论文部分内容阅读
多目标优化问题多年来一直都是研究的热点,但是传统的多目标优化算法在求解过程中对问题的约束条件有着比较严格的要求。因为复杂度的原因,传统算法也很难处理大规模、多模态等复杂问题。遗传算法作为经典的智能优化算法之一,在求解多目标问题中处理大问题空间的能力是许多别的算法无可比拟的。它不需要目标函数的先验信息,不需要目标函数可微或者连续,而且支持并行运算。这也使遗传算法被广泛的应用到金融数学、组合优化、车间调度等方面问题中。本文提出了两种基于DEA的多目标进化算法。其中一种算法是FDH的分区域多目标遗传算法(FDH-MOGA)。该算法通过FDH对种群中所有个体进行评价,根据评价所得的效率值和拥挤度对种群进行选择,提高了该算法的局部搜索能力,同时引入了分区策略,增加算法的搜索范围,有效避免了遗传算法早熟的缺陷,提高了所获解的多样性。通过与非支配排序遗传算法(NSGA-II)对多个测试函数以及投资组合优化问题的测试比较分析,结果显示FDH-MOGA算法具有良好的计算性能,更具有效性。此外,本文还提出另一种引入DEA的MOEA/D-DE算法,简称为DEA-MOEA/D。MOEA/D算法没有将MOP中多个子目标当作一个整体来处理,而是通过标量优化问题后根据目标函数值就可以进行比较解的优劣。根据MOEA/D算法的特点,我们首先引入经过DEA方法产生的外部种群,同时利用差分算子对选择父代个体的方式和交叉算子进行修改。为了验证算法性能,依旧采用标准的连续测试函数ZDT1-ZDT3,和MOEA/D、NSGA-Ⅱ以及FDH-MODA进行比较。通过测试函数中对四种算法的比较,我们可以得出在连续的多目标优化问题中,解的质量是DEA-MOEA/D最优,FDH-MOGA,MOEA/D和NSGA Ⅱ的表现性能则差别不大,相对而言,FDH-MOGA较其他两个算法更好。但是在处理不连续问题上,FDH-MOGA的表现最好,其次是NSGAⅡ,DEA-MOEA/D,而MOEA/D相对而言表现差一些。