基于概率的區(qū)域預測動態(tài)多目標優(yōu)化算法.pdf

1、現(xiàn)實生活中，在生產調度、組合優(yōu)化、工程設計、大規(guī)模數(shù)據(jù)處理等諸多領域，常常會遇到許多復雜的動態(tài)多目標優(yōu)化問題。這類問題目標函數(shù)不僅與決策變量有關，而且受環(huán)境變化的影響，所以很難設計出一種針對所有問題的通用方法。目前，已經存在很多方法用于解決動態(tài)多目標優(yōu)化問題，其中，最有前途的一種方法是預測，特別是基于點到點的預測方法，但是這類方法忽略了動態(tài)多目標問題的一些性質，比如：Pareto最優(yōu)解之間的相對結構信息，Pareto最優(yōu)解集的概率分布信

2、息等。當當前Pareto最優(yōu)解集相比歷史Pareto最優(yōu)解集越來越分散時，更不能達到很好的預測效果。
　　目前，動態(tài)多目標優(yōu)化算法包括三部分：環(huán)境檢測部分，當檢測到環(huán)境未發(fā)生改變時的多目標優(yōu)化算法部分，環(huán)境發(fā)生改變后怎樣響應環(huán)境變化部分。當檢測到環(huán)境發(fā)生變化時，針對動態(tài)多目標優(yōu)化問題解的特性，本文提出了一種基于概率的區(qū)域預測策略，考慮到 Pareto最優(yōu)解集之間的結構信息，對歷史的Pareto最優(yōu)解集進行K-mediods聚類產生

3、子集，考慮到Pareto最優(yōu)解集之間的概率分布信息，利用量子概率分布模型產生新環(huán)境下“基于概率的區(qū)域”。受到量子進化算法的啟發(fā)，提出了一種“基于概率的區(qū)域”預測策略以快速有效地預測下一時刻“基于概率的區(qū)域”，同時，本文還提出了一種競爭機制，通過這種方法，產生的新種群能靠近新環(huán)境下真實 Pareto最優(yōu)解集。最后，本文進行了多組對比實驗，實驗結果表明，本文提出的方法能有效、快速地追蹤到時變的Pareto前沿。
　　最后，對全文進行總