遺傳算法初始種群和配對(duì)機(jī)制分析與研究.pdf

1、遺傳算法作為進(jìn)化計(jì)算的最重要的分支和基礎(chǔ)，是借鑒生物的自然選擇和遺傳進(jìn)化機(jī)制的一種全局優(yōu)化搜索算法。近幾年來(lái)由于其結(jié)構(gòu)簡(jiǎn)單﹑魯棒性強(qiáng)，能很好求解以往傳統(tǒng)搜索算法無(wú)法解決的非線性函數(shù)優(yōu)化等問(wèn)題。而標(biāo)準(zhǔn)遺傳算法碰到的普遍問(wèn)題是：收斂速度較慢和全局收斂性能不佳。針對(duì)這兩個(gè)問(wèn)題，本文在物種進(jìn)化的物種起源、物種進(jìn)化過(guò)程中，對(duì)物種配對(duì)機(jī)制和物種進(jìn)化過(guò)程中的生物多樣性進(jìn)行研究。 在物種起源方面，遺傳算法中初始物種的好壞直接影響算法的性能，本文

2、研究出一種簡(jiǎn)單有效但快捷的初始物種形成機(jī)制，使得初始種群的多樣性有較大提高，初始群體的規(guī)模設(shè)置更加合理。在物種配對(duì)機(jī)制改進(jìn)中，針對(duì)基本遺傳算法中進(jìn)化操作過(guò)程的配對(duì)選擇機(jī)制一般是隨機(jī)的，而自然界中物種個(gè)體的配對(duì)是有一定規(guī)則和規(guī)律的，因而本文借鑒物種進(jìn)化中個(gè)體配對(duì)的仿生機(jī)制：相似配對(duì)和非相似配對(duì)。本文對(duì)其進(jìn)行優(yōu)劣分析并綜合利用，在遺傳算法前期采用非相似配對(duì)機(jī)制，而在后期使用相似配對(duì)機(jī)制。同時(shí)本文對(duì)群體多樣性進(jìn)行研究，采用其中種群熵和方差來(lái)度