一種改進的基于目標空間分割的多目標進化算法

摘 要：針對現有基于目標空間分割思想的進化算法計算時間復雜度高的缺陷，提出了一種改進的基于目標空間分割的多目標進化算法（OSDMOEA）。該算法具有以下特點：把個體之間的Pareto支配關系轉換成分割區間索引值排序關系的目標空間分割算法；簡單高效的基于區間索引值排序的環境選擇算子；一種快速的優先選擇最接近分割區間原點的個體擁擠機制。仿真計算表明，與NSGA2和PSFGA相比，該算法提高了算法的運行效率，降低了算法的時間復雜度。

關鍵詞：多目標優化； 進化算法； 目標空間分割； 區間索引

中圖分類號：TP3016

文獻標志碼：A文章編號：10013695(2010)04131104doi:10.3969/j.issn.10013695.2010.04.029