经过改进的求解TSP问题的蚁群算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:dalianwaiguoyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了一种求解TSP问题的算法—改进的蚁群算法,算法通过模拟蚁群搜索食物的过程,可用于求解TSP问题,算法的主要特点是:正反馈、分布式计算、与某种启发式算法相结合.通过对传统蚁群算法的改进可以得到较好的结果.计算机仿真结果表明了该算法的有效性.
其他文献
据有关部门统计,全世界蛇类有2700多种,其中毒蛇有600多种。我国的蛇类有200多种,其中毒蛇类有50多种,包括10多种剧毒蛇如眼镜王蛇、金环蛇、眼镜蛇、五步蛇、银环蛇、蝰蛇、蝮蛇
伴随着全球信息化浪潮,人们在共享与交流信息方面摆脱了时空的束缚,传统林业企业管理模式受到极大的冲击与挑战,林业企业必须加快各方面的改革创新,以便在网络经济时代的电子
概念整合网络模式是意义建构过程中所体现出的在线的、动态性的语言-认知心理活动。单一概念框架网络、一般概念框架网络、单向概念网络、双向概念网络,这四种概念整合网络子
<正>2007年年末,联合国政府间气候变化委员会(IPCC)在西班牙城市巴伦西亚公布了第四份气候变化评估报告最后一部分的内容梗概。科学界认为,这是联合国近年就全球变暖的危害发
非市场价值是耕地资源无法忽略的重要组成部分,耕地资源过多向非农用途转变的根本原因在于人们对耕地资源的价值认识不足。文章在评析耕地资源价值理论的基础上,系统地分析了
本文通过阐述我国国有林场体系自然保护区的来历,具体介绍了北京松山自然保护区概况及设置过程,分析了其经营目标,并对其旅游的开展进行了评价。最后提出,为了保护生物多样性
经济人的假设、市场的各种不确定性因素与机会主义行为倾向等因素导致现实中的经济组织具有多样化形式。分工的不完全不能永远依赖一种组织形式,采取私人机构、中间组织和政
生态旅游作为一种全新的旅游理念,在当今旅游业发展中越来越受到重视,然而随着生态旅游被人们所熟知,大量的景区正在经历着对人类行为承受力的考验。本文在对生态旅游的内涵
以江西三爪仑国家森林公园为例,采用问卷调查法对森林声景观进行评价,评价内容包括:(1)年龄、性别、学历、性格及其爱好对声景观评价的影响;(2)最为游客喜爱或厌烦的若干种声
人造腰果酥饼是以花生、核桃、杏仁为主要原料,适当添加乳化剂、泡打粉、白砂糖等辅料用微波烘烤而成。其风味近似于腰果,组织酥脆,口感香甜,营养价值高,是一种理想的腰果替