基于病毒進(jìn)化RNA遺傳算法及其應(yīng)用研究.pdf

1、遺傳算法是一類模擬生物進(jìn)化過程的隨機(jī)全局優(yōu)化算法，它提供了一種求解復(fù)雜系統(tǒng)問題的通用框架而不依賴于問題的具體領(lǐng)域，廣泛應(yīng)用于模式識(shí)別、圖像處理、數(shù)據(jù)挖掘、自動(dòng)控制和化工過程等領(lǐng)域。但是，傳統(tǒng)遺傳算法存在著一些缺點(diǎn)和不足，例如局部搜索能力差、易陷入局部極值和二進(jìn)制編碼海明懸崖等問題。RNA遺傳算法是在遺傳算法基礎(chǔ)上結(jié)合RNA分子的編碼和操作方式，它具有遺傳算法固有的優(yōu)點(diǎn)，而且還改進(jìn)了遺傳算法的不足，具有獨(dú)特的優(yōu)勢(shì)。本文結(jié)合病毒進(jìn)化的思想，

2、對(duì)RNA遺傳算法進(jìn)行了研究，主要成果如下:
　　 (1)提出一種基于病毒進(jìn)化RNA遺傳算法(VERNA-GA)。針對(duì)傳統(tǒng)遺傳算法進(jìn)化后期種群個(gè)體相似度高、局部搜索能力差的問題，該算法引入病毒協(xié)同進(jìn)化，模擬生物進(jìn)化機(jī)制中病毒的感染、復(fù)制和剪切操作，經(jīng)過種群選擇、交叉和變異迭代尋找滿意解。使用典型測(cè)試函數(shù)對(duì)該算法的性能進(jìn)行測(cè)試，并與其它算法進(jìn)行比較，表明了該算法的有效性。
　　 (2)針對(duì)具有不等式約束非線性規(guī)劃問題，提出了