基于ε支配的MOGA及其在求解MOKP中的應用.pdf

1、多目標遺傳算法(MOGA)擅長于求解高度復雜的非線性問題且通過一次運行可以搜索到一組Pareto平衡解。因此引起許多研究者的興趣，提出了不少多目標遺傳算法，并且得到了廣泛的應用。由于多目標0/1背包問題（MOKP）是經(jīng)典的組合優(yōu)化問題（NP難問題），其研究具有很重要的實踐意義。近幾年來，許多研究者把MOGA應用到該類問題當中。但是這些算法在求解該類問題時存在一些問題，主要是很難收斂，同時要么花費較長的時間來取得好的分布度，要么運行速度較

2、快但分布度不太好。 本文針對現(xiàn)有算法在求解MOKP時的運行效率不高，我們首先提出基于快速排序的MOGA，該算法采用基于快速排序的構造非支配集的方法來提高算法的運行效率，實驗結(jié)果表明該算法比現(xiàn)有算法在運行效率方面有了很大的提高，但在分布度方面和收斂性方面還有待于進一步改進。于是我們在此基礎上提出一種基于?支配的MOGA，該算法通過把?支配概念與基于快速排序的構造支配集的方法相結(jié)合，來提高運行效率和加速收斂；并采用網(wǎng)格技術的思想，將