针对群智能及博弈策略的多目标优化算法的分析研究.pdfVIP

基于群智能及博弈策略的多目标优化算法研究 摘 要 多目标进化算法(MOEA)是模拟生物进化理论而产生的高性能、自组织、高 鲁棒性的多目标优化问题求解方法。MOEA对Pareto前沿的形状不敏感，算法 一次运行产生多个Pareto非支配解。正因为这些优点，MOEA已经成为解决多目 标优化问题的主流方法。当前MOEA主要依靠非支配排序推动种群朝Pareto前 沿进化，在算法的后期非支配排序的推力不足，使得算法的全局寻优能力较弱。 本文旨在深入探索和研究多目标进化算法蕴含的优化原理和进化机制，并探 索将贝叶斯博弈模型引入到多目标进化算法中，以提高多目标遗传算法的全局寻 优能力。本文的主要研究工作包括以下几个方面： (1)讨论了群智能算法的优化原理和进化算法在解决多目标优化问题中的 求解模型，介绍了博弈论的基础知识，并对多目标进化算法的收敛性和多样性进 行了研究； ．(2)提出了一种基于贝叶斯博弈模型的多目标遗传算法。将每个待优化目 标视为一个博弈参与者，通过多个参与者的博弈共同拉动种群朝Pareto前沿搜 索，使得算法表现出更好的收敛性和多样性。本文从理论上分析了基于贝叶斯博 弈模型的多目标遗传算法的收敛性，并对算法的性能进行了对比验证，仿真实验 结果表明算法在收敛性和解得分布性上优于NSGA．II算法。 (3)针对网格调度的特点，本文提出了基于SBG．MOGA的网格调度求解 模型。本文对网格调度问题做了详细描述，建立了多目标优化问题模型，设计了 符合网格调度问题特点的编码方式、精英集合以及遗传操作。最后通过仿真实验， 验证了算法的收敛性和可行性。 关键词：多目标遗传算法；博弈模型；多目标优化：群智能算法；网格调度 Ⅱ Abstract are from proposed (MOEAs) Multi．obiectiveev01utionaryalgorithms These are．hi曲。 the evolutionarytheory． algorithms simulatingbi0109ical afenotsensitiVetothe MOEAs androbustness． performance，seIf-organization frontandcan lotsofresults once．Beacauseoftheir ofPareto implemented figure get beenthemainstre锄onsolVlngmultl’ob口ectlVes MOEAshave advantage， methodsto non-dominated MOGAsuse sorting optimizationproblems．Conventional a