计算机技术与发展2012,Vol.22Issue(6):14-18,5.
基于模拟退火粒子群算法的AHP排序权值计算
Computing Rank Weights in AHP of Simulated Annealing-particle Swarm Optimization Algorithm
摘要
Abstract
The rank weights computing based on comparison matrix in the analytical hierarchy process (AHP) can be attributed to a optimization problem to minimize die consistency index. For the shortcomings of existing solution,an algorithm integrating particle swarm optimization with simulated annealing is presented to compute the rank weights. The eigenvector particle is imported into this algorithm based on the character of AHP. To compute the matrix whose consistency index condition is not satisfied or the incomplete matrix, a reliability parameter is added into the consistency index to correct the inconsistent or incomplete matrix dynamically,which makes the algorithm find wider application. In this paper,using the comparison to compute rank weights,consistency check and how to use the simulated annealing-panicle swarm optimization algorithm to solve computing rank weights in AHP is proposed. The results of case study show that the algorithm is feasible and effective. Its computational results are of both stability and high precision.关键词
层次分析法/判断矩阵/粒子群算法/模拟退火/一致性指标Key words
AHP/comparison matrix/particle swarm optimization/simulated annealing/consistency index分类
信息技术与安全科学引用本文复制引用
胡建悦,严洪森,刘楠楠..基于模拟退火粒子群算法的AHP排序权值计算[J].计算机技术与发展,2012,22(6):14-18,5.基金项目
国家自然科学基金资助项目(60934008,50875046) (60934008,50875046)