A software tool for teaching of particle swarm optimization fundamentals

Swarm intelligence courses have been offered at many universities all over the world from early 1990s. However, the field of Particle Swarm Optimization (PSO) - a swarm intelligence technique - is still relatively young without any standard teaching method. This paper describes an educational software tool for aid the teaching of PSO fundamentals in MATLAB^(C) (MATrix LABoratory) software environment of MathWorks. In this context, an application of mobile robotics planning is developed with a friendly graphical user interface in MATLAB for teaching PSO design. Graduate students of Intelligent Systems course of Industrial and Systems Engineering Graduate Program at Pontifical Catholic University of Parana (PUCPR, Brazil) can then use this educational software tool called PSOLeT (particle swarm optimization learning tool) to learn and evaluate basic optimization designs. This paper also summarizes the proposed software tool and gives an application in mobile robotics.

[1]  Brian Birge,et al.  PSOt - a particle swarm optimization toolbox for use with Matlab , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[2]  C. James Taylor,et al.  Environmental Test Chamber for the Support of Learning and Teaching in Intelligent Control , 2004 .

[3]  Leandro dos Santos Coelho,et al.  Fuzzy Identification Based on a Chaotic Particle Swarm Optimization Approach Applied to a Nonlinear Yo-yo Motion System , 2007, IEEE Transactions on Industrial Electronics.

[4]  Jonathan Timmis,et al.  Artificial immune systems - a new computational intelligence paradigm , 2002 .

[5]  E. Biscaia,et al.  The use of particle swarm optimization for dynamical analysis in chemical processes , 2002 .

[6]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[7]  Kwok-Wing Chau.  Prediction of Construction Litigation Outcome Using a Split-Step PSO Algorithm , 2006, ICONIP.

[8]  Kwok-wing Chau,et al.  Particle Swarm Optimization Training Algorithm for ANNs in Stage Prediction of Shing Mun River , 2006 .

[9]  Leandro dos Santos Coelho,et al.  Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problems , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Zwe-Lee Gaing.  A particle swarm optimization approach for optimum design of PID controller in AVR system , 2004, IEEE Transactions on Energy Conversion.

[11]  Michael N. Vrahatis,et al.  On the computation of all global minimizers through particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[12]  F. Azuaje.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[13]  K. M. Passino,et al.  A laboratory course on fuzzy control , 1999 .

[14]  Byoung-Tak Zhang,et al.  An evolutionary method for active learning of mobile robot path planning , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[15]  Shangxu Hu,et al.  A New Approach to Improve Particle Swarm Optimization , 2003, GECCO.

[16]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[17]  N. P. Padhy,et al.  Application of particle swarm optimization technique and its variants to generation expansion planning problem , 2004 .

[18]  Xin Yao,et al.  Fast Evolutionary Programming , 1996, Evolutionary Programming.

[19]  V. Fernão Pires,et al.  Teaching nonlinear modeling, simulation, and control of electronic power converters using MATLAB/SIMULINK , 2002, IEEE Trans. Educ..

[20]  Yaowu Wu,et al.  A PSO-based approach to optimal capacitor placement with harmonic distortion consideration , 2004 .

[21]  Petros Koumoutsakos,et al.  Optimization based on bacterial chemotaxis , 2002, IEEE Trans. Evol. Comput..

[22]  Arthur C. Sanderson,et al.  Planning multiple paths with evolutionary speciation , 2001, IEEE Trans. Evol. Comput..

[23]  P. Fourie,et al.  The particle swarm optimization algorithm in size and shape optimization , 2002 .

[24]  Kumar Chellapilla,et al.  Combining mutation operators in evolutionary programming , 1998, IEEE Trans. Evol. Comput..

[25]  Kwok-Wing Chau.  Algal Bloom Prediction with Particle Swarm Optimization Algorithm , 2005, CIS.

[26]  Wei Kong,et al.  A combination of modified particle swarm optimization algorithm and support vector machine for gene selection and tumor classification. , 2007, Talanta.

[27]  Talya Porat,et al.  Lecture Notes in Computer Science (LNCS) , 2007 .

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

[29]  Konstantinos G. Arvanitis,et al.  Heuristic optimization methods for motion planning of autonomous agricultural vehicles , 2002, J. Glob. Optim..

[30]  Hong Liu,et al.  Particle swarm optimization based on dynamic niche technology with applications to conceptual design , 2007, Adv. Eng. Softw..

[31]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[32]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

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

[34]  M. Ali Akcayol,et al.  An educational tool for fuzzy logic-controlled BDCM , 2002, IEEE Trans. Educ..

[35]  D. Y. Sha,et al.  A hybrid particle swarm optimization for job shop scheduling problem , 2006, Comput. Ind. Eng..

[36]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

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

[38]  W. Renhart,et al.  Pareto optimality and particle swarm optimization , 2004, IEEE Transactions on Magnetics.

[39]  Alice E. Smith.  Experiences with teaching adaptive optimization to engineering graduate students , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[40]  Anton Hofer,et al.  A Process Environment Toolbox for Matlab/Simulink , 1997 .

[41]  Q. H. Wu,et al.  Teaching Genetic Algorithm Using Matlab , 1999 .

[42]  Rong-Fong Fung,et al.  The self-tuning PID control in a slider–crank mechanism system by applying particle swarm optimization approach , 2006 .

[43]  Juing-Huei Su,et al.  Learning feedback controller design of switching converters via MATLAB/SIMULINK , 2002, IEEE Trans. Educ..

[44]  Chuen-Tsai Sun,et al.  An educational genetic algorithms learning tool , 2001, IEEE Trans. Educ..

[45]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[46]  Francisco Jurado,et al.  Experiences with fuzzy logic and neural networks in a control course , 2002, IEEE Trans. Educ..