【摘 要】
：
旅行商问题是现代计算机科学、工程、运筹学、离散数学、图论等领域的基础问题,利用遗传算法进行旅行商问题的求解相比于其他精确算法能够解决计算消耗的问题,但遗传算法易陷
论文部分内容阅读
旅行商问题是现代计算机科学、工程、运筹学、离散数学、图论等领域的基础问题,利用遗传算法进行旅行商问题的求解相比于其他精确算法能够解决计算消耗的问题,但遗传算法易陷入局部最优的问题也较为明显.针对以上问题,对交叉算子进行改进,提出一种新的改进循环交叉算子,通过对两个子代分别进行交叉基因两次移动和一次移动,解决循环交叉算子中子代与父代相同的情况,并以TSPLAB实例为基础,通过与多种经典交叉算子对比,证明所提出的改进循环交叉算子具有良好性能,在绝大多数的实例中收敛精度有一定提升.
其他文献
<正>2014年第6期(截稿日期2014年5月1日)患者,女性,65岁。以"高血压40年,近半年血压增高"为主诉入院。40年前妊娠期间发现血压升高,产后监测血压波动于150～170/90～100mm Hg(1mm
随着社交网络的应用普及,部分用户的网络不当言行严重破坏了社交网络的秩序,不仅对其他用户产生了负面影响,同时也使得社交网络中充斥着欺骗性和危险性。因此,提出基于特征选
通过“以学为中心”教学模式,结合新时代地方应用型高水平本科高校“金课”建设的需求,以大学物理实验课为例给出Origin9.0在大学物理实验中的应用。
扎实专业理论知识,积极与实践相结合,切实提高在校大学生的实践动手能力,是高校培养应用创新型人才的有效途径。电磁炮是通过电磁力将弹头发射出去的一种武器,具有射程远、隐
吉尔伯特和古芭的女性主义文论《阁楼上的疯女人》将父权制下的文学作品中的女性形象分为"天使"和"魔鬼"两大类型,从而揭露隐藏在这些女性形象背后的男性书写和男权文化对女
口腔溃疡是一种常见的口腔疾患，表现为单个或多个表浅痛性溃疡。甘草锌是由甘草提取的有效成分与锌结合制得的有机制剂。甘草中的抗溃疡成分能加速溃疡愈合；锌有促进黏膜再生的
湘西原本是一个偏僻闭塞的原始蛮荒之地,可是在沈从文的笔下,湘西的自然风景呈现的是自在天然的特征。他采用古代山水诗人道家式的观看、取景的方式,将人的主体性消融在自然
<正> 1 超声雾化抑尘技术 冶金、建材、电力、煤炭、化工等工业中,原料系统的破碎、筛分、皮带转载作业往往是产尘最严重的,一般采取产尘点局部密闭的方法,用抽风管道抽出其
一、跟踪审计的内容根据建设项目进展情况对整个跟踪审计工作作出统筹安排,一般按建设工程内容分为下面几部分重点审查：（一）审查建设项目立项程序,以及设计、监理、施工的招投标
1面包质量标准本标准适用于小麦粉为原料加工的各种面包。1．1规格。由于各地习惯不同，不作统一规定。用料100g面粉的各种面包，在达到冷却标准时的质量：淡面包、甜面包不低于140g，