提高变型标准遗传算法收敛速率的混合法及其推广 |
| |
作者姓名: | 徐川育 |
| |
摘 要: | 针对即使是全局收敛的变型标准遗传算法VCGA^[1]有时也会发生收敛速度变慢的问题,提出了VCGA和最陡下降法相结合的混合法HVCSDA。该方法增强了VCGA在接近全局最优解时的微调能力。还将HVCSDA推广到一类修正的VCGA上。仿真实例表明了HVCSDA及其推广能的效地提高收敛速度。对30城市TSP的仿真结果为6.822,要好于用TABU得到的6.99的结果[6]
|
关 键 词: | VCGA 收敛速度 混合法 遗传算法 |
本文献已被 维普 等数据库收录! |
|