中国科学技术大学学报 ›› 2010, Vol. 40 ›› Issue (4): 425-430.DOI: 10.3969/j.issn.0253-2778.2010.04.016

• 原创论文 • 上一篇    下一篇

一种多用户交互式遗传算法及其在群体设计中的应用

尤海峰   

  1. 中国科学技术大学计算机科学与技术系,安徽合肥 230027
  • 收稿日期:2008-07-02 修回日期:2008-12-31 出版日期:2010-04-30 发布日期:2010-04-30
  • 通讯作者: 王煦法
  • 作者简介:尤海峰,男,1984年生,博士生. 研究方向: 交互式进化计算. E-mail: yhfa@mail.ustc.edu.cn
  • 基金资助:
    国家自然科学基金委员会海外青年学者合作研究基金(60428202)资助.

A multi-user interactive genetic algorithm and its application in group design

YOU Haifeng   

  1. Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China
  • Received:2008-07-02 Revised:2008-12-31 Online:2010-04-30 Published:2010-04-30

摘要: 一般的交互式遗传算法只支持单用户评估,得到的结果只能反应单个用户的偏好,而交互式遗传算法设计的产品需要满足尽可能多的用户的需求.为此,提出一种适合于群体设计的多用户交互式遗传算法.给出了算法的三个主要模块——种群初始化模块、单种群模块和多种群模块的详细设计.最后,将该算法和一般的单用户交互式遗传算法分别应用于服装设计系统进行对比实验,验证了该算法在群体设计中的有效性.

关键词: 交互式遗传算法, 多用户, 种群初始化模块, 单种群模块, 多种群模块, 群体设计, 服装设计系统

Abstract: General interactive genetic algorithms allow only one user to participate in evaluation for candidate solutions, so their results can only reflect one users preference. But we should try to meet as many users needs as possible when designing products. To solve this problem, a multi-user interactive genetic algorithm (MUIGA) applicable for group design was proposed. And the detailed design of the three key modules-population initialization module, single-population module and multi-population module was given. Finally, the proposed algorithm and the general single-user interactive genetic algorithm were applied to a fashion design system, respectively. The experimental results were compared to validate the feasibility of MUIGA in group design.

Key words: interactive genetic algorithm, multi-user, population initialization module, single-population module, multi-population module, group design, fashion design system