计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1267-1270.DOI: 10.11772/j.issn.1001-9081.2014.05.1267
收稿日期:
2013-11-07
修回日期:
2013-12-20
出版日期:
2014-05-01
发布日期:
2014-05-30
通讯作者:
张春美
作者简介:
基金资助:
国家自然科学基金资助项目;山西省基础研究计划项目(青年);太原科技大学校青年基金
ZHANG Chunmei,GUO Hongge
Received:
2013-11-07
Revised:
2013-12-20
Online:
2014-05-01
Published:
2014-05-30
Contact:
ZHANG Chunmei
Supported by:
National Natural Science Foundation
摘要:
针对差分进化(DE)算法存在的早熟收敛与搜索停滞的问题,提出memetic分布式差分进化(DDE)算法。将memetic算法的思想融入到差分进化算法中,采用分布式的种群结构以及memetic算法中的混合策略,前者将初始种群分为多个子种群,子种群间根据冯·诺依曼拓扑结构周期性地实现信息交流,后者将差分进化算法作为进化的主要框架,模式搜索作为辅助手段,从而平衡算法的探索与开发能力。所提算法充分利用了模式搜索和差分进化算法的优势,建立了有效的搜索机制,增强了算法摆脱局部最优的能力,能够满足搜索过程对种群多样性及收敛速度的需求。将所提算法与几种先进的差分进化算法相比较,对标准测试函数进行优化的实验结果显示:所提算法在解的质量和收敛性能方面,均优于其他几种相比较的先进的差分进化算法。
中图分类号:
张春美 郭红戈. 混合模式搜索的分布式memetic差分进化算法[J]. 计算机应用, 2014, 34(5): 1267-1270.
ZHANG Chunmei GUO Hongge. Distributed memetic differential evolution algorithm combined with pattern search[J]. Journal of Computer Applications, 2014, 34(5): 1267-1270.
[1]CHEN J, XIN B, DOU L. Centralization and decentralization of intelligent optimization [J]. CAAI Transactions on Intelligent Systems, 2007,2(2):48-56.(陈杰,辛斌, 窦丽华.关于智能优化方法的集聚性与弥散性问题[J].智能系统学报,2007,2(2):48-56.) |
[1] | 刘晓龙, 王士同. 渐进式分离的开放集模糊域自适应算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3127-3131. |
[2] | 朱槐雨, 李博. 单阶段多框检测器无人机航拍目标识别方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3234-3241. |
[3] | 杜航原 郝思聪 王文剑. 结合图自编码器与聚类的半监督表示学习方法[J]. 计算机应用, 0, (): 0-0. |
[4] | 陈露 张晓霞 于洪. 基于先验知识的非负矩阵半可解释三因子分解算法[J]. 计算机应用, 0, (): 0-0. |
[5] | 韩舒宁 徐敏 董学士 林青 沈凡凡. 混合伊藤算法求解多尺度着色旅行商问题[J]. 计算机应用, 0, (): 0-0. |
[6] | 李晓杰 崔超然 宋广乐 苏雅茜 吴天泽 张春云. 基于时序超图卷积神经网络的股票趋势预测方法[J]. 计算机应用, 0, (): 0-0. |
[7] | 张建 严珂 马祥. 基于神经网络的复杂垃圾信息过滤算法分析[J]. 计算机应用, 0, (): 0-0. |
[8] | 邱云志 汪廷华 戴小路. 双重特征加权模糊支持向量机[J]. 计算机应用, 0, (): 0-0. |
[9] | 李宗正 周恺卿 丁雷 欧云. 基于基因交换的自适应人工鱼群算法[J]. 计算机应用, 0, (): 0-0. |
[10] | 刘清华 廖士中. 基于随机素描方法的在线核回归[J]. 计算机应用, 0, (): 0-0. |
[11] | 张小清 王晨曦 吕彦 林耀进. 基于ReliefF的层次分类在线流特征选择算法[J]. 计算机应用, 0, (): 0-0. |
[12] | 于婉莹 梁美玉 王笑笑 陈徵 曹晓雯. 基于深度注意力网络的课堂教学视频中学生表情识别与智能教学评估[J]. 计算机应用, 0, (): 0-0. |
[13] | 黄勇康 梁美玉 王笑笑 陈徵 曹晓雯. 基于深度时空残差卷积神经网络的课堂教学视频中多人课堂行为识别[J]. 计算机应用, 0, (): 0-0. |
[14] | 康猛 蒙祖强. 基于局部条件区分能力的高效属性约简算法[J]. 计算机应用, 0, (): 0-0. |
[15] | 谢鑫 张贤勇 王旋晔 唐鹏飞. 变精度邻域等价粒邻域决策树构造算法[J]. 计算机应用, 0, (): 0-0. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||