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

Class PMXCrossover

java.lang.Object

org.uma.jmetal.operator.crossover.impl.PMXCrossover

All Implemented Interfaces:

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

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

This class allows to apply a PMX crossover operator using two parent solutions.

Author:

Antonio J. Nebro, Juan J. Durillo

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
PMXCrossover(double crossoverProbability)	Constructor
PMXCrossover(double crossoverProbability, RandomGenerator<Double> randomGenerator)	Constructor
PMXCrossover(double crossoverProbability, RandomGenerator<Double> crossoverRandomGenerator, BoundedRandomGenerator<Integer> cuttingPointRandomGenerator)	Constructor

Method Summary

Modifier and Type	Method	Description
double	crossoverProbability()
void	crossoverProbability(double crossoverProbability)
List<PermutationSolution<Integer>>	doCrossover(double probability, List<PermutationSolution<Integer>> parents)	Perform the crossover operation
List<PermutationSolution<Integer>>	execute(List<PermutationSolution<Integer>> parents)	Executes the operation
int	numberOfGeneratedChildren()
int	numberOfRequiredParents()

Methods inherited from class java.lang.Object

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

Constructor Details

PMXCrossover

public PMXCrossover(double crossoverProbability)

Constructor

PMXCrossover

public PMXCrossover(double crossoverProbability,
 RandomGenerator<Double> randomGenerator)

Constructor

PMXCrossover

public PMXCrossover(double crossoverProbability,
 RandomGenerator<Double> crossoverRandomGenerator,
 BoundedRandomGenerator<Integer> cuttingPointRandomGenerator)

Constructor

Method Details

crossoverProbability

public double crossoverProbability()

Specified by:

crossoverProbability in interface CrossoverOperator<PermutationSolution<Integer>>

crossoverProbability

public void crossoverProbability(double crossoverProbability)

execute

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

Executes the operation

Specified by:

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

Parameters:

parents - An object containing an array of two solutions

doCrossover

public List<PermutationSolution<Integer>> doCrossover(double probability,
 List<PermutationSolution<Integer>> parents)

Perform the crossover operation

Parameters:

probability - Crossover probability

parents - Parents

Returns:

An array containing the two offspring

numberOfRequiredParents

public int numberOfRequiredParents()

Specified by:

numberOfRequiredParents in interface CrossoverOperator<PermutationSolution<Integer>>

numberOfGeneratedChildren

public int numberOfGeneratedChildren()

Specified by:

numberOfGeneratedChildren in interface CrossoverOperator<PermutationSolution<Integer>>