-
题名基于最优保留的CGA及其在TSP欺骗问题中的应用
- 1
-
-
作者
武晓今
朱仲英
-
机构
上海交通大学自动化系
-
出处
《微型电脑应用》
2005年第4期43-45,57,共4页
-
文摘
本文在对CGA算法分析说明的基础上,运用改进CGA的方法来解决TSP欺骗问题。虽然CGA能够“快速、简单”的解决一些优化问题,但是由于其概率向量中基因的独立性,使得它在进化计算中会丢失基因之间的关联信息,从而可能无法解决如欺骗函数等复杂、困难问题。文中通过对CGA在TSP算法上的改进,以一定遗传尺度保留竞争最优个体,从而有效地解决TSP欺骗问题,并通过仿真结果验证了该算法,给出解决该类组合优化问题的一个有效例证。
-
关键词
cga
欺骗
最优保留
应用
组合优化问题
tsp算法
算法分析
概率向量
关联信息
进化计算
最优个体
仿真结果
独立性
基因
丢失
-
Keywords
cga tsp deceptive problems local optimum global optimum
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
TP309
[自动化与计算机技术—计算机系统结构]
-