• 论文 •    

基于遗传算法的动态联盟性能标准优化方法

沙磊,徐晓飞,李全龙,谢炜   

  1. 哈尔滨工业大学计算机学院,黑龙江哈尔滨150001
  • 出版日期:2002-06-15 发布日期:2002-06-25

An Optimization Method for the Standard of Agile Virtual Enterprise Performance Based on Genetic Algorithm

SHA Lei, XU Xiao-fei,LI Quan-long,XIE Wei   

  1. School of Computer,Harbin Institute of Technology, Harbin150001,China
  • Online:2002-06-15 Published:2002-06-25

摘要: 面向动态联盟的伙伴选择群体决策代表了一类最复杂组合问题的决策。该问题的决策效果直接关系到动态联盟建立的效率和参与企业操作的复杂度,是动态联盟建立过程的关键。本文提出了应用遗传算法优化这一群体决策过程的方法,并根据问题的特点设计了相应的编码方式、选择过程和遗传算子。最后给出了应用该算法处理群体决策问题的一个实例,以证明该算法的可行性与有效性。

关键词: 动态联盟, 伙伴选择, 决策运行系统, 组合优化, 遗传算法

Abstract: The Group Decision Process for partner selection of Agile Virtual Enterprise (AVE) represents for the solving processes of the most complex combination problems. The effect of solving this problem is a key subject in forming the AVE, as it deeply affects the efficiency of building the AVE and the complexity of the partners' operation. A Genetic Algorithm (GA) was proposed to optimize the Group Decision process for partner selection, and the related issues such as the coding method, the selection process and the arithmetic operators is designed according to this problem. An example of applying this algorithm was given to prove it's feasibility and validity.

Key words: agile virtual enterprise, partner selection, decision support system, combinatorial optimization, genetic algorithm

中图分类号: