演化博弈优化

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:huzhan_dong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中的问题求解有一大类都可以归结为复杂目标的优化。传统的优化方法一般基于优化目标的函数导数特性,这些方法通常不能解决搜索过程中易于陷入局部极值的问题;而且随着问题规模的扩大,还会遇到所需计算资源呈指数增长的困难。与之相对的现代优化方法,诸如人工神经网络、模拟退火、演化算法、人工免疫系统等,则来源于对神经生理、统计物理、生物进化这样的自然过程的直观模拟,由于这类方法通常引入了随机因素,提供了与导数无关的灵活性和跳出局部极值的机制,所以它们在各类优化问题中得到了广泛的应用,被称为计算智能方法。本文提出了演化博弈优化方法,它以经济学博弈理论为基础,其基本原理是将优化问题的搜索空间映射为博弈的策略组合空间,优化目标函数映射为博弈的效用函数,通过适应性主体的动态博弈演化过程智能地求解优化问题。文中首先给出了演化博弈方法的映射原理和基础结构;对于函数优化问题,分别讨论了基于连续策略和离散策略的最优反应动态模型,并阐明主体通过联合决策能够缩小搜索的均衡点空间;对于约束优化问题,则给出了基于修正的虚拟行动过程的求解模型,并通过学习速率的自适应调整来处理非线性约束;在此基础上,论文还研究了典型组合优化问题如背包问题的求解方法及演化博弈模型并行化的可能性,演示了其在最优控制、非线性参数估计、信息搜索的路径规划等领域的应用。论文在各模型的形式定义及描述基础上给出了收敛性、并行效率等相关理论分析;对于每一优化问题,通过相应的基准测试函数集的计算机仿真运算进行实验研究,并与其它演化优化方法做性能比较。实验表明,演化博弈方法是广泛适用、高效、鲁棒的优化计算方法,有较高的理论和应用价值。本文的贡献在于:(1) 在演化博弈过程与优化问题求解之间建立了深刻的联系,定义了演化博弈优化方法的基础映射和一般框架;(2) 给出了求解函数优化、约束优化、组合优化等问题的演化博弈模型;(3) 研究了基于时间分布、同时决策及群体学习模型的并行策略;(4) 通过理论分析和详尽的仿真实验验证了演化博弈优化方法的有效性;(5) 给出了演化博弈优化方法在工程领域的应用实例。 <WP=5>进一步的研究工作包括演化博弈方法的基础理论研究,其它的演化博弈模型,演化博弈方法在多目标优化问题、有噪声函数的优化问题、动态目标优化问题、其它组合优化问题中的扩展,与其它优化方法的结合等。
其他文献
高校英语专业翻译课堂存在着人数多、班级规模大、学生基础水平参差不齐的现象。传统的“以教师为主、学生为辅”的授课模式已不能适应学生的需求,解决不了课程存在的问题,翻转
图的Steiner最小树问题是经典的组合优化问题,在通信网络和电路设计等领域有广泛应用。该问题是一个NP难题,虽然有一些精确算法,但是随着网络规模的增大,这些算法的运行时间
近年来,我国高校的办学定位和理念逐渐向应用型转变。文章结合人本教育理论,以翻译课程教学为例,分析英语专业教学在转变过程中面临的问题,并提出相应的解决方案。
<正>随着全面深化改革进程的不断推进,我国养老制度改革的步伐也在不断加快,机关事业单位和企业养老金"双轨制"的现状亟待解决。年初,国务院总理李克强在政府工作报告"2014年
背景:以往常利用二维平片、石膏模型等方法测量上颌快速扩弓矫治后颌骨及气道的变化,但存在失真、片面、重叠等缺陷,锥体束CT的出现实现了颌骨及气道的三维重建及测量并有效
氨基酸螯合肥是由江苏省南通精灵农业化学工业有限公司近年来研制生产的一种新型氨基酸种类的叶面肥,为验证其在我市辣椒上的应用效果,特进行本试验.
套牌车是指依照真实牌照,将号码相同的假牌使用在其它车辆上。这种行为扰乱公安机关对公共安全的管控,同时严重损害了国家的经济秩序和真实车主的个人利益。传统的套牌车检测方法需要硬件支撑,成本高,推广难度大,难以大规模应用在现实生活中。随着科学技术的发展,遍布城市的交通卡口记录了来往车辆的信息,对此类数据进行整合,可以得到车辆的移动轨迹,这为套牌车检测开辟了新的途径。现有利用卡口监测数据的套牌车检测方法使
1978年以来是南海问题发展变化的重要阶段,在"内因驱动"和"外因刺激"下,南海局势变化历经"从岛屿争夺到区域外大国介入"、"在东盟化、国际化推波助澜下升级为国际热点"、"从
通过对曲轴与减振器组件过盈联结质量问题的分析,从设计、制造精度、装配工艺等方面分析了造成圆锥过盈联结可靠性不足的主要原因,并提出了改进意见,利用相对测量原理实现了
<正>近日,国家电网公司、南方电网公司相继召开职工代表大会暨2018年工作会议。会议以习近平新时代中国特色社会主义思想为指导,深入学习贯彻党的十九大精神,总结成绩,分析形