基于云理论的差分进化算法改进及应用研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:SunwithKing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差分进化(Differential Evolution, DE)作为目前最优秀的进化优化算法之一,是进化计算、智能优化技术方面的研究热点,已成功应用于车间调度、数字信号处理、模式识别、机器智能、化工、医学等诸多实际工程领域并取得了良好的应用效果。然而,DE和其他进化算法一样,在对复杂优化问题进行求解时仍不可避免地存在多样性不足、易陷入局部最优、后期收敛速度慢、控制参数难以设定等问题。此外标准DE算法的结构设计是用来解决无约束、单目标的优化问题,不可直接用于求解约束多目标优化问题,在一定程度上限制了算法的应用范围。本课题从理论和应用两方面对DE算法进行了深入研究。从理论角度出发,首先针对DE算法存在的不足,在算法的交叉操作以及变异操作方面进行了深入研究和大量实验仿真工作,一方面提出了新的基于种群多样性的交叉概率因子CR自适应调整策略,有效提高了算法进化后期种群多样性,避免算法陷入局部最优;另一方面,提出新的变异策略,利用优秀解个体提供搜索方向性信息,避免差分向量中个体随机选择带来的搜索盲目性。上述两方面改进构成一种新的p-ADE算法,经仿真实验表明能有效提高全局最优解精度,加快算法收敛速度并增强DE算法的鲁棒性,其相关性能指标优于目前国内外较为先进的DEGL、JADE、jDE、CLPSO等全局最优化算法。其次,本课题首次将云理论思想引入到DE算法中,提出了云差分进化算法——CDE算法,首先结合上述基于种群多样性进行CR参数自适应调整的思想,利用云模型具有随机性和稳定倾向性的特点,提出新的基于云模型的CR自适应调整方法,在保证种群多样性的同时又提高了算法的收敛速度;其次对于复杂优化问题,单靠CR自适应调整策略来扩大种群多样性已难以满足算法对种群多样性的要求,为避免陷入局部最优,利用正、反正态云发生器级联对每个个体进行单维扰动,进一步改善种群分布提高种群多样性。在典型测试函数上的仿真结果表明,本文提出的CDE能在算法进化过程中有效改善种群多样性,克服算法易陷入局部最优的缺点,收敛精度得到明显提高,并加快了算法的收敛速度,在解决复杂优化问题时优势明显。从应用角度出发,将云差分进化算法分别应用于约束多目标优化以及城市干线双向交通信号协调优化控制的求解中。对于约束多目标问题,首先采用本文提出的CDE算法作为约束多目标算法的进化策略,并提出新的变异策略,利用优秀可行解和不可行解的方向信息增强算法对解的探索能力;其次,采用建立外部种群分别存储可行解和不可行解的方式处理约束条件,并对已有可行解集的更新方法进行改进,有效提高解集的分布性。在CTP类测试函数上的仿真结果显示,相对于现有约束多目标优化算法,本文算法能够获得更优的Pareto解集分布性和收敛效果。对于城市干线双向信号协调优化控制,直接应用本文提出的CDE算法进行求解,通过与目前性能最好的基于多种群免疫算法的协调优化控制方法对比,实验结果表明,新控制方法在收敛精度、速度和鲁棒性上均具有明显优势,可以为交通干线系统提供更优的相位差,有效减少干线直行交通流的平均延误,提高城市主干道交通通行能力。
其他文献
目的探讨分析90例小儿呼吸道阻塞性疾病的临床治疗及方法。方法选取酉阳县人民医院2012年8月至2013年8月收治的90例小儿呼吸道阻塞性疾病患者,评价治疗效果。结果90例小儿呼吸
翻开改革开放这本厚重的历史书,安徽小岗村18位农民以"托孤"的方式,冒着极大的风险立下生死状,在土地承包责任书上按下红手印,创造了"小岗精神"——这一章节标志着拉开了我国改革
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
丽水市境内有海拔高于1000米的山峰3573座,高于1500米的山峰244座,是旅游避暑胜地。此外,丽水市生态环境状况指数连续14年全省第一,空气质量在全国74个排名城市中列第8位,素
本文通过对日本和韩国足球青训后备人才发展培养模式、管理方式以及竞赛体系、教练培训体系对比分析,以日韩培养青少年足球模式为模板,总结成功经验,以期为指导我国青少年足
高效课堂是指在有效课堂的基础上、完成教学任务和达成教学目标的效率较高、效果较好并且取得教育教学的较高影响力和社会效益的课堂。高效课堂是有效课堂的最高境界,高效课
综述近年人参皂苷分析测定方法的研究新进展。人参皂苷有多种分析测定方法,主要有比色法、高效液相色谱法、超高效液相色谱法、高效液相色谱-串联质谱联用法、超高效液相色谱
切实发挥党员的模范带头作用,是抓好企业党员队伍建设的着力点。在加强国有企业党员队伍建设过程中,我们重点解决了以下“三不”问题。 一、加强培训.解决一些党员“不会干”的
公路的发展是经济发展的重要保障,近年来,随着经济的发展,我国的公路发展也十分迅速,公路建设规模越来越大。切实的做好公路的养护工作,有利于延长公路的使用寿命,最大程度上
近年来.本中心采用头针配合作业疗法治疗脑瘫上肢功能障碍患儿62例.并设常规作业疗法组65例作对照.取得较好疗效,现报告如下。