原创力文档- 1、本文档共12页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
蚁群算法源代码1蚁群算法源代码1
#includeiostream??#includemath.h??#includetime.h??using?namespace?std;????//该程序是以蚁群系统为模型写的蚁群算法程序(强调：非蚂蚁周模型)，以三个著名的TSP问题为测试对象??//通过微调参数，都可以获得较好的解????/*?//----------(1)问题一：Oliver?30?城市?TSP?问题?best_length?=?423.7406;?------------------------?//该程序最好的结果是423.741，可运行多次获得?//城市节点数目?#define?N?30?//城市坐标?double?C[N][2]={?????{2,99},{4,50},{7,64},{13,40},{18,54},{18,40},{22,60},{24,42},{25,62},{25,38},?????{37,84},{41,94},{41,26},{44,35},{45,21},{54,67},{54,62},{58,35},{58,69},{62,32},?????{64,60},{68,58},{71,44},{71,71},{74,78},{82,7},{83,46},{83,69},{87,76},{91,38}?};?//----------上面参数是固定的，下面的参数是可变的-----------?//蚂蚁数量?#define?M?30?//最大循环次数NcMax?int?NcMax?=?500;?//信息启发因子，期望启发式因子，全局信息素挥发参数，局部信息素挥发参数,?状态转移公式中的q0?double?alpha?=?2,?beta?=?3,?rou?=?0.1,?alpha1?=?0.1,??qzero?=?0.01;?//-----------问题一结束------------------------------------------------------------------------?*/????/*?//----------(2)问题二：Elion50?城市?TSP?问题?best_length?=?427.96;?----------------------------?//该程序最好的结果是428.468，可运行多次获得?//城市节点数目?#define?N?50?//城市坐标?double?C[N][2]={?????{5,64},?{5,25},?{5,6},?{7,38},?{8,52},?{10,17},?????{12,42},?{13,13},?{16,57},?{17,33},?{17,63},?????{20,26},?{21,47},?{21,10},?{25,32},?{25,55},?????{27,68},?{27,23},?{30,48},?{30,15},?{31,62},?????{31,32},?{32,22},?{32,39},?{36,16},?{37,69},?????{37,52},?{38,46},?{39,10},?{40,30},?{42,57},?????{42,41},?{43,67},?{45,35},?{46,10},?{48,28},?????{49,49},?{51,21},?{52,33},?{52,41},?{52,64},?????{56,37},?{57,58},?{58,27},?{58,48},?{59,15},?????{61,33},?{62,42},?{62,63},?{63,69}?};?//----------上面参数是固定的，下面的参数是可变的-----------?//蚂蚁数量?#define?M?50?//最大循环次数NcMax?int?NcMax?=?1000;?//信息启发因子，期望启发式因子，全局信息素挥发参数，局部信息素挥发参数,?状态转移公式中的q0?double?alpha?=?2,?beta?=?4,?rou?=?0.1,?alpha1?=?0.1,??qzero?=?0.01;?//-----------问题二结束------------------------------------------------------------------------?*/????//----------(3)问题三：Elion75?城市?TSP?问题?best_length?=?542.31;??//该程序最好的结果是542.309，可运行多次获得???//城市节点数目??#define?N?75??//城市坐标??double?C[N][2]={??{6,25},?{7,43},?{9,56},?{10,70}
文档评论（0）