本書(shū)從二次背包系列問(wèn)題中的五個(gè)典型問(wèn)題切入,深入分析各個(gè)問(wèn)題的特點(diǎn),研究它們共性的啟發(fā)式算子和個(gè)性的智能算法混合機(jī)制。這五個(gè)問(wèn)題覆蓋了多種問(wèn)題類型,包括單約束問(wèn)題和多約束問(wèn)題、單目標(biāo)問(wèn)題和多目標(biāo)問(wèn)題、靜態(tài)問(wèn)題和動(dòng)態(tài)問(wèn)題。書(shū)中提出的共性的啟發(fā)式算子在二次背包系列問(wèn)題中具有廣泛的適用性,個(gè)性的智能算法混合機(jī)制在特定的問(wèn)題類型中也具有一定的通用性。大量的計(jì)算實(shí)驗(yàn)結(jié)果表明,本書(shū)提出的混合智能二次背包算法具有很高的求解效能,從求解質(zhì)量和求解效率上輕松超越了文獻(xiàn)中最好的啟發(fā)式算法,并在多個(gè)經(jīng)典測(cè)試算例上的求解效果達(dá)到世界先進(jìn)水平。
本書(shū)介紹的研究成果在一定程度上推動(dòng)了二次背包系列問(wèn)題求解理論和方法的進(jìn)步,同時(shí)也為運(yùn)籌優(yōu)化相關(guān)專業(yè)的研究生、科研工作者和工程技術(shù)人員提供了有價(jià)值的參考。
第1章 緒論
1.1 二次背包問(wèn)題概述
1.2 二次背包問(wèn)題的應(yīng)用
1.3 問(wèn)題的計(jì)算復(fù)雜度和求解方法
1.4 智能優(yōu)化算法的簡(jiǎn)要回顧
1.5 二次背包問(wèn)題的基本啟發(fā)式組件
1.6 解的增量式評(píng)價(jià)
1.7 算法效能評(píng)估
第2章 基于超平面搜索的二次背包算法
2.1 引言
2.2 IHEA算法設(shè)計(jì)
2.3 計(jì)算實(shí)驗(yàn)
2.4 討論
2.5 結(jié)論
第3章 基于局部搜索和進(jìn)化策略的智能混合二次多重背包算法
3.1 引言
3.2 響應(yīng)閾值搜索算法
3.3 IRTS:RTS與迭代局部搜索相結(jié)合
3.4 EPRQMKP:RTS與進(jìn)化路徑重鏈接元啟發(fā)式相結(jié)合
3.5 計(jì)算實(shí)驗(yàn)研究
3.6 算法組成與效能分析
3.7 結(jié)論
第4章 基于模因搜索的廣義二次多背包算法
4.1 引言
4.2 求解GQMKP的模因算法
4.3 計(jì)算結(jié)果分析
4.4 算法及其組件效能分析
4.5 結(jié)論
第5章 基于兩階段混合的多目標(biāo)二次多背包算法
5.1 引言
5.2 雙目標(biāo)二次型多背包問(wèn)題
5.3 求解BO-QMKP的兩階段混合算法
5.4 實(shí)驗(yàn)研究
5.5 結(jié)論
第6章 基于修復(fù)策略的智能隨機(jī)二次多背包算法
6.1 引言
6.2 SQMKP問(wèn)題定義
6.3 基于修復(fù)的優(yōu)化方法
6.4 實(shí)驗(yàn)研究
6.5 結(jié)論
第七章 總結(jié)與展望
7.1 總結(jié)
7.2 展望
參考文獻(xiàn)