高级检索
    张世文 李智勇 陈少淼 李仁发. 基于生态策略的动态多目标优化算法[J]. 计算机研究与发展, 2014, 51(6): 1313-1330.
    引用本文: 张世文 李智勇 陈少淼 李仁发. 基于生态策略的动态多目标优化算法[J]. 计算机研究与发展, 2014, 51(6): 1313-1330.
    Zhang Shiwen, Li Zhiyong, Chen Shaomiao, and Li Renfa. Dynamic Multi-Objective Optimization Algorithm Based on Ecological Strategy[J]. Journal of Computer Research and Development, 2014, 51(6): 1313-1330.
    Citation: Zhang Shiwen, Li Zhiyong, Chen Shaomiao, and Li Renfa. Dynamic Multi-Objective Optimization Algorithm Based on Ecological Strategy[J]. Journal of Computer Research and Development, 2014, 51(6): 1313-1330.

    基于生态策略的动态多目标优化算法

    Dynamic Multi-Objective Optimization Algorithm Based on Ecological Strategy

    • 摘要: 动态多目标优化问题(dynamic multi-objective optimization problems, DMOP)的目标函数、约束条件或者问题的相关参数随时间变化,是多目标优化领域非常重要的研究难题,传统方法难以很好地追踪其变化的Pareto前沿.针对动态多目标优化问题特点,提出了一种基于生态策略的动态多目标优化算法(dynamic multi-objective optimization algorithm based on ecological strategy, ESDMO).各种群可以采取不同的进化策略应对外部环境变化,捕食种群与被捕食群体间的竞争也促进种群不断提高生存力.受此启发,采用了一种多种群协同进化机制与强化学习策略相结合的协同进化计算模型.该算法定义了一种环境自检算子用于检测环境的变化,不同的种群采取不同的生态策略来应对动态环境变化.经过各种类型的动态多目标优化问题测试,实验结果表明所提出的算法具有更好的解集多样性、均匀性和分布性,验证了该算法对于解决动态多目标优化问题是有效的.

       

      Abstract: Dynamic multi-objective optimization problems (DMOP) are some problems whose objective functions, constraints, or parameters change dynamically. DMOP are important and challenging tasks in the real-world optimization domain. Generally, it is difficult to track the Pareto front of DMOP by the traditional evolutionary algorithm. Aimed at the characteristic of dynamic multi-objective problems, a novel co-evolutionary algorithm for DMOP (dynamic multi-objective optimization algorithm based on ecological strategy, ESDMO) is proposed based on ecological strategies and a new self-detecting environmental change operator. The ecological strategies are very important for individuals to fit to the changing environment and get higher competition ability. The proposed method adopts an evolutionary computing model that combines co-evolution mechanism and reinforcement learning strategy, which is inspired from ecological strategy between predator populations and prey populations. A self-detecting environmental change operator is defined and used to measure the changing environment in the algorithm. Hereby different populations take different ecological strategies to cope with environmental change. Several typical dynamic multi-objective problems are tested. The experimental results show that the proposed algorithm can get better diversity, uniformity and convergence performance. It demonstrates that the proposed algorithm is effective for solving DMOP.

       

    /

    返回文章
    返回