|
|||||
|
|
| 解决一类遗传算法早熟收敛的混合法及其推广 | |
| 作者姓名： | 徐川育 |
| 作者单位： | 杭州商学院,杭州,310035 |
| 摘 要： | 本文分析了变型标准遗传算法ＶＣＧＡ（ｖａｒｉａｎｔｓｏｆｃａｎｏｎｉｃａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ）有时会产生早熟收敛的机理,提出了混合法ＨＶＣＳＤＡ（ｈｙｂｒｉｄＶＣＧＡｃｏｍｂｉｎｅｄｗｉｔｈｓｔｅｅｐｅｓｔｄｅｓｃｅｎｔａｐｐｒｏａｃｈ）,并进行了推广．该方法可使最优保存的超级个体时间序列离开早熟收敛状态而继续接近全局最优解．仿真实例表明了本文算法的有效性．在３０城市ＴＳＰ（ｔｒａｖｅｌｉｎｇｓａｌｅｓｍａｎｐｒｏｂｌｅｍ）的基准测试问题中,本文得到了路径为６．８２的结果,它好于用新的现代的启发式搜索方法——ＴＡＢＵ搜索法得到的６．９９的结果． |
| 关 键 词： | 遗传算法 早熟收敛 混合法 HVCSDA |
| 收稿时间： | 1996-11-28 |
| 修稿时间： | 1997-04-28 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载免费的PDF全文 | |