一种基于密度聚类的小生境差分进化算法

• 作者: 张航 李丹丹 熊富强 王伟 郑玲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 早熟收敛 密度聚类 小生境 差分进化 种群多样性
• 年，卷（期）: 2008,（23）
• 所属期刊栏目: 理论研究
• 页码范围: 42-45
• 页数: 4页
• 分类号: TP18
• 字数: 4683字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.23.013

摘要

针对基本差分进化算法早熟收敛的缺陷,提出了一种基于密度聚类的小生境差分进化算法.该算法基于DE/rand/2/bin变异方式全局搜索能力强、鲁棒性好和DE/best2/bin变异方式局部搜索能力强、收敛速度快的特点,首先初始化一个没有子种群的全局种群,再在全局种群中采用DE/rand/2/bin进行迭代搜索,并对其中的个体进行聚类,当聚类簇中的个体数目达到规定的最小规模时形成一个小生境子种群,然后在各子种群中采用改进的DE/best/2/bin进行迭代搜索并重新进行聚类,从而提高进化过程中种群的多样性,增强算法跳出局部最优的能力.仿真实验表明,该方法能显著提高算法的收敛速度和全局搜索能力,有效避免早熟收敛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张航	中南大学信息科学与工程学院	80	1075	16.0	31.0
2	熊富强	中南大学信息科学与工程学院	8	90	5.0	8.0
3	郑玲	湖南商学院会计系	25	245	8.0	15.0
4	王伟	中南大学信息科学与工程学院	130	970	18.0	26.0
5	李丹丹	湖南大学金融学院	3	26	2.0	3.0