Extended Evolutionary and Genetic Algorithms

Implementation of a scalable, highly configurable, and e(x)tended architecture for (e)volutionary and (g)enetic (a)lgorithms. Multiple representations (binary, real-coded, permutation, and derivation-tree), a rich collection of genetic operators, as well as an extended processing pipeline are provided for genetic algorithms (Goldberg, D. E. (1989, ISBN:0-201-15767-5)), differential evolution (Price, Kenneth V., Storn, Rainer M. and Lampinen, Jouni A. (2005) ), simulated annealing (Aarts, E., and Korst, J. (1989, ISBN:0-471-92146-7)), grammar-based genetic programming (Geyer-Schulz (1997, ISBN:978-3-7908-0830-X)), grammatical evolution (Ryan, C., O'Neill, M., and Collins, J. J. (2018) ), and grammatical differential evolution (O'Neill, M. and Brabazon, A. (2006) in Arabinia, H. (2006, ISBN:978-193-241596-3). All algorithms reuse basic adaptive mechanisms for performance optimization. For the architecture, see Geyer-Schulz, A. (2025) . Sequential or parallel execution with master-slave pattern (on multi-core machines, local clusters, and high-performance computing environments) is available for all algorithms. See < https://github.com/ageyerschulz/xega/tree/main/examples/executionModel>. Homogeneous and heterogeneous island models with asynchronous and synchronous communication and configurable communication topology as well as migration strategy are supported. See < https://github.com/ageyerschulz/xega/tree/main/examples/IslandModels>.

# The R script xega.R

The directory xega contains the implementation 
of the functions of the main program layer of extended  
evolutionary and genetic algorithms. 


The easiest installation is by using install.packages from R.

1. Linux:
Start R in the directory where you have stored xega_0.0.0.1.tar.gz

> install.packages("xega_0.0.0.1.tar.gz")

1. Windows:
Start R in the directory where you have stored xega_0.0.0.1.zip



The R script xega.R generates

1. the man pages of the package.
2. the pdf documentation of the package.
3. the compilation and installation of the package.
   (You  must adapt the variables path and pName
    in the script xega.R:

    path<-"~/dev/iaa/genetic/xega/"
    pName<-"xega"

    to the directory where you copy the package.

You need to install the R-package devtools for this R script.

There are two ways to use the code:

1. Change into the R directory which contains the code, start R and load all code files:

source("xega.R")

Note that the package xega provides the functions
of the main programs of the binary coded 
genetic algorithm sga of the family sgX.

Use the pdf-Manual! 

2. Adapt the path in xega.R and install the library xega:

Rscript xega.R

Restart R and

library(xega)

You get all elements of the package by

xega::

and pressing the tabulator.

You get the man page by e.g 

?xegaRun

or 

help(xegaRun)

All examples given on a man page can be executed by

example(xegaRun)

Note that man pages and examples are only available, if you install 
the package as a library.