Particle Swarm Inspired Evolutionary Algorithm (PS-EA) for Multi-Criteria Optimization Problems

We describe particle swarm inspired evolutionary algorithm (PS-EA), which is a hybridized evolutionary algorithm (EA) combining the concepts of EA and particle swarm theory. PS-EA is developed in aim to extend PSO algorithm to effectively search in multiconstrained solution spaces, due to the constraints rigidly imposed by the PSO equations. To overcome the constraints, PS-EA replaces the PSO equations completely with a self-updating mechanism (SUM), which emulates the workings of the equations. A comparison is performed between PS-EA with genetic algorithm (GA) and PSO and it is found that PS-EA provides an advantage over typical GA and PSO for complex multimodal functions like Rosenbrock, Schwefel and Rastrigrin functions. An application of PS-EA to minimize the classic Fonseca 2-objective functions is also described to illustrate the feasibility of PS-EA as a multiobjective search algorithm.

[1]  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).

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

[3]  Hossam Meshref,et al.  Artificial immune systems: application to autonomous agents , 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.

[4]  David B. Fogel,et al.  Use Of Evolutionary Programming In The Design Of Neural Networks For Artifact Detection , 1990, [1990] Proceedings of the Twelfth Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  E. F. Khor,et al.  Evolutionary algorithms with goal and priority information for multi-objective optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[6]  Garrison W. Greenwood,et al.  Scheduling tasks in real-time systems using evolutionary strategies , 1995, Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems.

[7]  Dipti Srinivasan,et al.  Automated time table generation using multiple context reasoning for university modules , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Andrea Tettamanzi,et al.  An Evolutionary Algorithm for Solving the School Time-Tabling Problem , 2001, EvoWorkshops.

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

[10]  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.

[11]  Konstantinos G. Margaritis,et al.  An Experimental Study of Benchmarking Functions for Genetic Algorithms , 2002, Int. J. Comput. Math..

[12]  M. C. Sinclair.  The application of a genetic algorithm to trunk network routing table optimisation , 1993 .