遺傳算法在分配問(wèn)題中的應(yīng)用.pdf

1、進(jìn)化算法是模擬自然界生物進(jìn)化過(guò)程而形成的一種現(xiàn)代優(yōu)化算法。作為一種有效的隨機(jī)搜索算法，和傳統(tǒng)優(yōu)化方法相比，進(jìn)化算法對(duì)目標(biāo)函數(shù)的解析性質(zhì)要求不高，不需要導(dǎo)數(shù)信息等，具有易于實(shí)施和隱式并行性。其獨(dú)特的性能已在眾多領(lǐng)域內(nèi)獲得了成功的應(yīng)用，著重用于解決復(fù)雜的、大規(guī)模的、非線性、不可微的優(yōu)化問(wèn)題。 首先，對(duì)民航機(jī)場(chǎng)機(jī)位分配問(wèn)題，在H.Ding等人提出的模型的基礎(chǔ)上給出了更符合實(shí)際的民航機(jī)場(chǎng)機(jī)位分配問(wèn)題(AGAP)的數(shù)學(xué)模型。并且設(shè)計(jì)了一種

2、有效的遺傳算法，包括遺傳算法的編碼及初始種群生成算法、相應(yīng)的雜交和變異算子，該算法的雜交、變異都能生成可行解，不需要對(duì)解進(jìn)行修正，減少了運(yùn)算量，并且這種變異算子不僅保證了算法具有較好的全局搜索能力而且能靈活有效地處理約束條件，使得算法迅速有效地找到全局最優(yōu)解。 第二，對(duì)于超市貨架空間分配問(wèn)題，提出了一個(gè)遺傳算法和模擬退火算法及一個(gè)局部搜索算法混合的算法。首先，設(shè)計(jì)了產(chǎn)生初始種群的一個(gè)有效方法。第二，設(shè)計(jì)了一種比較直觀的編碼方法，

3、我們用一個(gè)矩陣作為一種貨架分配方案，矩陣的第i行第k列的元素表示了第i個(gè)產(chǎn)品分配給第k個(gè)貨架的數(shù)量。第三，設(shè)計(jì)了與編碼相應(yīng)的雜交和變異算子，該雜交算子具有局部搜索的能力，變異算子和模擬退火算法以及局部搜索算法相互結(jié)合，從不同的區(qū)域?qū)φ麄€(gè)解空間進(jìn)行有效搜索，提高了算法的搜索效率和解的質(zhì)量。 第三，對(duì)于超市貨架空間分配問(wèn)題，本文在前人所作研究的基礎(chǔ)上，建立了一個(gè)多目標(biāo)優(yōu)化模型，并且針對(duì)該模型設(shè)計(jì)一種遺傳算法和局部搜索算法結(jié)合的混合算