Comparison of Artificial Life Techniques for Market Simulation

Electricity industries worldwide are undergoing a period of profound upheaval. Conventional vertically integrated mechanism is replaced by a competitive market environment. A pure operating cost optimization is not enough to model the distributed, large-scale complex system. A market simulator will be a valuable training and evaluation tool to assist sellers, buyers & regulators to understand system’s dynamic performance and make better decisions avoiding bunch of risks. The objective of this research is to model market players by adaptive multi-agent system, compare the performances of different artificial life technique such as Genetic Algorithm (GA), Evolutionary Programming (EP) and Particle Swarm (PS) in simulating players’ behaviors, identify the best method to emulates real rational participants.

[1]  Henk Sol,et al.  Proceedings of the 54th Hawaii International Conference on System Sciences , 1997, HICSS 2015.

[2]  John R. Koza.  Proceedings of the 1st annual conference on genetic programming , 1996 .

[3]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[4]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[5]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[6]  G. Sheblé,et al.  Application of auctions as a pricing mechanism for the interchange of electric power , 1995 .

[7]  Felix F. Wu,et al.  Simulating electricity markets with Java , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[8]  I. Praca,et al.  Competitive electricity markets: simulation to improve decision making , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[9]  Zahia Guessoum.  Adaptive agents and multiagent systems , 2004, IEEE Distributed Systems Online.

[10]  G. Sheblé,et al.  Genetic algorithm evolution of utility bidding strategies for the competitive marketplace , 1998 .

[11]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[12]  Feng Gao,et al.  ECONOMIC DISPATCH ALGORITHMS FOR THERMAL UNIT SYSTEM INVOLVING COMBINED CYCLE UNITS , 2005 .

[13]  J. Yuryevich,et al.  Evolutionary-programming-based algorithm for environmentally-constrained economic dispatch , 1998 .

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Gerald B. Sheblé,et al.  The implementation of an energy brokerage system using linear programming , 1992 .

[16]  Hong-Tzer Yang,et al.  Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions , 1996 .

[17]  Thomas Bäck,et al.  An Overview of Evolutionary Computation , 1993, ECML.

[18]  Pavel Brazdil,et al.  Proceedings of the European Conference on Machine Learning , 1993 .