您的位置: 专家智库 > >

王洁

作品数:1 被引量:0H指数:0
供职机构:中国海洋大学信息科学与工程学院更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇求解旅行商问...
  • 1篇旅行商
  • 1篇旅行商问题

机构

  • 1篇山东师范大学
  • 1篇中国海洋大学
  • 1篇中国船舶重工...

作者

  • 1篇刘乐
  • 1篇王洁
  • 1篇彭召升

传媒

  • 1篇计算机与数字...

年份

  • 1篇2009
1 条 记 录,以下是 1-1
排序方式:
求解旅行商问题的改进离散竞争进化算法
2009年
在分析竞争进化算法原理和特点的基础上,针对旅行商问题的求解,提出一种改进的离散竞争进化算法(IDCE),其中采取三项关键策略:根据个体适值排名计算变异次数、实施逆转子变异算子和并行贪心机制执行多次子变异,目的在于提高算法的全局搜索能力和单位时间内的进化效率。IDCE算法跟另两种离散竞争进化算法对于4个对称旅行商问题算例进行了性能对比,实验结果显示,在解的整体水平、最好解质量以及求解效率上,IDCE算法都优于另两种算法。
王洁彭召升刘乐
关键词:旅行商问题
共1页<1>
聚类工具0