遺傳算法研究及在航運(yùn)船舶配載系統(tǒng)中的應(yīng)用.pdf

1、近些年來(lái)，人們對(duì)遺傳算法的關(guān)注程度逐漸加深，對(duì)它的應(yīng)用越來(lái)越廣泛，但有關(guān)它收斂速度上的理論研究并不是很多。本文在杰出個(gè)體保存遺傳算法的收斂速度方面做了理論上的分析，并在分析的基礎(chǔ)上對(duì)傳統(tǒng)的遺傳算法進(jìn)行了優(yōu)化，方法是在進(jìn)化的各個(gè)代中提高向全局范圍最優(yōu)解靠近的可能性進(jìn)而使算法的效率得到提高。此外遺傳算法還有早熟問(wèn)題，本文給出了一種解決早熟收斂的方法，在求解過(guò)程中連續(xù)運(yùn)行遺傳算法數(shù)次來(lái)得到數(shù)個(gè)局部最優(yōu)解，然后再?gòu)倪@些備選解中選擇最杰出的解。本

2、文還研究了應(yīng)用遺傳算法學(xué)習(xí)神經(jīng)網(wǎng)絡(luò)的權(quán)值的一些問(wèn)題，給出了一種優(yōu)化的網(wǎng)絡(luò)結(jié)構(gòu)，使用幾個(gè)單一輸出的網(wǎng)絡(luò)作為多個(gè)輸出的BP網(wǎng)絡(luò)的一種替代方法，該種網(wǎng)絡(luò)結(jié)構(gòu)更簡(jiǎn)單，更適合使用遺傳算法優(yōu)化。此外，可以證明這種優(yōu)化的網(wǎng)絡(luò)結(jié)構(gòu)具有更優(yōu)的可行解。
　　 0-1規(guī)劃是最具代表性的整數(shù)線性規(guī)劃模型之一，本文在將遺傳算法應(yīng)用于實(shí)際項(xiàng)目《航運(yùn)船舶配載系統(tǒng)》中時(shí)，將選取待選船舶建立為0-1規(guī)劃的模型。在實(shí)際問(wèn)題中待選船舶的數(shù)量可達(dá)數(shù)百艘，使用全枚舉的方