解决一类遗传算法早熟收敛的混合法及其推广

摘要：

本文分析了变型标准遗传算法VCGA(variants of canonical genetic algorithms)有时会产生早熟收敛的机理,提出了混合法HVCSDA(hybrid VCGA combined with steepest descent approach),并进行了推广.该方法可使最优保存的超级个体时间序列离开早熟收敛状态而继续接近全局最优解.仿真实例表明了本文算法的有效性.在30城市TSP(traveling salesman problem)的基准测试问题中,本文得到了路径为6.82的结果,它好于用新的现代的启发式搜索方法--TABU搜索法得到的6.99的结果.

关键词：VCGA、早熟收敛、微调能力、HVCSDA及其推广

所属期刊栏目：9

分类号：TP18(自动化基础理论)

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

页码：0