【摘要】：遺傳算法是模擬生物界適者生存、自然選擇等生物進(jìn)化機(jī)制發(fā)展起來(lái)的一種高度并行、隨機(jī)和自適應(yīng)的搜索算法,是解決復(fù)雜問(wèn)題的一個(gè)有效途徑。 本文深入研究了遺傳算法的機(jī)理,分析了遺傳參數(shù)對(duì)進(jìn)化過(guò)程的影響。針對(duì)標(biāo)準(zhǔn)遺傳算法的不足,將模糊理論和遺傳算法相結(jié)合,提出一種模糊遺傳算法。本文提出根據(jù)種群進(jìn)化情況對(duì)交叉率P_c和變異率P_m進(jìn)行在線模糊控制,并且利用最優(yōu)保留遺傳算法結(jié)合實(shí)際經(jīng)驗(yàn)確定了模糊控制規(guī)則。通過(guò)與最優(yōu)保留遺傳算法和自適應(yīng)遺傳算法的效果對(duì)比,表明了本文所提出的模糊遺傳算法加快了搜索速度,有效地避免了不成熟收斂,提高了解的質(zhì)量。 本文提出了一種基于模糊遺傳算法的人員戰(zhàn)斗編組的優(yōu)化算法。戰(zhàn)斗編組問(wèn)題是基層官兵軍事訓(xùn)練的重要內(nèi)容,將上述模糊遺傳算法用于坦克部隊(duì)人員戰(zhàn)斗編組中;并且針對(duì)戰(zhàn)斗編組問(wèn)題的特點(diǎn),提出直接編碼方案,研究了合適的種群初始化方法,確定了與直接編碼相配合的交叉規(guī)則和變異規(guī)則,巧妙的將編組問(wèn)題的約束條件化解在交叉規(guī)則和變異規(guī)則中,有效地避免了不可行解的產(chǎn)生,極大地提高了計(jì)算效率。 研究了一類不平衡指派問(wèn)題的解決方案,提出了將不平衡問(wèn)題轉(zhuǎn)化為平衡問(wèn)題的方法,并且應(yīng)用本文設(shè)計(jì)的模糊遺傳算法很好地解決了這類不平衡指派問(wèn)題,充分體現(xiàn)了模糊遺傳算法極強(qiáng)的魯棒性。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2005
【分類號(hào)】：E251

【引證文獻(xiàn)】

相關(guān)博士學(xué)位論文 前1條

1 劉軍;配電網(wǎng)智能優(yōu)化規(guī)劃平臺(tái)的算法研究與應(yīng)用[D];華北電力大學(xué)（北京）;2008年

相關(guān)碩士學(xué)位論文 前1條

1 董肖莉;森林生態(tài)站時(shí)序數(shù)據(jù)的模式挖掘系統(tǒng)研建[D];北京林業(yè)大學(xué);2012年

本文編號(hào)：2806152