Enhancing evolutionary multifactorial optimization based on particle swarm optimization

Multifactorial evolutionary algorithm is used to deal with multifactorial optimization problem which simultaneously optimizes multiple tasks. In this paper, we introduce particle swarm optimization operation into the multifactorial evolutionary algorithm, and propose a hybrid algorithm for multifactorial optimization. The major aim is to utilize particle swarm optimization operation to accelerate the convergence and improve the accuracy of solutions. Experimental comparisons between the proposed hybrid algorithm and the original multi-factorial evolutionary algorithm show that the particle swarm update operators can effectively accelerate the convergence on some benchmark problems.

[1]  Yew-Soon Ong,et al.  A proposition on memes and meta-memes in computing for higher-order learning , 2009, Memetic Comput..

[2]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[3]  Kay Chen Tan,et al.  A Multi-Facet Survey on Memetic Computation , 2011, IEEE Transactions on Evolutionary Computation.

[4]  C. Robert Cloninger,et al.  Multifactorial inheritance with cultural transmission and assortative mating. II. a general model of combined polygenic and cultural inheritance. , 1979, American journal of human genetics.

[5]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[6]  R. Hinterding,et al.  Gaussian mutation and self-adaption for numeric genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[11]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

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

[13]  Thomas Jansen,et al.  Transforming Evolutionary Search into Higher-Level Evolutionary Search by Capturing Problem Structure , 2014, IEEE Transactions on Evolutionary Computation.

[14]  M. Feldman,et al.  Gene-culture coevolutionary theory. , 1996, Trends in ecology & evolution.

[15]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[16]  M W Feldman,et al.  Cultural versus biological inheritance: phenotypic transmission from parents to children. (A theory of the effect of parental phenotypes on children's phenotypes). , 1973, American journal of human genetics.

[17]  Mengjie Zhang,et al.  Reusing Building Blocks of Extracted Knowledge to Solve Complex, Large-Scale Boolean Problems , 2014, IEEE Transactions on Evolutionary Computation.

[18]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[19]  T Reich,et al.  Multifactorial inheritance with cultural transmission and assortative mating. I. Description and basic properties of the unitary models. , 1978, American journal of human genetics.

[20]  Andy J. Keane,et al.  Meta-Lamarckian learning in memetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[21]  Shu-Mei Guo,et al.  Enhancing Differential Evolution Utilizing Eigenvector-Based Crossover Operator , 2015, IEEE Transactions on Evolutionary Computation.