#pragma once
|
|
#include "GreedyTSP.h"
|
|
class AFX_EXT_CLASS CAnnealingTSP : public CGreedyTSP
|
{
|
public:
|
CAnnealingTSP(void);
|
virtual ~CAnnealingTSP(void);
|
virtual void Reset();
|
virtual void SetPathData(const VectorPathData& vecPathData, const SPathData& ptStart);
|
virtual double CalculateTSP();
|
|
protected:
|
double getLength(int i, int j);
|
bool anneal(double d);
|
|
// int *m_pPathCurrent;
|
VectorInteger m_vecPathCurrent; // * The current order of cities.
|
|
double m_dTemperature; // * The current temperature.
|
double m_dDelta;
|
double m_dTotalDistanceCurrent; // * The length of the current path.
|
|
};
|
