遗传算法求解01背包问题＋我的报告

这个遗传算法程序是我写的遗传算法实验程序，请大家观赏观赏啊。<br>有问题的人可与本人联系QQ:75739453

#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表结构定义
typedef struct Node{
	int Fitness;
	struct Node *Next;
}HASHNODE;//链表结点

typedef struct Head{
	int maxFitness;
	int Count;
	int Diff;
	HASHNODE *Next;
}HEAD;//头结点
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