爬山算法構(gòu)造小階廣義Howell設計.pdf

1、廣義Howell設計是組合設計理論的一個重要的研究方向，是一類雙可分解的組合設計，廣義Howell是編碼理論中用到的重要工具之一，可以用來構(gòu)造最優(yōu)雙常重碼，多常重碼等，并且可以用來構(gòu)造置換陣列，進而用于構(gòu)造置換碼，在通信領域中有著重要的應用.
　　爬山算法是一種局部擇優(yōu)的啟發(fā)式隨機搜索算法，是對深度優(yōu)先搜索的一種改進，該算法每次從當前解的臨近解空間中選擇一個最優(yōu)解作為當前解，直到達到一個局部最優(yōu)解.爬山算法雖然有會陷入局部最優(yōu)的缺

2、陷，但是效率比較高，本文給出利用爬山算法構(gòu)造小階廣義Howell設計的方法.
　　本文分四個章節(jié)進行介紹:
　　第一章，對爬山算法進行簡單介紹，并綜述了有關廣義Howell設計的研究背景及研究現(xiàn)狀，給出相關概念及符號表示，同時給出爬山算法在組合設計中的應用實例.
　　第二章，詳細介紹爬山算法在構(gòu)造因子分解中的應用，廣義Howell設計實際上是兩個因子分解正交的結(jié)果，本節(jié)給出利用爬山算法構(gòu)造兩個正交的因子分解，進而構(gòu)造出