Metaheuristics FEPSO Applied to Combinatorial Optimization: Phase Balancing in Electric Distributions Systems

This work presents a new metaheuristic oriented to solve Combinatorial Optimizations Problems, commonly observed in different scientific knowledge fields. It aims contribute, from the Artificial Intelligence, to Optimal Systems Design, where the techniques based on Classical Mathematical Programming are unsuccessful. The metaheuristic, called FEPSO (Fuzzy Evolutionary Particle Swarm Optimization), integrates techniques of Fuzzy Optimization, Swarm Intelligence and Evolution Strategies, demonstrating an excellent ability to find global solutions. While the proposed model is the result of extensive research, their developments are discussed with the aim of incorporating them into areas of discussion and relevant education, fostering its dissemination and critical. A solution for a problem of Phase Balancing of a Three-Phase Low Voltage Electric Distribution System, disscused in the state of art, is presented.

[1]  I H Osman,et al.  Meta-Heuristics Theory and Applications , 2011 .

[2]  M. Lavoie.  Foundations of Post-Keynesian Economic Analysis , 1993 .

[3]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[4]  Eugene L. Lawler,et al.  Traveling Salesman Problem , 2016 .

[5]  Belarmino Adenso Díaz Fernández.  Optimización heurística y redes neuronales: en dirección de operaciones e Ingeniería , 1996 .

[6]  Mo-Yuen Chow,et al.  Phase balancing using mixed-integer programming [distribution feeders] , 1998 .

[7]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[8]  Vladimiro Miranda,et al.  EPSO: Evolutionary Particle Swarms , 2007, Advances in Evolutionary Computing for System Design.

[9]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

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

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

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[13]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[14]  B. J. Harker,et al.  Computer Modelling of Electrical Power Systems , 1983 .

[15]  Lakhmi C. Jain,et al.  Advances in Evolutionary Computing for System Design , 2007, Advances in Evolutionary Computing for System Design.

[16]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[17]  Paul E. Black,et al.  Dictionary of Algorithms and Data Structures | NIST , 1998 .

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

[19]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[20]  Niklaus Wirth,et al.  Algorithms and Data Structures , 1989, Lecture Notes in Computer Science.

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

[22]  Vladimiro Miranda,et al.  A two-stage planning and control model toward Economically Adapted Power Distribution Systems using analytical hierarchy processes and fuzzy optimization , 2009 .