×

多部分方法。 (英语) Zbl 1102.90383号

弗雷德·格洛弗(编辑)等人,《元启发式手册》。马萨诸塞州波士顿:Kluwer学术出版社(ISBN 1-4020-7263-5/hbk)。国际序号。操作。资源管理。科学。57, 355-368 (2003).
摘要:希望找到难组合优化问题的全局最优解的启发式搜索过程通常需要某种类型的多样化来克服局部最优。实现多元化的一种方法是,一旦一个地区被开发出来,就从一个新的解决方案中重新启动程序。在本章中,我们描述了解决优化问题的最著名的多启动方法。我们建议根据随机性、记忆和重建程度对这些方法进行分类。我们还对这些方法在求解线性排序问题时的解质量和分散能力进行了计算比较。
关于整个系列,请参见[Zbl 1058.90002号].

MSC公司:

90 C59 数学规划中的近似方法和启发式
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: DOI程序