计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (17): 235-237.DOI: 10.3778/j.issn.1002-8331.2009.17.071

• 工程与应用 • 上一篇    下一篇

实码加速遗传算法在改进TOPSIS法中的应用

张 目1,2,周宗放1   

  1. 1.电子科技大学 经济与管理学院,成都 610054
    2.贵州财经学院 金融学院,贵阳 550004
  • 收稿日期:2008-11-28 修回日期:2009-02-02 出版日期:2009-06-11 发布日期:2009-06-11
  • 通讯作者: 张 目

Application of real coded accelerating genetic algorithm to improve TOPSIS method

ZHANG Mu1,2,ZHOU Zong-fang1   

  1. 1.School of Management and Economics,University of Electronic Science and Technology of China,Chengdu 610054,China
    2.School of Finance,Guizhou College of Finance and Economics,Guiyang 550004,China
  • Received:2008-11-28 Revised:2009-02-02 Online:2009-06-11 Published:2009-06-11
  • Contact: ZHANG Mu

摘要: 为改进TOPSIS法,分别以方案点靠近理想点和远离负理想点为目标,构建非线性规划模型。运用实码加速遗传算法(RAGA)进行求解,可较方便地获得兼具决策方法适应性和决策者偏好的指标综合权重。由此,基于RAGA的改进TOPSIS法可在一定程度上克服传统TOPSIS法的不足。应用实例证明了该方法的可行性和有效性。

关键词: 多属性决策, TOPSIS法, 非线性规划, 实码加速遗传算法, 综合赋权

Abstract: In order to improve the TOPSIS method,respectively taking the feasible scheme close to ideal solution and far from negative ideal solution as the goal,two nonlinear programming models are established in this paper.Using real coded accelerating genetic algorithm(RAGA),two models above are solved.And then,the combination weight of index both having the adaptability to the decision-making method and the decision-maker’s preference information is obtained conveniently.Therefore,the draw back of the traditional TOPSIS method is overcome to a certain extent by the improved TOPSIS method based RAGA.Through a specific example,it is proved that the proposed method is feasible and effective.

Key words: multi-attribute decision-making, TOPSIS method, nonlinear programming, real coded accelerating genetic algorithm, combination weight