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

来源 :福建电脑 | 被引量 : 0次 | 上传用户:wc836952
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是通过信息素的累积和更新收敛于最优路径上,求解速度慢。而遗传算法具有快速随机的局部搜索能力。为此本文将遗传算法和蚁群算法相融合,给出一种改进的算法并用于TSP问题的求解。在问题求解中.用蚁群算法遮代每只蚂蚁走过的路径序列作为遗传算法的初始种群,克服随机选择的盲目性。从而提高算法的性能。模拟结果显示该算法是有效的和可行的。
其他文献
介绍了开发的数值分析网络实验室的系统结构、开发技术和特色.以及利用Matlab开发基于MaflabWebServer的应用的具体过程,并给出一个Matlabweb应用实例。
经考证,鲜草(笮草)为眼子菜科植物菹草 Potamogeton crispus L.。巴根草为禾本科植物狗牙根 Cynodon daetyIon(L.)Pers.。出衣粉为蝉科昆虫黑蚱 Cy-ptotympana atrata Fabric
本文介绍基于VRML97的几种虚拟现实创作平台功能和它们之间的差异,并提出了综合运用各平台的优点以实现复杂的虚拟现实场景的基本原则和方法。
环杭州湾上海、杭州、宁波等六城市,城市之间社会、经济相互联系密切,交通等基础设施日益完善,特别是杭州湾大桥的建设,形成了沪、杭、甬之间的两小时交通"金三角"区.当今世