Category

Development Platform
Home > SourceCode/Document > Mathimatics-Numerical algorithms > matlab > View Code
sacode.h
Package: TSP.rar　[view]
Upload User: jsfeizhou
Upload Date: 2018-08-08
Package Size: 675k
Code Size: 2k
Category:

matlab

Development Platform:

Matlab

sacode.h：Code Content
  1. #include <vector>
  3. struct SYCoordinate
  4. {
  5. SYCoordinate()
  6. {
  7. m_fcodx = 0.0;
  8. m_fcody = 0.0;
  9. }
  11. double m_fcodx;
  12. double m_fcody;
  13. };
  15. struct SYCity
  16. {
  17. SYCity()
  18. {
  19. m_nIndex = 0;
  20. m_strName.Empty();
  21. }
  23. int m_nIndex; //城市编号
  24. CString m_strName; //城市名称
  25. SYCoordinate m_Coordinate; //城市坐标
  26. };
  28. struct SYCityDistance
  29. {
  30. SYCityDistance()
  31. {
  32. m_nFromCity = 0;
  33. m_nToCity = 0;
  34. m_fDistance = 0.0;
  35. }
  37. int m_nFromCity; //源城市
  38. int m_nToCity; //目标城市
  39. double m_fDistance; //城市之间的距离
  40. };
  42. typedef std::vector<int> CityRouterDef;
  44. void InitialSA();
  45. void CreateCityRouter( CityRouterDef &CityRouter );
  46. void CreateCityRouter2opt( CityRouterDef &preCityRouter, CityRouterDef &CityRouter );
  47. double CountTotalDistance( CityRouterDef &CityRouter );
  48. double CountCityDistance( SYCity &FromCity, SYCity &ToCity, SYCityDistance &CityDistance );
  49. double FindCityDistance( int FromCityIndex, int ToCityIndex );
  50. double CountInitialTemperature();
  51. double CountDownTemperature( int DownMode );
  52. BOOL JudgeOverInnerLoop( int JudgeMode );
  53. BOOL JudgeOverExternalLoop( int JudgeMode );
  55. struct SYRouter
  56. {
  57. SYRouter()
  58. {
  59. m_CityRouter.clear();
  60. m_fTotalDistance = 0.0;
  61. m_fTemperature = 0.0;
  62. m_nExternalIterNumber = 0;
  63. m_nInnerIterNumber = 0;
  64. }
  66. SYRouter( double nowTemp,
  67.   int nowExtIterNum,
  68.   int nowInIterNum )
  69. {
  70. CreateCityRouter( m_CityRouter );
  71. m_fTotalDistance = CountTotalDistance( m_CityRouter );
  72. m_fTemperature = nowTemp;
  73. m_nExternalIterNumber = nowExtIterNum;
  74. m_nInnerIterNumber = nowInIterNum;
  75. }
  77. SYRouter( CityRouterDef &preCityRouter,
  78.   double nowTemp,
  79.   int nowExtIterNum,
  80.   int nowInIterNum )
  81. {
  82. CreateCityRouter2opt( preCityRouter, m_CityRouter );
  83. m_fTotalDistance = CountTotalDistance( m_CityRouter );
  84. m_fTemperature = nowTemp;
  85. m_nExternalIterNumber = nowExtIterNum;
  86. m_nInnerIterNumber = nowInIterNum;
  87. }
  89. void operator=(const SYRouter& srcRouter)
  90. {
  91. m_CityRouter = srcRouter.m_CityRouter;
  92. m_fTotalDistance = srcRouter.m_fTotalDistance;
  93. m_fTemperature = srcRouter.m_fTemperature;
  94. m_nExternalIterNumber = srcRouter.m_nExternalIterNumber;
  95. m_nInnerIterNumber = srcRouter.m_nInnerIterNumber;
  96. }
  98. CityRouterDef m_CityRouter;
  99. double m_fTotalDistance;
  100. double m_fTemperature;
  101. int m_nExternalIterNumber;
  102. int m_nInnerIterNumber;
  103. };