Automatic Algebraic Evolutionary Algorithms

Motivated from the previously proposed algebraic framework for combinatorial optimization, here we introduce a novel formal languages-based perspective on discrete search spaces that allows to automatically derive algebraic evolutionary algorithms. The practical effect of the proposed approach is that the algorithm designer does not need to choose a solutions encoding and implement algorithmic procedures. Indeed, he/she only has to provide the group presentation of the discrete solutions of the problem at hand. Then, the proposed mechanism allows to automatically derive concrete implementations of a chosen evolutionary algorithms. Theoretical guarantees about the feasibility of the proposed approach are provided.

[1]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

[2]  Alfredo Milani,et al.  Algebraic Differential Evolution Algorithm for the Permutation Flowshop Scheduling Problem With Total Flowtime Criterion , 2016, IEEE Transactions on Evolutionary Computation.

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

[4]  F. A. Garside,et al.  THE BRAID GROUP AND OTHER GROUPS , 1969 .

[5]  Alfredo Milani,et al.  Linear Ordering Optimization with a Combinatorial Differential Evolution , 2015, 2015 IEEE International Conference on Systems, Man, and Cybernetics.

[6]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[7]  Alfredo Milani,et al.  A New Precedence-Based Ant Colony Optimization for Permutation Problems , 2017, SEAL.

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

[9]  Alfredo Milani,et al.  An Extension of Algebraic Differential Evolution for the Linear Ordering Problem with Cumulative Costs , 2016, PPSN.

[10]  Alfredo Milani,et al.  Algebraic Particle Swarm Optimization for the permutations search space , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[11]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[12]  Alfredo Milani,et al.  Solving permutation flowshop scheduling problems with a discrete differential evolution algorithm , 2016, AI Commun..

[13]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[14]  Helmut G. Katzgraber,et al.  Genetic braid optimization: A heuristic approach to compute quasiparticle braids , 2012, ArXiv.

[15]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[16]  Thomas Stützle,et al.  A review of metrics on permutations for search landscape analysis , 2007, Comput. Oper. Res..

[17]  Donald E. Knuth,et al.  The Genesis of Attribute Grammars , 1990, WAGA.

[18]  Alfredo Milani,et al.  A Differential Evolution Algorithm for the Permutation Flowshop Scheduling Problem with Total Flow Time Criterion , 2014, PPSN.