stdafx.h

用VC++编写的蚁群算法求解TSP问题的程序

// stdafx.h : include file for standard system include files,
//  or project specific include files that are used frequently, but
//      are changed infrequently
//

#if !defined(AFX_STDAFX_H__E1550D5B_32B9_426A_A931_E005017DE515__INCLUDED_)
#define AFX_STDAFX_H__E1550D5B_32B9_426A_A931_E005017DE515__INCLUDED_

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

#define VC_EXTRALEAN		// Exclude rarely-used stuff from Windows headers

#include <afxwin.h>         // MFC core and standard components
#include <afxext.h>         // MFC extensions
#include <afxcview.h>
#include <afxdisp.h>        // MFC Automation classes
#include <afxdtctl.h>		// MFC support for Internet Explorer 4 Common Controls
#ifndef _AFX_NO_AFXCMN_SUPPORT
#include <afxcmn.h>			// MFC support for Windows Common Controls
#endif // _AFX_NO_AFXCMN_SUPPORT

#include "sacode.h"

extern std::vector<SYCity> vecCitys;
extern std::vector<SYCityDistance> vecCityDistances;
//extern std::vector<CURRENT_TOUR> vec_Current_Tour;
extern std::vector<int> vec_Allowed;
extern int CityNumber;
extern int FileType;

extern int CURRENT_TOUR_INDEX;
extern double tau0;

extern double fMaxCityDistance;
extern int CURRENT_CITY;
extern int START_CITY;

extern double ALPHA;
extern double BETA;
extern double RHO;

extern double	best_trip_length;

extern int Allowed[100];
extern int CURRENT_TOUR[100][2];

extern int best_tour[100][2];

extern double CityDistances[100][100];
extern double TAU[100][100];
extern double dTAU[100][100];
extern double ETA[100][100];
extern int a,b;//用于记录，第a次循环，第b只蚂蚁走的最好
void InitialSA();

UINT SACompution(LPVOID pParam);

#define WYWM_INFOVIEWAPPENDINFO		(WM_USER + 1000)

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_STDAFX_H__E1550D5B_32B9_426A_A931_E005017DE515__INCLUDED_)