新的基于相似度估计个体适应值的交互式遗传算法.PDFVIP

第 30 卷第 5 期 控 制 理 论 与 应 用 Vol. 30 No. 5 2013 年 5 月 Control Theory Applications May 2013 DOI: 10.7641/CTA.2013.21164 新新新的的的基基基于于于相相相似似似度度度估估估计计计个个个体体体适适适应应应值值值的的的交交交互互互式式式遗遗遗传传传算算算法法法 巩敦卫, 陈 健?, 孙晓燕 (中国矿业大学 信息与电气工程学院, 江苏 徐州 221116) 摘要: 该方法根据组成个体各基因意义单元值出现的频率, 计算基因意义单元的权值, 并基于此得到个体的相似 度; 根据个体与上代最优个体的相似度, 选择需要由用户进行评价的个体; 基于当代所有已评价个体的信息, 估计未 评价个体的适应值. 将所提方法应用于窗帘进化设计系统, 并与已有典型方法比较. 结果表明, 所提方法在减轻用 户疲劳和提高搜索性能等方面均具有优越性. 关键词: 遗传算法; 交互; 适应值; 估计; 相似度 中图分类号: TP273 文献标识码: A Novel interactive genetic algorithm for estimating individual ?tness based on similarity GONG Dun-wei, CHEN Jian?, SUN Xiao-yan (School of Information and Electrical Engineering, China University of Mining Technology, Xuzhou Jiangsu 221116, China) Abstract: 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 ?tness 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