tsp.h

遗传算法vc++语言版源程序,台湾大学编写。

#ifndef _TSP_
#define _TSP_

#include <cmath>
using namespace std;

#include "CProblem.h"
#include "CSolution.h"

struct Location
{
	double x,y;
};

class TSP : public CProblem
{
public:
	TSP();

	virtual double		GetResult(vector<CParam> &cs);
	
	CParam		RandomNewParam(int iNonFix);
	void		NewParamSet();
protected:
	vector<Location>	m_Nodes;
	double		Distance(Location &p1,Location &p2)
	{
		double dx = p2.x-p1.x;
		double dy = p2.y-p1.y;
		return sqrt(dx*dx + dy*dy);
	}
};

#endif