模糊粒子群算法构造Steiner最优树问题研究

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (14): 54-57.

模糊粒子群算法构造Steiner最优树问题研究

柳寅1，马良1，黄钰2

1.上海理工大学管理学院，上海 200093
2.上海理工大学出版印刷与艺术设计学院，上海 200093

出版日期:2014-07-15 发布日期:2014-08-04

Studies on construction of Steiner minimum tree problem based on fuzzy particle swarm optimization

LIU Yin1, MA Liang1, HUANG Yu2

1.School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China
2.School of Publishing and Printing & Art Design, University of Shanghai for Science and Technology, Shanghai 200093, China

Online:2014-07-15 Published:2014-08-04

摘要/Abstract

摘要： 在传统粒子群算法的基础上运用模糊规则表加入了新的扰动因子，提出了一种新的算法——模糊粒子群算法。算法结合了模糊控制器中输入输出的模糊化处理和粒子群寻优的特点，为实际问题提供了新的解决手段。将模糊粒子群算法应用于构造Steiner最优树的问题上，通过多组实例数据进行测试，验证表明了该算法具有良好的有效性和鲁棒性。

关键词: Steiner最优树, 模糊规则, 模糊粒子群算法

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.

Key words: Steiner minimal tree, fuzzy rules, fuzzy particle swarm optimization

柳寅1，马良1，黄钰2. 模糊粒子群算法构造Steiner最优树问题研究[J]. 计算机工程与应用, 2014, 50(14): 54-57.

LIU Yin1, MA Liang1, HUANG Yu2. Studies on construction of Steiner minimum tree problem based on fuzzy particle swarm optimization[J]. Computer Engineering and Applications, 2014, 50(14): 54-57.

[1]	温宗周，李璐，李丽敏，高园平，程少康，刘德阳. 优化GD-模糊规则的滑坡预报模型研究[J]. 计算机工程与应用, 2019, 55(10): 250-255.
[2]	张喜平1，薛丽霞2，杨帆2，王佐成1. 基于模糊推理的边缘检测新算法[J]. 计算机工程与应用, 2011, 47(7): 208-210.
[3]	李霞1，李瑞华2，石岩3. 利用隶属函数宽度的模糊插值推理方法[J]. 计算机工程与应用, 2011, 47(11): 139-141.
[4]	付雅芳，刘晓东，李延杰. 基于改进FPA的软件规模估算方法[J]. 计算机工程与应用, 2011, 47(1): 22-25.
[5]	磨少清^1，2，刘正光¹，张军¹. 大货车闯禁行的实时识别方法[J]. 计算机工程与应用, 2010, 46(22): 225-228.
[6]	韦卫星,磨少清,覃春芳,廖义奎,文勇. 基于BP神经网络的模糊参数辨识[J]. 计算机工程与应用, 2008, 44(18): 44-47.
[7]	李均利,魏平,陈刚. 一种新颖的医学图像锐化增强算法[J]. 计算机工程与应用, 2008, 44(10): 160-162.
[8]	刘艳菊戴学丰刘树东. 机械手运动轨迹最优化模糊控制系统框架[J]. 计算机工程与应用, 2007, 43(4期): 224-226.
[9]	张红艳^1，2，李淼¹. 基于模糊知识的混合推理技术研究与应用[J]. 计算机工程与应用, 2007, 43(15): 193-195.