| 锦标赛选择交互式遗传算法及其应用 |
| |
| 引用本文： | 尤海峰,王煦法.锦标赛选择交互式遗传算法及其应用[J].小型微型计算机系统,2009,30(9). |
| |
| 作者姓名： | 尤海峰 王煦法 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系,安徽,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金委员会海外青年学者合作研究基金项目 |
| |
| 摘 要： | 基于两个体比较的交互式遗传算法(Interactive Genetic Algorithm based on paired comparison,PC-IGA)允许用户在每次评估过程中比较两个个体并从中选择一个优胜者,以代替传统的用户评分方式,从而减轻用户的精神压力.但是,PC-IGA中用户比较次数太多,加重了用户的生理疲劳.为此,本文提出一种新的用户评估方式--锦标赛选择,并给出锦标赛选择交互式遗传算法(Interactive Genetic Algorithm Based on Toumament Selection,TS-IGA)的关键技术和实现步骤.将该算法应用于服装色彩优化系统,研究了种群规模和子种群规模的选择对算法性能的影响.最后,将该算法与PC-IGA进行对比实验,结果表明本文提出的算法在选择合适的子种群规模的情况下,能有效减少用户的比较次数和算法收敛时间,从而减轻用户疲劳.
|
| 关 键 词： | 交互式遗传算法 锦标赛选择 两个体对比 服装色彩优化 |
Interactive Genetic Algorithm Based on Tournament Selection and Its Application |
| |
| YOU Hai-feng,WANG Xu-fa.Interactive Genetic Algorithm Based on Tournament Selection and Its Application[J].Mini-micro Systems,2009,30(9). |
| |
| Authors: | YOU Hai-feng WANG Xu-fa |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
