网站建设资讯

NEWS

网站建设资讯

C#中怎么实现一个遗传算法

这篇文章给大家介绍C#中怎么实现一个遗传算法,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

创新互联建站作为成都网站建设公司,专注成都网站建设、网站设计,有关成都定制网页设计方案、改版、费用等问题,行业涉及铜雕雕塑等多个领域,已为上千家企业服务,得到了客户的尊重与认可。

C#遗传算法实现代码:

using System;  using System.Collections.Generic;  using System.Text;  namespace GA  {  class Program  {  static void Main(string[] args)  {  World world = new World();  world.Init();  for (int i = 0; i < 50; i++)  {  world.Evolve();  Console.WriteLine(i);  world.Show();  }  }  }   class World  {  int kMaxFlowers = 11;  Random Rnd = new Random();  public int[] temperature;  public int[] water;  public int[] sunlight;  public int[] nutrient;  public int[] beneficialInsect;  public int[] harmfulInsect;  public int currentTemperature;  public int currentWater;  public int currentSunlight;  public int currentNutrient;  public int currentBeneficialInsect;  public int currentHarmfulInsect;  public World()  {  temperature = new int[kMaxFlowers];  water = new int[kMaxFlowers];  sunlight = new int[kMaxFlowers];  nutrient = new int[kMaxFlowers];  beneficialInsect = new int[kMaxFlowers];  harmfulInsect = new int[kMaxFlowers];  }  /**////  /// 初始化***代花朵的基因结构  ///  public void Init()  {  for (int i = 1; i < kMaxFlowers; i++)  {  temperature[i] = Rnd.Next(1, 75);  water[i] = Rnd.Next(1, 75);  sunlight[i] = Rnd.Next(1, 75);  nutrient[i] = Rnd.Next(1, 75);  beneficialInsect[i] = Rnd.Next(1, 75);  harmfulInsect[i] = Rnd.Next(1, 75);  }  currentTemperature = Rnd.Next(1, 75);  currentWater = Rnd.Next(1, 75);  currentSunlight = Rnd.Next(1, 75);  currentNutrient = Rnd.Next(1, 75);  currentBeneficialInsect = Rnd.Next(1, 75);  currentHarmfulInsect = Rnd.Next(1, 75);  }  /**////  /// 越大说明花朵的适应环境的能力差,小说明适应环境的能力强  ///  ///  ///  private int Fitness(int flower)  {  int theFitness = 0;  theFitness = Math.Abs(temperature[flower] - currentTemperature);  theFitnesstheFitness = theFitness + Math.Abs(water[flower] - currentWater);  theFitnesstheFitness = theFitness + Math.Abs(sunlight[flower] -  currentSunlight);  theFitnesstheFitness = theFitness + Math.Abs(nutrient[flower] -  currentNutrient);  theFitnesstheFitness = theFitness + Math.Abs(beneficialInsect[flower] -  currentBeneficialInsect);  theFitnesstheFitness = theFitness + Math.Abs(harmfulInsect[flower] -  currentHarmfulInsect);  return (theFitness);  }  /**////  /// 排除适应能力差的花朵,让适应能力强的花朵杂交繁殖,产生下一代。同时有一定的概率变异。  ///  public void Evolve()  {  int[] fitTemperature = new int[kMaxFlowers];  int[] fitWater = new int[kMaxFlowers];  int[] fitSunlight = new int[kMaxFlowers];  int[] fitNutrient = new int[kMaxFlowers];  int[] fitBeneficialInsect = new int[kMaxFlowers];  int[] fitHarmfulInsect = new int[kMaxFlowers];  int[] fitness = new int[kMaxFlowers];  int i;  int leastFit = 0;  int leastFitIndex = 1;  for (i = 1; i < kMaxFlowers; i++)  if (Fitness(i) > leastFit)  {  leastFit = Fitness(i);  leastFitIndex = i;  }  temperature[leastFitIndex] = temperature[Rnd.Next(1, 10)];  water[leastFitIndex] = water[Rnd.Next(1, 10)];  sunlight[leastFitIndex] = sunlight[Rnd.Next(1, 10)];  nutrient[leastFitIndex] = nutrient[Rnd.Next(1, 10)];  beneficialInsect[leastFitIndex] = beneficialInsect[Rnd.Next(1, 10)];  harmfulInsect[leastFitIndex] = harmfulInsect[Rnd.Next(1, 10)];  for (i = 1; i < kMaxFlowers; i++)  {  fitTemperature[i] = temperature[Rnd.Next(1, 10)];  fitWater[i] = water[Rnd.Next(1, 10)];  fitSunlight[i] = sunlight[Rnd.Next(1, 10)];  fitNutrient[i] = nutrient[Rnd.Next(1, 10)];  fitBeneficialInsect[i] = beneficialInsect[Rnd.Next(1, 10)];  fitHarmfulInsect[i] = harmfulInsect[Rnd.Next(1, 10)];  }  for (i = 1; i < kMaxFlowers; i++)  {  temperature[i] = fitTemperature[i];  water[i] = fitWater[i];  sunlight[i] = fitSunlight[i];  nutrient[i] = fitNutrient[i];  beneficialInsect[i] = fitBeneficialInsect[i];  harmfulInsect[i] = fitHarmfulInsect[i];  }  for (i = 1; i < kMaxFlowers; i++)  {  if (Rnd.Next(1, 100) == 1)  temperature[i] = Rnd.Next(1, 75);  if (Rnd.Next(1, 100) == 1)  water[i] = Rnd.Next(1, 75);  if (Rnd.Next(1, 100) == 1)  sunlight[i] = Rnd.Next(1, 75);  if (Rnd.Next(1, 100) == 1)  nutrient[i] = Rnd.Next(1, 75);  if (Rnd.Next(1, 100) == 1)  beneficialInsect[i] = Rnd.Next(1, 75);  if (Rnd.Next(1, 100) == 1)  harmfulInsect[i] = Rnd.Next(1, 75);  }  }  /**////  /// 显示种群中个体对环境的适应能力,还有所有个体对环境的适应能力之和。  ///  public void Show()  {  int sum = 0;  for (int i = 1; i < kMaxFlowers; i++)  {  int fitness = Fitness(i);  sum += fitness;  Console.WriteLine("No." + i + "'s fitness is " + fitness);  }  Console.WriteLine("fitness sum is " + sum);  }  }  }

关于C#中怎么实现一个遗传算法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


分享名称:C#中怎么实现一个遗传算法
本文地址:http://cdweb.net/article/psphjg.html