蚁群算法与遗传算法对TSP的一种融合

来源 :福建电脑 | 被引量 : 0次 | 上传用户:wc836952
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是通过信息素的累积和更新收敛于最优路径上,求解速度慢。而遗传算法具有快速随机的局部搜索能力。为此本文将遗传算法和蚁群算法相融合,给出一种改进的算法并用于TSP问题的求解。在问题求解中.用蚁群算法遮代每只蚂蚁走过的路径序列作为遗传算法的初始种群,克服随机选择的盲目性。从而提高算法的性能。模拟结果显示该算法是有效的和可行的。
其他文献
介绍了开发的数值分析网络实验室的系统结构、开发技术和特色.以及利用Matlab开发基于MaflabWebServer的应用的具体过程,并给出一个Matlabweb应用实例。
经考证,鲜草(笮草)为眼子菜科植物菹草 Potamogeton crispus L.。巴根草为禾本科植物狗牙根 Cynodon daetyIon(L.)Pers.。出衣粉为蝉科昆虫黑蚱 Cy-ptotympana atrata Fabric
<正> 中国现代化进程的快慢、成功与否相当程度上取决于农民减少的数量和速度,因此,推进城市化是经济发展的中心环节。加快我国的城市化步伐,应根据国情和各地区的实际情况,
本文介绍基于VRML97的几种虚拟现实创作平台功能和它们之间的差异,并提出了综合运用各平台的优点以实现复杂的虚拟现实场景的基本原则和方法。
<正> 一、构建开放型的特色经济新格局,是把山区资源型经济推向更高层次发展的必由之路近几年,信宜市依托丰富的山区资源,通过“山上搞种养、山下搞加工、山外找市场”的发展
随着养鸡业的发展,近年来试用中兽医医药防治鸡传染病的文章逐渐增多,涉及的疾病也较多,除鸡新城疫、鸡巴氏杆菌病、鸡沙门氏菌病外,还有葡萄球菌病、马立克氏病、传染性法氏
环杭州湾上海、杭州、宁波等六城市,城市之间社会、经济相互联系密切,交通等基础设施日益完善,特别是杭州湾大桥的建设,形成了沪、杭、甬之间的两小时交通"金三角"区.当今世
<正> 城市供水价格改革,只是我国经济与社会发展进程中正在进行着的诸多重要改革中的一个局部。但广大读者对这项改革也寄予较多的关注,是因为这项改革作为全国水价改革的一
<正> 1999年11月,美国总统克林顿签署了国会通过的《金融服务现代化法案》,从而正式废除了美国自30年代大萧条时期实行的限制商业银行进行证券业务和保险业务经营的《格拉斯-