tspproblem.h

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

#ifndef _TSPPROBLEM_
#define _TSPPROBLEM_

#include <vector>
#include <cmath>
using namespace std;

#include "UOFProblem.h"

struct CitySite
{
	double x,y;
};

class TSPProblem : public UOFProblem
{
public:
	UOFIdentity("TSPProblem class",1);
	
	TSPProblem(size_t);
	TSPProblem(const TSPProblem&);

	virtual double	GetResult(void*);
	virtual void	GetResult(void*, void*){}
	virtual void	GetJacobianResult(void*,void*){}
	virtual	void	SetConstraint(void*){}
	virtual void	LogHeader(ostream& os);
	virtual void	GetExternalData(void*);
	virtual void	PostProcess(void*){}

	virtual void	OutputResult(const char *filename, void* parm);

public:
	vector<CitySite>	m_City;

private:
	double		Distance(CitySite &p1,CitySite &p2)
	{
		double dx = p2.x-p1.x;
		double dy = p2.y-p1.y;
		return sqrt(dx*dx + dy*dy);
	}

};

#endif