贝叶斯博弈多目标进化算法与其收敛性分析李智勇胡杰琼陈冬李仁发.pdfVIP

网络出版时间：2013-10-18 15:29 网络出版地址：/kcms/detail/11.2127.TP1529.003.html Computer Engineering and Applications   Zhiyong Li, Jieqiong Hu, Dong Chen, Renfa Li 410082 College of Information Science and Engineering, Hunan University, Changsha 410082, China Zhiyong Li, Jieqiong Hu, Dong Chen, Renfa Li. Multi-objective evolutionary algorithm based on bayesian game strategy and its convergence Property Abstract: 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) was 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 algorithm. The profit and loss Nash equilibrium game mechanism is applied to drive the evolutionary population chasing the Pareto front. Theoretical analysis proved 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. Key words: Multi-Objective Optimization; Evolutionary Algorithm; sta