位置:成果数据库 > 期刊 > 期刊详情页
贝叶斯博弈多目标进化算法及其收敛性分析
  • ISSN号:1002-8331
  • 期刊名称:计算机工程与应用
  • 时间:2013.10
  • 页码:47-52
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]湖南大学信息科学与工程学院,长沙410082
  • 相关基金:国家自然科学基金(No.61173107);国家高技术研究发展计划(863)(No.2012AA01A301-01);广东省省部产学研结合项目(No.2011A091000027);广东省惠州市产学研结合项目(No.2012C050012012)。
  • 相关项目:面向动态多目标优化的量子Memetic计算策略与算法研究
中文摘要:

多目标进化算法(MOEAs)主要依靠非支配解排序推动种群搜索Pareto前沿,在种群迭代搜索前期具有较好的全局寻优性能,但进化后期易出现收敛停滞现象,影响算法对于复杂优化问题的全局寻优能力。由此提出了一种基于静态贝叶斯博弈策略的多目标进化算法(SBG-MOEA),将每个优化目标模拟为一个博弈参与者,以多次迭代中优化目标Pareto优化收敛程度映射为博弈收益,通过损益纳什均衡博弈机制驱动种群的Pareto寻优,理论分析证明了该方法具有全局收敛特性。基准测试函数的优化实验表明,与NSGA-II等经典算法相比,贝叶斯博弈策略有助于增强进化种群全局搜索能力。

英文摘要:

Nowadays most of traditional Multi-Objective Evolutionary Algorithms(MOEAs)search global Pareto front based on the non-dominant sorting method. By this way evolutionary populations can get high convergence performance in the early iterative stage, however there maybe exists convergence stagnation for complex problems in the late iterative stage, which cuts off the global optimization ability. To address this problem a method based on Static Bayesian Game strategy Multi-Objective Evolutionary Algorithm(SBG-MOEA)is proposed. Each optimization object is emulated as one game participant and their convergence performances to Pareto solution set are mapped to the game incomes in the algo-rithm. The profit and loss Nash equilibrium game mechanism is applied to drive the evolutionary population chasing the Pareto front. Theoretical analysis proves that the approach can converge to the global Pareto optimal set. Compared with the classic multi-objective evolutionary algorithms, such as NAGAII, the simulation optimization results show that Bayesian game strategy can enhance the global optimal searching ability of MOEAs.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编:怀进鹏
  • 地址:北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编:100083
  • 邮箱:ceaj@vip.163.com
  • 电话:
  • 国际标准刊号:ISSN:1002-8331
  • 国内统一刊号:ISSN:11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:97887