基于混沌搜索的微分进化算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 66-68.

基于混沌搜索的微分进化算法

刘军民¹,高岳林²

1．宁夏大学数学与计算机学院，银川 750021
2．北方民族大学信息与系统科学研究所，银川 750021

收稿日期:2007-08-13 修回日期:2007-11-14 出版日期:2008-04-21 发布日期:2008-04-21
通讯作者: 刘军民

Differential evolution algorithm based on chaos searching

LIU Jun-min¹,GAO Yue-lin²

1.School of Mathematics and Computer，Ningxia University，Yinchuan 750021，China
2.Research Institute of Information and System Computation Science，North National University，Yinchuan 750021，China

Received:2007-08-13 Revised:2007-11-14 Online:2008-04-21 Published:2008-04-21
Contact: LIU Jun-min

摘要/Abstract

摘要： 针对基本微分进化算法在后期收敛速度慢，搜索能力差等问题，利用混沌搜索的随机性、遍历性以及对初值的敏感性等特性，提出了一种混合混沌搜索的微分进化算法——混沌微分进化算法。该算法既保持了基本微分进化算法结构简单的特点，又能提高算法的收敛速度、计算精度以及全局寻优能力。数值仿真结果表明，该算法的性能优于基本微分进化算法。

关键词: 全局优化, 微分进化算法, 混沌

Abstract: A Chaos Differential Evolution algorithm（CDE） is introduced to overcome the problem of low convergence speed and bad searching ability in the later evolution period.CDE makes good use of the ergodicity，stochastic property，regularity of chaos.The proposed algorithm has not only kept the simple of original differential evolution algorithm，but also improved the rapidity of convergence，the precision of computational and the ability of global optimization.The experiment results demonstrate that the new algorithm proposed is superior to the original differential evolution algorithm.

Key words: global optimization, differential evolution algorithm, chaos

刘军民¹,高岳林². 基于混沌搜索的微分进化算法[J]. 计算机工程与应用, 2008, 44(12): 66-68.

LIU Jun-min¹,GAO Yue-lin². Differential evolution algorithm based on chaos searching[J]. Computer Engineering and Applications, 2008, 44(12): 66-68.

[1]	王海瑞，鲜于建川. 改进麻雀搜索算法在分布式电源配置中的应用[J]. 计算机工程与应用, 2021, 57(20): 245-252.
[2]	廖列法，杨红. 天牛须搜索算法研究综述[J]. 计算机工程与应用, 2021, 57(12): 54-64.
[3]	李宏伟，陈亮，白景波. 基于CMFO算法的投影寻踪威胁目标评估模型[J]. 计算机工程与应用, 2020, 56(2): 152-157.
[4]	陈忠云，张达敏，辛梓芸，张绘娟，闫威. 混沌精英质心拉伸机制的樽海鞘群算法[J]. 计算机工程与应用, 2020, 56(10): 44-50.
[5]	邵良杉，李臣浩. 基于改进花粉算法的极限学习机分类模型[J]. 计算机工程与应用, 2020, 56(1): 172-179.
[6]	方建文，黄钢，曹文明. 笔触风格化技术研究综述[J]. 计算机工程与应用, 2019, 55(9): 33-37.
[7]	朱淑芹，刘荣月，周冉冉，王文宏. 密钥动态选择机制的图像加密算法[J]. 计算机工程与应用, 2019, 55(9): 56-64.
[8]	王勇，方小强，王瑛. 超混沌系统和AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(8): 164-170.
[9]	冯建新1，2，李慧1，2，刘治国1，2. 新型火焰颜色空间——IFCS[J]. 计算机工程与应用, 2019, 55(5): 203-210.
[10]	刘明霞1，游晓明1，刘升2. 基于聚度的自适应动态混沌蚁群算法[J]. 计算机工程与应用, 2019, 55(3): 15-22.
[11]	黄宇达1，王迤冉2，牛四杰3. 基于混沌和自适应搜索策略的GSO算法分析与优化[J]. 计算机工程与应用, 2019, 55(3): 147-153.
[12]	蔡延光1，戚远航1，蔡颢1，2，陈厚仁1，OLE Hejlesen2. 物流运输调度问题的混沌烟花算法——基于多车型供应链[J]. 计算机工程与应用, 2019, 55(3): 238-244.
[13]	陈杰，张文栋，苏琳琳，桑胜波. 基于Lyapunov稳定性及CPSO的航天器姿轨控制[J]. 计算机工程与应用, 2019, 55(24): 229-234.
[14]	王勇，杨锦，王瑛. 改进Henon超混沌系统与AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(22): 180-186.
[15]	贺智明，李文静. 基于动态全局搜索和柯西变异的花授粉算法[J]. 计算机工程与应用, 2019, 55(19): 74-80.