面向复杂需求的优化问题建模与智能算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:alicial
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
与传统数学规划问题不同的是复杂优化问题更多的涉及到了现实应用中的复杂需求。这类问题通常包含着求解速度要求高、目标函数和多个约束条件之间关系复杂、以及环境的不确定或动态变化等复杂特性,因此传统的优化方法已经难以有效处理这些复杂优化问题。由于智能优化算法不依赖于精确的数学模型,并且已经成功应用于许多复杂问题领域,本文借助于智能优化算法的原理,通过设计具体的优化模型和高效的求解算法来有效应对复杂优化问题当中的复杂需求。具体的,本文主要研究了大规模连续优化问题、新高改走班排课问题、容量受限车辆路径规划问题、订单指派与取送货问题等实际案例。本文的主要工作致力于根据问题特性:设计高效的启发式规则和局部搜索策略;使用多阶段优化方法分解问题求解难点;采用多目标优化算法平衡问题的目标冲突;通过设计交互式在线优化框架来减轻实际应用情景中的不确定和动态变化带来的问题难度。本文的主要研究创新可以概括如下:1.针对大数据多目标优化问题,提出了一种基于梯度方向的多目标密母算法。该算法中将分解后的目标函数的梯度信息引入到了局部搜索当中。借用低复杂度的梯度方向计算,有效降低了目标函数评价次数,提升求解速度。通过在大型优化问题测试集上实验,验证了提出的局部搜索算子适用于不同的多目标进化算法框架和分解函数。2.在新高考改革的要求下,高中阶段的教学模式中出现了学生走班。已有排课方法面临学生上课冲突多、时段变换不灵活等困难。在这种模式下,现有求解算法很难满足老师教案平齐、课时分布均匀、以及同时上课等需求。提出了一种多阶段的排课方法,采用天课时分配的方式将课时冲突转化为是否可以排课的判定,降低了排课过程中课表变换的阻力。此外设计了一种针对课时分配的爬山算法。实验结果验证了提出算法的有效性,和在实际应用中的有效性。3.灾后救援场景下,应急物资运输调度过程往往面临现场环境存在不确定或信息未知的困境。针对道路通行时间不确定这一现状,使用在线优化方法将不确定信息发现过程融入到车辆路径规划中,并采用多目标进化算法平衡车辆运行过程中信息增益和运输效用之间的冲突。为测试提出算法性能,构建了一个交互式优化实验环境,将运输实际效果和环境信息周期性的反馈给决策者,并以此为基础进行下一周期的车辆路径规划。实验结果表明,使用多目标进化算法和密母算法混合的策略,能够高效的满足实际应用需求。4.现实中的城市小件物流配送过程是一个典型的多车动态取送货问题。订单的产生时刻、订单时限需求、和车辆的可用状态是此类问题考虑的核心因素。针对问题的这些特点,以多周期调度的方式建模了这一过程,使用分支限界方法实现了车辆路径规划,并提出了基于大规模邻域搜索和订单聚类的订单分配方法。搭建了一种适用于多周期优化的动态实验环境。结果表明订单聚类算法能够以较小的运算代价取得与邻域搜索相近的结果,同时压缩了订单累计超时。本文采用理论研究和应用研究相结合的方式来处理现实中优化问题的复杂需求。从理论层面上提出了基于梯度方向的多目标密母算法,从应用层面上解决大规模数值优化问题、时间表排布问题、车辆调度与路径规划问题中的多种不同复杂需求。具体的,设计新的局部搜索算子提升了求解速度、设计了多阶段优化模式分解了复杂约束条件带来的求解难点、设计了多目标优化方法平衡了信息发现与运输效用最大化等不同目标、将聚类算法与多周期调度相结合以求解动态优化问题。最终验证了智能优化方法可以更加高效的满足这些现实问题的复杂需求。
其他文献
目的:应用多层螺旋CT和核磁共振(MRI)检查后,对它们对原发性肝癌(PLC)患者的临床诊断价值及射频消融术后的随访价值进行评价。方法:在2019年4月至2022年4月期间,选择我院收治疑似PLC患者(n=80例)为研究对象,患者入院后实施多层螺旋CT和MRI检查,对患者实施射频消融术,并对比多层螺旋CT与MRI对射频消融术后的随访价值。结果:与多层螺旋CT检查结果81.13%、82.5%相比,M
针对战时装备维修保障过程中随时出现突发故障及维修力量变化的情况,综合考虑维修任务的专业分类和优先级、维修力量的专业及能力负载等属性约束,依据战时装备维修任务调度需求,将动态调度过程划分为分配与规划2个阶段,构建动态调度模型,通过维修任务与维修小组的聚类过程,完成任务的初步分配,通过对禁忌搜索方法进行改进,提高模型的求解效率并完成任务规划,得到模型的最优值及对应的优化调度方案。实例验证了动态调度模型
数字人文是现代数字技术与人文学科融合发展产生的新兴研究视角,给企业档案编研软环境、信息资源整合、数字编研技术等带来了发展机遇。但由于企业重视程度不足,数字资源整合与数字人文研究欠缺又给企业档案编研带来挑战。企业档案工作者应创新档案编研思路,在编研成果形式上由平面媒介向线性媒介和多维数字媒介转变,编研内容上由文书档案编研向多元化编研转变,传播方式上由单一传统媒体传播向新媒体传播转变。
香蕉是世界上最受欢迎的水果之一,也是第四大粮食作物,低温是影响其种植区域、生长发育、产量和品质的重要环境因素。近年来,随着基因组学和蛋白质组学等分子生物学技术的深入发展,香蕉抗寒分子机制的研究取得了较大进展,笔者重点从生物膜、磷酸化信号通路、基因表达、蛋白表达4个层面综述香蕉品种抗寒性差异的分子机制和调控途径,旨在为香蕉抗寒品种的培育和栽培措施的改进提供理论参考。
口语是体现核心素养的基本工具之一。恰当的口语运用,是学生在真实语言情境中核心素养的综合表现。《义务教育语文课程标准(2022版)》对口语交际提出了明确的要求。通过对某小学五、六年级学生的口语交际学习情况进行问卷调查,从中总结出问题所在,并从增强教师自身口语交际能力、提高教师口语交际教学能力和学校提供学生口语交际展示平台三个方面提出改进策略。
为了探讨人工神经网络和概念性水文模型在不同流域模拟日及月尺度径流的适用性,分别在长春岭和元江流域构建径流预报模型,日尺度用倒传递神经网络(back-propagation neural network, BPNN)和新安江模型,月尺度用BPNN模型和ABCD水量平衡模型,并以线性插值方法提高径流序列自相关性来提升模型模拟的精度,采用流量过程曲线图和纳什效率系数进行定性和定量评价。研究结果表明:(1
一名小学女生因晚上怕黑无法入睡、任何事情都做不了而前来咨询。心理教师运用叙事疗法,通过“故事叙说”了解到问题的原因是她父母离异且母亲工作繁忙,对她缺少陪伴,而外婆又很严厉,致使她与家人沟通的需求没有被满足,缺乏安全感;通过“问题外化”,引导她将自己与问题分开,避免深陷其中;通过“寻找例外”,帮助她发现成功经验,提升自我效能感;通过“重塑故事”,引导她发掘故事中不曾被发掘的部分,找到解决问题的出口。
氢甲酰化反应是工业中重要的合成醛的过程。目前,氢甲酰化反应中使用的催化剂以Rh和Co基催化剂为主,其中Rh基催化剂主要应用于短链烯烃的氢甲酰化,中长链烯烃的氢甲酰化仍采用Co基催化剂。以Co基催化剂为主线,重点综述了均相和多相负载型Co基催化剂的制备及在氢甲酰化反应中的应用研究进展。分析表明,在均相Co基催化剂中引入给电子能力强、空间位阻大的烷膦配体有助于提高产品醛区域选择性并使反应条件变得更温和
通过“复杂自适应系统理论(CAS)”解读乡村中存在的隐秩序,阐释在乡村现代化进程中植入性文化建筑作为刺激点和变量,进入较为固定的乡村系统中如何从选择植入到恒新的过程。探究在设计唤醒乡村的过程中植入性文化建筑转变为动态化适应性的可能,实现文化建筑的由点及面,激活乡村系统适应干扰或实现恒新发展。
戏剧表演通过台词、动作、音乐、场景等重要元素实现人物塑造,将角色内心的思想与情感呈现出来,依托故事情节实现环境渲染与情绪传递,戏剧表演作为重要的艺术形式在现代社会得到了广泛关注和喜爱,随着时代与社会的发展逐渐在不断发展变化。潜台词是戏剧表演中场景切换、剧情衔接、人物内心呈现的重要方式,演员的表演与戏剧潜台词的融合能够有效强化表演效果,全面提升戏剧的艺术表现力。潜台词在人物外在形象突出、内在性格展示