Do not Choose Representation just Change: An Experimental Study in States based EA

05/18/2009
by   Maroun Bercachi, et al.
0

Our aim in this paper is to analyse the phenotypic effects (evolvability) of diverse coding conversion operators in an instance of the states based evolutionary algorithm (SEA). Since the representation of solutions or the selection of the best encoding during the optimization process has been proved to be very important for the efficiency of evolutionary algorithms (EAs), we will discuss a strategy of coupling more than one representation and different procedures of conversion from one coding to another during the search. Elsewhere, some EAs try to use multiple representations (SM-GA, SEA, etc.) in intention to benefit from the characteristics of each of them. In spite of those results, this paper shows that the change of the representation is also a crucial approach to take into consideration while attempting to increase the performances of such EAs. As a demonstrative example, we use a two states SEA (2-SEA) which has two identical search spaces but different coding conversion operators. The results show that the way of changing from one coding to another and not only the choice of the best representation nor the representation itself is very advantageous and must be taken into account in order to well-desing and improve EAs execution.

READ FULL TEXT
research
07/29/2023

An Entropy Coding Based on Binary Encoding for Mixed-Radix Digits

The necessity of radix conversion of numeric data is an indispensable co...
research
02/04/2022

COIL: Constrained Optimization in Learned Latent Space – Learning Representations for Valid Solutions

Constrained optimization problems can be difficult because their search ...
research
06/15/2019

Genetic Algorithm Based Resource Minimization in Network Code Based Peer-to-Peer Network

Block scheduling is difficult to implement in P2P network since there is...
research
01/27/2017

Beyond Evolutionary Algorithms for Search-based Software Engineering

Context: Evolutionary algorithms typically require a large number of eva...
research
04/23/2019

Balanced Crossover Operators in Genetic Algorithms

In several combinatorial optimization problems arising in cryptography a...
research
11/27/2017

A Conversion Procedure for NNC Polyhedra

We present an alternative Double Description representation for the doma...
research
03/01/2017

Conversion Rate Optimization through Evolutionary Computation

Conversion optimization means designing a web interface so that as many ...

Please sign up or login with your details

Forgot password? Click here to reset