對不完全典型Kirkman填充設計的禁忌搜索算法研究.pdf

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

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