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

• 作者: 徐川育
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: VCGA 早熟收敛 微调能力 HVCSDA及其推广
• 年，卷（期）: 1998,（3）
• 页码范围: 0
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐川育		2	40	2.0	2.0