蚁群算法（C++版）

来源：用户分享时间：2025/5/23 5:27:20 本文由

loading 分享下载这篇文档手机版

说明：文章内容仅供预览，部分内容可能不全，需要完整文档或者需要复制内容，请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ：xxxxxx 处理（尽可能给您提供完整文档），感谢您的支持与谅解。

int n=0;

for (int i=0;i

for (int j=1;j

m=m_cAntAry[i].m_nPath[j]; n=m_cAntAry[i].m_nPath[j-1];

dbTempAry[n][m]=dbTempAry[n][m]+DBQ/m_cAntAry[i].m_dbPathLength; dbTempAry[m][n]=dbTempAry[n][m]; }

//最后城市和开始城市之间的信息素 n=m_cAntAry[i].m_nPath[0];

dbTempAry[n][m]=dbTempAry[n][m]+DBQ/m_cAntAry[i].m_dbPathLength; dbTempAry[m][n]=dbTempAry[n][m]; }

//================================================================== //更新环境信息素

for (int i=0;i

for (int j=0;j

g_Trial[i][j]=g_Trial[i][j]*ROU+dbTempAry[i][j]; //最新的环境信息素 = 留存的信息素 + 新留下的信息素 }

} }

void CTsp::Search() {

char cBuf[256]; //打印信息用

//在迭代次数内进行循环 for (int i=0;i

//每只蚂蚁搜索一遍

for (int j=0;j

m_cAntAry[j].Search(); }

//保存最佳结果

for (int j=0;j

if (m_cAntAry[j].m_dbPathLength < m_cBestAnt.m_dbPathLength) {

m_cBestAnt=m_cAntAry[j]; } }

//更新环境信息素

UpdateTrial();

//输出目前为止找到的最优路径的长度

sprintf(cBuf,\ printf(cBuf); } } int main() {

//用当前时间点初始化随机种子，防止每次运行的结果都相同 time_t tm; time(&tm);

unsigned int nSeed=(unsigned int)tm; srand(nSeed);

//开始搜索 CTsp tsp;

tsp.InitData(); //初始化 tsp.Search(); //开始搜索

//输出结果

printf(\

char cBuf[128];

for (int i=0;i

sprintf(cBuf,\ if (i % 20 == 0) {

printf(\ }

printf(cBuf); }

printf(\ getchar();

return 0; }

搜索更多关于：蚁群算法（C++版）的文档

蚁群算法（C++版）.doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印