差分进化算法的改进及应用研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:lz251667032
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差分进化(DifferentialEvolution,DE)是目前最优秀的进化优化算法之一,成为进化计算、智能优化技术方面的研究热点,并已广泛应用于数字信号处理、神经网络优化、模式识别、机器智能、化工、医学等诸多实际工程领域,取得了良好的应用效果。然而,DE和其他进化算法一样,在对复杂度较高的高维多峰函数进行优化时仍不可避免地存在早熟收敛、后期收敛速度慢、控制参数难以设定等问题。此外DE算法本身不可直接用于求解多目标优化问题,在一定程度上限制了算法的应用范围。  本课题针对DE算法存在的不足,对算法的结构和关键步骤,如变异操作、交叉操作以及控制参数自适应调整等进行了深入研究和大量实验仿真工作,提出了若干种改进方法,大幅度提升了算法在高维多峰复杂单目标优化上的性能,并使其在多目标优化上取得了良好的效果。此外,从应用角度出发,将改进后的DE算法应用于人脑PET医学图像的病灶目标边缘检测以及合作环境下的电子商务多边多议题协商等前沿问题的求解中,均取得了良好的效果。  首先,为提高DE算法在高维多峰复杂单目标优化问题上的求解性能,加快算法收敛速度、防止陷入局部最优并提高稳定性,提出了基于分类思想的新变异策略,并设计了新的参数自适应调整机制,从而构成一种性能优异的改进算法p-ADE。具体改进措施包括:1、设计新的DE变异策略。同时利用全局最优解以及个体历史最优解提供搜索方向性信息,避免差分向量中个体随机选择带来的搜索盲目性;2、引入分类策略。有针对性地调整不同特性个体的进化程度,平衡算法的“开采”与“勘探”能力;3、设计新的参数自适应策略。根据个体优劣以及进化代数设计每个个体的参数自适应方法。在22个标准测试函数上的实验结果显示,p-ADE算法能有效提高全局最优解精度,加快算法收敛速度并增强DE算法的鲁棒性,其相关性能指标优于国内外多种先进算法。  其次,为提高现有多目标优化算法的求解性能,在以NSGA-II为代表的精英多目标进化算法模型基础上,对DE算法本身和精英多目标优化模型进行了综合改进,提出了一种基于精英策略的改进多目标自适应差分进化算法SDEMO。主要改进措施包括:1、设计新的精英多目标进化算法模型中的选择策略;2、设计新的精英多目标进化算法模型中的个体密度估计方法;3、根据多目标的特点设计新的DE算法变异策略;4、设计新的DE算法中的参数自适应策略。标准测试函数上的实验结果显示,SDEMO能够稳定有效地找到Pareto最优解集并同时保证良好分布性,尤其在复杂多目标优化问题中相关性能指标超过国内外多个先进多目标进化算法。  再次,针对目前人脑PET医学图像的病灶目标边缘检测所存在的对初始轮廓敏感、难以收敛到目标凹型区域等问题,提出了一种结合p-ADE算法的GVFSnake模型,在提高检测精度解决实际问题的同时扩展DE算法的应用领域。新检测方法中首先利用GVFSnake模型进行收敛得到病灶目标的粗轮廓,然后为防止GVFSnake模型陷入局部最优,进一步利用p-ADE算法的全局优化特性以及图像信息对该粗轮廓进行优化,最终得到精确的病灶目标边缘轮廓线。在30幅真实人脑PET图像上的实验结果显示,新方法能有效提高PET图像的检测精度并缩短时耗,检测效果优于现有多种检测方法。  最后,研究了p-ADE算法在合作环境下的电子商务多边多议题协商中的应用。针对现有基于遗传(GeneticAlgorithm,GA)等进化算法的多Agent协商方法计算效率低、需要具有协商各方完全私有信息等缺点,提出一种基于p-ADE算法的多Agent自动协商模型。新模型设计了基于仲裁Agent的多Agent协商协议及协商策略,避免了对协商各方完全私有信息的需求,更符合实际协商环境。p-ADE算法用于生成具有更高适应性的可行协商提议Offer,促进协商各方达成一致,加速协商空间中Pareto最优协商解的搜索速度。实验部分中将新协商模型与目前解决多边多议题协商问题效果最好的混合遗传算法HGA(HybridGeneticAlgorithm,HGA),在合作环境下的实际多边多议题协商问题中进行性能对比,证明新协商模型能有效地减少协商次数,提高协商效率和稳定性,为多边多议题协商问题的求解提供了新思路。
其他文献
视网膜动脉阻塞(RAO),是眼部血管发生病变引起的疾病。临床特征为突然一眼视力减退或丧失,时间很短,视力和视野缺损可部分恢复。视网膜中央动脉阻塞(CRAO)和视网膜分支动脉阻塞(BRAO)
正交频分复用(OFDM)技术在下一代无线通信系统中作为物理层的主要技术之一,受到了来自专家学者的广泛关注,因为它在抵抗频率选择性衰落方面的能力很强,具有一定的优势。同时又具有
正交频分复用(OFDM)技术是一种多载波调制技术。它不仅能够提高系统的频率利用率,还能够有效的对抗多径衰落,抑制多径传播所造成的码间干扰,在通信领域得到越来越广泛的关注
调频多普勒无线电定距系统发射调频连续波,通过对发射信号与回波信号的差频进行信号处理,从而得出目标的速度信息以及距离信息。调频方式主要包括:正弦波调频、三角波调频和锯
近年来,随着以最新视频压缩编码技术、嵌入式技术和实时网络传输技术为核心的新型视频监控系统的高速发展,嵌入式视音频服务器也发展成为了视频监控行业的热点。视音频服务器可
在大米品质检测过程中,大米的粒型是区分大米品质最直观的指标,所以很多大米品质检测机构都把大米的粒型作为大米品质检测的主要指标。目前我国农业机械化程度较低,对大米粒型的
合成孔径雷达(SAR)是一种高分辨的相干成像雷达,具有空间分辨率高、可观测带宽和即时测绘带宽较宽、成像不受日照和云雾等气象因素的限制等优点,在军事和民用领域得到了广泛的应
移动自组织网络MANETs(Mobile Ad Hoc Networks)作为一种新兴的技术,具有非常广阔的应用前景和研究价值。它是一种无基础设施的移动无线网络,由于其自身的特性,组网容易,不需要基
对多输入多输出(MIMO)和正交频分复用(OFDM)的结合系统进行动态资源分配可以保证用户公平性,支持多用户的多种业务等级,有效的提高通信系统的频谱效率和吞吐量性能,是第四代移动通信
频谱是一种不可再生的自然资源,其总量有限,随着无线通信网络的高速发展,频谱的短缺现象已经越来越明显。认知无线电(CR, Cognitive Radio)技术能通过对周围无线电环境的感知