Title: Discrete differential barebones particle swarm optimization based on estimation of distribution
Abstract: Particle Swarm Optimization(PSO) and Differential Evolution(DE) are two latest optimization techniques.These algorithms have been very successful in solving the global continuous optimization,but their applications to combinatorial optimization have been rather limited and are not as effective as in global continuous optimization.Recently,a Differential Barebones PSO(DBPSO) is also proposed for global continuous optimization.Firstly,a discrete DBPSO is proposed for combinatorial optimization,and then the Estimation of Distribution Algorithm(EDA) is incorporated into the discrete DBPSO to improve its performance.The proposed discrete DBPSO algorithm based on EDA combines global statistical information extracted by EDA with local evolution information obtained by discrete DBPSO to create promising solutions.The results of experiment show that the EDA can significantly improve the performance of the discrete DBPSO.
Publication Year: 2009
Publication Date: 2009-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot