基于最优保留的CGA及其在TSP欺骗问题中的应用

摘要：

本文在对CGA算法分析说明的基础上,运用改进CGA的方法来解决TSP欺骗问题.虽然CGA能够"快速、简单"的解决一些优化问题,但是由于其概率向量中基因的独立性,使得它在进化计算中会丢失基因之间的关联信息,从而可能无法解决如欺骗函数等复杂、困难问题.文中通过对CGA在TSP算法上的改进,以一定遗传尺度保留竞争最优个体,从而有效地解决TSP欺骗问题,并通过仿真结果验证了该算法,给出解决该类组合优化问题的一个有效例证.

关键词：CGA、TSP欺骗问题、局部最优、全局最优

所属期刊栏目：21

分类号：TP301(计算技术、计算机技术)

在线出版日期：2005-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：43-45,57