[1]胡建悦 严洪森 刘楠楠.基于模拟退火粒子群算法的AHP排序权值计算[J].计算机技术与发展,2012,(06):14-18.
　HU Jian-yue,YAN Hong-sen,LIU Nan-nan.Computing Rank Weights in AHP of Simulated Annealing-particle Swarm Optimization Algorithm[J].,2012,(06):14-18.
点击复制

基于模拟退火粒子群算法的AHP排序权值计算()

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年06期
页码:
14-18
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Computing Rank Weights in AHP of Simulated Annealing-particle Swarm Optimization Algorithm
文章编号:
1673-629X（2012）06-0014-05
作者:
胡建悦 严洪森 刘楠楠
东南大学复杂工程系统测量与控制教育部重点实验室；东南大学自动化学院
Author(s):
HU Jian-yue;  YAN Hong-sen;  LIU Nan-nan
Ministry of Education Key Laboratory of Measurement and Control of CSE, Southeast University；School of Automation, Southeast University
关键词:
层次分析法; 判断矩阵; 粒子群算法; 模拟退火; 一致性指标
Keywords:
AHP;  comparison matrix ;  particle swarm optimization ;  simulated annealing ;  consistency index
分类号:
TP391 TH166
文献标志码:
A
摘要:
层次分析法（AHP）中根据判断矩阵求解排序权重问题本质上为一个使一致性指标最小化的优化问题。针对现有解决方法中的不足,提出一种结合粒子群和模拟退火原理,并且根据AHP的特点引入特征粒子来求解判断矩阵排序权重的算法,同时,针对一致性不满足条件的矩阵或者残缺矩阵,在一致性指标中引入可信度参数,使算法能够动态修正不一致判断矩阵或者残缺矩阵,应用的范围更加广泛。文中对判断矩阵求解排序权重以及一致性检验、模拟退火粒子群算法解决AHP排序问题进行了介绍,并给出了实验数据以及分析。实例结果表明,算法可行且有效,计算结果精度高,稳定性好
Abstract:
The rank weights computing based on comparison matrix in the an＇,dytical 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

相似文献/References:

[1]包力伟 周俊.铸锻企业生产质量控制系统的开发[J].计算机技术与发展,2008,(04):174.
　BAO Li-wei,ZHOU Jun.Development of a Manufacture Quality Control System in Casting Company[J].,2008,(06):174.
[2]李玲娟 豆坤.层次分析法中判断矩阵的一致性研究[J].计算机技术与发展,2009,(10):131.
　LI Ling-juan,DOU Kun.Research on the Consistency of the Judgment Matrix in AHP[J].,2009,(06):131.
[3]刘宁 高飞燕.基于AHP—FCE的供应商选择问题研究与应用[J].计算机技术与发展,2009,(11):11.
　LIU Ning,GAO Fei-yan.Research and Application of Supplier Selection Based on AHP and FCE[J].,2009,(06):11.
[4]吴国栋 吴忠.电子采购环境下汽车供应商选择方法研究[J].计算机技术与发展,2007,(06):210.
　WU Guo-dong,WU Zhong.Study of Automobile - Supplier Choice Based on E - Procurement[J].,2007,(06):210.
[5]韩伟杰 阎慧 王宇.航天测控系统容灾能力评估方法研究[J].计算机技术与发展,2011,(08):223.
　HAN Wei-jie,YAN Hui,WANG Yu.Research about Disaster Recovery Capability Evaluation of Space TT＆C System[J].,2011,(06):223.
[6]张楠 严南南.结合DEA和AHP的合作伙伴选择系统[J].计算机技术与发展,2011,(10):186.
　ZHANG Nan,YAN Nan-nan.Partner Selection System Based on DEA/AHP[J].,2011,(06):186.
[7]赵云丰 肖继征 韦韬.一种有效的信息化效能评估模型研究与应用[J].计算机技术与发展,2011,(11):46.
　ZHAO Yun-feng,XIAO Ji-zheng,WEI Tao.Research-and Application of an Effective Model for Performance Measurement[J].,2011,(06):46.
[8]葛亚微 沈敏 庞阿霞.基于主成分和层次分析法的公安绩效考核系统[J].计算机技术与发展,2012,(01):161.
　GE Ya-wei,SHEN Min,PANG A-xia.Application of AHP-PCA to Police Performance Appraisal System[J].,2012,(06):161.
[9]汪涛 石润华 罗斌 汤进.基于SNMP和AHP的网络设备安全态势分析系统[J].计算机技术与发展,2012,(01):238.
　WANG Tao,SHI Run-hua,LUO Bin,et al.Analysis System of Network Device Security Situation Based on SNMP and AHP[J].,2012,(06):238.
[10]杨楠 曹雷 陈希亮 周云.模糊综合评价在战术训练模拟系统中的运用[J].计算机技术与发展,2012,(06):203.
　YANG Nan,CAO Lei,CHEN Xi-liang,et al.Fuzzy Comprehensive Evaluation Applied in Training Simulation System for Tactics[J].,2012,(06):203.
[11]曹黎侠 冯孝周.新的改进AHP算法研究及应用[J].计算机技术与发展,2010,(12):115.
　CAO Li-xia,FENG Xiao-zhou.A New Improved AHP Algorithm Research and Application[J].,2010,(06):115.
[12]屈正庚.层次分析法在旅游评价体系中的研究[J].计算机技术与发展,2016,26(07):169.
　QU Zheng-geng. Research on Evaluation System of Tourism by AHP[J].,2016,26(06):169.

备注/Memo

备注/Memo:
国家自然科学基金资助项目（60934008,50875046）胡建悦（1985-），男，河北石家庄人，硕士研究生，研究方向为计算机集成制造严洪森，博士，教授，博士生导师，研究方向为知识化制造、生产计划与调度、预测等
更新日期/Last Update: 1900-01-01