Package org.uma.jmetal.operator.crossover.impl

Class EdgeRecombinationCrossover

java.lang.Object

org.uma.jmetal.operator.crossover.impl.EdgeRecombinationCrossover

All Implemented Interfaces:

Serializable, CrossoverOperator<PermutationSolution<Integer>>, Operator<List<PermutationSolution<Integer>>,List<PermutationSolution<Integer>>>

public class EdgeRecombinationCrossover
extends Object
implements CrossoverOperator<PermutationSolution<Integer>>

Edge Recombination Crossover (ERX) operator for permutation-based genetic algorithms. This operator constructs offspring by preserving adjacency (edge) information from the parent permutations. It builds an edge map (also known as an adjacency matrix) of adjacent genes from both parents and constructs offspring by traversing this map, selecting edges that exist in either parent to maintain as much parental adjacency as possible.

Author:

Nicolás R. Uribe

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
EdgeRecombinationCrossover(double probability)

Method Summary

Modifier and Type	Method	Description
double	crossoverProbability()
List<PermutationSolution<Integer>>	execute(List<PermutationSolution<Integer>> solutions)
int	numberOfGeneratedChildren()
int	numberOfRequiredParents()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

EdgeRecombinationCrossover

public EdgeRecombinationCrossover(double probability)

Method Details

execute

public List<PermutationSolution<Integer>> execute(List<PermutationSolution<Integer>> solutions)

Specified by:

execute in interface Operator<List<PermutationSolution<Integer>>,List<PermutationSolution<Integer>>>

Parameters:

solutions - The data to process

crossoverProbability

public double crossoverProbability()

Specified by:

crossoverProbability in interface CrossoverOperator<PermutationSolution<Integer>>

numberOfRequiredParents

public int numberOfRequiredParents()

Specified by:

numberOfRequiredParents in interface CrossoverOperator<PermutationSolution<Integer>>

numberOfGeneratedChildren

public int numberOfGeneratedChildren()

Specified by:

numberOfGeneratedChildren in interface CrossoverOperator<PermutationSolution<Integer>>