模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2008, Vol. 21 Issue (4): 441-445    DOI:
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Rational User — A Sufficient Condition for Global Convergence in Interactive Evolutionary Computation
HAO Guo-Sheng1,2, HUANG Yong-Qing1,3, ZHANG Yong2, YAN Jun-Rong1
1.School of Computer Science and Technology, Xuzhou Normal University, Xuzhou 2211162.
School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou 2210083.
Institute of Computer Network Systems, Hefei University of Technology, Hefei 230009

Download: PDF (609 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  In interactive evolutionary computation (IEC), the relationship between user evaluation and user preference is an important factor of the convergence. Firstly, based on the dominated relationship between user evaluation and user preference, four kinds of users in IEC are put forward: absolute rational user, limited rational user, limited nonrational user and absolute nonrational user. Secondly, four theorems about the global convergence of IEC are proved. They illustrate the idea that the rational user is a sufficient condition for the global convergence of IEC. The theorems also point out that two kinds of elitist preservation strategies are necessary for the global convergence of IEC: fitness elitist preservation and satisfaction elitist preservation. Finally, the experimental results validate the above conclusion and show that it is a sufficient condition that as long as the user keeps rational, the algorithm convergence is ensured when other conditions are ready for the convergence.
Key wordsEvolutionary Computation      Domination      Convergence      Rational User      Elitist Preservation     
Received: 28 August 2006     
ZTFLH: TP11  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
HAO Guo-Sheng
HUANG Yong-Qing
ZHANG Yong
YAN Jun-Rong
Cite this article:   
HAO Guo-Sheng,HUANG Yong-Qing,ZHANG Yong等. Rational User — A Sufficient Condition for Global Convergence in Interactive Evolutionary Computation[J]. , 2008, 21(4): 441-445.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2008/V21/I4/441
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