C++博客-振动理论-最新评论http://www.cppblog.com/assist/CommentsRSS.aspx我的C++实现之路zh-cnThu, 31 May 2007 03:26:58 GMTThu, 31 May 2007 03:26:58 GMTcnblogsre: C++遗传算法源程序http://www.cppblog.com/assist/archive/2008/04/20/24873.html#47646阿毛阿毛Sat, 19 Apr 2008 18:33:00 GMThttp://www.cppblog.com/assist/archive/2008/04/20/24873.html#47646

阿毛 2008-04-20 02:33 发表评论
]]>re: VC++窗口分割与通信实例[未登录]http://www.cppblog.com/assist/archive/2007/11/27/24736.html#37374ththTue, 27 Nov 2007 03:40:00 GMThttp://www.cppblog.com/assist/archive/2007/11/27/24736.html#37374

th 2007-11-27 11:40 发表评论
]]>re: VC++窗口分割与通信实例[未登录]http://www.cppblog.com/assist/archive/2007/11/27/24736.html#37350ththMon, 26 Nov 2007 16:16:00 GMThttp://www.cppblog.com/assist/archive/2007/11/27/24736.html#37350

th 2007-11-27 00:16 发表评论
]]>re: C++遗传算法源程序http://www.cppblog.com/assist/archive/2007/10/21/24873.html#34733starletstarletSun, 21 Oct 2007 00:15:00 GMThttp://www.cppblog.com/assist/archive/2007/10/21/24873.html#34733

starlet 2007-10-21 08:15 发表评论
]]>re: VC++窗口分割与通信实例http://www.cppblog.com/assist/archive/2007/10/06/24736.html#33597aaaaSat, 06 Oct 2007 02:26:00 GMThttp://www.cppblog.com/assist/archive/2007/10/06/24736.html#33597

aa 2007-10-06 10:26 发表评论
]]>re: VC++窗口分割与通信实例http://www.cppblog.com/assist/archive/2007/10/06/24736.html#33596aaaaSat, 06 Oct 2007 02:13:00 GMThttp://www.cppblog.com/assist/archive/2007/10/06/24736.html#33596Release/SplitWndDemo.exe : fatal error LNK1120: 1 unresolved externals
Error executing link.exe.

怎么回事?

aa 2007-10-06 10:13 发表评论
]]>re: C++遗传算法源程序http://www.cppblog.com/assist/archive/2007/06/25/24873.html#2691677777777Mon, 25 Jun 2007 09:33:00 GMThttp://www.cppblog.com/assist/archive/2007/06/25/24873.html#26916

7777 2007-06-25 17:33 发表评论
]]>re: C++遗传算法源程序http://www.cppblog.com/assist/archive/2007/05/27/24873.html#24942江水兽江水兽Sun, 27 May 2007 11:04:00 GMThttp://www.cppblog.com/assist/archive/2007/05/27/24873.html#24942

江水兽 2007-05-27 19:04 发表评论
]]>re: C++遗传算法源程序http://www.cppblog.com/assist/archive/2007/05/26/24873.html#24898pass86pass86Sat, 26 May 2007 09:38:00 GMThttp://www.cppblog.com/assist/archive/2007/05/26/24873.html#24898/********************************************************************
Filename: aiWorld.h
Purpose: 遗传算法，花朵演化。
Author: pass86
E-mail: pass86@gmail.com
Created: 2007/03/29
Id:
Copyright:
Licence:
*********************************************************************/
#ifndef AIWORLD_H_
#define AIWORLD_H_

#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cmath>

#define kMaxFlowers 10

using std::cout;
using std::endl;

class ai_World
{
public:
ai_World()
{
srand(time(0));
}
~ai_World() {}

int temperature[kMaxFlowers]; //温度
int water[kMaxFlowers]; //水质
int sunlight[kMaxFlowers]; //阳光
int nutrient[kMaxFlowers]; //养分
int beneficialInsect[kMaxFlowers]; //益虫
int harmfulInsect[kMaxFlowers]; //害虫

int currentTemperature;
int currentWater;
int currentSunlight;
int currentNutrient;
int currentBeneficialInsect;
int currentHarmfulInsect;

/**
第一代花朵
*/
void Encode();

/**
花朵适合函数
*/
int Fitness(int flower);

/**
花朵演化
*/
void Evolve();

/**
返回区间[start, end]的随机数
*/
inline int tb_Rnd(int start, int end)
{
if (start > end)
return 0;
else
{
//srand(time(0));
return (rand() % (end + 1) + start);
}
}

/**
显示数值
*/
void show();
};
// ----------------------------------------------------------------- //
void ai_World::Encode()
// ----------------------------------------------------------------- //

{
int i;

for (i=0;i<kMaxFlowers;i++)
{
temperature[i]=tb_Rnd(1,75);
water[i]=tb_Rnd(1,75);
sunlight[i]=tb_Rnd(1,75);
nutrient[i]=tb_Rnd(1,75);
beneficialInsect[i]=tb_Rnd(1,75);
harmfulInsect[i]=tb_Rnd(1,75);
}

currentTemperature=tb_Rnd(1,75);
currentWater=tb_Rnd(1,75);
currentSunlight=tb_Rnd(1,75);
currentNutrient=tb_Rnd(1,75);
currentBeneficialInsect=tb_Rnd(1,75);
currentHarmfulInsect=tb_Rnd(1,75);

currentTemperature=tb_Rnd(1,75);
currentWater=tb_Rnd(1,75);
currentSunlight=tb_Rnd(1,75);
currentNutrient=tb_Rnd(1,75);
currentBeneficialInsect=tb_Rnd(1,75);
currentHarmfulInsect=tb_Rnd(1,75);

}
// ----------------------------------------------------------------- //
int ai_World::Fitness(int flower)
// ----------------------------------------------------------------- //

{
int theFitness;


theFitness=abs(temperature[flower]-currentTemperature);
theFitness=theFitness+abs(water[flower]-currentWater);
theFitness=theFitness+abs(sunlight[flower]-currentSunlight);
theFitness=theFitness+abs(nutrient[flower]-currentNutrient);
theFitness=theFitness+abs(beneficialInsect[flower]-currentBeneficialInsect);
theFitness=theFitness+abs(harmfulInsect[flower]-currentHarmfulInsect);

return (theFitness);

}
// ----------------------------------------------------------------- //
void ai_World::Evolve()
// ----------------------------------------------------------------- //

{
int fitTemperature[kMaxFlowers];
int fitWater[kMaxFlowers];
int fitSunlight[kMaxFlowers];
int fitNutrient[kMaxFlowers];
int fitBeneficialInsect[kMaxFlowers];
int fitHarmfulInsect[kMaxFlowers];
int fitness[kMaxFlowers];
int i;
int leastFit=0;
int leastFitIndex;

for (i=0;i<kMaxFlowers;i++)
if (Fitness(i)>leastFit)
{
leastFit=Fitness(i);
leastFitIndex=i;
}

temperature[leastFitIndex]=temperature[tb_Rnd(0,kMaxFlowers - 1)];
water[leastFitIndex]=water[tb_Rnd(0,kMaxFlowers - 1)];
sunlight[leastFitIndex]=sunlight[tb_Rnd(0,kMaxFlowers - 1)];
nutrient[leastFitIndex]=nutrient[tb_Rnd(0,kMaxFlowers - 1)];
beneficialInsect[leastFitIndex]=beneficialInsect[tb_Rnd(0,kMaxFlowers - 1)];
harmfulInsect[leastFitIndex]=harmfulInsect[tb_Rnd(0,kMaxFlowers - 1)];

for (i=0;i<kMaxFlowers;i++)
{
fitTemperature[i]=temperature[tb_Rnd(0,kMaxFlowers - 1)];
fitWater[i]=water[tb_Rnd(0,kMaxFlowers - 1)];
fitSunlight[i]=sunlight[tb_Rnd(0,kMaxFlowers - 1)];
fitNutrient[i]=nutrient[tb_Rnd(0,kMaxFlowers - 1)];
fitBeneficialInsect[i]=beneficialInsect[tb_Rnd(0,kMaxFlowers - 1)];
fitHarmfulInsect[i]=harmfulInsect[tb_Rnd(0,kMaxFlowers - 1)];
}

for (i=0;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=0;i<kMaxFlowers;i++)
{
if (tb_Rnd(1,100)==1)
temperature[i]=tb_Rnd(1,75);
if (tb_Rnd(1,100)==1)
water[i]=tb_Rnd(1,75);
if (tb_Rnd(1,100)==1)
sunlight[i]=tb_Rnd(1,75);
if (tb_Rnd(1,100)==1)
nutrient[i]=tb_Rnd(1,75);
if (tb_Rnd(1,100)==1)
beneficialInsect[i]=tb_Rnd(1,75);
if (tb_Rnd(1,100)==1)
harmfulInsect[i]=tb_Rnd(1,75);
}

}
void ai_World::show()
{
// cout << "\t temperature water sunlight nutrient beneficialInsect harmfulInsect\n";
cout << "current\t " << currentTemperature << "\t " << currentWater << "\t ";
cout << currentSunlight << "\t " << currentNutrient << "\t ";
cout << currentBeneficialInsect << "\t " << currentHarmfulInsect << "\n";
for (int i=0;i<kMaxFlowers;i++)
{
cout << "Flower " << i << ": ";
cout << temperature[i] << "\t ";
cout << water[i] << "\t ";
cout << sunlight[i] << "\t ";
cout << nutrient[i] << "\t ";
cout << beneficialInsect[i] << "\t ";
cout << harmfulInsect[i] << "\t ";
cout << endl;
}
}
#endif // AIWORLD_H_

//test.cpp
#include <iostream>
#include "ai_World.h"

using namespace std;

int main()
{
ai_World a;
a.Encode();
// a.show();
for (int i = 0; i < 10; i++)
{
cout << "Generation " << i << endl;
a.Evolve();
a.show();
}

system("PAUSE");
return 0;
}


pass86 2007-05-26 17:38 发表评论
]]>