ECF 1.7
ArtificialBeeColony Class Reference

Artificial Bee Colony algorithm (see e.g. http://www.scholarpedia.org/article/Artificial_bee_colony_algorithm). More...

#include <AlgArtificialBeeColony.h>

Inheritance diagram for ArtificialBeeColony:
Algorithm

Public Member Functions

void registerParameters (StateP state)
 Register algorithm's parameters (if any).
bool initialize (StateP state)
 Initialize the algorithm, read parameters from the system, do a sanity check.
bool advanceGeneration (StateP state, DemeP deme)
 Perform a single generation on a single deme.
Public Member Functions inherited from Algorithm
std::string getName ()
 Get algorithm name. Each algorithm is uniquely identified with its name.
virtual bool isParallel ()
 Is algorithm parallel (false by default for all algorithms not inheriting ParallelAlgorithm class).
bool isImplicitParallel ()
 Is algorithm run in implicit parallel mode (in development, see tutorial).
virtual bool initializePopulation (StateP)
 Evaluate initial population (called by State::run before evolution starts).
virtual void read ()
virtual bool advanceGeneration (StateP state)
 Perform one generation of the algorithm on the whole population.
void evaluate (IndividualP ind)
 Helper function: evaluate an individual.
uint mutate (const std::vector< IndividualP > &pool)
 Helper function: send a vector of individuals to mutation.
uint mutate (const IndividualP victim)
 Helper function: send a single individual to mutation.
void replaceWith (IndividualP oldInd, IndividualP newInd)
 Helper function: replace an individual in current deme.
void replaceWith (uint oldIndId, IndividualP newInd)
 Helper function: replace an individual at given position in current deme.
void registerParallelParameters (StateP state)
 used only in parallel ECF
bool initializeParallel (StateP state)
 used only in parallel ECF
virtual bool advanceGeneration (StateP state)
 Parallel ECF: Perform one generation of the algorithm.
virtual void bcastTermination (StateP state)
 Parallel ECF: broadcast termination to worker processes.
void registerParallelParameters (StateP state)
 Parallel ECF: Register parameters for implicit parallel algorithm version.
bool initializeParallel (StateP state)
 Parallel ECF: Initialize implicit parallel algorithm.
void initializeImplicit (StateP state)
 Parallel ECF: Initialize implicit parallel mode.
bool implicitParallelOperate (StateP state)
 Parallel ECF: Worker processes in implicit parallel algorithm.
void evaluate (IndividualP ind)
 Parallel ECF: evaluate an individual.
void implicitEvaluate (IndividualP ind)
 Parallel ECF: implicitly evaluate an individual (store for later evaluation in implicit parallel version).
uint mutate (const IndividualP victim)
 Parallel ECF: immediately mutate an individual.
uint mutate (const std::vector< IndividualP > &pool)
 Parallel ECF: mutate a vector of individuals.
uint implicitMutate (IndividualP ind)
 Parallel ECF: implicitly mutate an individual (store for later mutation in implicit parallel version).
void replaceWith (IndividualP oldInd, IndividualP newInd)
 Parallel ECF: replace an individual in a deme.
void replaceWith (uint oldIndId, IndividualP newInd)
 Parallel ECF: replace an individual at given position in a deme.
bool mate (IndividualP p1, IndividualP p2, IndividualP child)
 Helper function: crossover two individuals.
IndividualP copy (IndividualP source)
 Helper function: make a copy of an individual.
bool removeFrom (IndividualP victim, std::vector< IndividualP > &pool)
 Helper function: remove victim from pool of individual pointers.
bool isMember (IndividualP single, std::vector< IndividualP > &pool)
 Helper function: check if individual is in the pool.

Protected Member Functions

bool employedBeesPhase (StateP state, DemeP deme)
bool onlookerBeesPhase (StateP state, DemeP deme)
bool calculateProbabilities (StateP state, DemeP deme)
bool scoutBeesPhase (StateP state, DemeP deme)
bool createNewFoodSource (IndividualP food, StateP state, DemeP deme)
Protected Member Functions inherited from Algorithm
bool registerParameter (StateP state, std::string name, voidP value, enum ECF::type T, std::string description="")
 Helper function: register a single parameter with the system.
voidP getParameterValue (StateP state, std::string name)
 Helper function: get parameter value from the system.
void storeIndividual (IndividualP)
 stores the individual (if it is consistent), resets consistency flag
void storeGenotypes (std::vector< IndividualP > &)
 adds genotypes of individuals to 'sent' repository
void setConsistency (IndividualP)
 denotes current individual as consistent
void restoreIndividuals (std::vector< uint >)
 restores individuals whose fitness is received
void restorePopulation ()
 restores inconsistent individuals to last consistent state

Protected Attributes

SelRandomOpP selRandomOp
SelBestOpP selBestOp
SelWorstOpP selWorstOp
SelFitnessProportionalOpP selFitOp
uint limit_
bool elitism_
double ubound_
double lbound_
std::vector< double > probability_
bool isTrialAdded_
Protected Attributes inherited from Algorithm
DemeP activeDeme_
std::string name_
 algorithm name
bool bImplicitParallel_
 implicit parallel flag
std::vector< SelectionOperatorP > selectionOp
 sel. operators used by algorithm
std::vector< IndividualP > requests_
std::vector< IndividualP > stored_
 individual vectors for implicit evaluation
std::vector< uint > requestIds_
 individual indexes for implicit evaluation
std::vector< IndividualP > demeCopy_
std::vector< IndividualP > myJob_
 worker's individual vector
CommunicatorP comm_
uint jobSize_
uint totalEvaluations_
uint wastedEvaluations_
bool bImplicitEvaluation_
 implicit evaluation flag
bool bImplicitMutation_
 implicit mutation flag
bool bSynchronized_
 is implicit paralelization synchronous
SelectionOperatorP selBestOp
std::vector< IndividualP > requestsMut_
std::vector< IndividualP > receivedMut_
 individual vectors for implicit mutation
std::vector< uint > requestMutIds_
 individual indexes for implicit mutation
IndividualP currentBest_
std::vector< IndividualP > storedInds_
std::vector< std::vector< IndividualP > > sentInds_
 individuals sent for evaluation
std::vector< bool > isConsistent_
 is individual (genotype-fitness pair) consistent

Additional Inherited Members

Public Attributes inherited from Algorithm
CrossoverP crossover_
 sptr to container of crossover operators (set by the system)
MutationP mutation_
 sptr to container of mutation operators (set by the system)
EvaluateOpP evalOp_
 sptr to evaluation operator (set by the system)
StateP state_

Detailed Description

Artificial Bee Colony algorithm (see e.g. http://www.scholarpedia.org/article/Artificial_bee_colony_algorithm).

ABC algorithm accepts only a single FloatingPoint genotype (vector of real values). Additionally, it adds the following genotype for algorithm implementation:

  • FloatingPoint genotype as trial (a cycle counter for each individual)

Definition at line 17 of file AlgArtificialBeeColony.h.

Constructor & Destructor Documentation

◆ ArtificialBeeColony()

ArtificialBeeColony::ArtificialBeeColony ( )

Definition at line 7 of file AlgArtificialBeeColony.cpp.

Member Function Documentation

◆ advanceGeneration()

bool ArtificialBeeColony::advanceGeneration ( StateP state,
DemeP deme )
virtual

Perform a single generation on a single deme.

Must be implemented by a specific algorithm class

Implements Algorithm.

Definition at line 99 of file AlgArtificialBeeColony.cpp.

◆ calculateProbabilities()

bool ArtificialBeeColony::calculateProbabilities ( StateP state,
DemeP deme )
protected

Definition at line 173 of file AlgArtificialBeeColony.cpp.

◆ createNewFoodSource()

bool ArtificialBeeColony::createNewFoodSource ( IndividualP food,
StateP state,
DemeP deme )
protected

Definition at line 243 of file AlgArtificialBeeColony.cpp.

◆ employedBeesPhase()

bool ArtificialBeeColony::employedBeesPhase ( StateP state,
DemeP deme )
protected

Definition at line 141 of file AlgArtificialBeeColony.cpp.

◆ initialize()

bool ArtificialBeeColony::initialize ( StateP state)
virtual

Initialize the algorithm, read parameters from the system, do a sanity check.

Called by the system before the algorithm starts (Algorithm::advanceGeneration)

Reimplemented from Algorithm.

Definition at line 36 of file AlgArtificialBeeColony.cpp.

◆ onlookerBeesPhase()

bool ArtificialBeeColony::onlookerBeesPhase ( StateP state,
DemeP deme )
protected

Definition at line 151 of file AlgArtificialBeeColony.cpp.

◆ registerParameters()

void ArtificialBeeColony::registerParameters ( StateP state)
virtual

Register algorithm's parameters (if any).

Called by the system before algorithm initialization (Algorithm::initialize)

Reimplemented from Algorithm.

Definition at line 25 of file AlgArtificialBeeColony.cpp.

◆ scoutBeesPhase()

bool ArtificialBeeColony::scoutBeesPhase ( StateP state,
DemeP deme )
protected

Definition at line 206 of file AlgArtificialBeeColony.cpp.

Member Data Documentation

◆ elitism_

bool ArtificialBeeColony::elitism_
protected

Definition at line 27 of file AlgArtificialBeeColony.h.

◆ isTrialAdded_

bool ArtificialBeeColony::isTrialAdded_
protected

Definition at line 31 of file AlgArtificialBeeColony.h.

◆ lbound_

double ArtificialBeeColony::lbound_
protected

Definition at line 29 of file AlgArtificialBeeColony.h.

◆ limit_

uint ArtificialBeeColony::limit_
protected

Definition at line 26 of file AlgArtificialBeeColony.h.

◆ probability_

std::vector< double > ArtificialBeeColony::probability_
protected

Definition at line 30 of file AlgArtificialBeeColony.h.

◆ selBestOp

SelBestOpP ArtificialBeeColony::selBestOp
protected

Definition at line 22 of file AlgArtificialBeeColony.h.

◆ selFitOp

SelFitnessProportionalOpP ArtificialBeeColony::selFitOp
protected

Definition at line 24 of file AlgArtificialBeeColony.h.

◆ selRandomOp

SelRandomOpP ArtificialBeeColony::selRandomOp
protected

Definition at line 21 of file AlgArtificialBeeColony.h.

◆ selWorstOp

SelWorstOpP ArtificialBeeColony::selWorstOp
protected

Definition at line 23 of file AlgArtificialBeeColony.h.

◆ ubound_

double ArtificialBeeColony::ubound_
protected

Definition at line 28 of file AlgArtificialBeeColony.h.


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