CABNTAOP 欧式最小树.pdfVIP

第32卷第10期 计算机工程 2006年5月 2006 场L32 №lo ComputerEngineering May ·人工智能与识别技术· 文章缩号：100争．3428(2006)10枷201—03文献标识码；A 中圈分类号，022 欧氏Steiner最小树问题的智能优化算法 金慧敏，马良，王周霜 (上海理工大学管理学院，上海200093) 擅耍：欧氏平面内连接固定原点的最小树长问题，即欧氏steiner最小树问题，为组合优化中的NP难题，因此合理的方法是寻找启发式 算法。该文给出了两种智能优化算法一模拟退火法和蚂蚁算法。首先概述智能优化算法并将平面划分成网格，然后分别介绍两种算法的 原理及实现过程，最后通过一系列计算实验，测试了算法的运行性能，获得了较好的效果。 关健词：ste