论文部分内容阅读
针对即使是全局收敛的变型标准遗传算法ＶＣＧＡ＾［１］有时也会发生收敛速度变慢的问题，提出了ＶＣＧＡ和最陡下降法相结合的混合法ＨＶＣＳＤＡ。该方法增强了ＶＣＧＡ在接近全局最优解时的微调能力。还将ＨＶＣＳＤＡ推广到一类修正的ＶＣＧＡ上。仿真实例表明了ＨＶＣＳＤＡ及其推广能的效地提高收敛速度。对３０城市ＴＳＰ的仿真结果为６．８２２，要好于用ＴＡＢＵ得到的６．９９的结果［６］