蚁群算法代码(C++)

这是一个使用C++实现的蚁群算法示例,用于解决旅行商问题(TSP)。代码中定义了蚂蚁类和项目类,包含蚂蚁选择下一个城市、更新路径概率、更新信息素等关键逻辑。项目类初始化地图,更新信息素,并寻找最佳解决方案。通过调整参数,如迭代次数、蚂蚁数量,可以优化解的质量。
摘要由CSDN通过智能技术生成

//基本蚁群算法程序

#include "stdafx.h"
#include<iostream>

using namespace std;


const int iAntCount=34;//蚂蚁数量
const int iCityCount=51;//城市数量
const int iItCount=2000;//最大跌代次数
const double Q=100;
const double alpha=1;
const double beta=5;
const double rou=0.5;

int besttour[iCityCount];//最有路径列表

double  rnd(int low,double uper)//获得随机数
{

 double p=(rand()/(double)RAND_MAX)*((uper)-(low))+(low);

 return (p);

};


int rnd(int uper)
{
          return (rand()%uper);
};

class GInfo//tsp地图信息,包含了信息素,城市距离,和信息素变化矩阵
{


public:
 double m_dDeltTrial[iCityCount][iCityCount];
 double m_dTrial[iCityCount][iCityCount];
 double distance[iCityCount][iCityCount];


};


GInfo Map;


class ant
{


private:


 int ChooseNextCity();//选择城市
 double prob[iCityCount];
 int m_iCityCount;
 int AllowedCity[iCityCount];//没有走过的城市


public:


 void ad

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值