tspnew.h

蚁群算法是解决电力调配系统和商场供货系统问题的有效算法,这里提供了一种蚁群算法,供大家参考

// TspNew.h: interface for the CTspNew class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_TSPNEW_H__5A892A01_574B_11D5_8DEC_52544C29CB85__INCLUDED_)
#define AFX_TSPNEW_H__5A892A01_574B_11D5_8DEC_52544C29CB85__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "stdafx.h"
static int const MAX_SIZE(200);
class CTspNew  
{
public:
	CTspNew();
// Implementation
public:
	public:
	void printResultToFile();//输出结果到文件
	void UpdateTourGlobal();//用全局更新规则更新路径
	void GetBestTour();//取得最优路径函数
	void CalculateAveragelength();//计算平均路径
	void CalculateTourLength();//计算每只蚂蚁走过的路径
	void Initialization();//初始化参数序列
	void BeginTour();//开始优化过程
	void GetDataFromFile();//从文件得到城市距离信息
	void GetCityNumber();//从文件得到城市个数

	int m_CityNumber;//城市数目
	int m_AntNumber;//蚂蚁数目
	int loopnumber;//循环变量
	int	bestTourPos;//取得最优路径的蚂蚁
	int index;//产生的随机数
	int rk,rk1,sk;//存放城市结点
	int r,u;//取得城市的位置信息
	double m_BValue;//信息素与距离相对参数β
	double m_T0Value;//初始状态下信息素水平τ0
	double	m_Q0Value;//蚂蚁寻路随机变量q0
	double	m_AValue;//信息素腐化参数α
	double	m_PValue;//局部更新规则的参数ρ
	double exploitation[MAX_SIZE];//用公式(1)时的概率数组
	double exploration[MAX_SIZE];//用公式(3)时的概率数组
	double tourbyant[MAX_SIZE];//ant k visited tour length

	CArray <int,int> city;//城市序列
	CArray <int,int> citySet[MAX_SIZE];//存放未被访问过的城市序列
	CArray <int,int> order[MAX_SIZE];//存放每只蚂蚁走过路径顺序的链表
	CArray <int,int> bestOrder;//存放最优路径顺序的链表
	int freshcity[MAX_SIZE];//城市数组
	double m_bestTourLength;//最优路径长度
	double averagelength;//平均路径长度
	CString filepath;//文件完整路径
    double m_CityDistance[MAX_SIZE][MAX_SIZE];//城市距离信息
	double m_xinxisu[MAX_SIZE][MAX_SIZE];//信息素值
	FILE *m_Outputfile;   //输出文件
	virtual ~CTspNew();//析构函数

};

#endif // !defined(AFX_TSPNEW_H__5A892A01_574B_11D5_8DEC_52544C29CB85__INCLUDED_)