【摘 要】
：
TSP问题是一个典型的组合优化问题,很多现实生活中的问题都可以归结为TSP问题,GA算法是一种典型的优化算法。通过对GA算法要点的分析,提出了一种自适应贪婪GA算法,以解决TSP
【机 构】
：
南京邮电大学计算机学院,软件开发环境国家重点实验室
【基金项目】
：
软件开发环境国家重点实验室开放课题(SKLSDE-2011KF-04);国家高技术研究发展计划(863计划)(2009AA043303)资助
论文部分内容阅读
TSP问题是一个典型的组合优化问题,很多现实生活中的问题都可以归结为TSP问题,GA算法是一种典型的优化算法。通过对GA算法要点的分析,提出了一种自适应贪婪GA算法,以解决TSP问题。自适应适应度函数的各种定义、定理,确保了算法的正确性。通过平均复制的方法进行选择操作,使得算法不会过早地陷入局部最优。通过建立基于哈密顿回路的双向环贪婪插入算子进行交叉操作,确保了算法收敛的高效性。最后通过实例的计算分析及与传统GA算法的比较,说明了所提出的自适应贪婪GA算法在TSP研究中能够更好地发挥作用。
其他文献
介绍了接触轨系统的构成、技术特征和我国应用接触轨技术的概况。在直流1500V接触轨系统的“四大环节”研究中,建议重点对系统设计标准及产品制造标准进行研究;在系统设计标
试运行是检验项目成果,改善用户体验,提高系统效率的最后环节,是确保建成的系统以良好的功能性能状态,做好全面正式投入运行准备的关键环节.以试运行的工作组织和指标的研究
LED铁路信号机按光源类型可以分为点阵式和点光源型。点阵式LED信号机因为其自身的特点,存在着接口匹配、灯丝检查、灯丝安全的问题。为了解决这些问题,开发了点光源型LED信
城镇化受体制、经济、文化、人口、资源环境等各种因素制约，城镇化模式与进程因社会类型和社会结构不同而存在显著差异。转型期中国推行的城镇化是政府主导的以工业化牵引的农
行为金融学的研究认为管理层过度自信是企业做出并购决策的主要原因。本文梳理了国外和国内的相关文献,总结分析出管理层过度自信与企业并购决策显著正相关,而且对于实证研究
<正>不曾想,中央电视台、教育部力推的"开学第一课",被"娘炮"一词击中。国人指责捧出这样"柔弱""娘气"的小鲜肉,究竟要为中国的青少年树立怎样的形象。随后,新华社"狠批",人
目的分析湖南省湘潭市2011—2016年手足口病流行病学特征,为科学有效地防控手足口病提供依据。方法利用湘潭市2011—2016年手足口病监测数据,采取描述流行病学方法进行分析。
目的：评价中国人群结直肠癌患者中hMLH1与hMSH2基因突变率及其相关特点。方法：通过Pubmed和CNKI等数据库检索所有符合检索条件的文献,末次检索日期为2011年12月1日,应用Review
18世纪法国出现了洛可可风格和市民写实主义风格的绘画形式,弗拉戈纳尔就是这一时期两种绘画风格兼具的重要代表,他创作的两种截然不同风格的绘画作品从不同的侧面反映着社会
1案例资料1.1简要案情及现场勘查曹某,女,24岁。2011年11月18日失踪,11月20日其家属接到疑犯电话称曹某被绑架,并索要赎金;12月2日犯罪嫌疑人被抓获,其供述已将曹某杀害,在其