收藏本站
《计算机工程与应用》 2008年23期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

【参考文献】
中国期刊全文数据库 前5条
1 徐志高,关正西,张炜;模糊神经网络在导弹动力系统多故障诊断中的应用[J];弹箭与制导学报;2005年01期
2 方强,陈德钊,俞欢军,吴晓华;基于优进策略的差分进化算法及其化工应用[J];化工学报;2004年04期
3 周艳平;顾幸生;;差分进化算法研究进展[J];化工自动化及仪表;2007年03期
4 吴亮红;王耀南;周少武;袁小芳;;双群体伪并行差分进化算法研究及应用[J];控制理论与应用;2007年03期
5 宋立明,李军,丰镇平;跨音速透平扭叶片的气动优化设计研究[J];西安交通大学学报;2005年11期
【共引文献】
中国期刊全文数据库 前10条
1 任苹;高立群;王珂;李楠;;基于混合粒子群优化的电网优化规划[J];东北大学学报(自然科学版);2006年08期
2 王涛,李歧强;基于空间收缩的并行演化算法[J];中国工程科学;2003年03期
3 李高扬;吴育华;刘明广;;基于差异演化算法的网络计划多目标优化[J];中国工程科学;2006年06期
4 郝鑫,陈德钊,吴晓华,俞欢军;广义回归神经网络的改进及在延迟焦化建模中的应用[J];化工学报;2004年04期
5 周艳平;顾幸生;;差分进化算法研究进展[J];化工自动化及仪表;2007年03期
6 刘明广;李高扬;;差异演化算法在机械优化设计中的应用[J];机床与液压;2006年05期
7 张利彪;周春光;马铭;孙彩堂;;基于极大极小距离密度的多目标微分进化算法[J];计算机研究与发展;2007年01期
8 梁峰;相敬林;赵妮;;基于混沌理论的差异演化算法研究[J];计算机仿真;2006年10期
9 吴亮红;王耀南;周少武;袁小芳;;双群体伪并行差分进化算法研究及应用[J];控制理论与应用;2007年03期
10 刘波;王凌;金以慧;;差分进化算法研究进展[J];控制与决策;2007年07期
中国重要会议论文全文数据库 前1条
1 Jouni Lampinen;;A Fuzzy Adaptive Differential Evolution Algorithm[A];2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering Proceedings[C];2002年
中国博士学位论文全文数据库 前10条
1 张兵;化工动态优化方法的研究与应用[D];浙江大学;2005年
2 刘红英;多层规划的理论与算法研究[D];西安电子科技大学;2000年
3 王遵敬;蒸发与凝结现象的分子动力学研究及实验[D];清华大学;2002年
4 李颖;脑电逆问题求解的数值计算方法研究[D];河北工业大学;2003年
5 夏伯才;数据软计算建模与优化及其在材料工程中的应用[D];重庆大学;2004年
6 史彦军;复杂布局的协同差异演化方法与应用研究[D];大连理工大学;2006年
7 曾三友;演化优化及其在图象恢复领域中的应用[D];武汉大学;2002年
8 凌青;变间距全息光栅记录光路的建模与优化[D];中国科学技术大学;2006年
9 芮华;联合编码调制理论及系统优化设计[D];南京航空航天大学;2005年
10 高飞;混沌系统参数估计与控制的演化算法研究[D];武汉理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 彭红波;一类多层规划问题的性质及其解法[D];西安电子科技大学;1999年
2 杨林美;一种改进的遗传算法在非线性规划中的应用[D];成都理工大学;2003年
3 徐波;无线OFDM传输系统中的抗衰落技术[D];西安电子科技大学;2003年
4 李英;基于神经网络和遗传算法的油田采油控制系统的研究[D];吉林大学;2004年
5 郝海燕;基于分片二维搜索的修正微分进化算法[D];大连理工大学;2006年
6 包晓燕;低密度校验码的性能分析及其量化译码[D];西安电子科技大学;2006年
7 张晓丽;基于微分进化算法的机器人路径规划方法[D];大连理工大学;2006年
8 王艳宜;平面六杆间歇机构的优化综合方法研究[D];湘潭大学;2006年
9 陈蔚;基于粒子群优化算法的动态无功优化研究[D];南京理工大学;2006年
10 胡中波;差分演化算法及其在函数优化中的应用研究[D];武汉理工大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 刘大有,卢奕南,王飞,梁艳春;遗传程序设计方法综述[J];计算机研究与发展;2001年02期
2 侯志荣,吕振肃;IIR数字滤波器设计的粒子群优化算法[J];电路与系统学报;2003年04期
3 李建华,殷福亮;设计IIR数字滤波器的遗传优化算法[J];通信学报;1996年03期
4 张葛祥,金炜东,胡来招;一种有效的IIR数字滤波器优化设计方法[J];信号处理;2004年02期
5 蔡颖琨,谢昆青,马修军;屏蔽了输入参数敏感性的DBSCAN改进算法[J];北京大学学报(自然科学版);2004年03期
6 冉维丽,乔俊飞;基于PCA时间延迟神经网络的BOD在线预测软测量方法[J];电工技术学报;2004年12期
7 高新波,李洁,姬红兵;基于加权模糊c均值聚类与统计检验指导的多阈值图像自动分割算法[J];电子学报;2004年04期
8 张梅凤;邵诚;甘勇;李梅娟;;基于变异算子与模拟退火混合的人工鱼群优化算法[J];电子学报;2006年08期
9 戴晓军,刘常昱,韩旭,李德毅;数据场在信息表征中的应用[J];复旦学报(自然科学版);2004年05期
10 何新贵,梁久祯;过程神经元网络的若干理论问题[J];中国工程科学;2000年12期
中国博士学位论文全文数据库 前4条
1 王东风;多变量智能控制在电厂制粉系统中的应用研究[D];华北电力大学;2001年
2 吕立华;复杂工业系统基于小波网络与鲁棒估计建模方法研究[D];浙江大学;2001年
3 熊家军;基于数据挖掘的入侵检测关键技术研究[D];华中科技大学;2004年
4 郑洪英;基于进化算法的入侵检测技术研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前3条
1 宋彦坡;数据挖掘技术及其在铜转炉吹炼过程优化中的应用[D];中南大学;2005年
2 王颖洁;钢球磨煤机料位的软测量及其动态过程建模与控制[D];东南大学;2005年
3 刘进超;进化计算若干问题研究[D];武汉理工大学;2007年
【二级参考文献】
中国期刊全文数据库 前9条
1 宋立明,李军,丰镇平;ARDE算法及其在三维叶栅气动优化设计中的应用[J];工程热物理学报;2005年02期
2 王刚,高阳,夏洁;基于差异进化算法的人工神经网络快速训练研究[J];管理学报;2005年04期
3 张吴明,钟约先;基于改进差分进化算法的相机标定研究[J];光学技术;2004年06期
4 陈振兴,叶华,刘今;铯-铷-钒系低温硫酸催化剂上SO_2氧化反应速率的机理解释[J];化学反应工程与工艺;2001年02期
5 冯琦,周德云;基于微分进化算法的时间最优路径规划[J];计算机工程与应用;2005年12期
6 宋立明,丰镇平,李军;基于Internet网络的主从式并行遗传算法及其在叶栅优化中的应用[J];机械科学与技术;2004年05期
7 姜波,汪秉文;基于遗传算法的非线性系统模型参数估计[J];控制理论与应用;2000年01期
8 王凌,李文峰,郑大钟;基于一类混合策略的模型参数估计和控制器参数整定研究[J];控制与决策;2001年05期
9 张炜,徐志高,黄先祥;液体推进剂导弹全动力系统动态故障仿真(二)[J];系统仿真学报;2003年12期
中国博士学位论文全文数据库 前1条
1 李颖;脑电逆问题求解的数值计算方法研究[D];河北工业大学;2003年
中国硕士学位论文全文数据库 前1条
1 方强;基于优进策略的差分进化算法及其化工应用[D];浙江大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 赵志刚;苏一丹;;带自变异算子的粒子群优化算法[J];计算机工程与应用;2006年13期
2 朱娅妮;黎明;;基于有性繁殖的遗传算法及其应用[J];计算机仿真;2006年11期
3 蒋腾旭;谢枫;;遗传算法中防止早熟收敛的几种措施[J];计算机与现代化;2006年12期
4 李世伦;罗懋康;何小勇;;基于种群分类解决遗传算法的“早熟”与“漂移”问题[J];四川大学学报(工程科学版);2006年06期
5 周鹏;;一种基于灾变的单亲遗传算法[J];湖北汽车工业学院学报;2007年02期
6 赵金帅;鲁瑞华;;一种用于防止早熟收敛的改进遗传算法[J];西南大学学报(自然科学版);2008年01期
7 杨文;顾保磊;戴光耀;;一种避免早熟收敛的改进遗传算法[J];软件导刊;2009年03期
8 姜艳姝;梅高铭;;一种基于排挤机制的改进遗传算法[J];黑龙江水专学报;2009年01期
9 任志刚;冯祖仁;张兆军;;多优解更新信息素的混合行为蚁群算法[J];控制理论与应用;2010年09期
10 黄永青,梁昌勇,张祥德,杨善林;一种小种群自适应遗传算法研究[J];系统工程理论与实践;2005年11期
中国重要会议论文全文数据库 前10条
1 吴志远;邵惠鹤;吴新余;;新的进化过程遗传算法[A];1997中国控制与决策学术年会论文集[C];1997年
2 林玉娥;顾国昌;;一种基于混沌变异的粒子群算法[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
3 秦广军;王欣艳;王文义;;基于粒子群算法的遗传算法研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
4 苗广祥;牛玉广;陈向阳;张海萍;;基于微粒群优化算法模型的改进策略的研究[A];第二十六届中国控制会议论文集[C];2007年
5 曹爱增;陈月婷;魏军;李金屏;;一种基于EDAs和聚类分析的杂合进化算法[A];第二十六届中国控制会议论文集[C];2007年
6 袁晓磊;白焰;彭钢;高志存;李鹏;马瑞;;基于HFC遗传编程的随机非线性系统辨识[A];第二十九届中国控制会议论文集[C];2010年
7 桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集(二)[C];2000年
8 肖龙光;丁晓东;;基于理性变异的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
9 徐金荣;李允;唐苗苗;;基于杰出选择策略的伪并行遗传算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
10 李茂军;童调生;童光宇;;单亲遗传算法图式定理的分析研究[A];1998中国控制与决策学术年会论文集[C];1998年
中国博士学位论文全文数据库 前10条
1 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
2 富坤;支持向量机及其应用于感应加热装置优化设计的研究[D];河北工业大学;2007年
3 张顶学;遗传算法与粒子群算法的改进及应用[D];华中科技大学;2007年
4 袁晓磊;基于遗传编程的系统辨识研究[D];华北电力大学(北京);2010年
5 唐铁英;人工免疫算法及其在电力系统规划中的应用研究[D];浙江大学;2007年
6 王雪飞;粒子群算法的动态拓朴结构研究[D];西南大学;2008年
7 刘星宝;人工免疫系统的若干关键问题研究[D];中南大学;2010年
8 蒙祖强;基于分类模型的知识发现机理和方法研究[D];中南大学;2004年
9 杨启文;计算智能及其工程应用[D];浙江大学;2001年
10 韩旭明;若干改进的人工免疫算法及其在大气环境领域中的应用[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘永洪;基于改进的遗传算法解决二次分配问题[D];西安电子科技大学;2006年
2 张江维;基于粒子群算法的输变电施工网络优化研究[D];华北电力大学(河北);2006年
3 赵金帅;遗传算法的早熟现象研究及其在图像恢复中的应用[D];西南大学;2008年
4 廖锋;粒子群算法在约束优化问题以及BP神经网络中的应用[D];陕西师范大学;2008年
5 祝希路;快速有效收敛遗传算法的研究[D];湖南大学;2007年
6 曾凡超;车辆路径问题的改进遗传算法[D];重庆大学;2007年
7 张晓峰;遗传算法研究及在部队水路输送决策支持系统中的应用[D];大连理工大学;2002年
8 周伟;基于聚类方法的小生境遗传算法研究[D];湖南大学;2008年
9 邹远强;蚁群聚类算法及其在电信客户分群中的应用[D];湖南大学;2007年
10 叶雪云;基于改进遗传算法离散制造企业车间调度优化研究[D];昆明理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026