ant_system_alogrithm.h

c写的遗传和蚁群融合用于tsp的代码 很好的写论文的材料

// Ant_System_Alogrithm.h: interface for the CAnt_System_Alogrithm class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_ANT_SYSTEM_ALOGRITHM_H__44DEF214_7396_4217_84AC_463B2BC960EF__INCLUDED_)
#define AFX_ANT_SYSTEM_ALOGRITHM_H__44DEF214_7396_4217_84AC_463B2BC960EF__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "GamblingPad.h"
#include "stdafx.h"

typedef struct tagAnt_info 
{
	int path[CITY_NUM+1];  //路径信息
	int len;               //当前累积长度
	int tailpos;          //指示路径末尾的位置
	int curpos;           //current position 蚂蚁当前位置
	BOOL flag[CITY_NUM+1];//标志数组，flag[i]=TRUE表示已访问，else表示未访问
}Ant_info;

class CAnt_System_Alogrithm  
{
private:

	int   dis_city[CITY_NUM][CITY_NUM];  //城市网络图，所有路径长度信息
	double   tao[CITY_NUM][CITY_NUM];       //г
	double   yita[CITY_NUM][CITY_NUM];      //η
	Ant_info  Ant[ANT_NUM];                 //蚂蚁数组，数组的每个元素表示每只蚂蚁的信息库
	Ant_info  bestresult;                   //记录最优路径信息
	CPoint citypos[CITY_NUM];
	
public:
	CAnt_System_Alogrithm();
	void init();
	void run();
	void updateTao();
	void getTransferProbability(int i,GamblingPad& gmbpad);
	void intercross(int i);
	void findPath(int i);
	void displayResult(CDC* pDC);
	virtual ~CAnt_System_Alogrithm();

};

#endif // !defined(AFX_ANT_SYSTEM_ALOGRITHM_H__44DEF214_7396_4217_84AC_463B2BC960EF__INCLUDED_)