EPSO: Evolutionary Particle Swarms

This chapter presents EPSO (Evolutionary Particle Swarm Optimization), as an evolutionary meta-heuristic that implements a scheme of self-adaptive recombination, borrowing the movement rule from PSO (Particle Swarm Optimization). Besides the basic model, it discusses a Stochastic Star topology for the communication among particles and presents a variant called differential EPSO or dEPSO. The chapter presents results in a didactic Unit Commitment/Generator Scheduling Power System problem and results of a competition among algorithms in an intelligent agent platform for Energy Re-tail Market simulation where EPSO comes out as the winner algorithm.

[1]  Xin Zhan-hong,et al.  An extended particle swarm optimizer , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[2]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[3]  V. Miranda,et al.  Evolving agents in a market simulation platform - a test for distinct meta-heuristics , 2005, Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems.

[4]  H. Mori,et al.  A hybrid method of optimal data mining and artificial neural network for voltage stability assessment , 2005, 2005 IEEE Russia Power Tech.

[5]  Vladimiro Miranda,et al.  EPSO - best-of-two-worlds meta-heuristic applied to power system problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[6]  Hans-Georg Beyer,et al.  Toward a Theory of Evolution Strategies: Self-Adaptation , 1995, Evolutionary Computation.

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

[8]  Yoshikazu Fukuyama,et al.  Comparison of particle swarm optimizations for optimal operational planning of energy plants , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[9]  Naing Win Oo,et al.  Multi-energy Retail Market Simulation with Intelligent Agents , 2005, 2005 IEEE Russia Power Tech.

[10]  Christian Posthoff,et al.  Neighborhood Re-structuring in Particle Swarm Optimization , 2005, Australian Conference on Artificial Intelligence.

[11]  David B. Fogel,et al.  Evolving artificial intelligence , 1992 .

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[13]  Vladimiro Miranda,et al.  EPSO-evolutionary particle swarm optimization, a new algorithm with applications in power systems , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

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

[15]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[16]  Chen Guo-chu.  Enhanced particle swarm optimization and its application in soft-sensor , 2005 .

[17]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[18]  Vladimiro Miranda,et al.  Evolutionary algorithms and Evolutionary Particle Swarms (EPSO) in modeling evolving energy retailers , 2005 .

[19]  Hans-Georg Beyer,et al.  Self-Adaptation in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.