#include
#include
#include
#include

#define?POPSIZE	10
#define?NUMG	10
#define?MAXVOL??10
#define?MAXVAL??20
#define?CAPACITY??30
#define?MAXB	（1024）


#define?SIM?0.90
#define?CP?1.0
#define?MP?0.2

#define?DIST?13

//程序中用到的HASH表結(jié)構(gòu)定義
typedef?struct?Node{
	int?Fitness;
	struct?Node?*Next;
}HASHNODE;//鏈表結(jié)點

typedef?struct?Head{
	int?maxFitness;
	int?Count;
	int?Diff;
	HASHNODE?*Next;
}HEAD;//頭結(jié)點
HEAD?hashTable[DIST];

//The?representation?of?the?item;
typedef?struct{
	int?Weight;
	int?Fitness;
	int?Gene[NUMG];
}GENE;

//隨即生成的基因組
GENE?parentGenome[NUMG]={
			{00{0010110101}}
			{00{0011000101}}
			{00{0001100011}}
			{00{0100010110}}
			{00{10100110

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????9436??2008-06-20?09:12??GA?Roulette.cpp

?????文件??????90624??2008-07-02?10:33??遺傳算法求解01背包問題.doc

-----------?---------??----------?-----??----

???????????????100060????????????????????2