金慧敏
- 作品数:4 被引量:70H指数:3
- 供职机构:上海理工大学管理学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 欧氏Steiner最小树问题的智能优化算法研究
- 欧氏Steiner最小树问题,即在欧氏平面上连接给定原点的最小树长问题,是组合优化中的一个NP难题。难计算是该问题的固有属性,因此目前尚无有效算法对其进行精确求解。但此问题在实际中却有广泛应用,因而寻找其实际而有效的启发...
- 金慧敏
- 关键词:遗传算法模拟退火算法蚂蚁算法
- 文献传递
- 欧氏Steiner最小树问题的智能优化算法被引量:19
- 2006年
- 欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最小树问题,为组合优化中的NP难题,因此合理的方法是寻找启发式算法。该文给出了两种智能优化算法——模拟退火法和蚂蚁算法。首先概述智能优化算法并将平面划分成网格,然后分别介绍两种算法的原理及实现过程,最后通过一系列计算实验,测试了算法的运行性能,获得了较好的效果。
- 金慧敏马良王周缅
- 关键词:STEINER树模拟退火算法蚂蚁算法
- 欧氏Steiner最优树的快速算法被引量:8
- 2006年
- 针对欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最优树问题,给出了插入算法、递增优化算法、遗传算法等三种快速算法,并在微机上予以实现。经大量实例测试和结果比较,获得了满意的效果。
- 金慧敏马良王周缅
- 关键词:遗传算法
- 遗传退火进化算法在背包问题中的应用被引量:46
- 2004年
- 从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题.遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法.
- 金慧敏马良
- 关键词:背包问题遗传算法模拟退火算法