差异演化算法应用问题研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (7): 75-77.

差异演化算法应用问题研究

袁俊刚孙治国曲广吉

中国空间技术研究院总体部中国空间技术研究院总体部

收稿日期:2006-04-04 修回日期:1900-01-01 出版日期:2007-03-01 发布日期:2007-03-01
通讯作者: 袁俊刚

Study about Problems in Application of Differential Evolution

Received:2006-04-04 Revised:1900-01-01 Online:2007-03-01 Published:2007-03-01

摘要/Abstract

摘要： 差异演化算法作为一种较新的演化算法，具有全局搜索能力强、控制参数少、算法简单、容易实现等特点，但在具体应用中仍面临着演化模式如何选择及最佳种群大小如何取值等问题。本文利用典型的五类多变量函数对差异演化算法常用演化模式进行了比较测试研究，给出了演化模式选择建议；在同时考虑种群大小对差异演化算法优化效率及优化结果两方面影响的情况下，利用测试函数对最佳种群大小的取值进行了研究，给出了差异演化算法用于多变量函数优化时种群大小的适用取值范围。

关键词: 演化算法, 差异演化, 演化模式, 全局优化

Abstract: Differential evolution (DE) is well known as a simple and efficient scheme for global optimization over continuous spaces. In this paper different variants of DE are investigated with five test functions, and the best one is given. Next, the appropriate population size is researched with the same test functions above, and the general and suitable value range of population size for high dimensional functions with more than ten variables is presented.

Key words: evolutionary algorithm, differential evolution, evolutionary variants, global optimization

袁俊刚孙治国曲广吉. 差异演化算法应用问题研究[J]. 计算机工程与应用, 2007, 43(7): 75-77.

[1]	方建文，黄钢，曹文明. 笔触风格化技术研究综述[J]. 计算机工程与应用, 2019, 55(9): 33-37.
[2]	连玮. 采用树表示的全局最优形状匹配算法[J]. 计算机工程与应用, 2019, 55(1): 217-225.
[3]	李红亚1，彭昱忠1，2，邓楚燕1，龚道庆1. GA与PSO的混合研究综述[J]. 计算机工程与应用, 2018, 54(2): 20-28.
[4]	钱武文，柴军瑞，张子映，谈然. 基于反射变异策略的自适应差分进化算法[J]. 计算机工程与应用, 2018, 54(15): 161-168.
[5]	薛印玺，许鸿文，李羚. 基于样本密度的全局优化K均值聚类算法[J]. 计算机工程与应用, 2018, 54(14): 143-147.
[6]	葛广帅，闫盛，刘东升，张丽萍. 基于演化模式克隆代码Bugs倾向性分析[J]. 计算机工程与应用, 2018, 54(13): 59-66.
[7]	葛广帅，刘东升，张丽萍，侯敏，包萨仁娜. 基于修改日志克隆代码跟踪及演化模式识别[J]. 计算机工程与应用, 2018, 54(11): 53-61.
[8]	吴聪聪1，赵建立1，2，刘雪静1，陈嶷瑛1. 改进的差分演化算法求解多维背包问题[J]. 计算机工程与应用, 2018, 54(11): 153-160.
[9]	曾辉1，王倩2，夏学文3，4，方霞1，5. 基于自适应多种群的粒子群优化算法[J]. 计算机工程与应用, 2018, 54(10): 59-65.
[10]	詹金珍1，滑维鑫2，3，乔芸2. 改进聚类排序的多目标优化算法[J]. 计算机工程与应用, 2017, 53(18): 102-107.
[11]	刘兵兵1，周伟平1，沈玲2. 灰色线性双层指派问题的智能全局优化方法[J]. 计算机工程与应用, 2016, 52(8): 38-42.
[12]	万书振. 自适应迁移预测的动态多目标差分演化算法[J]. 计算机工程与应用, 2016, 52(2): 86-91.
[13]	孙士平，吴建军. 直接搜索模拟退火算法的自适应改进[J]. 计算机工程与应用, 2015, 51(23): 31-37.
[14]	付江月，陈刚. 城市物流网络演化模型与算法[J]. 计算机工程与应用, 2015, 51(15): 17-21.
[15]	季骏，戴月明，吴定会. 内嵌扰动变异的混合蛙跳算法[J]. 计算机工程与应用, 2015, 51(12): 27-30.