Individual Class Reference

Class representing an individual.

#include <Individual.h>

List of all members.

Public Member Functions

Individual (MultiobjectiveProblem *problem, Random *random)

Constructor.

Individual (Individual &individual)

Copy constructor.

Individual (Individual *individual)

Copy constructor.

~Individual ()

Destructor.

void setFitness (double *fitness)

Sets the fitness of the individual.

double * getFitness () const

Gets the fitness of the individual.

int dominanceTest (Individual *individual)

. Dominance test

int dominanceTest2 (Individual *individual)

. Dominance test

int numberOfViolatedConstraintsTest (Individual *individual)

Compares the number of violated constraits of two individuals.

int overallConstraintViolationTest (Individual *individual)

Compares the overall constraint vioation value of two individuals.

int constraintComparison (Individual *individual)

Constraint comparison test between two individuals.

bool identicalFitness (Individual *individual)

Test to compare the fitness of two individuals.

bool simulatedBinaryCrossover (double crossoverProbability, double distributionIndex, Individual *parent, Individual **child1, Individual **child2)

Simulated binary crossover operator. Returns two children.

bool BLX_Alpha (double crossoverProbability, double alpha, Individual *parent, Individual **child1, Individual **child2)

Individual::BLX_alpha crossover operator. Returns two children.

bool logicalExplotative (double crossoverProbability, double lambda, Individual *parent, Individual **child1, Individual **child2)

Individual::logicalExplotative crossover operator. Returns two children.

bool logicalExplorative (double crossoverProbability, Individual *parent, Individual **child1, Individual **child2)

Individual::logicalExplorative crossover operator. Returns two children.

bool hamacherExplotative (double crossoverProbability, double lambda, Individual *parent, Individual **child1, Individual **child2)

Individual::hamacherExplotative crossover operator. Returns two children.

bool hamacherExplorative (double crossoverProbability, Individual *parent, Individual **child1, Individual **child2)

Individual::hamacherExplorative crossover operator. Returns two children.

bool algebraicExplotative (double crossoverProbability, double lambda, Individual *parent, Individual **child1, Individual **child2)

Individual::algebraicExplotative crossover operator. Returns two children.

bool algebraicExplorative (double crossoverProbability, Individual *parent, Individual **child1, Individual **child2)

Individual::algebraicExplorative crossover operator. Returns two children.

bool einsteinExplotative (double crossoverProbability, double lambda, Individual *parent, Individual **child1, Individual **child2)

Individual::einsteinExplotative crossover operator. Returns two children.

bool einsteinExplorative (double crossoverProbability, Individual *parent, Individual **child1, Individual **child2)

Individual::einsteinExplorative crossover operator. Returns two children.

bool singlePointCrossover (double crossoverProbability, Individual *parent, Individual **child1, Individual **child2)

Single point crossover operator. Returns two children.

int bitFlipMutation (double mutationProbability)

Performs bit-flip mutation on the individual.

int twoPointsInterchange (double mutationProbability)

Performs a two-points mutation on the individual.

int randomMutation (double mutationProbability)

Random mutation operator.

int polynomialMutation (double mutationProbability, double distributionIndex)

Applies a polynomial mutation with certain probability.

int uniformMutation (double mutationProbability, double perturbation)

Uniform mutation operator.

int nonUniformMutation (double mutationProbability, double perturbation, int iteration, int maximumNumberOfIterations)

Non-Uniform mutation operator.

Individual & operator= (Individual &individual)

bool operator== (Individual &individual)

bool operator!= (Individual &individual)

void printFitness ()

void printGenotype ()

Public Attributes

MultiobjectiveProblem * problem_

Random * random_

Chromosome * chromosome_

double * fitness_

int numberOfPopulations_

int location_

int rank_

double distance_

double strength_

double strengthRawFitness_

double strengthFitness_

double density_

bool hasBeenSelected_

double overallConstraintViolation_

int numberOfViolatedConstraints_

Friends

ostream & operator<< (ostream &outputStream, Individual &individual)

Detailed Description

Definition at line 21 of file Individual.h.

Constructor & Destructor Documentation

Individual::Individual ( MultiobjectiveProblem * problem,

Random * random

)

Parameters:

problem The problem to solve

random Pointer to the random number generator

Constructor of the class
Definition at line 18 of file Individual.cpp.
References chromosome_, density_, distance_, fitness_, hasBeenSelected_, MAX_REAL, MultiobjectiveProblem::numberOfFunctions_, numberOfPopulations_, numberOfViolatedConstraints_, overallConstraintViolation_, problem_, random_, rank_, strength_, strengthFitness_, and strengthRawFitness_.
Referenced by algebraicExplorative(), algebraicExplotative(), BLX_Alpha(), einsteinExplorative(), einsteinExplotative(), hamacherExplorative(), hamacherExplotative(), logicalExplorative(), logicalExplotative(), simulatedBinaryCrossover(), and singlePointCrossover().

Individual::Individual ( Individual & individual )

Parameters:

individual The individual to copy

Constructor of the class
Definition at line 60 of file Individual.cpp.
References chromosome_, density_, distance_, fitness_, location_, MAX_REAL, MultiobjectiveProblem::numberOfFunctions_, numberOfPopulations_, numberOfViolatedConstraints_, overallConstraintViolation_, problem_, random_, rank_, strength_, strengthFitness_, and strengthRawFitness_.

Individual::Individual ( Individual * individual )

Parameters:

individual The individual to copy

Constructor of the class
Definition at line 105 of file Individual.cpp.
References chromosome_, density_, distance_, fitness_, location_, MAX_REAL, MultiobjectiveProblem::numberOfFunctions_, numberOfPopulations_, numberOfViolatedConstraints_, overallConstraintViolation_, problem_, random_, rank_, strength_, strengthFitness_, and strengthRawFitness_.

Individual::~Individual ( )

Destructor of the class
Definition at line 151 of file Individual.cpp.
References chromosome_, and fitness_.

Member Function Documentation

bool Individual::algebraicExplorative ( double crossoverProbability,

Individual * parent,

Individual ** firstChild,

Individual ** secondChild

)

Parameters:

crossoverProbability The probability of crossover

parent The other parent

firstChild The first child

secondChild The second child

Returns:
true if the crossover has been carried out

Definition at line 946 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Gene::getRealAllele(), RealGene::getRealAllele(), Individual(), Chromosome::numberOfGenes_, random_, Random::rndreal(), and Gene::setRealAllele().
Referenced by MoEA::crossover().

bool Individual::algebraicExplotative ( double crossoverProbability,

double lambda,

Individual * parent,

Individual ** firstChild,

Individual ** secondChild

)

Parameters:

crossoverProbability The probability of crossover

lambda The value lambda

parent The other parent

firstChild The first child

secondChild The second child

Returns:
true if the crossover has been carried out

Definition at line 869 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Gene::getRealAllele(), RealGene::getRealAllele(), Individual(), Chromosome::numberOfGenes_, random_, Random::rndreal(), and Gene::setRealAllele().
Referenced by MoEA::crossover().

int Individual::bitFlipMutation ( double mutationProbability )

Parameters:

mutationProbability The mutation probability

Returns:
The number of mutations carried out

Definition at line 1170 of file Individual.cpp.
References Gene::bitFlipMutation(), chromosome_, Chromosome::gene_, and Chromosome::numberOfGenes_.
Referenced by MoEA::mutation().

bool Individual::BLX_Alpha ( double crossoverProbability,

double alpha,

Individual * parent,

Individual ** firstChild,

Individual ** secondChild

)

Parameters:

crossoverProbability The probability of crossover

alpha The value alpha

parent The other parent

firstChild The first child

secondChild The second child

Returns:
true if the crossover has been carried out

Definition at line 468 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Gene::getRealAllele(), RealGene::getRealAllele(), Individual(), Chromosome::numberOfGenes_, random_, Random::rndreal(), and Gene::setRealAllele().
Referenced by MoEA::crossover().

int Individual::constraintComparison ( Individual * individual )

Parameters:

individual The individual against the test if performed

Returns:
1 if this individual violates less constraints than the the individual passed as parameter, -1 if this individual violates less constraints than the current individual, and 0 otherwise
It is assumed that the individual has been previously decoded to a real representation
Definition at line 1313 of file Individual.cpp.
References MultiobjectiveProblem::numberOfNonSatisfiedConstraints(), and problem_.

int Individual::dominanceTest ( Individual * individual )

Parameters:

individual The individual against the test is performed

Returns:
1 if the individual passed as argument is dominated, -1 if this individual dominates the current individual, and 0 if the two individuals are non-dominated. This test is taken from the Deb's nsga2 implementation.

Definition at line 1438 of file Individual.cpp.
References fitness_, MultiobjectiveProblem::numberOfFunctions_, and problem_.
Referenced by AbYSS::archiveSolution(), Ranking::rankPopulation(), Population::testIfIndividualDominates(), and Population::tournamentSelection().

int Individual::dominanceTest2 ( Individual * individual )

Parameters:

individual The individual against the test is performed

Returns:
1 if the individual passed as argument is dominated, -1 if this individual dominates the current individual, and 0 if the two individuals are non-dominated

Definition at line 1380 of file Individual.cpp.
References fitness_.

bool Individual::einsteinExplorative ( double crossoverProbability,

Individual * parent,

Individual ** firstChild,

Individual ** secondChild

)

Parameters:

crossoverProbability The probability of crossover

parent The other parent

firstChild The first child

secondChild The second child

Returns:
true if the crossover has been carried out

Definition at line 1098 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Gene::getRealAllele(), RealGene::getRealAllele(), Individual(), Chromosome::numberOfGenes_, random_, Random::rndreal(), and Gene::setRealAllele().
Referenced by MoEA::crossover().

bool Individual::einsteinExplotative ( double crossoverProbability,

double lambda,

Individual * parent,

Individual ** firstChild,

Individual ** secondChild

)

Parameters:

crossoverProbability The probability of crossover

lambda The value lambda

parent The other parent

firstChild The first child

secondChild The second child

Returns:
true if the crossover has been carried out

Definition at line 1021 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Gene::getRealAllele(), RealGene::getRealAllele(), Individual(), Chromosome::numberOfGenes_, random_, Random::rndreal(), and Gene::setRealAllele().
Referenced by MoEA::crossover().

double * Individual::getFitness ( ) const

Returns:
An array of doubles with the fitness of the individual

Definition at line 175 of file Individual.cpp.
References fitness_.

bool Individual::hamacherExplorative ( double crossoverProbability,

Individual * parent,

Individual ** firstChild,

Individual ** secondChild

)

Parameters:

crossoverProbability The probability of crossover

parent The other parent

firstChild The first child

secondChild The second child

Returns:
true if the crossover has been carried out

Definition at line 795 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Gene::getRealAllele(), RealGene::getRealAllele(), Individual(), Chromosome::numberOfGenes_, random_, Random::rndreal(), and Gene::setRealAllele().
Referenced by MoEA::crossover().

bool Individual::hamacherExplotative ( double crossoverProbability,

double lambda,

Individual * parent,

Individual ** firstChild,

Individual ** secondChild

)

Parameters:

crossoverProbability The probability of crossover

lambda The value lambda

parent The other parent

firstChild The first child

secondChild The second child

Returns:
true if the crossover has been carried out

Definition at line 718 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Gene::getRealAllele(), RealGene::getRealAllele(), Individual(), Chromosome::numberOfGenes_, random_, Random::rndreal(), and Gene::setRealAllele().
Referenced by MoEA::crossover().

bool Individual::identicalFitness ( Individual * individual )

Parameters:

individual The individual to be compared

Returns:
true if the individuals have identical fitness

Definition at line 1290 of file Individual.cpp.
References fitness_, MultiobjectiveProblem::numberOfFunctions_, and problem_.
Referenced by AbYSS::archiveSolution(), and Population::thereIsAnEqualFitnessIndividual().

bool Individual::logicalExplorative ( double crossoverProbability,

Individual * parent,

Individual ** firstChild,

Individual ** secondChild

)

Parameters:

crossoverProbability The probability of crossover

parent The other parent

firstChild The first child

secondChild The second child

Returns:
true if the crossover has been carried out

Definition at line 642 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Gene::getRealAllele(), RealGene::getRealAllele(), Individual(), Chromosome::numberOfGenes_, random_, Random::rndreal(), and Gene::setRealAllele().
Referenced by MoEA::crossover().

bool Individual::logicalExplotative ( double crossoverProbability,

double lambda,

Individual * parent,

Individual ** firstChild,

Individual ** secondChild

)

Parameters:

crossoverProbability The probability of crossover

lambda The value lambda

parent The other parent

firstChild The first child

secondChild The second child

Returns:
true if the crossover has been carried out

Definition at line 566 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Gene::getRealAllele(), RealGene::getRealAllele(), Individual(), Chromosome::numberOfGenes_, random_, Random::rndreal(), and Gene::setRealAllele().
Referenced by MoEA::crossover().

int Individual::nonUniformMutation ( double mutationProbability,

double perturbation,

int iteration,

int maximumNumberOfIterations

)

Parameters:

mutationProbability The mutation probability

perturbation Perturbation

iteration Current iteration

maximumNumberOfIterations Maximum number of iterations

Returns:
The number of mutations carried aout

Definition at line 1227 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Gene::nonUniformMutation(), and Chromosome::numberOfGenes_.
Referenced by MoEA::mutation().

int Individual::numberOfViolatedConstraintsTest ( Individual * individual )

Parameters:

individual The individual against the test if performed

Returns:
1 if this individual violates less constraints than the the individual passed as parameter, -1 if this individual violates less constraints than the current individual, and 0 otherwise

Definition at line 1338 of file Individual.cpp.
References numberOfViolatedConstraints_.
Referenced by AbYSS::archiveSolution(), and Population::tournamentSelection().

bool Individual::operator!= ( Individual & individual )

Definition at line 1483 of file Individual.cpp.
References chromosome_.

Individual & Individual::operator= ( Individual & individual )

Definition at line 1463 of file Individual.cpp.
References chromosome_, fitness_, MultiobjectiveProblem::numberOfFunctions_, problem_, and random_.

bool Individual::operator== ( Individual & individual )

Definition at line 1476 of file Individual.cpp.
References chromosome_.

int Individual::overallConstraintViolationTest ( Individual * individual )

Parameters:

individual The individual against the test if performed

Returns:
1 if this individual overall constraint violation is smaller than the one of the individual passed as parameter, -1 on the opposite, and 0 otherwise

Definition at line 1359 of file Individual.cpp.
References overallConstraintViolation_.
Referenced by Ranking::rankPopulation().

int Individual::polynomialMutation ( double mutationProbability,

double distributionIndex

)

Parameters:

mutationProbability The probability of a bit mutation

distributionIndex Distribution index

Returns:
The number of mutations
The polynomial mutation is defined in [Deb 2002], p 124.
Definition at line 1271 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Chromosome::numberOfGenes_, and Gene::polynomialMutation().
Referenced by MoEA::mutation().

void Individual::printFitness ( )

Definition at line 1502 of file Individual.cpp.
References fitness_, MultiobjectiveProblem::numberOfFunctions_, and problem_.

void Individual::printGenotype ( )

Definition at line 1510 of file Individual.cpp.
References chromosome_, Chromosome::gene_, MultiobjectiveProblem::numberOfVariables_, Gene::printGenotype(), and problem_.

int Individual::randomMutation ( double mutationProbability )

Parameters:

mutationProbability The mutation probability

Returns:
The number of mutations carried aout

Definition at line 1250 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Chromosome::numberOfGenes_, and Gene::randomMutation().
Referenced by MoEA::mutation().

void Individual::setFitness ( double * fitness )

Parameters:

fitness An array of doubles with the fitness of the individual

Definition at line 163 of file Individual.cpp.
References fitness_, MultiobjectiveProblem::numberOfFunctions_, and problem_.
Referenced by Population::setFitness().

bool Individual::simulatedBinaryCrossover ( double crossoverProbability,

double distributionIndex,

Individual * parent,

Individual ** firstChild,

Individual ** secondChild

)

Parameters:

crossoverProbability The probability of crossover

distributionIndex Distribution index for crossover

parent The other parent

firstChild The first child

secondChild The second child

Returns:
true if the crossover has been carried out

Definition at line 282 of file Individual.cpp.
References alpha, chromosome_, Chromosome::gene_, Gene::getRealAllele(), Individual(), Chromosome::numberOfGenes_, problem_, random_, REAL, Random::rndreal(), Gene::setRealAllele(), and MultiobjectiveProblem::variableType_.
Referenced by MoEA::crossover(), and AbYSS::solutionCombination().

bool Individual::singlePointCrossover ( double crossoverProbability,

Individual * parent,

Individual ** firstChild,

Individual ** secondChild

)

Parameters:

crossoverProbability The probability of crossover

parent The other parent

firstChild The first child

secondChild The second child

Returns:
true if the crossover has been carried out

Definition at line 187 of file Individual.cpp.
References BINARY, BINARY_GRAY_INTEGER, BINARY_GRAY_REAL, BINARY_INTEGER, BINARY_REAL, Chromosome::bitLength_, chromosome_, Chromosome::gene_, Gene::getNumberOfBits(), Individual(), INTEGER, Chromosome::numberOfGenes_, MultiobjectiveProblem::numberOfVariables_, problem_, random_, REAL, Random::rnd(), Random::rndreal(), Gene::singlePointCrossover(), and MultiobjectiveProblem::variableType_.
Referenced by MoEA::crossover().

int Individual::twoPointsInterchange ( double mutationProbability )

Parameters:

mutationProbability The mutation probability

Returns:
The number of mutations carried aout

Definition at line 1187 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Chromosome::numberOfGenes_, and Gene::twoPointsInterchange().
Referenced by MoEA::mutation().

int Individual::uniformMutation ( double mutationProbability,

double perturbation

)

Parameters:

mutationProbability The mutation probability

perturbation Perturbation

Returns:
The number of mutations carried aout

Definition at line 1205 of file Individual.cpp.
References chromosome_, Chromosome::gene_, Chromosome::numberOfGenes_, and Gene::uniformMutation().
Referenced by MoEA::mutation().

Friends And Related Function Documentation

ostream& operator<< ( ostream & outputStream,

Individual & individual

) [friend]

Definition at line 1491 of file Individual.cpp.

Member Data Documentation

double Individual::density_

Definition at line 43 of file Individual.h.
Referenced by Individual(), and AbYSS::referenceSetUpdate().

double Individual::distance_

Definition at line 36 of file Individual.h.
Referenced by AbYSS::archiveSolution(), Population::crowdedComparison(), Population::crowdingDistanceAssignment(), K_Distance::distanceComparison(), Ssmo::distanceToPopulation(), AbYSS::distanceToPopulation(), Individual(), Population::maxiMinDistanceAssignment(), Population::minimumDistanceToPopulation(), AbYSS::start(), and Population::strengthAndCrowdingTournamentSelection().

double* Individual::fitness_

Definition at line 26 of file Individual.h.
Referenced by Population::crowdingDistanceAssignment(), dominanceTest(), dominanceTest2(), Zdt6::evaluate(), Zdt5::evaluate(), Zdt4::evaluate(), Zdt3::evaluate(), Zdt2::evaluate(), Zdt1::evaluate(), Water::evaluate(), Viennet4::evaluate(), Viennet3::evaluate(), Viennet2::evaluate(), Tanaka::evaluate(), Srinivas::evaluate(), Schaffer2::evaluate(), Schaffer::evaluate(), Poloni::evaluate(), Osyczka2::evaluate(), OneZeroMax::evaluate(), OneMax::evaluate(), Kita::evaluate(), Golinski::evaluate(), Dtlz7::evaluate(), Dtlz6::evaluate(), Dtlz5::evaluate(), Dtlz4::evaluate(), Dtlz3::evaluate(), Dtlz2::evaluate(), Dtlz1::evaluate(), Deb::evaluate(), ConstrEx::evaluate(), Binh2::evaluate(), K_Distance::getDistance(), getFitness(), identicalFitness(), Individual(), operator<<(), operator=(), printFitness(), setFitness(), and ~Individual().

bool Individual::hasBeenSelected_

Definition at line 46 of file Individual.h.
Referenced by Individual(), Ssmo2::subsetGeneration(), Ssmo1::subsetGeneration(), and AbYSS::subsetGeneration().

int Individual::location_

Definition at line 33 of file Individual.h.
Referenced by K_Distance::calculateDistanceMatrix(), and Individual().

int Individual::numberOfPopulations_

Definition at line 28 of file Individual.h.
Referenced by Ranking::copyFrontToPopulation(), Population::deleteIth(), Population::extractIth(), and Individual().

int Individual::numberOfViolatedConstraints_

Definition at line 50 of file Individual.h.
Referenced by Water::evaluateConstraints(), Viennet4::evaluateConstraints(), Tanaka::evaluateConstraints(), Srinivas::evaluateConstraints(), Osyczka2::evaluateConstraints(), Kita::evaluateConstraints(), Golinski::evaluateConstraints(), ConstrEx::evaluateConstraints(), Binh2::evaluateConstraints(), Individual(), and numberOfViolatedConstraintsTest().

double Individual::overallConstraintViolation_

Definition at line 49 of file Individual.h.
Referenced by Water::evaluateConstraints(), Viennet4::evaluateConstraints(), Tanaka::evaluateConstraints(), Srinivas::evaluateConstraints(), Osyczka2::evaluateConstraints(), Kita::evaluateConstraints(), Golinski::evaluateConstraints(), ConstrEx::evaluateConstraints(), Binh2::evaluateConstraints(), Individual(), and overallConstraintViolationTest().

MultiobjectiveProblem* Individual::problem_

Definition at line 23 of file Individual.h.
Referenced by constraintComparison(), dominanceTest(), identicalFitness(), Individual(), operator<<(), operator=(), printFitness(), printGenotype(), setFitness(), simulatedBinaryCrossover(), and singlePointCrossover().

Random* Individual::random_

Definition at line 24 of file Individual.h.
Referenced by algebraicExplorative(), algebraicExplotative(), BLX_Alpha(), einsteinExplorative(), einsteinExplotative(), hamacherExplorative(), hamacherExplotative(), Individual(), logicalExplorative(), logicalExplotative(), operator=(), simulatedBinaryCrossover(), and singlePointCrossover().

int Individual::rank_

Definition at line 35 of file Individual.h.
Referenced by Population::crowdedComparison(), Individual(), and Ranking::rankPopulation().

double Individual::strength_

Definition at line 39 of file Individual.h.
Referenced by Individual().

double Individual::strengthFitness_

Definition at line 41 of file Individual.h.
Referenced by Individual(), and AbYSS::referenceSetUpdate().

double Individual::strengthRawFitness_

Definition at line 40 of file Individual.h.
Referenced by Individual(), AbYSS::referenceSetUpdate(), Population::strengthAndCrowdingTournamentSelection(), and Population::strengthRawFitnessAssignment().

The documentation for this class was generated from the following files: