BinaryIntegerGene.cpp

Go to the documentation of this file.

#include <BinaryIntegerGene.h>

BinaryIntegerGene::BinaryIntegerGene(int      numberOfBits,
                                     int      lowerBound  , 
                                     int      upperBound,
                                     Random * random) : 
                    Gene(BINARY_INTEGER, random) {     
                      
  if (numberOfBits > MAX_LENGTH) {
    cerr << "BinaryIntegerGene::BinaryIntegerGene-> the maximum length is " 
         << MAX_LENGTH << " bits. The MAX_LENGTH constant can be "
         << "redefined in BinaryIntegerGene.h" << endl ;
    exit(-1) ;
  } // if
                                      
  upperBound_   = upperBound   ;
  lowerBound_   = lowerBound   ;                    
  numberOfBits_ = numberOfBits ;
  
  for (int i = 0; i < numberOfBits; i++)
    if (random_->rnd(0,1) == 1)
      binaryAllele_[i] = 1 ;
    else
      binaryAllele_[i] = 0 ;

  integerAllele_ = decodeToInteger() ;      

#ifdef __MPI__
this->calculateSize() ;
#endif  
} // BinaryIntegerGene::BinaryIntegerGene

BinaryIntegerGene::BinaryIntegerGene(BinaryIntegerGene & gene) : 
                    Gene(gene) {
  upperBound_    = gene.upperBound_    ;
  lowerBound_    = gene.lowerBound_    ;                                                      
  numberOfBits_  = gene.numberOfBits_  ;
  binaryAllele_  = gene.binaryAllele_  ;
  integerAllele_ = gene.integerAllele_ ;

#ifdef __MPI__
this->calculateSize() ;
#endif  
} // BinaryIntegerGene::BinaryIntegerGene


BinaryIntegerGene::BinaryIntegerGene(BinaryIntegerGene * gene) :  Gene(gene) {         
  upperBound_    = gene->upperBound_    ;
  lowerBound_    = gene->lowerBound_    ;                                                      
  numberOfBits_  = gene->numberOfBits_  ;
  binaryAllele_  = gene->binaryAllele_  ;
  integerAllele_ = gene->integerAllele_ ;

#ifdef __MPI__
this->calculateSize() ;
#endif  

} // BinaryIntegerGene::BinaryIntegerGene

BinaryIntegerGene::~BinaryIntegerGene() {
} // BinaryIntegerGene::~BinaryIntegerGene

BinaryIntegerGene & BinaryIntegerGene::operator=(const BinaryIntegerGene&  gene) {
  upperBound_    = gene.upperBound_    ;
  lowerBound_    = gene.lowerBound_    ;                          
  numberOfBits_  = gene.numberOfBits_  ;
  binaryAllele_  = gene.binaryAllele_  ;
  integerAllele_ = gene.integerAllele_ ;        
  
  return *this ;                                             
} // BinaryIntegerGene::operator=                                                    

void BinaryIntegerGene::singlePointCrossover(int  point, Gene * gene) {
  bitset<1> swap ;

  for (int i = 0; i < numberOfBits_; i++)
    if (i > point) {
      swap[0] = this->binaryAllele_[i] ;
      this->binaryAllele_[i] = ((BinaryIntegerGene *)gene)->binaryAllele_[i] ;
      ((BinaryIntegerGene *)gene)->binaryAllele_[i] = swap[0] ;
    } // if
  
  integerAllele_ = decodeToInteger() ; 
  ((BinaryIntegerGene *)gene)->integerAllele_ = ((BinaryIntegerGene *)gene)->decodeToInteger() ;
} // BinaryIntegerGene::singlePointCrossover

int BinaryIntegerGene::bitFlipMutation(double mutationProbability) {
  int mutations ;
  mutations = 0 ;

  for (int i = 0; i < numberOfBits_ ; i++)
    if (random_->flip(mutationProbability) == 1) {
      mutations ++ ;
      if (binaryAllele_[i] == 1)
        binaryAllele_[i] = 0 ;
      else
        binaryAllele_[i] = 1 ;
    } //if
    
  integerAllele_ = decodeToInteger() ;      
  return mutations ;
} // BinaryIntegerGene::bitFlipMutation

double BinaryIntegerGene::getRealAllele() {
  return integerAllele_ ;
} // BinaryIntegerGene::getRealAllele

int BinaryIntegerGene::getNumberOfBits() {
  return numberOfBits_ ;
} // BinaryGene::getNumberOfBits 

void BinaryIntegerGene::writeGenotype(ofstream& outputFile) {
  outputFile << integerAllele_ ;
} // BinaryIntegerGene::writeGenotype

void BinaryIntegerGene::printGenotype() {
  cout << integerAllele_ ;
} // BinaryIntegerGene::printGenotype

bool BinaryIntegerGene::operator==(const BinaryIntegerGene& gene) {
  for (int i = 0; i < numberOfBits_; i++)
    if (binaryAllele_[i] != gene.binaryAllele_[i])
      return false ;
 
  return true ;
} // BinaryIntegerGene::operator==

bool BinaryIntegerGene::operator!=(const BinaryIntegerGene& gene) {
  for (int i = 0; i < numberOfBits_; i++)
    if (binaryAllele_[i] != gene.binaryAllele_[i])
      return false ;
 
  return true ;
} // BinaryIntegerGene::operator==

ostream& operator<< (ostream& outputStream, BinaryIntegerGene& gene) {
  int i ;

  outputStream << (Gene&)gene << " Integer allele: " << gene.integerAllele_ ;
  
  outputStream << " Bits: " << gene.numberOfBits_ << " Binary allele: " ;
  for (i = 0 ; i < gene.numberOfBits_; i++)
    if (gene.binaryAllele_[i] == 1)
      outputStream << "1" ;
    else
      outputStream << "0" ;
  outputStream << endl ;

  return outputStream ;
} // operator<< 

void BinaryIntegerGene::setRealAllele(double value) {
  integerAllele_ = (int)value ;
  this->codeToBinary() ;
} // BinaryIntegerGene::setRealAllele

void BinaryIntegerGene::codeToBinary() {
  int integerValue ;
  
  
  integerValue = (int)((pow(2.0, numberOfBits_) - 1)*
                       (integerAllele_ - lowerBound_)/(upperBound_ - lowerBound_)) ;

  for (int i = 0; i < numberOfBits_; i++) {
    long tmp = 2; //(long)pow((double)2.0, i) ;
    int remainder ;
    int quotient  ;

    quotient  = integerValue/tmp ;
    remainder = integerValue%tmp ;
//    cout << i << ": " << tmp << "\t Q: " << quotient << "\t R: " << remainder << endl ;
    if (remainder == 0)
      binaryAllele_[i] = 0 ;
    else
      binaryAllele_[i] = 1 ;

    integerValue = quotient ;
  } // for

} // BinaryIntegerGene::decodeToReal

int BinaryIntegerGene::decodeToInteger() {
  double intValue ;
  double result   ;
  
  intValue = 0 ;
  for (int i = 0; i < numberOfBits_ ;i++) {
    if (binaryAllele_[i] == 1)
      intValue += pow((double)2.0, i) ;
  } // for
    
    
  result = (lowerBound_ + intValue*(upperBound_ - lowerBound_) /
                                   (pow(2.0, numberOfBits_) - 1)) ;
  return (int)result ;
} // BinaryIntegerGene::decodeGene

---

Our Software

 Mallba

 ssGA

 JGDS

 xxGA

 JCell

 MHTB

 DEME

JMetal

More...

Go Back