基于半监督学习的变种群规模区间适应值交互式遗传算法  

Interval-fitness interactive genetic algorithms with varying population size based on semi-supervised learning

作　　者：孙晓燕[1] 任洁[1] 巩敦卫[1] 

机构地区：[1]中国矿业大学信息与电气工程学院,江苏徐州221116

出　　处：《控制理论与应用》2011年第5期610-618,共9页Control Theory & Applications

基　　金：国家自然科学基金资助项目(60775044);教育部新世纪优秀人才支持计划资助项目(NCET-07-0802);江苏省自然科学基金资助项目(Bk2010186);江苏省博士后基金资助项目(1001019C).

摘　　要：为了减轻用户疲劳并增强算法的搜索性能,本文在变种群规模交互式遗传算法的基础上引入协同训练半监督学习方法,提出基于半监督学习的变种群规模区间适应值交互式遗传算法.根据对大规模种群的聚类结果,给出标记样本和未标记样本的获取方法;结合半监督协同学习器逼近误差的改变,提出高可信度未标记样本的选择策略;采用半监督协同学习机制训练两个径向基函数(RBF)神经网络,构造精度高泛化能力强的代理模型;在进化过程中,利用代理模型估计大种群规模进化个体适应值,并根据估计偏差更新代理模型.算法的理论分析及其在服装进化设计系统中的应用结果说明了算法的有效性.In order to alleviate user fatigue and improve the performances of interactive genetic algorithms（IGAs） in exploration,we present the interval-fitness interactive genetic algorithms with varying population size based on a co-training semi-supervised learning（CSSL）.According to the clustering results of a large population,we develop the strategy for selecting unlabeled samples and labeled samples.Based on the approximation precision of two co-training learners,an efficient strategy for selecting high reliable unlabeled samples for labeling is given.Then,the CSSL mechanism is employed to train two radial basis function（RBF） neural networks in order to establish the surrogate model with high precision and good generalization ability.In the subsequent evolution,the surrogate model is used to estimate the fitness of an individual;in turn,the surrogate model is updated based on its estimation error.The proposed algorithm is analyzed and applied to a fashion evolutionary design system.The experimental results show its efficacy.

关 键 词：交互式遗传算法 区间适应值 半监督学习 代理模型 变种群规模 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]