組合優化

組合最優化 ， 在應用數學和理論計算機科學的領域中 ， 組合優化是在一個有限的對象集中找出最優對象的一類問題 。 在很多組合優化的問題中 ， 窮舉搜索 ／ 枚舉法是不可行的 。 組合優化的問題的特徵是可行解的集是離散或者可以簡化到離散的 ， 並且目標是找到最優解 。 常見的例子有旅行商問題和最小生成樹 。 二維的例子 ， 比如服裝廠做衣服 ， 衣服分成很多塊 ， 這些塊需要從布料上切下來 。 怎麼切 ， 剩下的廢布料最少 ？ 三維的例子 ， 如集裝優化 。 組合優化的難處 ， 主要是加進來拓撲分析 ， 不同的拓撲形態下 ， 不同部分的約束關係便不同 ， 算法也就要調整 。 如果給定一個拓撲形態 ， 組合優化往往就退化成一個整數優化的問題了 。