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

Class CycleCrossover

java.lang.Object

org.uma.jmetal.operator.crossover.impl.CycleCrossover

All Implemented Interfaces:

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

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

Cycle Crossover (CX) operator for permutation-based genetic algorithms. This operator identifies cycles between two parent permutations and exchanges them to produce offspring. It ensures that each gene occupies the same position in the offspring as it did in one of the parents, preserving positional information and maintaining valid permutations without duplicates or omissions of genes.

Author:

Nicolás R. Uribe

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
CycleCrossover(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

CycleCrossover

public CycleCrossover(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>>