內容簡介
本書從二次背包系列問題中的五個典型問題切入,深入分析各個問題的特點,研究它們共性的啟髮式運算元和個性的智能演算法混合機制。這五個問題覆蓋了多種問題類型,包括單約束問題和多約束問題、單目標問題和多目標問題、靜態問題和動態問題。書中提出的共性的啟髮式運算元在二次背包系列問題中具有廣泛的適用性,個性的智能演算法混合機制在特定的問題類型中也具有一定的通用性。大量的計算實驗結果表明,本書提出的混合智能二次背包演算法具有很高的求解效能,從求解質量和求解效率上輕鬆超越了文獻中最好的啟髮式演算法,並在多個經典測試算例上的求解效果達到世界先進水平。 本書介紹的研究成果在一定程度上推動了二次背包系列問題求解理論和方法的進步,同時也為運籌優化相關專業的研究生、科研工作者和工程技術人員提供了有價值的參考。目錄
第1章 緒論