时空视角下的动态多目标进化算法研究综述
A research survey of dynamic multi-objective evolutionary algorithms from spatiotemporal perspective
范勤勤 1李盟 1黄文焘 2姜庆超3
作者信息
- 1. 上海海事大学物流研究中心,上海 201306
- 2. 上海交通大学电力传输与功率变换控制教育部重点实验室,上海 200240
- 3. 华东理工大学能源化工过程智能制造教育部重点实验室,上海 200237
- 折叠
摘要
现实中的多目标优化问题会随着时间或环境的变化而发生改变,因此在全周期优化过程中,环境变化检测和算法响应是求解动态多目标优化问题的两大关键步骤,为此重点对动态多目标进化算法方面的研究进行总结.为有效求解动态多目标优化问题,大量追踪性能优良的动态多目标进化算法在近20年里被提出,但是很少有文献从时空角度对已有研究进行分析和报道,鉴于此,从该视角对动态多目标进化算法研究进行综述.首先介绍动态多目标优化的基本概念、问题和性能指标;然后从时空视角对近5年提出的动态多目标进化算法研究进行分别介绍;最后列出目前动态多目标进化算法方面研究存在的一些挑战,并对未来研究进行展望.
Abstract
Actual multi-objective optimization problems change with time or environments(called as dynamic multi-objective optimization problems,DMOPs),thus detection of environmental change and algorithm response are two key steps to solve DMOPs during the full-cycle optimization.This paper focuses on summarizing the research on the latter one,i.e.,dynamic multi-objective evolutionary algorithms(DMOEAs).To solve DMOPs effectively,a large number of DMOEAs with good tracking performance have been proposed in the past two decades.However,few literatures analyse and report the existing studies from the spatiotemporal perspective.Therefore,this paper introduces review of research on DMOEAs from this view.First,the basic concepts,DMOPs,and performance indicators are introduced.Then,the research on DMOEAs proposed in the past five years are introduced from the spatiotemporal view.Finally,some current challenges exist in DMOEAs are given,and future studies are prospected.
关键词
进化计算/动态多目标优化/全周期优化/时变/空变Key words
evolutionary computation/dynamic multi-objective optimization/full cycle optimization/time-varying/space-variant引用本文复制引用
基金项目
上海市浦江人才计划项目(22PJD030)
国家自然科学基金项目(61603244)
国家自然科学基金山东联合基金项目(U2006228)
出版年
2024
NETL
NSTL
维普
万方数据