改进遗传算法在求解TSP问题上的应用研究

作     者：陶利民 郭俊恩 TAO Li-min;GUO Jun-en

作者机构：杭州师范大学信息科学与工程学院杭州310036 洛阳理工学院计算机与信息工程系河南洛阳471023 

基　　金：浙江省高等教育学会资助项目(No.Y200801) 杭州师范大学科技创新与文化创意基金项目(No.2009XJ076) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2009年第45卷第33期

页      码：45-47页

摘      要：遗传算法是一种比较成熟的智能算法,一般通过改进遗传算法的算子达到提高算法性能的目的。提出一种改进的遗传算法,遗传算子是基于近邻选择策略设计的,另外还对评估函数、种群多样性以及保留精英算子等方面对遗传算法进行了改进,并将其应用到旅行商问题的求解上,实验结果表明提出的算法是有效的。

主 题 词：遗传算法 智能算法 近邻选择策略 遗传算子 旅行商问题 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2009.33.015

馆 藏 号：203210166...