一种基于博弈论的混合优化算法.pdfVIP

第33卷第8期 计 算 机 应 用 研 究 Vo1．33No．8 2016年 8月 ApplicationResearchofComputers Aug．2016 一 种基于博弈论的混合优化算法 杨 梅 ，刘 坚 (湖南大学机械与运载S-程学院，长沙410082) 摘 要 ：为 了克服单种群智能优化算法一些固有的缺点和局限性 ，提 出了一种基于博弈论的多子群一多策略的 混合优化算法。该算法首先通过支付效用矩阵为参与寻优的各子群选择最优策略；其次，各子群采用选取的最 优策略独立寻优，并周期性地选择和替换，使子群的策略动态适应搜索过程的变化；最后，将布谷乌算法(CS)、 粒子群算法(PSO)和差分进化算法(DE)两两混合，提出了CS—PSO、DE—PSO和DE-CS算法，并用于测试混合优 化算法的性能。仿真实验结果表明：当混合策略中的单种优化算法具有不同的搜索特性时，混合优化算法具有 更高的寻优能力和收敛效率。 关键词：群智能优化算法；混合算法；博弈论；支付效用矩阵；最优策略 中图分类号 ：TP301．6 文献标志码 ：A 文章编号：1001—3695(2016)08—2350—03 doi：10．3969／j．issn．1001—3695．2016．08．025 Hybridoptimizationalgorithm basedongametheory YangMei，LiuJian (SchoolofMechanical＆VehicleEngineering，HunanUniversity，Changsha410082，China) Abstract：Inordertoovercometheinnatedrawbacksandlimitationsofasingleswarm intelligenceoptimizationalgorithm ，this paperproposedamultiplesub-swarms-- multiplestrategieshybridoptimizationalgorithm basedongametheory．Firstly，each sub—swarm chosethebeststrategiesbypayutilitymatrix．Secondly，eachsub—swarm inthebeststrategiestosearchoptimiza— tionindependently，itmadethesub—swarm dynamicallyadapttothechangesinthesearchingprocess．Finally，withpair—wise combinationsofCS，PSOandDE，thispaperputforwardthealgorithmsofCS—PSO，DE—PSO andDE—CStotesttheperform— anceofhybridoptimizationalgorithm．Simulationexperimentsshow thatwhenthesingleoptimizationalgorithm haddifferent searchfeatures，thehybridoptimizationalgorithm hasahigherabilityofsearchingoptimizationandconvergenceefficiency． Keywords：swamr intelligencealgorithm ；hybridalgorithm；gametheory；payutilitymatrix；beststrategies 群智能优化算法作为计算智能的一个重要分支，因其高效 策和行动能够为}昆合智能算法的改进提供重要的思路。 的优化性能、无须问题特殊信息等优点，受到学