您的位置: 专家智库 > >

张挺

作品数:2 被引量:3H指数:1
供职机构:太原理工大学信息工程学院更多>>
发文基金:山西省自然科学基金更多>>
相关领域:自动化与计算机技术理学更多>>

文献类型

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

领域

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

主题

  • 2篇遗传算法
  • 2篇旅行商
  • 1篇新型遗传算法
  • 1篇贪婪算法
  • 1篇网络优化
  • 1篇旅行
  • 1篇旅行商问题
  • 1篇TSP问题

机构

  • 2篇太原理工大学

作者

  • 2篇张挺
  • 1篇李艳萍

传媒

  • 1篇太原理工大学...

年份

  • 2篇2008
2 条 记 录,以下是 1-2
排序方式:
遗传算法在旅行商及网络优化问题中的研究与应用
自然界的生物进化是一个不断循环的过程,在这一个过程中,生物群体也就不断的完善和发展。可见,生物进化过程本质上是一种优化过程,在计算科学上具有直接的借鉴意义。人们模仿生物的遗传和进化机制,提出了遗传算法。由于遗传算法的普适...
张挺
关键词:遗传算法旅行商网络优化贪婪算法
文献传递
一种求解TSP问题的新型遗传算法被引量:2
2008年
针对以往各种遗传算法解决旅行商问题(TSP)后期收敛比较困难的问题,提出一种新的遗传变异算子。首先提出了搜索半径概念,使得搜索的空间变大,进而结合选择算子、交叉算子,提出了一种新的解决TSP问题的方法。仿真实验表明:该算法同单一的贪婪遗传算子算法想比,具有更好的性能和全局搜索能力。
李艳萍张挺
关键词:遗传算法旅行商问题
共1页<1>
聚类工具0