收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

微分进化算法的改进与扩展

鄢东姝  
【摘要】: 微分进化算法是一种求解全局优化问题的实编码进化算法,自1995年由R. Storn和K. Price提出以来,得到了广泛应用。本文对微分进化算法进行了改进与扩展,同时讨论了原算法以及改进算法的收敛性。首先,我们对微分进化算法进行了改进,提出化学吸附变异、选择变异等新的进化算子,以增强微分进化算法的局部搜索能力,从而提高微分进化算法的整体性能。然后,我们对微分进化算法所产生的种群序列进行马尔科夫分析,得出以下结论:基本的微分进化算法不一定能收敛,而本文改进的微分进化算法所产生的种群马尔科夫链必然收敛于最优种群。最后,我们对微分进化进行了扩展。本文提出了双层锦标赛选择的方法,对多目标和约束条件进行直接处理;引入浮点数到整数的解码过程对混合多目标优化中的离散变量进行直接处理,从而使得微分进化算法可以求解一般的带混合变量的约束多目标优化问题。数值实验结果表明:改进的微分进化算法在性能上有很大改善;扩展的微分进化算法对约束多目标优化问题的求解是可靠有效的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨莉;孙华昕;朱宏超;;基于贝叶斯网络的多目标优化算法[J];华北电力大学学报;2007年01期
2 金炳尧;最优化计算中的若干新技术[J];科技通报;2000年02期
3 金炳尧;一个用于多目标优化的进化规划算法[J];微机发展;2001年05期
4 唐卫东,关志华,吴中元;基于变权重法的Pareto轨迹多目标进化算法[J];西北农林科技大学学报(自然科学版);2002年04期
5 崔逊学,方廷健;多目标进化算法的研究[J];中国科学基金;2002年01期
6 王勇;蔡自兴;曾威;刘慧;;求解约束优化问题的一种新的进化算法[J];中南大学学报(自然科学版);2006年01期
7 师瑞峰;周一民;周泓;;一种求解双目标job shop问题的混合进化算法[J];控制与决策;2007年11期
8 张华军;赵金;王瑞;;最大化个人偏好的多目标优化进化算法[J];信息与控制;2010年02期
9 刘雪英;基于进化算法的拟可行方向法及其收敛性[J];内蒙古大学学报(自然科学版);2002年05期
10 雷志术,张雁波;椭圆定形曲线拟合问题若干新型算法[J];上海交通大学学报;2002年08期
11 李海燕;张玉英;;基于智能体进化算法的路径规划研究[J];科技信息;2008年33期
12 雷德明;纯滞后对象的进化模糊控制[J];辽宁工程技术大学学报(自然科学版);2001年05期
13 秦毅男;廖晓辉;赵庆治;;一种基于粒子群优化算法的神经网络训练方法[J];河南师范大学学报(自然科学版);2007年03期
14 郝海燕;杨瑞臣;;三角进化算法在非线性回归模型建立中的应用[J];承德石油高等专科学校学报;2009年01期
15 崔玉红,胡光锐,何旭明;基于混合进化计算的GMM优化方法及其在说话人辨认中的应用[J];应用科学学报;2002年02期
16 陈进,杨涛,杨阳;基于同态映射进化算法的改进方法研究[J];中国机械工程;2004年01期
17 王江峰,伍贻兆,Périaux J;进化算法与确定性算法在优化控制问题中的收敛性对比[J];计算力学学报;2004年03期
18 黄福员,聂瑞华;非线性规划多目标优化物流成本随机模型的研究[J];华南师范大学学报(自然科学版);2003年03期
19 左朝树,刘心松,邱元杰,陈小辉;基于多目标优化的复本分布及任务调度算法[J];哈尔滨工程大学学报;2005年02期
20 张翔;陈建能;耿玉磊;;改进的模糊优选多目标优化遗传算法及其应用[J];福建农林大学学报(自然科学版);2007年05期
中国重要会议论文全文数据库 前10条
1 贾小平;韩方煜;;多目标优化及其在过程工程中的应用[A];过程系统工程2001年会论文集[C];2001年
2 罗亚中;;航天器轨迹多目标优化研究评述[A];The 5th 全国动力学与控制青年学者研讨会论文摘要集[C];2011年
3 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
4 莫纯欢;石纯一;史忠植;陈青;周代琪;;进化算法中的各种选择机制的分析和比较[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
5 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
6 崔凯;高太元;胡守超;王秀平;;吸气式高超声速飞行器上壁面多约束/多目标优化设计和分析[A];第四届高超声速科技学术会议会议日程及摘要集[C];2011年
7 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 安恩科;陈卓;张伟;;电站锅炉燃烧系统建模与多目标优化研究[A];2010年全国能源环保生产技术会议文集[C];2010年
9 唐焕友;郭崇慧;杜秀红;张立震;范丽伟;;几种进化算法的比较及计算效率分析[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
10 张明;周永权;;一种新型的全局优化算法—区间进化算法[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
2 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
3 刘鎏;多目标优化进化算法及应用研究[D];天津大学;2010年
4 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
5 王允良;飞行器总体参数优化的进化算法及其应用研究[D];西北工业大学;2006年
6 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
7 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
8 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
9 陆婷;进化回归神经网络的研究及应用[D];华南理工大学;2003年
10 李学强;求解多陷阱不平衡优化问题的进化算法研究[D];华南理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 鄢东姝;微分进化算法的改进与扩展[D];吉林大学;2009年
2 胡义伟;基于进化算法的大学排课系统研究[D];湘潭大学;2007年
3 李鸥 ;使用SP-MEC算法求解多目标问题[D];太原理工大学;2005年
4 刘淳安;无偏好多目标优化进化算法及其应用[D];西安电子科技大学;2005年
5 马光娟;基于新模型的多目标遗传算法[D];西安电子科技大学;2008年
6 谢俊凰;进化算法研究平台的设计与开发—数据处理[D];太原科技大学;2011年
7 陈乔礼;应用于多目标优化问题的非支配排序差分进化算法[D];武汉科技大学;2007年
8 秦伟娜;基于多种群的遗传算法研究[D];山东师范大学;2009年
9 刘真;差分进化算法在多目标优化中的应用研究[D];中国石油大学;2010年
10 刘国兴;基于协同进化的多目标优化算法研究[D];天津大学;2008年
中国重要报纸全文数据库 前10条
1 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
2 安世亚太 孟志华;ANSYS稳健设计[N];中国航空报;2005年
3 记者 时玉田 通讯员 何军国;莱钢集团启动能源中心建设[N];莱芜日报;2010年
4 本报记者 马艳红;选用关键技术推动中药现代化生产[N];中国医药报;2003年
5 记者 唐星善;中铝广西分公司编制铝土矿资源开发长远规划[N];中国有色金属报;2005年
6 ;科龙空调今年主打高端[N];中华工商时报;2006年
7 高文;工业结构设计的新手段[N];计算机世界;2008年
8 本报记者 孙铭 ;周小川回应“目标冲突困扰”[N];21世纪经济报道;2005年
9 通讯员 张章 记者 冯珍;世界著名软计算专家玄光男教授到黄冈师院讲学[N];黄冈日报;2007年
10 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978