智能系统学报2013,Vol.8Issue(1):39-45,7.DOI:10.3969/j.issn.1673-4785.201208035
组合分布估计和差分进化的多目标优化算法
Multi-objective optimization algorithm composed of estimation of distribution and differential evolution
摘要
Abstract
In order to improve the ability of convergence and accuracy of a multi-objective optimization algorithm, a multi-objective optimization algorithm composed of estimation of distribution and differential evolution has been proposed. Both estimation of distribution algorithm and differential evolution algorithm will be used to generate particles of population. The generation method of each particle has been decided by using a selective factor, and proportion of the use of two algorithms according to the frequency of iterations. Utilizing an estimation of distribution algorithm to quickly locate in the initial search, and then differential evolution algorithm was used for accurately conducting searches. The variation factor of differential evolution algorithm was improved, and a variable variation factor also was defined and used to control the range of variation of differential evolution algorithm in different search periods. Four test functions were used to evaluate the performance of the proposed algorithm, and next the proposed algorithm was compared with nondominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ) and regularity model-based mul-tiobjective estimation of distribution algorithm ( RM-MEDA). The experimental results show that the proposed algorithm displayed a good convergence, diversity performance, and the stable effects.关键词
多目标优化/分布估计算法/差分进化算法Key words
multi-objective optimization/ estimation of distribution algorithm/ differential evolution algorithm分类
信息技术与安全科学引用本文复制引用
陶新民,徐鹏,刘福荣,张冬雪..组合分布估计和差分进化的多目标优化算法[J].智能系统学报,2013,8(1):39-45,7.基金项目
国家自然科学基金资助项目(61074076) (61074076)
中国博士后科学基金资助项目(20090450119) (20090450119)
中国博士点新教师基金资助项目(20092304120017). (20092304120017)