基于目標(biāo)優(yōu)化的差分進化算法研究.pdf

1、差分進化算法是智能優(yōu)化算法的一種，智能優(yōu)化算法是受啟發(fā)于現(xiàn)實生活中某一自然現(xiàn)象或過程而建立起來的人工智能算法。這類算法可以并行執(zhí)行、學(xué)習(xí)先前的經(jīng)驗和調(diào)整自身并適應(yīng)后續(xù)過程等特點，而影響差分進化算法參數(shù)少，算法理論比較簡單，實現(xiàn)起來比較容易等特點，對差分進化算法的研究成為了最優(yōu)化算法領(lǐng)域的重要課題之一。本文通過對傳統(tǒng)的差分進化算法和改進的差分進化算法研究和分析，基于動態(tài)自適應(yīng)的參數(shù)設(shè)置和隨機選取突變策略思路進行了深入研究。
　　首先

2、，本文對差分進化算法的執(zhí)行過程和影響差分進化算法的性能因素進行分析和研究，掌握每個因素的影響，進而確定已有算法的不足之處。針對現(xiàn)有算法中存在的對目標(biāo)函數(shù)優(yōu)化的通用性不強等特點，因此在本文中的兩個算法都采用自適應(yīng)調(diào)整參數(shù)和策略的方式，從而既保證算法的收斂速度，又保障算法尋找到的最優(yōu)解的質(zhì)量。
　　其次，本文對所需優(yōu)化的目標(biāo)函數(shù)的類型不確定，而對于不同的優(yōu)化問題需要的參數(shù)值和突變策略類型的需求不一致。因此在每一次迭代之前，采用正態(tài)分布

3、函數(shù)生成比例因子F的值和交叉率Cr的值，同時通過rand(0,1)隨機抽取要參與突變操作的突變策略類型，而且結(jié)合兩種選擇操作方式，提出單目標(biāo)優(yōu)化的差分進化算法。既保證了算法的快速收斂，也有利于快速找到全局最優(yōu)值。
　　再次，通過對多目標(biāo)優(yōu)化問題的分析和研究，多目標(biāo)函數(shù)優(yōu)化的pareto非支配解收斂性和互異性不好。因此采用正態(tài)分布函數(shù)生成F和Cr的值，和通過輪盤概率選擇突變策略類型，結(jié)合NSGA-ii算法中的pareto非支配解定義