节点文献

交互式遗传算法中用户评估质量和收敛性能提高

AN IMPROVEMENT OF CONVERGENCE AND USER EVALUATION QUALITY FOR INTERACTIVE GENETIC ALGORITHMS

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 叶红云管菅胡静

【Author】 Ye Hongyun( School of Business and Management, University of Science and Technology of China, Hefei 230027)Guan Jian Hu Jing(Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027)

【机构】 中国科技大学商学院中国科技大学计算机科学与技术系中国科技大学计算机科学与技术系 合肥 230027合肥 230027合肥 230027

【摘要】 交互式遗传算法主要是针对一些应用领域存在的适应度函数难以明确表达的问题,通过用户参与遗传操作过程,对进化个体进行评估以代替计算过程的一种改进方法。但交互式遗传算法存在的主要问题是:当遗传操作的收敛速度慢时,用户需对大量个体进行评估,尤其是在个体间相似程度较高时,容易产生疲劳现象。针对这种问题,本文提出三种方法来提高收敛性及评估过程的质量。在人脸图形上所做的实验结果表明,算法可以有效地缓解用户的疲劳问题。

【Abstract】 Interactive GA is an improved method which is well suited to solve the problem with regard to the fitness function being hard to express explicitly. In such a way,evaluation of individuals is easy for users to perform. However,an existing significant problem for IGA is that users have to evaluate a large number of individuals when the convergence speed of genetic operations is too slow. Furthermore, users tend to be tired especially when the similarity among some individuals is relatively high.To deal with this problem, three approaches are proposed to improve the convergence and the quality of evaluation. It has been shown that the problem of tiredness for users can effectively be solved from the experimental results obtained in the human face graphics.

【基金】 国家973计划基金(编号:G1998030509)
  • 【文献出处】 计算机应用与软件 ,Computer Applications and Software , 编辑部邮箱 ,2002年05期
  • 【分类号】TP18
  • 【被引频次】1
  • 【下载频次】91
节点文献中: 

本文链接的文献网络图示:

本文的引文网络