Agent-based Optimization of Advisory Strategy Parameters

In this paper, an application of Evolutionary Multiagent Systems (EMAS) and its memetic version to the optimization of advisory strategy (in this case, Sudoku advisory strategy) is considered. The problem is tackled using an EMAS, which has already proven as a versatile optimization technique. Results obtained using EMAS and Parallel Evolutionary Algorithm (PEA) are compared. After giving an insight to the possibilities of decision support in Sudoku solving, an exemplary strategy is defined. Then EMAS and its memetic versions are discussed, and experimental results concerning comparison of EMAS and PEA presented. Keywords—global optimization, memetic computing, multiagent computing.

[1]  J. Nazuno.  Haykin, Simon. Neural networks: A comprehensive foundation, Prentice Hall, Inc. Segunda Edición, 1999 , 2000 .

[2]  Robert Schaefer,et al.  Formal model for agent-based asynchronous evolutionary computation , 2009, 2009 IEEE Congress on Evolutionary Computation.

[3]  Marek Kisiel-Dorohinicki,et al.  Agent-Based Evolutionary and Immunological Optimization , 2007, International Conference on Computational Science.

[4]  Vicki L. Sauter,et al.  Decision Support Systems: An Applied Managerial Approach , 1996 .

[5]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[6]  R. Rockafellar.  Nonsmooth analysis and parametric optimization , 1990 .

[7]  Marek Kisiel-Dorohinicki,et al.  Immunological Selection Mechanism in Agent-Based Evolutionary Computation , 2005, Intelligent Information Systems.

[8]  Gary McGuire,et al.  There Is No 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem via Hitting Set Enumeration , 2012, Exp. Math..

[9]  M. Luban,et al.  An efficient method for generating a uniform distribution of points within a hyperspace , 1988 .

[10]  Daniel Krzywicki,et al.  Niching in Evolutionary Multi-agent Systems , 2013, Comput. Sci..

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms Plus Data Structures Equals Evolution Programs , 1994 .

[12]  Marek Kisiel-Dorohinicki,et al.  The Application of Evolution Process in Multi-Agent World to the Prediction System , 1996 .

[13]  Carlos Cotta,et al.  Asymptotic guarantee of success for multi-agent memetic systems , 2013 .

[14]  Robert Schaefer,et al.  Stochastic Model of Evolutionary and Immunological Multi-Agent Systems: Mutually Exclusive Actions , 2009, Fundam. Informaticae.

[15]  Rajkumar Roy,et al.  Advances in Soft Computing , 2018, Lecture Notes in Computer Science.

[16]  Marek Kisiel-Dorohinicki.  Agent-Oriented Model of Simulated Evolution , 2002, SOFSEM.

[17]  Zoltán Toroczkai,et al.  The Chaos Within Sudoku , 2012, Scientific Reports.

[18]  Robert Schaefer,et al.  Stochastic Model of Evolutionary and Immunological Multi-Agent Systems: Parallel Execution of Local Actions , 2009, Fundam. Informaticae.