基于非合作博弈的分布式优化模型及算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:kokwok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中大多问题的求解都可通过一系列复杂目标的优化过程来实现。目前,大规模和动态交互网络下的分布式优化问题,由于其求解机制中不需要集中式的全局信息,而是通过局部信息下多个求解单元的分布式自主决策,实现对复杂优化问题的有效求解,正吸引着越来越多研究者的关注。在动态交互网络中,为了实现分布式优化问题的有效求解,需要对大量分布式求解单元之间交互行为的复杂性进行分析,需要在局部不完全信息下建立分布式求解单元的决策结构模型,同时还需考虑时变交互网络的动态演化对分布式优化算法设计上的影响。为此,本文提出了基于非合作博弈的分布式优化问题研究框架。在不同的信息交互条件下,通过建立相应的博弈研究框架,将优化问题中存在交互行为的决策个体建模为博弈中的参与者,通过为参与者建立相应的博弈模型保证决策的有效性,配合博弈中的策略学习算法,实现参与者决策行为的动态演化,并在博弈的均衡处实现对分布式优化问题的最优求解。本文的主要工作包括:(1)分析和总结了分布式优化理论的研究现状和存在的问题,建立了分布式优化问题与基于非合作博弈研究框架之间的一般性联系,提出了利用博弈参与者决策的动态演化过程模拟优化问题求解过程的模拟分析方法。(2)针对双向时变信息交互下的分布式优化问题,建立了基于状态量序数势博弈的研究框架,实现对分布式优化问题的有效求解。在该框架下,通过将分布式优化问题映射建模为基于状态量序数势博弈模型,提高了优化问题模型设计上的自由度,保证了博弈模型对双向时变信息交互网络的适应性,在局部信息条件下通过为博弈参与者建立相应的收益函数,确保了博弈均衡与优化问题全局最优解的一致性。(3)针对基于状态量序数势博弈模型,提出了基于收益的基准策略学习算法。在双向时变信息交互下,通过利用参与者自身的决策信息和收益信息,实现其决策行为的动态更新,并验证了更新过程收敛到博弈模型的均衡处。(4)针对单向时变信息交互下的分布式优化问题,构建了基于状态量弱非循环博弈的研究框架。在该框架下,建立了基于状态量弱非循环博弈模型,实现了对决策个体之间单向时变交互行为的分析和刻画,揭示了单向时变信息交互网络对博弈最终结果的影响,实现了收益函数对局部、时变和单向信息的适应性,并验证了在博弈均衡处个体决策行为最优与全体决策行为最优的一致性,实现了对分布式优化问题的有效求解。(5)针对基于状态量弱非循环博弈模型,设计了基于博弈参与者惯性的策略学习算法。在单向时变信息交互下,实现了博弈参与者决策行为的动态更新,并验证了博弈演进过程中的决策行为收敛到博弈的均衡处。
其他文献
<正>在政治第一、艺术第二的年代,电视剧艺术和意识形态的关系是各种艺术都必须面对的问题,因此不必讳言电视剧要为政治服务,但是否就此认定电视剧是宣传品却是一个值得讨论
失眠是临床常见病证之一,是许多疾病的伴随症状,严重者会影响患者的生活质量。中医药在失眠防治中注重辨证论治,具有多层次、多环节、多靶点、疗效显著且不良反应小的特点。
目的评价针药结合治疗绝经过渡期失眠(心肾不交型)的临床疗效及其对相关神经递质的影响。方法将绝经过渡期失眠(心肾不交型)患者140例随机分为中药组45例、针刺组45例、针药
目的观察穴位按摩联合中药浴足治疗冠心病合并抑郁症的失眠患者的疗效及对脑血流和血清神经递质的影响。方法将156例冠心病合并抑郁症的失眠患者随机分为观察组78例及对照组7
改革开放政策,不仅带动了我国经济的快速发展和人民生活水平的提升,而且伴随富裕人群的壮大,中国成为了奢侈品的消费大国。过去几年里中国奢侈品市场呈现出从高速增长到缓慢
卟啉类大环化合物由于其特殊的光、电性质,在超分子化学和分子电子学等领域的研究中占据着重要的地位,有关其合成、组装行为以及器件的研究在近十年取得了很大的进展。本论文
过程的动态模拟和动态优化在近二十年来愈来愈得到过程系统工程研究者的关注。实际过程的动态性决定了必须建立过程的动态模型,动态优化技术的运用对提高系统效率、降低能耗
苯氨基甲酸甲酯(MPC)是一种重要的有机中间体,主要用于制备异氰酸酯、医药和农药等化学品。本文以碳酸二甲酯和二苯基脲为原料,研究了低压下不同催化剂对反应耦合法合成苯氨基
目的 :探讨崩解剂以及速崩片的吸水动力学过程对片剂崩解的影响。方法 :按照文献设计吸水装置 ,分别测定各种崩解剂以及它们用于微晶纤维素 /乳糖片的吸水过程 ,并进行统计学
<正>《狮子王》于1994年在美国首次上映,是华特·迪士尼公司的经典动画电影。本片是从莎士比亚的《哈姆雷特》中获得灵感。影片以辽阔的非洲草原为故事背景,配合交响乐及非洲