/* * * website: http://www.coolsoft-sd.com/ * contact: support@coolsoft-sd.com * */ #include "TspCity.h" #include "../GeneticLibrary/source/Initialization.h" #include "../GeneticLibrary/source/ChromosomeOperations.h" #include "../GeneticLibrary/source/MultiValueChromosome.h" #include "../GeneticLibrary/source/Algorithm.h" #include "../GeneticLibrary/source/StopCriterias.h" #include "../GeneticLibrary/source/IncrementalAlgorithm.h" using namespace std; using namespace Algorithm; using namespace Algorithm::SimpleAlgorithms; using namespace Algorithm::StopCriterias; class TspChromosome : public GaMultiValueChromosome<const TspCity*> { public: TspChromosome(GaChromosomeDomainBlock<const TspCity*>* configBlock) : GaMultiValueChromosome(configBlock) { } TspChromosome(const TspChromosome& chromosome, bool setupOnly) : GaMultiValueChromosome<const TspCity*>(chromosome, setupOnly) { } ; virtual GaChromosomePtr GACALL MakeCopy(bool setupOnly) const { return new TspChromosome( *this, setupOnly ); } virtual GaChromosomePtr GACALL MakeNewFromPrototype() const; int GACALL GetCityPosition(const TspCity* city) const; }; class TspCrossover : public GaCrossoverOperation { public: virtual GaChromosomePtr GACALL operator ()(const GaChromosome* parent1, const GaChromosome* parent2) const; virtual GaParameters* GACALL MakeParameters() const { return NULL; } virtual bool GACALL CheckParameters(const GaParameters& parameters) const { return true; } private: inline void SelectNextCity(const TspCity* previousCity, const TspCity** currentBestNextCity, const TspCity* nextCity) const { if( !*currentBestNextCity || previousCity->GetDistance( **currentBestNextCity ) > previousCity->GetDistance( *nextCity ) ) *currentBestNextCity = nextCity; } }; class TspFitness : public GaFitnessOperation { public: virtual float GACALL operator ()(const GaChromosome* chromosome) const; virtual GaParameters* GACALL MakeParameters() const { return NULL; } virtual bool GACALL CheckParameters(const GaParameters& parameters) const { return true; } }; class TSP { private: static TSP _instance; GaChromosomeDomainBlock<const TspCity*>* _ccb; GaChromosome* _prototype; GaPopulationConfiguration* _populationConfiguration; GaPopulation* _population; GaAlgorithm* _algorithm; public: inline static TSP& GetInstance() { return _instance; } TSP(); ~TSP(); inline GaAlgorithm* GetAlgorithm() { return _algorithm; } };
By viewing downloads associated with this article you agree to the Terms of use and the article's licence.
If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.
This article, along with any associated source code and files, is licensed under The GNU General Public License (GPLv3)
Math Primers for Programmers
Submit an article or tip
Post your Blog
Prize winner in Competition
"Best C++/MFC article of May 2008" 
