動(dòng)態(tài)優(yōu)化問(wèn)題的進(jìn)化求解策略.pdf

1、現(xiàn)實(shí)社會(huì)中存在大量的動(dòng)態(tài)優(yōu)化問(wèn)題，研究并解決這些問(wèn)題具有重要的現(xiàn)實(shí)意義。進(jìn)化算法是一種智能計(jì)算方法，目前已被廣泛的應(yīng)用于求解動(dòng)態(tài)優(yōu)化問(wèn)題中。研究基于進(jìn)化算法的動(dòng)態(tài)優(yōu)化問(wèn)題求解策略意義重大。
　　 本文在已有研究成果的基礎(chǔ)上，從三個(gè)方面對(duì)動(dòng)態(tài)環(huán)境中的進(jìn)化求解策略展開(kāi)了研究，具體工作如下：
　　 (1)研究并設(shè)計(jì)了一種新的聯(lián)想記憶更新策略。本文通過(guò)分析聯(lián)想記憶機(jī)制中環(huán)境信息與個(gè)體的對(duì)應(yīng)關(guān)系，提出了一種基于環(huán)境信息的聯(lián)想記憶更

2、新策略，并在不同的環(huán)境下使用三種動(dòng)態(tài)測(cè)試用例檢驗(yàn)了該策略的性能。實(shí)驗(yàn)結(jié)果表明，該策略在循環(huán)環(huán)境中能顯著的提高基于聯(lián)想記憶機(jī)制的進(jìn)化算法的性能。
　　 (2)在聯(lián)想記憶機(jī)制下提出了兩種新的記憶抽取策略，分別是基于生存性的聯(lián)想記憶抽取策略和基于多樣性的聯(lián)想記憶抽取策略。這兩種策略在選擇環(huán)境信息使用時(shí)分別用環(huán)境信息在新環(huán)境中的生存性以及環(huán)境信息的多樣性作為依據(jù)。在實(shí)驗(yàn)中，這兩種策略與經(jīng)典的抽取策略做了比較，結(jié)果表明，這兩種策略都是有效

3、的動(dòng)態(tài)問(wèn)題求解策略。
　　 (3)通過(guò)混合記憶機(jī)制、精英機(jī)制與隨機(jī)移民機(jī)制提出了一種自適應(yīng)的混合遷移策略。在該策略中存在三種不同的遷移個(gè)體，而且每種遷移個(gè)體的數(shù)目在進(jìn)化過(guò)程中會(huì)依據(jù)其遷移個(gè)體對(duì)搜索的貢獻(xiàn)而不斷的自我調(diào)節(jié)。實(shí)驗(yàn)表明，這種自適應(yīng)混合遷移策略能有效的提升算法的環(huán)境適應(yīng)能力。
　　 本論文通過(guò)對(duì)動(dòng)態(tài)優(yōu)化問(wèn)題的研究，提出了基于環(huán)境信息的聯(lián)想記憶更新策略、基于生存性的聯(lián)想記憶抽取策略、基于多樣性的聯(lián)想記憶抽取策略以及