文献类型：期刊文章

作　　者：严坤妹[1]

YAN Kunmei(The Foundation Department, Fujian Commercial College, Fuzhou, Fujian 350012, China)

机构地区：[1]福建商学院基础部,福建福州350012

出　　处：《福州大学学报（自然科学版）》

基　　金：国家自然科学基金资助项目(11501114)

年　　份：2017

卷　　号：45

期　　号：1

起止页码：147-150

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、CSA、CSA-PROQEUST、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验,证明算法的有效性与实用性.

关 键 词：旅行商问题 Prüfer数编码  粒子群优化算法 度约束最小生成树

分 类 号：TP301.6]