论文标题
一个基于世代和环境响应策略的框架,用于动态多目标优化
A Framework Based on Generational and Environmental Response Strategies for Dynamic Multi-objective Optimization
论文作者
论文摘要
由于动态多目标优化问题(DMOPS)的动态和不确定性,算法很难在下一次环境变化之前找到令人满意的解决方案,尤其是对于某些复杂的环境。原因之一可能是环境静态阶段中的信息不能在传统框架中很好地使用。在本文中,提出了一个基于世代和环境响应策略(FGER)的新框架,其中响应策略在环境变化阶段和环境静态阶段都运行,以获取这两个阶段的种群进化信息。与传统框架不同,响应策略仅在环境变化阶段运行。为简单起见,选择了前馈中心点策略是新型动态框架(FGERS-CPS)中的响应策略。 FGERS-CP不仅是为了预测环境变化阶段中设定的最佳解决方案的变化趋势,而且还可以预测在环境静态阶段几代后人口的演变趋势。连同前进的中心点策略一起,使用了简单的记忆策略和自适应多样性维护策略来形成完整的FGERS-CPS。在具有不同特征的13个DMOP上,将FGERS-CP与传统框架中的四种经典响应策略进行了比较。实验结果表明,FGERS-CPS对DMOP有效。
Due to the dynamics and uncertainty of the dynamic multi-objective optimization problems (DMOPs), it is difficult for algorithms to find a satisfactory solution set before the next environmental change, especially for some complex environments. One reason may be that the information in the environmental static stage can not be used well in the traditional framework. In this paper, a novel framework based on generational and environmental response strategies (FGERS) is proposed, in which response strategies are run both in the environmental change stage and the environmental static stage to obtain population evolution information of those both stages. Unlike in the traditional framework, response strategies are only run in the environmental change stage. For simplicity, the feed-forward center point strategy was chosen to be the response strategy in the novel dynamic framework (FGERS-CPS). FGERS-CPS is not only to predict change trend of the optimum solution set in the environmental change stage, but to predict the evolution trend of the population after several generations in the environmental static stage. Together with the feed-forward center point strategy, a simple memory strategy and adaptive diversity maintenance strategy were used to form the complete FGERS-CPS. On 13 DMOPs with various characteristics, FGERS-CPS was compared with four classical response strategies in the traditional framework. Experimental results show that FGERS-CPS is effective for DMOPs.