交互式进化计算中保持用户理性的最大进化代数  

Maximum Generation for User to Keep Rationality in Interactive Evolutionary Computation

作　　者：郝国生[1] 黄永青[2] 闫志刚[3] 卫开夏[1] 高艳[1] 贾晶晶[1] 

机构地区：[1]徐州师范大学计算机科学与技术学院,徐州221116 [2]合肥工业大学管理学院,合肥230009 [3]中国矿业大学环境与测绘学院,徐州221008

出　　处：《模式识别与人工智能》2010年第6期781-785,共5页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金(No.70771037;40802061);江苏省高校自然科学基金(No.09KJB120003)资助项目

摘　　要：交互式进化计算中用户保持理性是算法全局收敛的重要条件,为确保用户保持理性,必须设计合理的最大进化代数.文中首先提出3类最大进化代数,其次,结合6种常见的适应度赋值方法分别研究最大进化代数的定量计算方法.理论分析和实验都表明,采用最值赋值和分等级赋值方法不仅切实可行,而且可以让用户在较大的代数内保持理性状态.文中研究为选择合适的适应度赋值方法提供参考依据.To keep user rationality is a key element in interactive evolutionary computation to converge to the global solution.The maximum generation must be designed appropriately to help user keep rationality.Firstly,three different kinds of definition of the maximum generation are proposed.Secondly,the methods to calculate the maximum generation for six kinds of fitness-assignment methods are given.Both theory analysis and experimental results show that the most-satisfactory-identified fitness-assignment and the scale fitness-assignment practically help user keep rationality in more generations.The research provides references to select appropriate fitness-assignment methods.

关 键 词：进化计算 最大进化代数 用户理性 用户疲劳 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]