對(duì)不完全典型Kirkman填充設(shè)計(jì)的禁忌搜索算法研究.pdf

1、組合設(shè)計(jì)理論是離散數(shù)學(xué)的一個(gè)重要分支。組合設(shè)計(jì)的構(gòu)造首先需要進(jìn)行直接構(gòu)造，然后在直接構(gòu)造的結(jié)果上進(jìn)行遞推。對(duì)某一種設(shè)計(jì)進(jìn)行直接構(gòu)造的結(jié)果，決定了這種設(shè)計(jì)是否能夠被完全解決。然而，對(duì)于比較大型的設(shè)計(jì)，在直接構(gòu)造時(shí)會(huì)面臨很多問(wèn)題。如果用一般的循環(huán)遍歷算法，其耗費(fèi)時(shí)間或存儲(chǔ)空間將是不可承受的。 本文一共五章。第一章介紹了組合設(shè)計(jì)的基本概念和嵌入設(shè)計(jì)的解決情況，引出了不完全典型Kirkman填充設(shè)計(jì)概念，并強(qiáng)調(diào)了直接構(gòu)造的在組合設(shè)計(jì)中的

2、重要性。第二章闡述了啟發(fā)式算法的概念，以簡(jiǎn)單鄰域搜索算法為例，介紹了啟發(fā)式算法的特點(diǎn)，并引出了現(xiàn)代優(yōu)化算法。第三章介紹現(xiàn)代優(yōu)化算法中的禁忌搜索算法的概念和策略，重點(diǎn)講述了禁忌搜索算法的內(nèi)容：候選集合的選取、禁忌對(duì)象、禁忌長(zhǎng)度、解禁策略、評(píng)價(jià)函數(shù)和終止原則。第四章在第三章的基礎(chǔ)上，利用禁忌搜索算法，對(duì)不完全典型Kirkman填充設(shè)計(jì)進(jìn)行直接構(gòu)造，針對(duì)其特點(diǎn)，規(guī)劃了禁忌算法流程圖，重點(diǎn)介紹了評(píng)價(jià)函數(shù)的構(gòu)造，并給出了最終直接構(gòu)造的結(jié)果。第五章