%0 Journal Article
%T 一种求解多目标最小生成树问题的有效离散粒子群优化算法*
%A 郭文忠
%A 陈国龙
%J 模式识别与人工智能
%P 597-604
%D 2009
%X 提出一种求解多目标最小生成树问题的有效离散粒子群优化算法.为获得更好的非劣前端，设计一个基于目标共享函数的适应度评价函数.引入遗传算法的变异和交叉算子，提高种群多样性并避免算法过早陷入局部最优解.基于种群的随机状态转移过程，理论分析算法的全局收敛性.实验结果表明该算法是有效的，且随着问题规模的扩大算法仍保持较好的性能.
%K 线长估计
%K 多目标优化问题(MOP)
%K 最小生成树(MST)
%K 粒子群优化(PSO)
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10098.shtml