智能优化算法.pptx

汇报人:钟嫄
文章理解以及资料整理:钟嫄周晚萌李彬欧阳威
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
走廊
1
3
4
5
7
走廊
2
3
4
5
6
CAP问题
问题描述
Page  5
走廊
1
2
3
4
5
6
7
21
目录 Contents
Page  6
1
2
3
结果比较
4
SA算法解题步骤
TS算法解题步骤
CAP问题
5
领域结构与局部搜索
领域结构与局部搜索
领域结构 The neighborhood structure
Page  7
列为仪器号
行为走廊两侧
走廊
4
2
3
5
1
领域结构与局部搜索
领域结构 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.
走廊
2
4
3
5
1
走廊
4
1
3
5
2
领域结构与局部搜索
领域结构 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. .
走廊
3
4
3
1
走廊
4
1
3
5
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. .
走廊
3
4
3
1
走廊
4
1
3
5
2
2