收藏本站
《湖南大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

差分进化算法及应用研究

吴亮红  
【摘要】: 论文首先介绍了智能优化算法的产生对现代优化技术的重要影响,阐述了智能优化算法的研究和发展对现代优化技术和工程实践应用的必要性,归纳总结了智能优化算法的主要特点,简要介绍了智能优化算法的主要研究内容及应用领域。 对差分进化算法的原理进行了详细的介绍,给出了差分进化算法的伪代码。针对混合整数非线性规划问题的特点,在差分进化算法的变异操作中加入取整运算,提出了一种适合于求解各种混合整数非线性规划问题的改进差分进化算法。同时,采用时变交叉概率因子的方法以提高算法的全局搜索能力和收敛速率。用四个典型测试函数进行了实验研究,实验结果表明,改进的差分进化算法用于求解混合整数非线性规划问题时收敛速度快,精度高,鲁棒性强。 采用非固定多段映射罚函数法处理问题的约束条件,提出了一种用改进差分进化算法求解非线性约束优化问题的新方法。结合差分进化算法两种不同变异方式的特点,引入模拟退火策略,使算法在搜索的初始阶段有较强的全局搜索能力,而在后阶段有较强的局部搜索能力,以提高算法的全局收敛性和收敛速率。用几个典型Benchmarks函数进行了测试,实验结果表明,该方法全局搜索能力强,鲁棒性好,精度高,收敛速度快,是一种求解非线性约束优化问题的有效方法。 为保持所求得的多目标优化问题Pareto最优解的多样性,提出了一种精英保留和根据目标函数值进行排序的多目标优化差分进化算法。对排序策略中目标函数的选择方式进行了分析和比较,并提出了一种确定进化过程中求得的精英解是否进入Pareto最优解集的阈值确定方法。用多个经典测试函数进行了实验分析,并与NSGA-Ⅱ算法进行了比较。实验结果表明,本文方法收敛到问题的Pareto前沿效果良好,获得解的散布范围广,能有效保持所求得的Pareto最优解的多样性。 提出了一种新的基于群体适应度方差自适应二次变异的差分进化算法。该算法在运行过程中根据群体适应度方差的大小,增加一种新的变异算子对最优个体和部分其它个体同时进行变异操作,以提高种群多样性,增强差分进化算法跳出局部最优解的能力。对几种典型Benchmarks函数进行了测试,实验结果表明,该方法能有效避免早熟收敛,显著提高算法的全局搜索能力。提出了将该改进算法用来整定不完全微分PID控制器最优或近似最优参数的新方法。为克服频域中常用的积分性能指标如IAE,ISE和ITSE的不足,提出了一种新的时域性能指标对控制器性能进行测试和评价。用三个典型的控制系统对提出的ASMDE-PID控制器进行了测试。实验结果表明,该方法实现容易,收敛性能稳定,计算效率高。与ZN,GA和ASA方法相比,DE在提高系统单位阶跃响应性能方面效率更高,鲁棒性更强。 为了提高差分进化算法的全局搜索能力和收敛速率,提出了一种双群体伪并行差分进化算法。该算法结合差分进化算法DE/best/2/bin变异方式局部搜索能力强,收敛速度快,和DE/rand/1/bin变异方式全局搜索能力强,鲁棒性好的特点,采用串行算法结构实现并行差分进化算法独立进化、信息交换的思想。为使初始化个体均匀分布在搜索空间,提高算法收敛到全局最优解的鲁棒性,提出了一种基于平均熵的初始化策略。典型Benchmarks函数测试和非线性系统模型参数估计结果表明,该方法能显著提高算法的收敛速率和全局搜索能力。 基本差分进化算法的控制参数在进化过程中是保持不变的,对于不同的优化问题要确定合适的控制参数是件不容易的事。根据生成差分矢量的两个不同个体矢量在搜索空间中的相对位置,对缩放因子F提出了一种自适应策略;根据目标个体矢量的收敛情况,提出了一种自适应交叉概率CR策略,使适应度好的目标个体矢量的CR小而适应度差的目标个体矢量的CR大。同时,为提高算法的收敛速率,对基本差分进化算法的变异操作进行了改进,提出了一种新的变异操作。典型的Benchmarks函数测试及三关节平面冗余机械手的轨迹规划实验表明,本文提出的方法能显著提高算法的鲁棒性和收敛速率。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 蔡亮;杨启文;岳兴汉;;一种基于混合差分策略的改进差分进化算法[J];河海大学常州分校学报;2007年04期
2 徐丹;李绍军;钱锋;;改进差分进化法在裂解深度建模中的应用[J];计算机与应用化学;2008年03期
3 宁桂英;周永权;;一类求解方程全部根的改进差分进化算法[J];计算机工程与设计;2008年12期
4 曾映兰;伍军;郑金华;;基于空间距离的多目标差分进化算法[J];计算机应用研究;2009年02期
5 牛大鹏;王福利;何大阔;贾明兴;;多目标混沌差分进化算法[J];控制与决策;2009年03期
6 谭跃;谭冠政;;混沌局部搜索策略的差分进化算法[J];重庆工学院学报(自然科学版);2009年05期
7 戈剑武;祁荣宾;钱锋;陈晶;;一种改进的自适应差分进化算法[J];华东理工大学学报(自然科学版);2009年04期
8 万东;;差分进化算法研究及其应用[J];科学技术与工程;2009年22期
9 姚峰;杨卫东;张明;李仲德;;改进自适应变空间差分进化算法[J];控制理论与应用;2010年01期
10 唐德翠;邓晓燕;朱学峰;邹振裕;罗永恒;李展峰;徐廷国;;改进差分进化算法辨识加药凝絮过程参数[J];控制工程;2010年04期
11 江巧永;高岳林;;融合差分进化和倒序变异扩展蚁群算法[J];计算机应用;2010年09期
12 梅振益;杨慧中;;基于混沌差分进化模糊聚类的多模型建模[J];计算机与应用化学;2011年03期
13 乔英;高岳林;江巧永;;一种新局部搜索策略的差分进化算法[J];太原理工大学学报;2011年04期
14 刘荣辉;李蓓;;混合波动差分进化算法[J];计算机应用研究;2011年11期
15 曲福恒;胡雅婷;杨勇;孙爽滋;苑丽红;;多策略多参数并行差分进化算法[J];计算机应用;2011年11期
16 曲福恒;胡雅婷;杨勇;谷欣超;;改进差分进化算法及其在模糊聚类分析中的应用[J];长春理工大学学报(自然科学版);2011年04期
17 李丽蓉;高卫峰;;混合差分进化算法[J];计算机工程与设计;2012年06期
18 黄林峰;;基于离散差分进化算法的多维0/1背包问题求解[J];硅谷;2012年20期
19 沈佳杰;江红;王肃;;基于自适应缩放比例因子的差分进化算法[J];计算机工程与设计;2014年01期
20 王文宏;潘全科;王凤蕊;;解决移动计算位置管理问题的差分进化算法[J];计算机工程与设计;2008年11期
中国重要会议论文全文数据库 前10条
1 陆丝馨;肖健梅;王锡淮;;基于改进差分进化算法的舰船电网重构[A];第二十九届中国控制会议论文集[C];2010年
2 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 张倩;李海港;;多目标问题的差分进化算法研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
4 裴振奎;刘真;赵艳丽;;差分进化算法在多目标路径规划中的应用[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
5 刘国帅;杨侃;陈静;周景舒;周冉;郑姣;;差分进化算法在三峡电站厂内经济运行中的应用[A];中国水文科技新发展——2012中国水文学术讨论会论文集[C];2012年
6 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
7 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 袁沈坚;顾幸生;;基于差分进化的膜计算优化算法[A];上海市化学化工学会2010年度学术年会论文集(自动化专题)[C];2010年
9 姜立强;郭铮;刘光斌;;差分进化算法缩放因子取值策略研究[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
10 倪惠康;杜文莉;钱锋;;基于改进差分进化算法的PID参数优[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
中国博士学位论文全文数据库 前10条
1 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
2 刘荣辉;多阶段自适应差分进化算法及应用研究[D];东华大学;2012年
3 郭鹏;差分进化算法改进研究[D];天津大学;2012年
4 王旭;改进差分进化算法及其在可逆逻辑综合中的应用[D];东华大学;2013年
5 董明刚;基于差分进化的优化算法及应用研究[D];浙江大学;2012年
6 陈亮;改进自适应差分进化算法及其应用研究[D];东华大学;2012年
7 徐斌;基于差分进化算法的多目标优化方法研究及其应用[D];华东理工大学;2013年
8 解为成;基于局部摸索的差分进化算法及其在曲面重建中的应用[D];武汉大学;2013年
9 孙成富;差分进化算法及其在电力系统调度优化中的应用研究[D];华中科技大学;2010年
10 王海燕;基于混合差分进化算法的制造过程分批优化调度研究[D];浙江工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 宁桂英;差分进化算法及其应用研究[D];广西民族大学;2008年
2 刘俊梅;混合差分进化算法及应用研究[D];北方民族大学;2010年
3 王洪波;基于差分进化计算的聚类算法研究[D];山东师范大学;2012年
4 呼忠权;差分进化算法的优化及其应用研究[D];燕山大学;2013年
5 林永俐;基于差分进化算法的罩式炉退火优化调度方法[D];大连理工大学;2009年
6 杨添柔;连续域优化问题的差分进化算法研究[D];华中师范大学;2013年
7 高洁;离散和连续优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
8 周萧;基于混合差分进化算法的调度方法研究及在化工车间中的应用[D];浙江工业大学;2010年
9 范勤勤;基于协进化策略的改进差分进化算法及应用[D];华东理工大学;2011年
10 魏玉霞;差分进化算法的改进及其应用[D];华南理工大学;2013年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978