原文传递
自适应并行遗传算法求解非对称性旅行商问题
| 题名： | 自适应并行遗传算法求解非对称性旅行商问题 |
| 正文语种： | 中文 |
| 作者： | 张强；杨成永；姚宝珍；张磊 |
| 关键词： | 遗传算法；粗粒度；自适应策略 |
| 摘要： | 遗传算法是一种模拟生物进化的搜索最优解算法。根据交叉概率与变异概率在不同时期的不同要求，提出一个随进化代数和群体的适应度进行自适应调整的策略。同时，采用粗粒度并行策略，使算法具有更好的收敛性、稳定性、更快的速度和更好的优化质量。最后通过一些精典的非对称性旅行商问题对该算法进行了检验，结果表明自适应并行遗传算法可以有效提高遗传算法的求解性能。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2010 |
| 期： | 12 |
| 页码： | 82-84 |
检索历史
应用推荐
