您的位置： 专家智库 > >

晏雨

作品数：2 被引量：7H指数：2
供职机构：重庆理工大学更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇自动化与计算...
  • 1篇理学

主题

  • 2篇遗传算法
  • 2篇旅行商
  • 2篇旅行商问题
  • 2篇TSP问题
  • 1篇种群
  • 1篇组合优化

机构

  • 2篇重庆理工大学

作者

  • 2篇晏雨
  • 1篇姜群

传媒

  • 1篇重庆理工大学...

年份

  • 1篇2013
  • 1篇2012
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
改进的遗传算法和分布估计算法求解TSP问题
旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题，是多种复杂问题的一种简化形式。TSP问题的搜索空间随着城市数的增加而增大，在庞大的空间中寻找最优解，往往需要大量的求解时间，...
晏雨
关键词：遗传算法旅行商问题
文献传递
改进的遗传算法在TSP问题中的应用被引量：6
2012年
针对旅行推销员问题的遗传算法进行大规模运算需要耗费很多时间,而且易造成局部最优的问题,通过改进典型遗传算法的交叉算子,提出一种改进的遗传算法,动态调整交叉和变异概率以降低染色体近亲繁殖的可能,有效地控制了进化过程。与其他算法相比,不仅有效地提高了算法的收敛速度,并且获得了更好的性能。用中国100个城市的TSP问题对提出的算法进行实验验证。实验结果表明,改进后的遗传算法相对于其他遗传算法具有更强的全局寻优性能和更少的收敛时间。
姜群晏雨
关键词：旅行商问题遗传算法组合优化
全选 清除 导出
共1页<1>
聚类工具0