求解DCMST问题的模糊离散粒子群优化算法  

For the Degree Constrained Minimum Spanning Tree Problem of Fuzzy Discrete Particle Swarm Optimization Algorithm

作　　者：严坤妹[1] 王镌[2] 林娟[1] 陈艳平[1] 

机构地区：[1]福建商业高等专科学校基础部,福建福州350012 [2]福建商业高等专科学校信息管理工程系,福建福州350012

出　　处：《莆田学院学报》2011年第5期59-63,68,共6页Journal of putian University

基　　金：福建省教育厅科技资助项目(JB10221)

摘　　要：提出了一种求解度约束最小生成树问题(DCMST)的模糊离散粒子群优化算法(PSO),粒子编码采用Prüfer数编码机制,并引入模糊矩阵产生Prüfer数,迭代过程中加入归一化运算对位置矩阵进行修正,利用最大数法进行解模糊化。通过仿真实验验证了算法的有效性。This paper puts forward a kind of degree-constrained minimum spanning tree problem of fuzzy discrete particle swarm optimization algorithm.In the new algorithm,particle encoding using Prüfer number coding mechanism,and the introduction of fuzzy matrices to generate Prüfer number,iterative process to join the normalized operation of position matrix correction,using the maximum number of defuzzification method.The simulation results show the effectiveness of the algorithm.

关 键 词：最小生成树 粒子群优化算法 度约束 模糊矩阵 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP181[自动化与计算机技术—计算机科学与技术]