用改进的蚁群算法求解TSP新探

来源 :吉林建筑工程学院学报 | 被引量 : 0次 | 上传用户:jmyjmhcaihiong_11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析蚂蚁在觅食过程中对最短路径的搜索策略,给出蚁群算法在求解旅行商问题(TSP)中的应用,并使用3—opt方法对所求问题的解进行局部优化,实验结果证明了该解决方案的有效性.
其他文献
<正> 整个地球历史中,碳的聚集受沉积盆地演化控制。从太古宙到下古生代不同碳质建造中分布的矿床与该时间地壳演化密切相关。也就是说,影响碳质建造演化的有两组因素,第一组
近年来,随着分子生物学、免疫学等现代医学技术的飞速发展,基因治疗已成为肿瘤治疗中的一个热点。自从1989年美国的Rosenberg首次将基因治疗技术应用到黑色素瘤患者身上以来,
这是苏联于1989年出版的一本新书,全书分两部分。第一部分巳刊本刊今年第2期上。这里刊出的是第二部分。本部分较详细论述了变质杂岩的几种主要研究方法。
海分枝杆菌属于光产色缓慢生长型非结核分枝杆菌的一种,该文报告1例由海分枝杆菌引起血流感染的骨髓增生异常综合征患者,其因面色苍白乏力20余年、意识模糊1d入院。患者于20
棕榈岛高尔夫度假村酒店的内部设计理念采用的是经过重新调整定位后的“潮流胜地”(Hip Reterat)式设计手法。“潮流胜地”设计风格是该设计公司的创意理念之一。它是对“度假
目的探讨静脉麻醉下经可弯曲电子支气管镜介入治疗重度恶性气道狭窄的有效性及安全性。方法选择45例重度恶性气道狭窄导致呼吸困难患者,在静脉麻醉下经可弯曲电子支气管镜介
胃底贲门癌,胃体癌行胃大部切除或全胃切除以后,胃肠道重建的方法很多。各有利弊,目前尚无理想的定型术式。我院自1989年2月以来采用空肠间置、食管—幽门部,食管—十二指肠
针对目前各大商场、便利店使用的POS系统存在的系统老化、不安全及功能单一等因素,提出并设计了基于Linux的POS系统,充分发挥Linux的优越性.基于GTKMM的GUI开发,使POS系统具有较
医院文化是医院创品牌的重要基础之一,它以多种形式蕴存在医院工作中,通过医院职员在工作中的表现而影响着医院的形象.良好的医院文化是医院在激烈竞争中取胜的法宝之一.作为
真&#183;净2016TCL免污式洗衣机全球首发,颠覆洗衣机内部结构,创新研发内外筒全封结构、可清洗全钢波轮和全钢桶底,使用户从此真正告别污水洗衣时代。作为白家电领域的后进者