差分進化算法的改進及應(yīng)用研究.pdf

1、差分進化(DifferentialEvolution,DE)是目前最優(yōu)秀的進化優(yōu)化算法之一，成為進化計算、智能優(yōu)化技術(shù)方面的研究熱點，并已廣泛應(yīng)用于數(shù)字信號處理、神經(jīng)網(wǎng)絡(luò)優(yōu)化、模式識別、機器智能、化工、醫(yī)學(xué)等諸多實際工程領(lǐng)域，取得了良好的應(yīng)用效果。然而，DE和其他進化算法一樣，在對復(fù)雜度較高的高維多峰函數(shù)進行優(yōu)化時仍不可避免地存在早熟收斂、后期收斂速度慢、控制參數(shù)難以設(shè)定等問題。此外DE算法本身不可直接用于求解多目標(biāo)優(yōu)化問題，在一定程度

2、上限制了算法的應(yīng)用范圍。
　　本課題針對DE算法存在的不足，對算法的結(jié)構(gòu)和關(guān)鍵步驟，如變異操作、交叉操作以及控制參數(shù)自適應(yīng)調(diào)整等進行了深入研究和大量實驗仿真工作，提出了若干種改進方法，大幅度提升了算法在高維多峰復(fù)雜單目標(biāo)優(yōu)化上的性能，并使其在多目標(biāo)優(yōu)化上取得了良好的效果。此外，從應(yīng)用角度出發(fā)，將改進后的DE算法應(yīng)用于人腦PET醫(yī)學(xué)圖像的病灶目標(biāo)邊緣檢測以及合作環(huán)境下的電子商務(wù)多邊多議題協(xié)商等前沿問題的求解中，均取得了良好的效果。<

3、br>　　首先，為提高DE算法在高維多峰復(fù)雜單目標(biāo)優(yōu)化問題上的求解性能，加快算法收斂速度、防止陷入局部最優(yōu)并提高穩(wěn)定性，提出了基于分類思想的新變異策略，并設(shè)計了新的參數(shù)自適應(yīng)調(diào)整機制，從而構(gòu)成一種性能優(yōu)異的改進算法p-ADE。具體改進措施包括：1、設(shè)計新的DE變異策略。同時利用全局最優(yōu)解以及個體歷史最優(yōu)解提供搜索方向性信息，避免差分向量中個體隨機選擇帶來的搜索盲目性；2、引入分類策略。有針對性地調(diào)整不同特性個體的進化程度，平衡算法的“開

4、采”與“勘探”能力；3、設(shè)計新的參數(shù)自適應(yīng)策略。根據(jù)個體優(yōu)劣以及進化代數(shù)設(shè)計每個個體的參數(shù)自適應(yīng)方法。在22個標(biāo)準(zhǔn)測試函數(shù)上的實驗結(jié)果顯示，p-ADE算法能有效提高全局最優(yōu)解精度，加快算法收斂速度并增強DE算法的魯棒性，其相關(guān)性能指標(biāo)優(yōu)于國內(nèi)外多種先進算法。
　　其次，為提高現(xiàn)有多目標(biāo)優(yōu)化算法的求解性能，在以NSGA-II為代表的精英多目標(biāo)進化算法模型基礎(chǔ)上，對DE算法本身和精英多目標(biāo)優(yōu)化模型進行了綜合改進，提出了一種基于精英策略

5、的改進多目標(biāo)自適應(yīng)差分進化算法SDEMO。主要改進措施包括：1、設(shè)計新的精英多目標(biāo)進化算法模型中的選擇策略；2、設(shè)計新的精英多目標(biāo)進化算法模型中的個體密度估計方法；3、根據(jù)多目標(biāo)的特點設(shè)計新的DE算法變異策略；4、設(shè)計新的DE算法中的參數(shù)自適應(yīng)策略。標(biāo)準(zhǔn)測試函數(shù)上的實驗結(jié)果顯示，SDEMO能夠穩(wěn)定有效地找到Pareto最優(yōu)解集并同時保證良好分布性，尤其在復(fù)雜多目標(biāo)優(yōu)化問題中相關(guān)性能指標(biāo)超過國內(nèi)外多個先進多目標(biāo)進化算法。
　　再次，

6、針對目前人腦PET醫(yī)學(xué)圖像的病灶目標(biāo)邊緣檢測所存在的對初始輪廓敏感、難以收斂到目標(biāo)凹型區(qū)域等問題，提出了一種結(jié)合p-ADE算法的GVFSnake模型，在提高檢測精度解決實際問題的同時擴展DE算法的應(yīng)用領(lǐng)域。新檢測方法中首先利用GVFSnake模型進行收斂得到病灶目標(biāo)的粗輪廓，然后為防止GVFSnake模型陷入局部最優(yōu)，進一步利用p-ADE算法的全局優(yōu)化特性以及圖像信息對該粗輪廓進行優(yōu)化，最終得到精確的病灶目標(biāo)邊緣輪廓線。在30幅真實人腦

7、PET圖像上的實驗結(jié)果顯示，新方法能有效提高PET圖像的檢測精度并縮短時耗，檢測效果優(yōu)于現(xiàn)有多種檢測方法。
　　最后，研究了p-ADE算法在合作環(huán)境下的電子商務(wù)多邊多議題協(xié)商中的應(yīng)用。針對現(xiàn)有基于遺傳(GeneticAlgorithm,GA)等進化算法的多Agent協(xié)商方法計算效率低、需要具有協(xié)商各方完全私有信息等缺點，提出一種基于p-ADE算法的多Agent自動協(xié)商模型。新模型設(shè)計了基于仲裁Agent的多Agent協(xié)商協(xié)議及協(xié)商

8、策略，避免了對協(xié)商各方完全私有信息的需求，更符合實際協(xié)商環(huán)境。p-ADE算法用于生成具有更高適應(yīng)性的可行協(xié)商提議Offer，促進協(xié)商各方達(dá)成一致，加速協(xié)商空間中Pareto最優(yōu)協(xié)商解的搜索速度。實驗部分中將新協(xié)商模型與目前解決多邊多議題協(xié)商問題效果最好的混合遺傳算法HGA(HybridGeneticAlgorithm,HGA)，在合作環(huán)境下的實際多邊多議題協(xié)商問題中進行性能對比，證明新協(xié)商模型能有效地減少協(xié)商次數(shù)，提高協(xié)商效率和穩(wěn)定性，