10.3969/j.issn.1000-3428.2006.10.075
欧氏Steiner最小树问题的智能优化算法
欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最小树问题,为组合优化中的NP难题,因此合理的方法是寻找启发式算法.该文给出了两种智能优化算法--模拟退火法和蚂蚁算法.首先概述智能优化算法并将平面划分成网格,然后分别介绍两种算法的原理及实现过程,最后通过一系列计算实验,测试了算法的运行性能,获得了较好的效果.
Steiner树、模拟退火算法、蚂蚁算法
32
O22(运筹学)
中国科学院资助项目70471065
2006-06-13(万方平台首次上网日期,不代表论文的发表时间)
共3页
201-203