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

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

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