| 模糊粒子群算法构造Steiner最优树问题研究 |
| |
| 引用本文： | 柳 寅,马 良,黄 钰. 模糊粒子群算法构造Steiner最优树问题研究[J]. 计算机工程与应用, 2014, 50(14): 54-57 |
| |
| 作者姓名： | 柳 寅 马 良 黄 钰 |
| |
| 作者单位： | 1.上海理工大学 管理学院，上海 2000932.上海理工大学 出版印刷与艺术设计学院，上海 200093 |
| |
| 摘 要： | 在传统粒子群算法的基础上运用模糊规则表加入了新的扰动因子，提出了一种新的算法--模糊粒子群算法。算法结合了模糊控制器中输入输出的模糊化处理和粒子群寻优的特点，为实际问题提供了新的解决手段。将模糊粒子群算法应用于构造Steiner最优树的问题上，通过多组实例数据进行测试，验证表明了该算法具有良好的有效性和鲁棒性。
|
| 关 键 词： | Steiner最优树 模糊规则 模糊粒子群算法 |
Studies on construction of Steiner minimum tree problem based on fuzzy particle swarm optimization |
| |
| LIU Yin,MA Liang,HUANG Yu. Studies on construction of Steiner minimum tree problem based on fuzzy particle swarm optimization[J]. Computer Engineering and Applications, 2014, 50(14): 54-57 |
| |
| Authors: | LIU Yin MA Liang HUANG Yu |
| |
| Affiliation: | 1.School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China2.School of Publishing and Printing & Art Design, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | Fuzzy particle swarm optimization is a novel method for solving real problems by using both the fuzzy rules and the characteristics of particle swarm optimization. This paper successfully solves some Steiner minimum problems by fuzzy particle swarm optimization. The computational results show the effectiveness and robustness of the algorithm in numerical simulation. |
| |
| Keywords: | Steiner minimal tree fuzzy rules fuzzy particle swarm optimization |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
