|
|
用基本蚁群算法求解 TSP 问题时，取m = 144 , 每个城市各放一个蚂蚁; rand 为014 至017 间的随机数; ρ =0195 ; α= 110 ; β= 510 ; Q = 500 ( Q 的值对算法的收敛性影响不大) .
用基本蚁群算法运行10 次所得到的最好解为30 380150 , 按改进算法搜索到的最短回路长度在浮点运算下为30 35511 , 具体如下:
兰州—青铜峡—银川—榆林—延安—临汾—运城—洛阳—郑州—开封—安阳—邯郸—长治—太原—石家庄—保定—天津—北京—张家口—大同—呼和浩特—包头—二连浩特—锡林浩特—承德—唐山—秦皇岛—锦州—营口—鞍山—沈阳—四平—长春—哈尔滨—白城—齐齐哈尔—海拉尔—满洲里—黑河—同江—佳木斯—鸡西—牡丹江—图们—通化—丹东—大连—烟台—荣城—青岛—潍坊—济南—济宁—徐州—连云港—蚌埠—合肥—芜湖—南京—扬州—无锡—上海—杭州—宁波—椒江—温州—金华—黄山—安庆—景德镇—鹰潭—南昌—九江—黄石—武汉—信阳—南阳—襄樊—十堰—西安—宝鸡—天水—汉中—绵阳—成都—宜宾—重庆—遵义—贵阳—都匀—柳州—桂林—怀化—常德—宜昌—沙市—岳阳—长沙—萍乡—衡阳—郴州—韶关—赣州—龙岗—三明—福州—台北—台中—高雄—厦门—汕头—深圳—香港—澳门—广州—肇庆—湛江—海口—三亚—北海—南宁—凭祥—个旧—昆明—六盘水—西昌—攀枝花—大理—畹町—拉萨—日喀则—和田—喀什—阿克苏—塔城—阿勒泰—乌鲁木齐—哈密—敦煌—格尔木—德令哈—玉门—张掖—西宁 |
|
发表于 2005-6-1 22:14:52
发表于 2005-6-1 23:22:42