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

Class OXDCrossover

java.lang.Object

org.uma.jmetal.operator.crossover.impl.OXDCrossover

All Implemented Interfaces:

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

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

Order-based Crossover with Duplicate Elimination (OXD) operator for permutation-based genetic algorithms. This operator combines elements of the standard Order Crossover (OX) and handles duplicates to ensure valid permutations. It selects a subsequence from one parent and fills the remaining positions from the other parent, maintaining the order and avoiding duplicate genes to produce valid offspring permutations.

Author:

Nicolás R. Uribe

See Also:

• Serialized Form

Constructor Summary

Constructors

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

OXDCrossover

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