位置:成果数据库 > 期刊 > 期刊详情页
理性用户——交互式进化计算全局收敛的一个充分条件
  • 期刊名称:模式识别与人工智能
  • 时间:0
  • 页码:441-445
  • 语言:中文
  • 分类:TP11[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]徐州师范大学计算机科学与技术学院,徐州221116, [2]中国矿业大学信息与电气工程学院,徐州221008, [3]合肥工业大学计算机网络系统研究所,合肥230009
  • 相关基金:国家自答科学基金(No.70771037)、国家教育部博士点基金(No.20050359006)资助项目
  • 相关项目:面向隐性目标决策问题的智能决策方法与支持系统研究
中文摘要:

用户对个体的评价和用户满意度之间的关系是影响交互式进化计算(IEC)全局收敛性的重要因素.首先,基于用户对个体评价和用户满意度占优关系,把IEC中的用户分为4类:绝对理性用户、有限理性用户、有限非理性用户和绝对非理性用户.其次,给出关于IEC全局收敛的4个定理及理性用户是IEC全局收敛的充分条件这一结论,并指出IEC的全局收敛需要保留两个最优:适应值最优和满意度最优.最后,通过实验进一步验证上述结论.结论表明,在IEC中,当其它保证算法收敛的条件具备时,用户只要保证理性条件,就能保证算法全局收敛.

英文摘要:

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 andshow 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.

同期刊论文项目
同项目期刊论文