基于代理模型的粒子群优化算法研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:seasonlao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多科学研究和工程实践中的优化问题涉及计算代价昂贵的仿真,如何有效地解决这类高代价的优化问题仍然是一个巨大的挑战。近年来,基于代理模型的演化算法得到了广泛的研究,被认为具有解决此类优化问题的潜力。针对传统的基于代理模型的演化算法在求解高代价优化问题时代理模型的可靠性较差、演化算法的求解效率较低以及离线数据驱动的演化算法求解精度较差等问题,本文提出三种基于代理模型的粒子群优化算法,主要研究内容如下:(1)针对代理模型构建时数据样本分布与演化种群分布不均衡以及样本不确定性等问题,提出一种基于自适应提升代理模型的粒子群优化算法。首先,采用双因素个体评价机制,使用集成代理模型对候选解的不确定性和适应度进行评价,从而避免不确定样本被代理模型忽视的问题。其次,设计了一种基于不确定解和最优解的局部搜索方法。不确定解在局部搜索中能有效开发出更多的不确定解加入到数据样本集合,以此进行采样来对代理模型进行自适应提升,增强代理模型在一部分搜索空间上的近似逼近能力。最后,与四个基于代理模型的演化算法在24个高代价优化问题基准测试函数上进行性能比较,实验结果表明提出的算法在高代价优化问题上性能表现整体占优。(2)为进一步充分利用代理模型获取高代价优化问题搜索空间的局部特征,提升演化算法的效率,提出一种基于局部代理模型引导的粒子群优化算法。首先,设计了一种基于全局搜索的启动策略,使用单独的粒子群优化过程作为优化器,从而解决了数据样本集合在演化初期缺乏较优样本的问题。其次,采用一种基于径向基函数代理模型特性的动态分区方法,更好地获取搜索空间的局部引导信息,引导算法搜索方向。最后,设计出一种选择性的种群更新策略,在保证种群中个体都具有真实适应度值的同时,减少了额外的适应度函数评价次数。与四个基于代理模型的演化算法在24个高代价优化问题基准测试函数上的对比试验表明,提出算法的性能明显优于对比算法。(3)为保证离线数据驱动情况下基于代理模型的演化算法求解的精确度与可靠性,充分利用离线数据,提出一种基于代理模型知识迁移的粒子群优化算法。算法设计了代理模型间的知识迁移方法,一方面将全局代理模型知识迁移到局部代理模型中,构建更加精确的局部代理模型;另一方面将局部代理模型的知识应用于全局搜索中有效的保证了求解的精度。通过对离线数据样本集合进行多次重采样实现了局部代理模型的动态更新,充分提取和使用数据中隐含的知识。数值实验表明,提出的算法在高代价优化问题上具有一定的性能优势。
其他文献
水下机械臂是广泛使用的水下装置,但水下环境复杂,水流的冲击与干扰增加了水下机械臂的控制难度,因此研究高性能的运动控制系统对水下机械臂的设计研究有着重要意义。本文基于R5M水下机械臂,开展了关于水下机械臂运动学与动力学建模、运动控制方法与控制系统集成的研究。使用D-H表示法建立了水下机械臂的正运动学方程,在此基础上运用代数求解法进行了逆运动学求解与分析。在Matlab仿真环境中,结合运动学方程与蒙特
我国西北地区水资源匮乏现象明显,已逐渐成为制约当地社会经济可持续发展的重要因素,为了缓解这一危机,对有限的水资源进行优化配置显得尤为必要。然而,面对水资源系统的复杂性和不确定性时,传统的配置方法往往只进行经验估计或者忽略,致使配置结果存在偏差。本文以陕西省大荔县为研究对象,在对大荔县供需水量预测和水资源承载力分析的基础上,建立基于模拟退火粒子群算法的水资源优化配置模型,得到大荔县不同条件下水资源优
近年来,随着互联网的普及,数字图像已经成为当今时代传递信息的重要媒介。但是在数字图像处理技术的快速发展下,各种用户友好的图像编辑软件应运而生。用户可以通过简结的操作方式生成大量以假乱真的篡改图像,而这些篡改图像会给司法,军事、媒体等领域带来严重的危害。因此,图像篡改检测具有重要的研究价值。目前,图像篡改检测技术的研究方法主要分为传统的检测方法和基于深度学习的检测方法。其中,传统的图像篡改检测方法是
舌诊是中医诊断中极其重要的一部分,人体的健康状况能够通过舌诊进行初步的判定,传统舌诊主要通过医师肉眼观察舌象,存在对医生的主观依赖性较强的缺点,所以进行舌诊的现代化研究是舌诊的必然发展趋势。本文将舌体分割与深度学习技术相结合,实现舌体自动分割,构建基于特征交叉的多任务学习网络,并应用在舌象分类过程中。主要研究内容如下:(1)对于目前缺乏已标注舌象标签的开源数据集的问题,构建一批高质量的舌象数据集共
人机交互一直被认为是一个活跃的研究领域,同时动态手势是人与人之间交流的一种自然形式,因此最适合应用于人机交互。动态手势存在着较高的自由度、外观差异性和时间维度差异性等问题,因此对动态手势进行识别具有一定的挑战性。传统的识别方法存在识别效果差、设备要求高的问题,所以课题研究基于深度学习的动态手势识别方法。通过对现有基于深度学习的动态手势识别方法的研究与分析,发现了该课题方向存在一些问题。首先,在深度
[db:内容简介]
数字图像盲取证是近年来多媒体安全领域一个重要的研究方向。传统的图像盲取证技术通常利用人工提取伪造痕迹的统计特征来检测和定位图像的伪造区域。然而,随着图像处理软件功能越来越强大,伪造图像的操作越来越复杂和隐蔽,难以察觉的痕迹特征往往会被各种后处理操作破坏,给取证工作带来极大困难和严重问题。随着人工智能技术的发展,利用机器学习进行图像盲取证研究成为一种趋势,然而现有方法存在着检测视野单一、检测结果不稳
[db:内容简介]
[db:内容简介]
科学研究和实际应用中的许多问题可以转化为优化问题,而这些优化问题有一部分是多模态的,即在求解区域内同时具有多个全局最优解点.如何有效的一次性求出全部最优解点一直是多模态优化领域研究的热点问题。本文以多模态优化问题为主要研究对象,基于差分进化算法及小生境思想对多模态优化问题进行了深入地分析和研究,提出了两个求解多模态优化问题和一个求解约束多模态优化问题的有效算法.主要研究工作有以下几个方面.(1)针