蚁群算法在旅行商问题(TSP)中的应用研究磁

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:sihuajian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的 NP 完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。蚁群算法是近年来新出现的一种随机型搜索寻优算法,已引起越来越多的关注和重视,论文进一步将这种新型的生物优化思想运用到旅行商问题(TSP)中,并给出用蚁群算法求解 TSP ,获得了较满意的效果。
其他文献
目的对硫辛酸对早期糖尿病足患者的炎症和氧化应激反应的影响进行分析。方法从2014年2月—2016年4月医院检查的糖尿病足患者中选取50例为研究对象,随机分为观察组和对照组。
目的探索分析同一区域两种监测方法成蚊季节分布与昼夜节律的差异性。方法选取上海城区中心地带的人民广场和人民公园区域,2012年4-11月份期间采用人诱停落法(人诱法)和CO2捕蚊
没有任何脚步能赶得上时光的流逝,然而如果我们再不全民动员节水的话,水流的速度会远远比时光的流逝更加剧烈,而且一去不复返。原本的一汪海洋最后也会变成一片黑洞。 There
期刊
作品描绘了冬至时节齐鲁大地上普通村落的人物肖像,军大衣、玉米杆、编织袋、泥土路、老人和妇女等画面元素都展示了一个留守村落的场景。作者在用笔、造型、轮廓线及边沿线
目的探讨糖尿病足介入治疗的临床效果。方法选取该院2013年7月—2016年7月的58例糖尿病足患者,根据治疗方法的不同,分为观察组患者32例和对照组患者26例,观察组患者行介入治
目的 探讨消化内镜在消化道出血探查术中作用价值.方法 回顾性分析我院近6年来消化道出血16例术中用消化内镜诊断和治疗情况.结果 诊断小肠溃疡出血6例,出血坏死性小肠炎3
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
艺术来源于生活而高于生活,生活性元素是中国画作品的重要表现内容,本作品以北方冬季雪景为主要表现对象,雪中枯萎的芭蕉依然屹立着,体现出生命所固有的孤寂和高傲,同时两只
在应激状态下,幽门螺杆菌(Hp)感染可致胃肠黏膜防御功能减弱,损伤作用加强及肠道黏膜免疫系统异常反应,进而影响应激性胃肠道疾病的发生发展.本文通过介绍幽门螺杆菌的致病机
中国是世界上最大的发展中国家,美国是世界上最发达国家,双方经济具有互补性.美国工业化程度较高,一些产品,特别是劳动密集型产品已不再生产,一方面因为劳动力成本过高,另一