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

被引:13
作者
徐川育
机构
[1] 杭州商学院
关键词
VCGA,早熟收敛,微调能力,HVCSDA及其推广;
D O I
10.13328/j.cnki.jos.1998.03.014
中图分类号
TP301.6, [];
学科分类号
摘要
本文分析了变型标准遗传算法VCGA(variantsofcanonicalgeneticalgorithms)有时会产生早熟收敛的机理,提出了混合法HVCSDA(hybridVCGAcombinedwithsteepestdescentapproach),并进行了推广.该方法可使最优保存的超级个体时间序列离开早熟收敛状态而继续接近全局最优解.仿真实例表明了本文算法的有效性.在30城市TSP(travelingsalesmanproblem)的基准测试问题中,本文得到了路径为6.82的结果,它好于用新的现代的启发式搜索方法——TABU搜索法得到的6.99的结果.
引用
收藏
页码:72 / 76
页数:5
相关论文
empty
未找到相关数据