欧氏Steiner最小树问题的智能优化算法

• 作者: 王周缅 金慧敏 马良
• 来源期刊: 计算机工程
• 学科: 数学
• 关键词: Steiner树 模拟退火算法 蚂蚁算法
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 201-203
• 页数: 3页
• 分类号: O22
• 字数: 3467字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.10.075

摘要

欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最小树问题,为组合优化中的NP难题,因此合理的方法是寻找启发式算法.该文给出了两种智能优化算法--模拟退火法和蚂蚁算法.首先概述智能优化算法并将平面划分成网格,然后分别介绍两种算法的原理及实现过程,最后通过一系列计算实验,测试了算法的运行性能,获得了较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	王周缅	上海理工大学管理学院	9	51	4.0	7.0
3	金慧敏	上海理工大学管理学院	3	99	3.0	3.0