您的位置： 专家智库 > >

张凤

作品数：1 被引量：7H指数：1
供职机构：中国科学院沈阳自动化研究所更多>>
发文基金：国家重点基础研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇组合优化
  • 1篇旅行
  • 1篇旅行商

机构

  • 1篇沈阳工业学院
  • 1篇中国科学院

作者

  • 1篇赵明扬
  • 1篇魏英姿
  • 1篇胡玉兰
  • 1篇张凤

传媒

  • 1篇机械科学与技...

年份

  • 1篇2005
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
贪心遗传算法求解组合优化问题被引量：7
2005年
许多问题最终可以归结为求解一个组合优化问题,GA是求解组合优化问题的一个强有力的工具,但遗传算法在应用中常出现收敛过慢和封闭竞争问题,本文提出贪心遗传算法。该算法的初始种群建立、交叉和变异等过程,都引入贪心选择策略指导搜索;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点。贪心遗传算法可以避免早熟收敛并改进算法的性能,算法搜索起步阶段的效率是非常高的,本文通过TSP问题仿真试验证明了算法的有效性,在较少的计算量下,得到令人满意的结果。
魏英姿赵明扬张凤胡玉兰
关键词：组合优化旅行商
全选 清除 导出
共1页<1>
聚类工具0