演化計(jì)算模型及其在優(yōu)化問題中的應(yīng)用研究.pdf

1、該文通過對(duì)經(jīng)典演化算法和新一代演化模型的分析,提出了3種新的演化模型并給出了5種NP困難問題或NP完全問題的新解法.論文所做的研究工作如下:1.嵌入集群方向的快速演化規(guī)劃:2.帶性能約束的布局優(yōu)化問題演化規(guī)劃求解:3.集值人口增量基因?qū)W習(xí)算法:該文通過對(duì)其概率選擇引入輪盤賭方法提出了集值人口增量基因?qū)W習(xí)算法.集值人口增量基因?qū)W習(xí)算法反映了生物的基因多效性.進(jìn)一步,對(duì)概率分布引入熵概念獲得了系統(tǒng)可演化性的簡單判別方法.4.并行多機(jī)調(diào)度問題

2、的集值人口增量基因?qū)W習(xí)求解:該文使用集值人口增量基因?qū)W習(xí)算法簡單而有效地給出了新解法.5.旅行商問題的集值人口增量基因?qū)W習(xí)求解:該文使用集值人口增量基因?qū)W習(xí)算法給出了旅行商問題的新的求解方法,計(jì)算了13個(gè)旅行商問題,其中10個(gè)問題是1996國際演化計(jì)算年會(huì)演化優(yōu)化競(jìng)賽題目,包括對(duì)稱和非對(duì)稱的旅行商問題.6.自組織魯棒生長計(jì)算模型:該文用隨機(jī)競(jìng)爭(zhēng)選擇方法替換了其中的確定性選擇方法,得到了一種自組織魯棒生長模型.它是一種更好的自組織生長計(jì)算