psovrptw.h

利用粒子群算法求解VRP问题程序

// PsoVrptw.h: interface for the CPsoVrptw class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_PSOVRPTW_H__7B371D8F_1D10_479C_BE5F_E9850A69C2D2__INCLUDED_)
#define AFX_PSOVRPTW_H__7B371D8F_1D10_479C_BE5F_E9850A69C2D2__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class CPsoVrptw  
{

typedef struct Node{
		int Xv[TASKTW+1];
		double Xr[TASKTW+1];
		int iXr[TASKTW+1];
		int Vv[TASKTW+1];
		double Vr[TASKTW+1];
		double value;
	}PNODE;

typedef struct DNode{
		PNODE Node;
		PNODE LocalNode;
	}DPNODE;


typedef struct GPNode{
		int index[TASKTW+1];
		double time[TASKTW+1];
		double start_time[TASKTW+1];
		double end_time[TASKTW+1];
		double weight[TASKTW+1];
	}GPNode;

private:
	DPNODE VNode[PopSize];
	PNODE GBest;

public:
   GPNode GPNode;
   int dist_M[TASKTW+1][TASKTW+1];

private:

	void reserial(PNODE *PNode);
    double Eval(PNODE *PNode);
	void localbest(int Pos);
	void globalbest(int Pos);
	void comput_Pso(int Pos);



public:	
	double Vrp_Pso(int *Try_step);
	void initialize();
	CPsoVrptw();
	virtual ~CPsoVrptw();

};

#endif // !defined(AFX_PSOVRPTW_H__7B371D8F_1D10_479C_BE5F_E9850A69C2D2__INCLUDED_)