变邻域有哪些信誉好的足球投注网站算法综述.pdfVIP

2 0 09年 7月 控 制 工 程 Jul.2 0 0 9 Vol.1 6, S 第1 6卷增刊 ControlEngineeringofChina 1 :167 1-7848 (2009 )S-000 1-05 1 1, 2 1, 2 1 2 董红宇 , 黄　敏 , 王兴伟 , 郑秉霖 (1., 　110004; 2. (), 　110004 ) 　　　:变邻域有哪些信誉好的足球投注网站算法(VariableNeighborhoodSearh, VNS)作为一 新的元启发式算法, 已初步成功地用于解决优化问题, 尤其是对于大规模组合优化问题效果良好。 对 VNS的扩展 研究层出不穷, 并将其成功地应用到旅行商问题、 车辆路径问题、 调度、 图着色等问题中。 简 述了经典的元启发式算法, 并依次论述了优化问题, VNS算法起源, VNS算法原理, VNS算 法分析, 扩展的 VNS分析, VNS在初始解构造、 邻域结构构造、 局部有哪些信誉好的足球投注网站和停止准则几 个方 面的改进方法, 针对不同版本的 VNS归纳了其在各 优化问题应用情况。 基于对改进的 VNS 的分类, 从算法自身研究角度和实际应用角度提出了未来研究方向。 　　:变邻域有哪些信誉好的足球投注网站算法;精确启发式算法;元启发式算法;精确算法;组合优化;连续 优化 :TP301　　　　　:A ReviewofVariableNeighborhoodSearhAlgorithm 1, 2 1, 2 1 2 DONGHong-yu, HUANGMin, WANGXing-wei, ZHENGBing-lin (1.FaultyofInformationSieneandEngineering, NortheasternUniversit,y Shenyang　110004, China; 2.KeyLaboratoryofIntegratedAutomationofProessIndustry(NortheasternUniversity), MinistryofEduation, Shenyang　110004, China) Abstra:tAnewmetaheuristialgorithm, thevariableneighborhoodsearh(VNS), hasbeensu essfullyusedtosolveoptimizaiton problem, espeiallyforthelarge-saleombinationaloptmiizationproblem.ManyversionsofVNShavebeenproposedandadoptedto solvetheTSP, VRP, sheduling, grapholoringandsoon.Thebriefdesriptionofoptimizaitonproblemandmetaheuristisarefirstly introdued, then, theoriginofVNS, thepriipleofVNS, theananysisofVNS, extensionsofofVNSarepropove