论文学习——基于双重变异的动态多目标优化进化算法，具有不可检测的变化

论文题目：A Dual Mutation Based Evolutionary Algorithm for Dynamic Multi-Objective Optimization with Undetectable Changes

基于双重变异的动态多目标优化进化算法，具有不可检测的变化（Yuanchao Liu, Lixin Tang, Fellow, IEEE, Jinliang Ding, Senior Member, IEEE, Qingda Chen, Kanrong Liu, Jianchang Liu*）IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, DOI 10.1109/TEVC.2024.3424393

刚开始学习多目标优化算法，不作商业用途，如果有不正确的地方请指正！

个人总结：

每次环境变化时,根据非支配解的数量选择出需要变异的解的数量,如果解是支配的则采用多项式变异,如果解是非支配的则采用高斯变异.

摘要

目前关于动态多目标优化问题( DMOPs )的研究大多假设环境变化是可检测的然而，在实际应用中经常会遇到不可检测的变化，这对现有的方法提出了严峻的挑战。由于无法检测到的变化会导致变化检测技术失效，从而使大多数算法难以适应环境变化。因此，为了有效地处理不可检测变化的DMOPs，本文提出了一种基于双变异的动态多目标进化算法( DMDMOEA )。
首先，基于种群的探索水平，提出了一种自适应选择策略，能够自适应地识别个体进行变异。其次，提出了一种双重变异方案，同时利用多项式变异和高斯变异。这些变异操作被应用在被选择的个体上，以产生变异的个体，从而允许在搜索空间中进行多样化的探索。

引言

本文提出的想法

在DM - DMOEA中，在每次迭代中，基于提出的自适应选择策略选择若干个个体,个体被用来通过双重变异方案来产生变异个体。具体来说，多项式变异和高斯变异分别应用于被选中的被支配个体和被选中的非支配个体，以产生变异个体。

背景及相关工作

A.DMOP基础

B.具有不可检测变化的动态优化

C.动机

大多数变化检测技术对较少检测到的变化表现出低检测率。值得注意的是，在无法检测到变化的场景中检测环境变化比检测不到的变化更具有挑战性。换句话说，变化检测技术可能无法检测出不可检测变化的DMOPs中的环境变化。因此，依赖于显式变化检测的DMOEAs将退化为静态MOEAs。
如何应用变异方案的思想来解决不可检测变化的DMOPs是一个值得研究的问题。然而，在引入变异方案时，需要考虑以下三个问题。

1 )什么时候保持勘探水平? (每次迭代都要保持探索水平)

2 )如何选择变异个体? (探索水平低的种群应该需要大量的个体进行变异，反之亦然)

3 )如何生成变异个体?(提出了一种双重变异方案。多项式变异和高斯变异是两种广泛使用的变异操作，其中多项式变异具有良好的探索能力，高斯变异表现出优异的利用能力。)