论文研究 求解度约束最小生成树问题的新算法.pdf

系统评价是系统工程理论和实践研究中的热点和难点，修正矩阵的层次分析法（CAHP）是系统评价的主要方法之一，是高维多约束的非线性优化问题。在粒子群算法的基础上，设计了节点度不为0的WS型小世界网络作为粒子的邻居结构，自适应调整种群密度，提高种群多样性，引入了边界修正策略防止粒子陷入边界局部最优解，构成了修正AHP中判断矩阵一致性的粒子群优化算法。拓展了粒子群优化算法的应用领域，同时也为系统评价中非线性优化问题的求解提供了一种新途径。通过对某区域湖泊水资源可持续利用系统实例分析表明，计算结果稳定、精度高。