fbpx
维基百科

组合优化

二月 13, 2023

组合最优化，在应用数学和理论计算机科学的领域中，组合优化是在一个有限的对象集中找出最优对象的一类问题。[1]在很多组合优化的问题中，穷举搜索／枚举法是不可行的。组合优化的问题的特征是可行解的集是离散或者可以简化到离散的，并且目标是找到最优解。常见的例子有旅行商问题和最小生成樹。二维的例子，比如服装厂做衣服，衣服分成很多块，这些块需要从布料上切下来。怎么切，剩下的废布料最少？三维的例子，如集装优化。

组合优化的难处，主要是加进来拓扑分析，不同的拓扑形态下，不同部分的约束关系便不同，算法也就要调整。如果给定一个拓扑形态，组合优化往往就退化成一个整数优化的问题了。

参考文献

  1. ^ Schrijver 2003，第1頁.

引注

  • Beasley, J. E. Integer programming (lecture notes). [2022-10-16]. （原始内容于2022-10-16）. 
  • Cook, William J.; Cunningham, William H.; Pulleyblank, William R.; Schrijver, Alexander. Combinatorial Optimization. Wiley. 1997. ISBN 0-471-55894-X. 
  • Cook, William. Optimal TSP Tours. University of Waterloo. 2016 [2022-10-16]. （原始内容于2012-07-22）.  (Information on the largest TSP instances solved to date.)
  • Crescenzi, Pierluigi; Kann, Viggo; Halldórsson, Magnús; Karpinski, Marek; Woeginger, Gerhard (编). A Compendium of NP Optimization Problems. [2022-10-16]. （原始内容于2007-04-05）.  (This is a continuously updated catalog of approximability results for NP optimization problems.)
  • Das, Arnab; Chakrabarti, Bikas K (编). Quantum Annealing and Related Optimization Methods. Lecture Notes in Physics 679. Springer. 2005. Bibcode:2005qnro.book.....D. 
  • Das, Arnab; Chakrabarti, Bikas K. Colloquium: Quantum annealing and analog quantum computation. Rev. Mod. Phys. 2008, 80 (3): 1061. Bibcode:2008RvMP...80.1061D. CiteSeerX 10.1.1.563.9990  . S2CID 14255125. arXiv:0801.2193  . doi:10.1103/RevModPhys.80.1061. 
  • Lawler, Eugene. Combinatorial Optimization: Networks and Matroids. Dover. 2001. ISBN 0-486-41453-1. 
  • Lee, Jon. A First Course in Combinatorial Optimization. Cambridge University Press. 2004. ISBN 0-521-01012-8. 
  • Papadimitriou, Christos H.; Steiglitz, Kenneth. Combinatorial Optimization : Algorithms and Complexity. Dover. July 1998. ISBN 0-486-40258-4. 
  • Schrijver, Alexander. Combinatorial Optimization: Polyhedra and Efficiency. Algorithms and Combinatorics 24. Springer. 2003. ISBN 9783540443896. 
  • Schrijver, Alexander. On the history of combinatorial optimization (till 1960) (PDF). Aardal, K.; Nemhauser, G.L.; Weismantel, R. (编). Handbook of Discrete Optimization. Elsevier. 2005: 1–68 [2022-10-16]. （原始内容 (PDF)于2020-11-24）. 
  • Schrijver, Alexander. A Course in Combinatorial Optimization (PDF). February 1, 2006 [2022-10-16]. （原始内容 (PDF)于2022-12-02）. 
  • Sierksma, Gerard; Ghosh, Diptesh. Networks in Action; Text and Computer Exercises in Network Optimization. Springer. 2010. ISBN 978-1-4419-5512-8. 
  • Gerard Sierksma; Yori Zwols. Linear and Integer Optimization: Theory and Practice. CRC Press. 2015. ISBN 978-1-498-71016-9. 
  • Pintea, C-M. Advances in Bio-inspired Computing for Combinatorial Optimization Problem. Intelligent Systems Reference Library. Springer. 2014 [2022-10-16]. ISBN 978-3-642-40178-7. （原始内容于2021-04-27）. 

二月 13, 2023
组合优化, 组合最优化, 在应用数学和理论计算机科学的领域中, 是在一个有限的对象集中找出最优对象的一类问题, 在很多的问题中, 穷举搜索, 枚举法是不可行的, 的问题的特征是可行解的集是离散或者可以简化到离散的, 并且目标是找到最优解, 常见的例子有旅行商问题和最小生成樹, 二维的例子, 比如服装厂做衣服, 衣服分成很多块, 这些块需要从布料上切下来, 怎么切, 剩下的废布料最少, 三维的例子, 如集装优化, 的难处, 主要是加进来拓扑分析, 不同的拓扑形态下, 不同部分的约束关系便不同, 算法也就要调整, 如果. 组合最优化 在应用数学和理论计算机科学的领域中 组合优化是在一个有限的对象集中找出最优对象的一类问题 1 在很多组合优化的问题中 穷举搜索 枚举法是不可行的 组合优化的问题的特征是可行解的集是离散或者可以简化到离散的 并且目标是找到最优解 常见的例子有旅行商问题和最小生成樹 二维的例子 比如服装厂做衣服 衣服分成很多块 这些块需要从布料上切下来 怎么切 剩下的废布料最少 三维的例子 如集装优化 组合优化的难处 主要是加进来拓扑分析 不同的拓扑形态下 不同部分的约束关系便不同 算法也就要调整 如果给定一个拓扑形态 组合优化往往就退化成一个整数优化的问题了 参考文献 编辑 Schrijver 2003 第1頁 引注 编辑Beasley J E Integer programming lecture notes 2022 10 16 原始内容存档于2022 10 16 Cook William J Cunningham William H Pulleyblank William R Schrijver Alexander Combinatorial Optimization Wiley 1997 ISBN 0 471 55894 X Cook William Optimal TSP Tours University of Waterloo 2016 2022 10 16 原始内容存档于2012 07 22 Information on the largest TSP instances solved to date Crescenzi Pierluigi Kann Viggo Halldorsson Magnus Karpinski Marek Woeginger Gerhard 编 A Compendium of NP Optimization Problems 2022 10 16 原始内容存档于2007 04 05 This is a continuously updated catalog of approximability results for NP optimization problems Das Arnab Chakrabarti Bikas K 编 Quantum Annealing and Related Optimization Methods Lecture Notes in Physics 679 Springer 2005 Bibcode 2005qnro book D Das Arnab Chakrabarti Bikas K Colloquium Quantum annealing and analog quantum computation Rev Mod Phys 2008 80 3 1061 Bibcode 2008RvMP 80 1061D CiteSeerX 10 1 1 563 9990 S2CID 14255125 arXiv 0801 2193 doi 10 1103 RevModPhys 80 1061 Lawler Eugene Combinatorial Optimization Networks and Matroids Dover 2001 ISBN 0 486 41453 1 Lee Jon A First Course in Combinatorial Optimization Cambridge University Press 2004 ISBN 0 521 01012 8 Papadimitriou Christos H Steiglitz Kenneth Combinatorial Optimization Algorithms and Complexity Dover July 1998 ISBN 0 486 40258 4 Schrijver Alexander Combinatorial Optimization Polyhedra and Efficiency Algorithms and Combinatorics 24 Springer 2003 ISBN 9783540443896 Schrijver Alexander On the history of combinatorial optimization till 1960 PDF Aardal K Nemhauser G L Weismantel R 编 Handbook of Discrete Optimization Elsevier 2005 1 68 2022 10 16 原始内容存档 PDF 于2020 11 24 Schrijver Alexander A Course in Combinatorial Optimization PDF February 1 2006 2022 10 16 原始内容存档 PDF 于2022 12 02 Sierksma Gerard Ghosh Diptesh Networks in Action Text and Computer Exercises in Network Optimization Springer 2010 ISBN 978 1 4419 5512 8 Gerard Sierksma Yori Zwols Linear and Integer Optimization Theory and Practice CRC Press 2015 ISBN 978 1 498 71016 9 Pintea C M Advances in Bio inspired Computing for Combinatorial Optimization Problem Intelligent Systems Reference Library Springer 2014 2022 10 16 ISBN 978 3 642 40178 7 原始内容存档于2021 04 27 取自 https zh wikipedia org w index php title 组合优化 amp oldid 74934660, 维基百科，wiki，书籍，书籍，图书馆，

文章

，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。