×

硬优化的启发式算法设计。使用Python代码解决旅行推销员问题。 (英语) Zbl 1515.90003号

运筹学研究生课程查姆:施普林格(ISBN 978-3-031-13713-6/hbk;978-3-0.31-13716-7/pbk;988-3-031-13714-3/电子书)。xv,第287页。,开放存取(2023年)。
出版商描述:这本开放存取书演示了为困难的优化设计启发式算法所需的所有步骤。旅行推销员的经典问题被用作一个共同的线索来说明所讨论的所有技术。这个问题非常适合向读者介绍这个主题,因为它非常直观,并且它的解决方案可以用图形表示。这本书以丰富的插图为特色,使概念一目了然。
这本书从一个新的角度探讨了主要的元启发式,将其解构为单独章节中介绍的几个关键概念:构建、改进、分解、随机化和学习方法。然后,每个元启发式都可以以简化的形式表示为这些概念的组合。这种方法避免给人一种印象,即元启发式是一种非正规的学科,是一种云雕塑。此外,它还提供了旅行推销员问题的具体应用,仅用几行代码就说明了如何设计一个新的启发式算法,并消除一般框架留下的所有歧义。两章回顾了组合优化和复杂性理论的基础知识,使本书内容完备。因此,即使是该领域背景非常有限的读者也能够阅读所有内容。

MSC公司:

90-01 与运筹学和数学编程有关的介绍性说明(教科书、教程论文等)
90 C59 数学规划中的近似方法和启发式
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部