模式识别与人工智能
Saturday, May. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2006, Vol. 19 Issue (6): 708-714    DOI:
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
An Evolutionary Algorithm Using Utility Function of MultiPlayer Gameas Evolution Directing Function
XU Min, ZHANG SiHai, WANG XuFa
Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027

Download: PDF (398 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  An evolutionary algorithm based on multiplayer noncooperation game is proposed to solve the combinatorial optimization problems, and the algorithm is modelled as a Markov chain. In this algorithm, combinatorial optimization problem is considered as an nperson game, and the solution of problem is optimized through agents’ rational behavior. A welldefined and expandable frame of the algorithm is constructed, and three constraints that the algorithm must satisfy are presented: finite constraint, weakly consistent constraint and convergent constraint. The algorithm is used to solve some typical NPComplete combinatorial optimization problems. The theoretical analysis and experimental results compared with other optimization algorithms show the proposed algorithm has a good ability of problem solving.
Key wordsGame Theory      Combinatorial Optimization Problem      Utility Function (UF)      Evolution Directing Function      Global Evaluation Function (GEF)     
Received: 15 July 2005     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
XU Min
ZHANG SiHai
WANG XuFa
Cite this article:   
XU Min,ZHANG SiHai,WANG XuFa. An Evolutionary Algorithm Using Utility Function of MultiPlayer Gameas Evolution Directing Function[J]. , 2006, 19(6): 708-714.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2006/V19/I6/708
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn