1、自從進(jìn)入二十世紀(jì)以來(lái)，計(jì)算機(jī)技術(shù)得到了飛速發(fā)展，變化是日新月異的。從計(jì)算機(jī)的誕生到普及，經(jīng)過(guò)了非常短暫的時(shí)間。在這短短的幾十年里，計(jì)算機(jī)技術(shù)帶給了人們哪些的好處呢？可以說(shuō)是數(shù)不勝數(shù)的，而且也是無(wú)可替代的。計(jì)算機(jī)改變了人們的生活方式，提高了世界各國(guó)的經(jīng)濟(jì)發(fā)展速度，對(duì)整個(gè)世界的政治，經(jīng)濟(jì)，軍事和文化等各個(gè)方面都有著深刻的影響?？梢哉f(shuō)計(jì)算機(jī)把人們從一個(gè)世界帶到了另一個(gè)世界當(dāng)中，使人們可以更加舒適快樂(lè)的去生活。在眾多的的計(jì)算機(jī)技術(shù)當(dāng)中，關(guān)于遺傳

2、算法的研究和應(yīng)用也是相當(dāng)?shù)幕馃岬?。隨著經(jīng)濟(jì)的不斷發(fā)展，遺傳算法應(yīng)用到了人們生活中的方方面面，有著舉足輕重的作用。因此本文有必要對(duì)遺傳算法做進(jìn)一步的研究，希望能使遺傳算法得到更加廣泛的應(yīng)用。
　　 早在上個(gè)世紀(jì)關(guān)于遺傳算法的研究就已經(jīng)出現(xiàn)了，但是對(duì)于遺傳算法的研究至今還在進(jìn)行，大部分都是針對(duì)遺傳算法的改進(jìn)方面的研究。因?yàn)樵谶z傳算法中一直存在著這樣一個(gè)矛盾，就是局部最優(yōu)與收斂速度的矛盾。為了有效地解決遺傳算法中收斂速度與局部最優(yōu)解的

3、矛盾，本文提出了一種改進(jìn)的遺傳算法，分別對(duì)遺傳算法的選擇算子，交叉算子以及變異算子進(jìn)行了改進(jìn)。本文的工作主要表現(xiàn)在以下幾個(gè)方面：
　　 （1）首先概括介紹了遺傳算法的工作原理以及遺傳算法產(chǎn)生的生物學(xué)背景，接著介紹了遺傳算法的簡(jiǎn)史，遺傳算法的發(fā)展與現(xiàn)狀以及遺傳算法的研究意義。
　　 （2）簡(jiǎn)單介紹了遺傳算法的基本概念以及遺傳算法的主要步驟和參數(shù)控制，然后介紹了遺傳算法的三大基本算子，即選擇算子，交叉算子和變異算子。比較詳細(xì)

4、地說(shuō)明了它們?cè)谶z傳算法中的作用和相互的關(guān)系。
　　 （3）結(jié)合實(shí)驗(yàn)分析了選擇算子的改進(jìn)和交叉算子的改進(jìn)對(duì)遺傳算法的影響和作用，然后又對(duì)變異算子作了改進(jìn)，再結(jié)合實(shí)驗(yàn)分析了這三種算子的改進(jìn)對(duì)于遺傳算法的影響和作用。對(duì)這三種基本遺傳算子的改進(jìn)使得遺傳算法的效率提高了，能夠在一定程度上解決遺傳算法中收斂速度與局部最優(yōu)解的矛盾。
　　 使用本文中改進(jìn)的選擇算子能夠增加遺傳算法收斂于全局最優(yōu)解的概率，從而不容易陷入局部最優(yōu)，也就增加

5、了找到最優(yōu)解的概率。使用文中改進(jìn)的交叉算子可以加快遺傳算法的收斂速度，從而縮短了尋找最優(yōu)解的時(shí)間。使用文中改進(jìn)的變異算子可以增強(qiáng)遺傳算法跳出局部收斂的能力，同時(shí)在一定程度上對(duì)于遺傳算法的收斂速度與最優(yōu)解能夠產(chǎn)生較大的影響。實(shí)驗(yàn)證明， 這三種改進(jìn)算子的結(jié)合能以較快的速度收斂于全局最優(yōu)解，因此能夠較好的解決遺傳算法中收斂速度與局部最優(yōu)解之間的矛盾。本文提出的改進(jìn)遺傳算法并不能完全解決遺傳算法中收斂速度與局部最優(yōu)解之間的矛盾，因此如何能夠最大