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

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

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