Research of PSO/Genetic Algorithms and Development of its Hybrid Algorithm

The basic theories, development and applications of particle swarm optimization and genetic algorithm are introduced- d.Some models of improved PSO algorithms are outlined. Chara- cteristics of PSO and GA are compared. Two methods of hybrid of PSO and GA at present was summarized:hybrid with two algorithms entirely or with only a few steps ,and illustrated with flowchart.Limitation of two methods of hybrid was analyzed. Pointed out that hybrid algorithms can be improved with a balance be- tween speed and accuracy of computation.Finally, pointed out application of PSO needs to be extended,and hybrid with other algorithms is thought a good way to improve PSO algorithm.

[1]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[2]  Mohamed A. El-Sharkawi,et al.  Fundamentals of Particle Swarm Optimization Techniques , 2008 .

[3]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

[4]  I. Y. Wang,et al.  The bandwidth allocation of ATM through genetic algorithm , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[5]  P. J. Angeline,et al.  Using selection to improve particle swarm optimization , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[6]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  Terence Soule,et al.  Comparison of Genetic Algorithm and Particle Swarm Optimizer When Evolving a Recurrent Neural Network , 2003, GECCO.

[9]  K. Glasmacher,et al.  A genetic algorithm for global improvement of macrocell layouts , 1991, [1991 Proceedings] IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[10]  Yanchun Liang,et al.  An improved genetic algorithm with variable population-size and a PSO-GA based hybrid evolutionary algorithm , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[11]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[12]  Wei Wei,et al.  Queuing Schedule for Location Based on Wireless Ad-hoc Networks with D-Cover Algorithm , 2011 .

[13]  Yu Li,et al.  Particle swarm optimisation for evolving artificial neural network , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[14]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Yuhui Shi,et al.  Extracting rules from fuzzy neural network by particle swarm optimisation , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[16]  Yanchun Liang,et al.  Hybrid evolutionary algorithms based on PSO and GA , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[17]  Andries Petrus Engelbrecht,et al.  Cooperative learning in neural networks using particle swarm optimizers , 2000, South Afr. Comput. J..

[18]  K. Parsopoulos,et al.  Stretching technique for obtaining global minimizers through Particle Swarm Optimization , 2001 .

[19]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[20]  Bin Zhou,et al.  Features Detection Based on a Variational Model in Sensornets , 2010, J. Digit. Content Technol. its Appl..

[21]  X. Yao.  Evolving Artificial Neural Networks , 1999 .

[22]  S. Hurley,et al.  Taskgraph Mapping Using a Genetic Algorithm: A Comparison of Fitness Functions , 1993, Parallel Comput..

[23]  Russell C. Eberhart,et al.  Human tremor analysis using particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[24]  James F. Frenzel,et al.  Training product unit neural networks with genetic algorithms , 1993, IEEE Expert.

[25]  Cheng-Yan Kao,et al.  Applying the genetic approach to simulated annealing in solving some NP-hard problems , 1993, IEEE Trans. Syst. Man Cybern..

[26]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control in electric power systems , 1999, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[27]  Maja J. Mataric,et al.  Designing and Understanding Adaptive Group Behavior , 1995, Adapt. Behav..

[28]  Wei Wei,et al.  Many-facet Rasch Model's Application in the Evaluation of Test Validity , 2011 .

[29]  S. R. Thangiah,et al.  MICAH: a genetic algorithm system for multi-commodity transshipment problems , 1992, Proceedings Eighth Conference on Artificial Intelligence for Applications.

[30]  Konstantinos E. Parsopoulos,et al.  PARTICLE SWARM OPTIMIZER IN NOISY AND CONTINUOUSLY CHANGING ENVIRONMENTS , 2001 .

[31]  S. M. Lo,et al.  Application of evolutionary neural network method in predicting pollutant levels in downtown area of Hong Kong , 2003, Neurocomputing.

[32]  Thomas Kiel Rasmussen,et al.  Hybrid Particle Swarm Optimiser with breeding and subpopulations , 2001 .

[33]  J. Kennedy.  Stereotyping: improving particle swarm performance with cluster analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[34]  Varghese S. Jacob,et al.  A genetics-based hybrid scheduler for generating static schedules in flexible manufacturing contexts , 1993, IEEE Trans. Syst. Man Cybern..

[35]  J. Kennedy,et al.  Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).