论文部分内容阅读
多目标组合优化问题是工程实际和现实生活中常见的问题,随着目标数目的增多,其求解的难度也越发增加,现有的多目标组合优化算法大多只能解决两至三个目标问题,对于超过三个目标的超多目标组合优化问题却没有好的解决方案。在基于分解的框架和Pareto局部搜索算法的基础上,提出了一种基于双种群的Pareto局部搜索算法用于解决超多目标组合优化问题。算法在进化过程中维持两个种群,分别为工作集和外部集。工作集利用分解的思想将多目标优化问题分解成单目标问题进行解决以加速收敛过程,工作集则进行Pareto局部搜索来产生更为高效