基于最優(yōu)基因的遺傳算法研究.pdf

1、遺傳算法(GA)，是模擬達(dá)爾文的遺傳選擇和自然淘汰的生物進(jìn)化過程的計(jì)算模型，它是由美國Michigan大學(xué)的J.Holland教授于1975年首先提出的。J.Holland教授和它的研究小組圍繞遺傳算法進(jìn)行研究的宗旨有兩個(gè)：抽取和解釋自然系統(tǒng)的自適應(yīng)過程以及設(shè)計(jì)具有自然系統(tǒng)機(jī)理的人工系統(tǒng)。遺傳算法主要的特點(diǎn)在于：簡單、通用、魯棒性(穩(wěn)定性)強(qiáng)。經(jīng)過二十多年的發(fā)展，遺傳算法已經(jīng)在旅行商問題、生產(chǎn)調(diào)度、函數(shù)優(yōu)化、機(jī)器學(xué)習(xí)等領(lǐng)域得到成功的應(yīng)用

2、。 第一章當(dāng)中主要闡述了遺傳算法的基本原理，簡單敘述了遺傳算法的基本原理以及本文的主要工作和研究。 第二章當(dāng)中重點(diǎn)敘述了遺傳算法的各種理論包括算法的各種算子和參數(shù)的設(shè)定和相關(guān)的理論。 第三章簡單遺傳算法存在著收斂速度慢、易陷入局部極小等缺陷。針對這2點(diǎn)，對遺傳算法的各個(gè)環(huán)節(jié)作了改進(jìn)：對初始方案集的產(chǎn)生做了改進(jìn)，提出了更加適合自然規(guī)律的競爭選擇法，設(shè)計(jì)出與迭代次數(shù)成反比、與父串間的距離成正比的自適應(yīng)變異率。