实值优化问题的元启发式优化算法研究与应用

来源 :武汉大学 | 被引量 : 0次 | 上传用户:skyisheaven1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实社会中的很多问题都可以抽象为实值优化问题,因此实值优化问题的求解已经成为当前研究热点.元启发式优化算法是一类有别于传统优化算法的新兴算法,具有简单易实现、灵活且通用等特点,非常适合求解传统优化算法失效的复杂实值优化问题.然而,元启发式优化算法在求解过程仍然存在易早熟、收敛慢、控制参数敏感、难以有效应对大规模问题等不足,严重影响了算法的性能表现,限制了算法在现实生活中各个应用领域的发展.为了更高效地求解复杂实值优化问题,本文以元启发式优化算法中的动态维度搜索算法为基础,进行了框架性的理论研究,开展了一系列的算法设计与分析研究,并在一个具体问题上进行了应用研究.具体来说,本文的主要研究内容如下:(1)动态维度搜索算法的理论研究.首先对动态维度搜索(DDS)算法进行深入研究,建立动态维度搜索算法的基本框架,明确算法搜索过程的运行机制,并对算法中的控制参数及变异算子等开展性能分析;然后借助马尔可夫(Markov)理论建立了动态维度搜索算法的Markov分析模型,结合鞅收敛定理证明了动态维度搜索算法的收敛性,确定了动态维度搜索算法一般性收敛框架.(2)研究适用于大规模实值优化问题的元启发式优化算法.针对大规模实值优化问题,以元启发式优化算法中的动态维度搜索算法为基础,对算法的邻域搜索控制机制和控制参数进行深入探索与研究,基于算法的变异算子和变异概率,提出了两种面向大规模实值优化问题的动态维度搜索算法变体,并通过数值实验验证了算法的有效性与可扩展性.实验结果证明,相比较动态维度搜索算法和其余元启发式优化算法,这两个变体在求解精度、收敛速度和可扩展性上均具有明显优势.(3)研究高效易用的元启发式优化算法.首先在前期研究基础上,针对改进算法容易陷入局部最优的不足,基于混沌初始化、新的高斯变异算子和混沌搜索三种策略,提出了一种求解全局优化问题的混沌动态维度搜索算法.该算法中的混沌初始化可以增强算法的探索能力,新的高斯变异算子使得算法求解精度和收敛速度都得到提高,混沌搜索让算法有能力跳出局部最优.然后,通过在三套实值优化领域广泛采用的基准测试集上的测试,证明了混沌动态维度搜索算法的求解精度和收敛速度都有显著提高,表明三个改进策略有效增强了算法的探索与开发能力.最后,通过数值实验深入分析了三个策略在搜索过程中的作用.(4)基于动态维度搜索算法的改进算法应用研究.在相关课题的实际研究背景下,围绕梯级水库群优化调度的技术需求,本文首先建立了梯级水库群单目标发电优化调度数学模型,然后利用经典罚函数法处理模型中复杂约束条件,接着以清江流域梯级水库群为研究对象,运用混沌动态维度搜索算法对优化调度模型进行求解,最后细致深入研究各调度方案,为清江流域梯级水库群发电优化调度提供技术支持和数据支撑,并为其余流域的梯级水库群发电优化调度提供一个新思路和求解新途径.
其他文献
肺动脉高压并非一种独立的疾病,而是由于心肺疾病、遗传、药物、血栓或不明原因导致的肺血管受损,并发展到一定程度,造成肺循环压力升高,继发呼吸、循环衰竭等临床表现的病理状态。肺动脉高压特殊的血流动力学状态加之妊娠引起的血流动力学变化,均显著增加了母体和胎儿风险。目前,国内外指南及共识在肺动脉高压女性患者妊娠相关问题处理方面的推荐或建议相对较少。因此,妊娠合并肺动脉高压患者能否妊娠,对其妊娠、分娩及产后
期刊
在中国实现“站起来”与“富起来”的历史目标并开启“强起来”的新时代之际,通过中国现代话语体系建设来争取话语权并提升文化“软实力”就成为当前社会主义现代化建设中的重要任务。话语体系是围绕特定主题并依据一定内在逻辑和分析框架而构建起来的概念、范畴和理论表述体系,是话语主体立场和逻辑的集中体现,它通过影响和塑造受众的知识、思维、观念和行为,形成了同现实的物质利益与权力相关联的话语权。语境、主体和文本是话
学位
"跨栏跑运动"是新时期小学田径运动的竞赛项目,能提高学生的身体素质,锻炼他们实际的体育技能。但由于小学生年龄较小,身体素质还不够强,各部位肌肉力量还不够,在进行"跨栏跑运动"时往往需要教师特别的引导。随着素质教育理念的不断深入,教师要结合新时期的体育课程,为学生提供有效的跨栏跑训练平台,提升学生各方面的身体素质。本文就从当前小学体育课堂中的跨栏跑训练出发,对该项目训练的方法和模式做几点分析。
期刊
在科学哲学史上,实在论和反实在论围绕“理论科学中基本实体是否真实存在”的问题展开过旷日持久的争论。结构实在论作为科学实在论的一支,努力推进理论科学中基本实体的结构进路,为科学实在论的发展做出了重要贡献。然而,物理世界的基本实体究竟是什么?科学哲学界甚至科学界并未形成一致认识。近年来,随着量子信息科学技术的发展,信息结构实在论和量子信息结构实在论应运而生,它们分别把信息和量子信息视为物理世界的基本实
学位
肿瘤微环境中的免疫组成与抗瘤治疗效果息息相关。当前,肿瘤组织内存在效应性免疫细胞丰度低、抗肿瘤免疫功能缺失、促肿瘤生长相关的负调节细胞丰度高等问题。针对肿瘤免疫微环境影响抗瘤治疗效果这一科学问题,本研究设计、构建了一系列基于细菌及免疫细胞的仿生和生物基材料,改善了肿瘤免疫微环境的组分,促进瘤内效应性免疫细胞浸润,激活并增强机体的抗肿瘤免疫效应,展现出较好的抗肿瘤免疫治疗潜力。本文第二章,基于铁基磁
学位
中国大陆构造环境监测网络(Crustal Movement Observation Network of China,CMONOC,简称陆态网)是我国“十一五规划”重大科技基础设施。采用了多种地球观测技术,如GNSS、VLBI、SLR、水准测量和精密重力测量等,能够有效对中国大陆的地壳形变、重力场变化、水汽含量、电子含量变化等的实时监测,具有重要的意义和应用价值。自1999年3月试运行到目前,已经
学位
有机发光二极管(OLED)由于具有视角宽、响应时间短以及柔性可弯曲等优异性能成为了目前最具发展潜力的新型平板显示技术之一。从其发光机理来看,OLED发光材料经历了传统荧光材料到磷光材料再到热活化延迟荧光(TADF)材料三个发展阶段。在外加电场作用下,OLED材料受激形成比例为1:3的单重态激子(25%)以及三重态激子(75%),在第一代传统荧光材料中,三重态激子无法通过辐射跃迁的形式回到基态,只有
学位
对于城镇这个“机体”而言,老旧小区就如同“细胞”,而红色文化则是“细胞修复”的重要营养来源,它的融入不仅让老旧小区人文环境得到改善,对社区发展和文化传承也有着重要意义。本文以宿迁市宿城区老旧小区为研究对象,探索红色文化在老旧小区改造中的应用,提出利用红色文化在小区公共设施中的表达,让红色文化更加有效地融入老旧小区改造,使老旧小区改造升级更有创新性和传承性。通过对老旧小区改造中融入红色文化的研究,增
期刊
<正> 氯对淀粉的氧化作用,早在1829年已报导过淀粉与氯或亚氯酸的氧化发应。1896年实现了工业化生产。使用氯气对淀粉氧化作用于1895年获得德国专利及1905年获得美国专利。对淀粉氧化变性产物的结构及性能
期刊
细胞是生物体的基本单位,是研究人类生物学和疾病的关键,理解支配不同类型细胞生成的机制一直是生物学上的一个重大挑战。现在,随着单细胞转录组测序(sc RNA-seq)等先进技术的引入,生物学家具备了在单个细胞分辨率揭示不同类型细胞异质性的能力。在此背景下发起的人类细胞图谱计划(the Human Cell Atlas Project),旨在为我们提供每一种细胞类型的独特身份认证,一个细胞类型如何协同
学位