差分进化算法及应用研究

被引量 : 0次 | 上传用户:sist_003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文首先介绍了智能优化算法的产生对现代优化技术的重要影响,阐述了智能优化算法的研究和发展对现代优化技术和工程实践应用的必要性,归纳总结了智能优化算法的主要特点,简要介绍了智能优化算法的主要研究内容及应用领域。对差分进化算法的原理进行了详细的介绍,给出了差分进化算法的伪代码。针对混合整数非线性规划问题的特点,在差分进化算法的变异操作中加入取整运算,提出了一种适合于求解各种混合整数非线性规划问题的改进差分进化算法。同时,采用时变交叉概率因子的方法以提高算法的全局搜索能力和收敛速率。用四个典型测试函数进行了实验研究,实验结果表明,改进的差分进化算法用于求解混合整数非线性规划问题时收敛速度快,精度高,鲁棒性强。采用非固定多段映射罚函数法处理问题的约束条件,提出了一种用改进差分进化算法求解非线性约束优化问题的新方法。结合差分进化算法两种不同变异方式的特点,引入模拟退火策略,使算法在搜索的初始阶段有较强的全局搜索能力,而在后阶段有较强的局部搜索能力,以提高算法的全局收敛性和收敛速率。用几个典型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函数测试及三关节平面冗余机械手的轨迹规划实验表明,本文提出的方法能显著提高算法的鲁棒性和收敛速率。
其他文献
赌博罪和非法经营罪的行为人对行为的认识不同。赌博罪的客体为以劳动取得财产的社会经济生活方式和秩序,属于扰乱社会公共秩序类犯罪,非法经营罪的客体为正常的市场秩序、国
本文从阐述我国地方政府公信力内涵和价值入手,综合运用公共行政管理学、政治学、经济学等学科的理论和方法,归纳了当前地方政府公信力缺失的主要表现,并试图从宏观和体制的
电液比例阀是实现电液比例控制技术的关键控制器件。由于其较好的控制精度和稳定性,电液比例阀已开始逐渐代替传统控制阀。电液比例压力控制阀是电液比例阀中的一种,其功用是
随着我国建筑业快速、稳定的发展,钢结构材料由于具有诸多的优越性被广泛地应用于建筑业,给我国钢结构施工企业带来极好发展机会的同时也带来挑战。随着中国加入WTO,我国建筑
桥梁是公路交通的咽喉,由于自然环境作用和日益增长的交通量及载重量,大量既有桥梁功能退化,加固维修任务十分艰巨。既有桥梁特别是大跨度桥梁的健康状态评估是桥梁加固维修
采取理论结合实践的方法,通过中国石油广西石化公司后勤服务外包的实践经验,分析了新型石油公司后勤服务外包的可能性和必然性,并提出了一些相应的对策,以期通过认识和实施服
当前,如何妥善解决退役军人安置问题是摆在我国政府和社会面前的一个难题。负责退役军人安置工作的政府机构目前面临着很多的困难。随着社会主义市场经济的不断完善和人事制
根据《票据法》规定,向银行申请开具承兑汇票的,需要以真实的交易关系为前提。银行在开具承兑汇票之前为了确保存在真实交易关系,会要求申请人提供交易合同以及增值税专用发
柴油发电机组作为重要的主电源或备用电源得到了广泛的应用,智能控制系统在柴油发电机组中的应用推广,有助于提高柴油机组输出电能质量和柴油机组的自动化水平;柴油发电机组
目的建立家兔颈动静脉内瘘(AVF)动物模型,观察高压氧(HBO)治疗对AVF血流量的影响。方法显微外科方法建立家兔颈总动静脉之间AVF模型32例,随机等分为实验组与对照组各16例,实