陈妍峰
- 作品数:2 被引量:1H指数:1
- 供职机构:重庆邮电大学更多>>
- 发文基金:重庆市科委基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 求解TSP问题的遗传算法的改进和并行化研究
- 旅行商问题(Travel salesman problem,TSP)是一个具有广泛应用价值和重要理论意义的组合优化难题,目前被广泛地应用到工业、农业、国防、商业,特别是交通等领域,引起了数学、物理、计算机等诸多研究者的关...
- 陈妍峰
- 文献传递
- 一种改进并行遗传算法解决TSP被引量:1
- 2008年
- 针对旅行商问题(Travelling Salesman Problem,TSP)的遗传算法的大规模操作,需要大量运算时间而且容易造成局部最优解,提出一种并行混合遗传算法。该方法基于MPI并行环境,利用种群中选择、交叉、变异操作的并行化,将种群中个体平均的分配到处理器中进行操作,有效地避免局部最优解的出现和减少算法的运行时间。实验证明该方法相对于简单遗传算法具有更强全局寻优能力以及耗费更少的操作时间。
- 陈妍峰田有先
- 关键词:遗传算法消息传递接口旅行商问题