【摘 要】
：
旅行商问题是一个经典的NP问题,对多人旅行商问题的求解则更具有意义。为了解决所有旅行商路径总和最小为优化标准的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法
【机 构】
：
天津大学系统工程研究所,山东建筑大学管理工程学院
【基金项目】
：
中国博士后科学基金资助项目(20090450759)
论文部分内容阅读
旅行商问题是一个经典的NP问题,对多人旅行商问题的求解则更具有意义。为了解决所有旅行商路径总和最小为优化标准的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题无须设计专门的遗传算子,操作简单,并且解码方法适于求解距离对称和距离非对称的多旅行商问题。计算结果表明,递阶遗传算法是有效的,能适用于优化多旅行商问题。
其他文献
本文概述了聚酰亚胺薄膜生产线的构成，特点以及从设计角度论述了生产机组中主要部件的作用，设计中主要考虑和应该重视的问题。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
<正> 随着电力系统对保护用电流互感器暂态特性要求的不断提高,电流互感器暂态误差测试已被许多电力系统用户及电流互感器生产厂家所重视.为了促进TPY级保护用电流互感器的发
一、审题失误审题是作文的首要,因审题失误的学生屡有出现.一是审题不全面.如"答案是丰富多彩的",只理解为答案的种类多,即丰富,而忽视了"多彩",实际重点放在"多彩"上才更好.
新时期,为了提高长度计量检定水平,需要重视分析其影响因素,从而制定更加完善的应对措施,以保证检定工作开展效率。本文深入工作实际,通过对温度误差对长度计量影响的研究,明
长度计量仪器被广泛的应用于人们的实际生活中,在工业中也会经常涉及到,所以长度计量仪器对于生活和工业都具有重要的作用。但是,在长度计量仪器测量的过程中,会受到很多外界
c-fos基因是一种存在于正常神经核内的原癌基因,具有高度保守性。c-fos基因当机体受到外界刺激时,c-fos基因便迅速表达,通过转录和翻译等一系列过程形成Fos蛋白。麻醉药的使
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的探讨腹腔镜下高选择性精索静脉高位结扎对精索静脉曲张的治疗价值及预后。方法选择2016年2月～2017年7月80例精索静脉曲张病人分组。对照组进行腹腔镜下集束精索静脉高位结
中国是世界第一养猪大国，拥有全球最丰富的地方猪种资源。经过近万年的自然选择和人工选育，中国地方猪种具有极佳的适应性，可适应中国南北方不同的生态环境。然而，导致这种环境适