A novel multi-population passing vehicle search algorithm based co-evolutionary cultural algorithm

In order to fully use the advantages of the PVS algorithm and CA, a hybrid co-evolutionary cultural algorithm based on PVS is proposed. In this algorithm, a co-evolutionary mechanism between two cultural algorithms sub-populations is established to take full advantage of CA. The objective, like other meta-heuristics, is to find global optimum or quasi-optimal solutions for a given function. To verify the performance of the proposed algorithm, it will be tested on a set of benchmark functions. The results demonstrated the superior effectiveness of CA-PVS compared with other meta-heuristic optimization algorithms.

[1]  C. Darwin.  The origin of species : by means natural selection or the preservation of favoured races in the struggle for life , 1920 .

[2]  Lingbo Zhang,et al.  A hybrid co-evolutionary cultural algorithm based on particle swarm optimization for solving global optimization problems , 2012, Neurocomputing.

[3]  Deam James Azevedo da Silva,et al.  Performance Study of Cultural Algorithms Based on Genetic Algorithm with Single and Multi Population for the MKP , 2012 .

[4]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[5]  Leandro dos Santos Coelho,et al.  An Efficient Particle Swarm Optimization Approach Based on Cultural Algorithm Applied to Mechanical Design , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[6]  Carlos A. Coello Coello,et al.  Evolutionary multiobjective optimization using a cultural algorithm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  Josiah Adeyemo,et al.  Reservoir Operation using Multi-objective Evolutionary Algorithms-A Review , 2011 .

[9]  Deam James Azevedo da Silva,et al.  A Modified Cultural Algorithm based on Genetic Algorithm for Solving Global Optimization Problems , 2009, GEM.

[10]  R. Reynolds.  AN INTRODUCTION TO CULTURAL ALGORITHMS , 2008 .

[11]  E. B. Tylor.  Primitive culture: Researches into the development of mythology, philosophy, religion, language, art and custom, Vol 2 (3rd American from 2nd English ed.). , 2022 .