首页 | 本学科首页   官方微博 | 高级检索  
     


Experimental study on population-based incremental learning algorithms for dynamic optimization problems
Authors:Shengxiang Yang  Xin Yao
Affiliation:(1) Department of Computer Science, University of Leicester, University Road, Leicester, LE1 7RH, UK;(2) School of Computer Science, University of Birmingham Edgbaston, Birmingham, B15 2TT, UK
Abstract:Evolutionary algorithms have been widely used for stationary optimization problems. However, the environments of real world problems are often dynamic. This seriously challenges traditional evolutionary algorithms. In this paper, the application of population-based incremental learning (PBIL) algorithms, a class of evolutionary algorithms, for dynamic problems is investigated. Inspired by the complementarity mechanism in nature a Dual PBIL is proposed, which operates on two probability vectors that are dual to each other with respect to the central point in the genotype space. A diversity maintaining technique of combining the central probability vector into PBIL is also proposed to improve PBILrsquos adaptability in dynamic environments. In this paper, a new dynamic problem generator that can create required dynamics from any binary-encoded stationary problem is also formalized. Using this generator, a series of dynamic problems were systematically constructed from several benchmark stationary problems and an experimental study was carried out to compare the performance of several PBIL algorithms and two variants of standard genetic algorithm. Based on the experimental results, we carried out algorithm performance analysis regarding the weakness and strength of studied PBIL algorithms and identified several potential improvements to PBIL for dynamic optimization problems.
Contact InformationXin YaoEmail:
Keywords:Population-based incremental learning  Dynamic optimization problem  Dual population-based incremental learning  Genetic algorithm  Central probability vector  Exclusive-or operator
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号