| 引用本文: | 巩敦卫,陈健,孙晓燕.新的基于相似度估计个体适应值的交互式遗传算法[J].控制理论与应用,2013,30(5):558~566.[点击复制] |
| GONG Dun-wei,CHEN Jian,SUN Xiao-yan.Novel interactive genetic algorithm for estimating individual fitness based on similarity[J].Control Theory and Technology,2013,30(5):558~566.[点击复制] |
|
| 新的基于相似度估计个体适应值的交互式遗传算法 |
| Novel interactive genetic algorithm for estimating individual fitness based on similarity |
| 摘要点击 2624 全文点击 2313 投稿时间：2012-11-12 修订日期：2013-01-23 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/CTA.2013.21164 |
| 2013,30(5):558-566 |
| 中文关键词 遗传算法 交互 适应值 估计 相似度 |
| 英文关键词 genetic algorithms interaction fitness estimation similarity |
| 基金项目 国家自然科学基金资助项目(61105063); 江苏省自然科学基金资助项目(BK2010186). |
|
| 中文摘要 |
| 该方法根据组成个体各基因意义单元值出现的频率, 计算基因意义单元的权值, 并基于此得到个体的相似度; 根据个体与上代最优个体的相似度, 选择需要由用户进行评价的个体; 基于当代所有已评价个体的信息, 估计未评价个体的适应值. 将所提方法应用于窗帘进化设计系统, 并与已有典型方法比较. 结果表明, 所提方法在减轻用户疲劳和提高搜索性能等方面均具有优越性. |
| 英文摘要 |
| In this algorithm, the weight of each gene meaning unit is calculated based on the emergence frequency of the corresponding allele. By comparing the weights, we determine the similarity of two individuals. Individuals in the current generation are selected for evaluation by the user according to the similarities between them and the most preferred one in the former generation. The fitness of unevaluated individuals is estimated based on the information of all evaluated individuals in the current generation. The proposed algorithm is applied to a curtain evolutionary design system, and compared with existing typical methods. The experimental results validate that the proposed algorithm has advantages in reducing user’s fatigue and improving the efficiency in exploration. |