基于蚁群算法的目标函数优化C语言

基于蚁群算法的目标函数优化C语言

#include “StdAfx.h“
#include “.\ant.h“

CAnt::CAnt（void）
{
}

CAnt::~CAnt（void）
{
}


void CAnt::Init（）
{

	//清空蚂蚁走的路径
	memset（m_nPath0sizeof（m_nPath））;

	//设置评估值为0
	m_dbVal=0.0;

	//已经去过的节点数量设置为0
	m_nMovedNodeCount=0; 

}

//选择下一个节点
//返回值 为节点编号
int CAnt::ChooseNextNode（）
{

	int nSelectedNode=-1; //返回结果，先暂时把其设置为-1

	//==============================================================================
	//计算所在列总的信息素
	double dbTotal=0.0;	
	for （int i=0;i<=N_SPLIT_COUNT;i++）
	{
		dbTotal=dbTotal+ g_Trial[m_nMovedNodeCount][i];
	}


	//==============================================================================
	//轮盘选择
	double dbTemp=0.0;
	if （dbTotal > 0.0） //总的信息素值大于0
	{
		dbTemp=rnd（0.0dbTotal）; //取一个随机数

		for （int i=0;i<=N_SPLIT_COUNT;i++）

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2168  2011-05-31 16:44  antfunc\Ant.cpp

     文件        448  2011-05-31 14:45  antfunc\Ant.h

     文件       1540  2011-06-01 14:03  antfunc\antfunc.clw

     文件       2077  2011-05-26 17:13  antfunc\antfunc.cpp

     文件        454  2011-05-26 17:20  antfunc\antfunc.dep

     文件       4580  2011-05-31 16:47  antfunc\antfunc.dsp

     文件        520  2011-05-26 17:13  antfunc\antfunc.dsw

     文件       1335  2011-05-26 17:13  antfunc\antfunc.h

     文件       8352  2011-05-31 17:45  antfunc\antfunc.mak

     文件      50688  2011-06-01 14:03  antfunc\antfunc.opt

     文件       2396  2011-06-01 14:02  antfunc\antfunc.plg

     文件       6058  2011-05-31 17:37  antfunc\antfunc.rc

     文件        879  2011-05-26 17:54  antfunc\antfunc.sln

    ..A..H.     22528  2011-06-01 13:49  antfunc\antfunc.suo

     文件       8900  2011-05-31 15:02  antfunc\antfunc.vcproj

     文件      12066  2011-05-31 17:37  antfunc\antfuncDlg.cpp

     文件       1989  2011-05-31 17:27  antfunc\antfuncDlg.h

     文件       1821  2011-05-31 15:02  antfunc\Common.cpp

     文件       1087  2011-05-31 15:02  antfunc\Common.h

     文件       6872  2011-06-01 13:47  antfunc\Fun.cpp

     文件       2724  2011-06-01 13:26  antfunc\Fun.h

     文件       3597  2011-05-26 17:13  antfunc\ReadMe.txt

     文件       1078  2011-05-26 17:13  antfunc\res\antfunc.ico

     文件        399  2011-05-26 17:13  antfunc\res\antfunc.rc2

     文件       1093  2011-05-31 17:27  antfunc\resource.h

     文件        209  2011-05-26 17:13  antfunc\StdAfx.cpp

     文件       1073  2011-05-27 09:32  antfunc\StdAfx.h

     文件       6018  2011-05-31 17:06  antfunc\Tsp.cpp

     文件        708  2011-05-31 14:45  antfunc\Tsp.h

     目录          0  2011-06-01 11:04  antfunc\res

............此处省略4个文件信息