作者：严坤妹排序问题根树prufer数编码粒子群优化算法hamilton路
摘要：排序问题的求解和DCMST问题一样，一般是NP—hard的。度约束最小生成树（DCMST）问题按权矩阵W=（wij）n×n中Wij是否等于％可以分成两类，权矩阵是对称矩阵的DCMST问题已有很多启发式算法求解，其中有研究者提出了一种有效求解DCMST问题的模糊粒子群优化算法。针对工件排序问题，提出了应用粒子群优化算法求解排序问题的策略，并通过重新设计根树的prufer数编码和初始粒子群的产生方法，使得基于prufer数的模糊离散粒子群优化算法也能应用于权矩阵不是对称矩阵的DCMST问题的求解。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
