智能优化算法.pptxVIP

汇报人：钟嫄 文章理解以及资料整理：钟嫄 周晚萌 李彬 欧阳威 Simulated annealing and tabu search approaches for the Corridor Allocation Problem CAP问题 1 2 3 结果比较 4 目 录 Contents Page  2 SA算法解题步骤 TS算法解题步骤 领域结构与局部搜索 5 目 录 Contents Page  3 CAP问题 1 2 3 结果比较 4 SA算法解题步骤 TS算法解题步骤 领域结构与局部搜索 5 CAP问题 问题描述 Page  4 CAP问题 问题描述 Page  5 21 目 录 Contents Page  6 1 2 3 结果比较 4 SA算法解题步骤 TS算法解题步骤 CAP问题 5 领域结构与局部搜索 领域结构与局部搜索 领域结构 The neighborhood structure Page  7 列为仪器号 行为走廊两侧 领域结构与局部搜索 领域结构 The neighborhood structure Page  8 A column swap is defined as an exchange of two columns in the matrix. This kind of swap may result in changing facility order only on one side of the corridor or in moving a facility from one side of the corridor to the other. 领域结构与局部搜索 领域结构 The neighborhood structure Page  9 A row element swap exchanges elements of a given column and associates a given position to the new non-zero element. . 2 2 领域结构与局部搜索 局部搜索 The Page  10 A row element swap exchanges elements of a given column and associates a given position to the new non-zero element. . 2 2 领域结构与局部搜索 领域结构 Local search Page  11 Solution S 目 录 Contents Page  12 1 2 3 结果比较 4 SA算法解题步骤 领域结构与局部搜索 CAP问题 5 TS算法解题步骤 TS算法解题步骤 领域结构分解 Page  13 TS算法解题步骤 TS算法—子程序 Page  14 TS算法解题步骤 TS算法—主程序 Page  15 目 录 Contents Page  16 1 2 3 结果比较 4 TS算法解题步骤 领域结构与局部搜索 CAP问题 5 SA算法解题步骤 SA算法解题步骤 基本SA算法 Page  17 SA算法解题步骤 逆SA算法 Page  18 SA算法解题步骤 SA算法—主程序 Page  19 目 录 Contents Page  20 1 2 3 SA算法解题步骤 4 TS算法解题步骤 领域结构与局部搜索 CAP问题 5 结果比较 结果比较 设备数n≤15 Page  21 结果比较 设备数n=30 Page  22 结果比较 设备数n=42,49,56,60,64,70 Page  23 结果比较 设备数n=42,49,56,60,64,70 Page  24 结果比较 设备数n=60(随机生成) Page  25 结果比较 结论 Page  26 一：对于规模较小的CAP问题（譬如n≤30），TS算法和SA算法都能获得最优解； 二：对于规模较大的CAP问题（譬如n≥30），SA算法较TS算法，可以在更短时间内获得更优解； 三：针对CAP问题，在于其他方法（例如GA算法、SDP’等）比较过程中，SA算法都能获得更好的解，表现优越。 针对CAP问题，SA算法无论在搜寻最优解、计算时间、计算稳定性方面，都较其他算法，表现优越 The End