自适应并行遗传算法求解非对称性旅行商问题 |
| |
作者姓名: | 张强 杨成永 姚宝珍 张磊 |
| |
作者单位: | [1]北京交通大学土木建筑工程学院,北京100044 [2]大连市供水有限公司,辽宁大连116021 |
| |
摘 要: | 遗传算法是一种模拟生物进化的搜索最优解算法。根据交叉概率与变异概率在不同时期的不同要求,提出一个随进化代数和群体的适应度进行自适应调整的策略。同时,采用粗粒度并行策略,使算法具有更好的收敛性、稳定性、更快的速度和更好的优化质量。最后通过一些精典的非对称性旅行商问题对该算法进行了检验,结果表明自适应并行遗传算法可以有效提高遗传算法的求解性能。
|
关 键 词: | 遗传算法 粗粒度 自适应策略 |
本文献已被 维普 等数据库收录! |
|