欧氏Steiner最小树的粒子群优化算法研究

摘要：

欧氏Steiner最小树问题是组合优化中的一个NP难题。该文提出了基于最小代价生成树算法的传统粒子群优化算法和惯性权重线性调整粒子群优化算法，应用于欧氏Steiner最小树的求解，并在微机上予以实现。经大量实例测试和结果比较，获得了满意的效果。

关键词： 粒子群优化 Steiner最小树 最小代价生成树 惯性权重 优化算法

作者: 吴伶 王晓东

作者单位: 福州大学数学与计算机学院,福建福州 350002

会议类型: 国内会议

会议名称: 全国第19届计算机技术与应用学术会议(CACIS·2008)

会议地点: 合肥

会议语种:中文

页码: 912-917

在线出版日期: 2008-07-15（万方平台首次上网日期，不代表论文的发表时间）