org.uma.jmetal.operator.impl.crossover

Class PMXCrossover

java.lang.Object

org.uma.jmetal.operator.impl.crossover.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 and 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 and Description
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
double	getCrossoverProbability()
int	getNumberOfGeneratedChildren()
int	getNumberOfRequiredParents()
void	setCrossoverProbability(double crossoverProbability)

Methods inherited from class java.lang.Object

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

Constructor Detail

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 Detail

getCrossoverProbability

public double getCrossoverProbability()

setCrossoverProbability

public void setCrossoverProbability(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

getNumberOfRequiredParents

public int getNumberOfRequiredParents()

Specified by:

getNumberOfRequiredParents in interface CrossoverOperator<PermutationSolution<Integer>>

getNumberOfGeneratedChildren

public int getNumberOfGeneratedChildren()

Specified by:

getNumberOfGeneratedChildren in interface CrossoverOperator<PermutationSolution<Integer>>