变邻域搜索算法分析及在组合优化中的应用-analysis of variable neighborhood search algorithm and its application in combinatorial optimization.docxVIP

keywords ： Variable Neighborhood Search ； Combinatorial Optimization; SQP; PSO;Penalty Function Method目录摘要 ........................................................................................................... IAbstract ............................................................................................................ II1 绪论 .............................................................................................................. 11.1 引言 .....................................................................................................11.2 问题的描述 ..........................................................................................21.2.1 最优化问题 ..................................................................................... 21.2.2 组合最优化问题 ............................................................................. 31.3 变邻域搜索算法研究现状 ...................................................................41.4 本文的主要内容 ..................................................................................52 变邻域搜索算法 ............................................................................................ 62.1 引言 .....................................................................................................62.2 局部搜索 ..............................................................................................62.3 变邻域搜索算法的基本构架 ................................................................72.3.1 变邻域深度搜索算法 ...................................................................... 72.3.2 简化变邻域搜索算法 ...................................................................... 82.3.3 基本变邻域搜索算法 ...................................................................... 92.4 变邻域搜索算法的扩展 ..................................................................... 102.4.1 偏态变邻域搜索算法 .................................................................... 102.4.2 变邻域分解搜索算法 .................................................................... 102.4.3 并行变邻域搜索算法 ...