MCScheduling 1.0
Set of Algorithms for Solving Mixed-Criticality Scheduling
Public Member Functions
MCScheduling.GeneticAlgorithm.CDisplacedInversionMutation Class Reference

The displaced inversion mutation operator. More...

Inheritance diagram for MCScheduling.GeneticAlgorithm.CDisplacedInversionMutation:
MCScheduling.GeneticAlgorithm.CBaseMutationOperator MCScheduling.GeneticAlgorithm.IConfigurationDependent MCScheduling.GeneticAlgorithm.CGeneticOperator MCScheduling.GeneticAlgorithm.IMutationOperator

List of all members.

Public Member Functions

 CDisplacedInversionMutation (CConfiguration configuration, double mutationRate)
 Creates new displaced inversion mutation operator for the specified configuration.
void notify (CConfiguration configuration)
 Invoked when the genetic algorithm is about to be executed.
override void apply (IChromosome chromosome)
 Mutates the specified chromosome in a operator-specific way forming a new chromosome, which will then go to the next generation.

Detailed Description

The displaced inversion mutation operator.

It randomly chooses two points within a chromosome with uniform probability, reverses the genes within the range defined by these two points, and finally displaces the reversed part and reinserts it back into a random position. This operator may be considered as combination of inversion and displacement mutation operators.

Author:
Tomas Tunys

Constructor & Destructor Documentation

MCScheduling.GeneticAlgorithm.CDisplacedInversionMutation.CDisplacedInversionMutation ( CConfiguration  configuration,
double  mutationRate 
)

Creates new displaced inversion mutation operator for the specified configuration.

Parameters:
configurationThe configuration of a genetic algorithm that uses this operator.
mutationRateThe mutation rate.

Member Function Documentation

override void MCScheduling.GeneticAlgorithm.CDisplacedInversionMutation.apply ( IChromosome  chromosome) [virtual]

Mutates the specified chromosome in a operator-specific way forming a new chromosome, which will then go to the next generation.

Parameters:
chromosomeThe chromosome to be mutated.

Implements MCScheduling.GeneticAlgorithm.CBaseMutationOperator.

void MCScheduling.GeneticAlgorithm.CDisplacedInversionMutation.notify ( CConfiguration  configuration)

Invoked when the genetic algorithm is about to be executed.

Parameters:
configurationThe configuration of the genetic algorithm that uses this operator.

Implements MCScheduling.GeneticAlgorithm.IConfigurationDependent.

 All Classes Namespaces Functions Variables Properties