gaonkp.h

利用遗传算法解决背包问题

#include "Matrix.h"
#include <stdio.h>
#ifndef GAONKP_H_H
#define GAONKP_H_H
class CGAonKP
{
public:
	double (*Element)[2];  //财宝存储
	double* adaptive_value;//适应值
	double* Wheel;         //轮盘数组
	int scale;             //种群规模
	double MaxWeight;      //背包允许最大财宝质量
	double pc;             //杂交概率
	double pm;             //变异概率
	int chN;               //染色体长度
	int maxgen;            //最大进化代数
	SaveMatrixArray x_m[2];//遗传运算中的解矩阵
	int index;
	int nindex;

	double EndWeight;
	double EndValue;
	int* Endx;

	void Initial(FILE* fp);
	void GetWheel();
	bool JudgeSatis(int* che);
	double GetSum(int *che);
	double GetAdaptiveValue(int *che);
	void GetAdaVector();
	long ReadInt(FILE* in);
	double ReadDouble(FILE* in);
	void SelectV();
	void HybriVariat();
public:
	/*产生（a，b）上均匀分布的n个浮点型随机数*/
	double RandomDist(int a, int b);
	CGAonKP();
	~CGAonKP();
	
	void GetSolute(double max_weight,double PC,double PM,int SCALE,int max_gen,FILE* fp);

};
#endif