#include "Matrix.h"
#include <stdio.h>
#ifndef GAONKP_H_H
#define GAONKP_H_H
class CGAonKP
{
public:
	double (*Element)[2];  //財寶存儲
	double* adaptive_value;//適應(yīng)值
	double* Wheel;         //輪盤數(shù)組
	int scale;             //種群規(guī)模
	double MaxWeight;      //背包允許最大財寶質(zhì)量
	double pc;             //雜交概率
	double pm;             //變異概率
	int chN;               //染色體長度
	int maxgen;            //最大進化代數(shù)
	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:
	/*產(chǎn)生（a，b）上均勻分布的n個浮點型隨機數(shù)*/
	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