摘要
交互式进化计算中用户保持理性是算法全局收敛的重要条件,为确保用户保持理性,必须设计合理的最大进化代数.文中首先提出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.
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2010年第6期781-785,共5页
Pattern Recognition and Artificial Intelligence
基金
国家自然科学基金(No.70771037
40802061)
江苏省高校自然科学基金(No.09KJB120003)资助项目
关键词
进化计算
最大进化代数
用户理性
用户疲劳
Evolutionary Computation
Maximum Generation
User Rationality
User Fatigue