|
|||||
|
|
| 提高变型标准遗传算法收敛速率的混合法及其推广 | |
| 作者姓名： | 徐川育 |
| 摘 要： | 针对即使是全局收敛的变型标准遗传算法ＶＣＧＡ＾［１］有时也会发生收敛速度变慢的问题，提出了ＶＣＧＡ和最陡下降法相结合的混合法ＨＶＣＳＤＡ。该方法增强了ＶＣＧＡ在接近全局最优解时的微调能力。还将ＨＶＣＳＤＡ推广到一类修正的ＶＣＧＡ上。仿真实例表明了ＨＶＣＳＤＡ及其推广能的效地提高收敛速度。对３０城市ＴＳＰ的仿真结果为６．８２２，要好于用ＴＡＢＵ得到的６．９９的结果［６］ |
| 关 键 词： | VCGA 收敛速度 混合法 遗传算法 |
| 本文献已被 维普 等数据库收录！ | |