Computing Rank Weights in AHP of Simulated Annealing-particle Swarm Optimization Algorithm

HU Jian-yue,YAN Hong-sen,LIU Nan-nan
DOI: https://doi.org/10.3969/j.issn.1673-629x.2012.06.004
2012-01-01
Abstract:The rank weights computing based on comparison matrix in the analytical hierarchy process(AHP) can be attributed to a optimization problem to minimize the 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-particle 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.
What problem does this paper attempt to address?