文献类型：期刊文章

作　　者：王永贵[1] 曲海成[1] 赵婉彤[2]

机构地区：[1]辽宁工程技术大学软件学院,辽宁葫芦岛125105 [2]中共鞍山市委党校,辽宁鞍山114003

出　　处：《辽宁工程技术大学学报（自然科学版）》

基　　金：辽宁省教育厅基金资助项目(2009A350)

年　　份：2011

卷　　号：30

期　　号：2

起止页码：263-267

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA-PROQEUST、IC、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为了解决旅行商(TSP)不能够在多项式时间内求得最优解的问题,从仿生学的角度入手,重新设计了从问题域到算法域的编码和解码方法,应用"排列法"来初始化种群;并设计了两种染色体操作算子:顺序交换算子和合法交叉算子,保证了种群在进化过程中染色体的合法性;在种群进化选择方面,设计了一个新的更加仿生的选择算子——"灾难算子",并与经典算法的"轮盘赌"选择法相结合,作为改进算法的选择算子,进一步提高了算法的收敛速度。实验表明,改进后的遗传算法能更准确地找到最优解。

关 键 词：NP完全问题 遗传算法 排列法 顺序交换算子  合法交叉算子  灾难算子  

分 类 号：TP301]