位置:成果数据库 > 期刊 > 期刊详情页
基于模拟退火粒子群算法的AHP排序权值计算
  • ISSN号:1673-629X
  • 期刊名称:计算机技术与发展
  • 时间:2012
  • 页码:14-18
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TH166[机械工程—机械制造及自动化]
  • 作者机构:东南大学复杂工程系统测量与控制教育部重点实验室,江苏南京210096, 东南大学自动化学院,江苏南京210096
  • 相关基金:国家自然科学基金资助项目(60934008,50875046)
  • 相关项目:知识化制造系统优化方法研究与应用
中文摘要:

层次分析法(AHP)中根据判断矩阵求解排序权重问题本质上为一个使一致性指标最小化的优化问题。针对现有解决方法中的不足,提出一种结合粒子群和模拟退火原理,并且根据AHP的特点引入特征粒子来求解判断矩阵排序权重的算法,同时,针对一致性不满足条件的矩阵或者残缺矩阵,在一致性指标中引入可信度参数,使算法能够动态修正不一致判断矩阵或者残缺矩阵,应用的范围更加广泛。文中对判断矩阵求解排序权重以及一致性检验、模拟退火粒子群算法解决AHP排序问题进行了介绍,并给出了实验数据以及分析。实例结果表明,算法可行且有效,计算结果精度高,稳定性好。

英文摘要:

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.

同期刊论文项目
期刊论文 89 会议论文 20 专利 3 著作 1
同项目期刊论文
期刊信息
  • 《计算机技术与发展》
  • 中国科技核心期刊
  • 主管单位:陕西省工业和信息化厅
  • 主办单位:陕西省计算机学会
  • 主编:王守智
  • 地址:西安市雁塔路南段99号
  • 邮编:710054
  • 邮箱:ctad@vip.163.com
  • 电话:029-85522163
  • 国际标准刊号:ISSN:1673-629X
  • 国内统一刊号:ISSN:61-1450/TP
  • 邮发代号:52-127
  • 获奖情况:
  • 《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:21263