作者：王永贵 曲海成 赵婉彤np完全问题遗传算法排列法顺序交换算子合法交叉算子灾难算子
摘要：为了解决旅行商（TSP）不能够在多项式时间内求得最优解的问题,从仿生学的角度入手,重新设计了从问题域到算法域的编码和解码方法,应用＂排列法＂来初始化种群;并设计了两种染色体操作算子：顺序交换算子和合法交叉算子,保证了种群在进化过程中染色体的合法性;在种群进化选择方面,设计了一个新的更加仿生的选择算子——＂灾难算子＂,并与经典算法的＂赌＂选择法相结合,作为改进算法的选择算子,进一步提高了算法的收敛速度。实验表明,改进后的遗传算法能更准确地找到最优解。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《辽宁工程技术大学学报·自然科学版》（CN：21-1379/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度，颇受业界和广大读者的关注和好评。 《辽宁工程技术大学学报·自然科学版》以辽金史研究为特色，依靠和吸引国内专家、学者，发表了几十篇深具影响力的辽金史研究方面的论文。获奖情况：社会科学版先后在辽宁省新闻出版局及辽宁省期刊学会主办的期刊优秀栏目评比中获优秀栏目二等奖；首批获得全国学术期刊光盘版编排规范执行优秀奖。
杂志详情
