交互式进化计算中用户保持理性是算法全局收敛的重要条件,为确保用户保持理性,必须设计合理的最大进化代数.文中首先提出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.