提出聚类自编码器机制,提升动态多模态优化算法的多样性与收敛性。
Clustering-based Transfer Learning for Dynamic Multimodal MultiObjective Evolutionary Algorithm
- 用聚类自编码器预测动态变化,生成多样化初始种群。
- 在12个测试实例上,多样性与收敛性均优于现有算法。
- 适合解决环境动态变化下的多目标多模态优化问题。
动态多模态多目标优化需同时追踪多个等效帕累托最优集并维持种群多样性,但现有动态多目标进化算法常忽略解的多模态特性,而静态多模态算法缺乏对动态变化的适应能力。本文提出两个主要贡献:其一,构建了一套融合动态与多模态特性的新基准测试函数集,为评估提供严格平台;其二,提出一种基于聚类的自编码器预测动态响应机制,利用自编码器处理匹配聚类,生成高度多样化的初始种群;此外,为平衡收敛性与多样性,将自适应小生境策略融入静态优化器。在12个动态多模态多目标测试函数上的实证分析表明,相比若干先进动态多目标及多模态多目标进化算法,本算法在决策空间中更有效保持种群多样性,在目标空间中实现更优收敛性。
原文摘要 · Abstract (English)
Dynamic multimodal multiobjective optimization presents the dual challenge of simultaneously tracking multiple equivalent pareto optimal sets and maintaining population diversity in time-varying environments. However, existing dynamic multiobjective evolutionary algorithms often neglect solution modality, whereas static multimodal multiobjective evolutionary algorithms lack adaptability to dynamic changes. To address above challenge, this paper makes two primary contributions. First, we introduce a new benchmark suite of dynamic multimodal multiobjective test functions constructed by fusing the properties of both dynamic and multimodal optimization to establish a rigorous evaluation platform. Second, we propose a novel algorithm centered on a Clustering-based Autoencoder prediction dynamic response mechanism, which utilizes an autoencoder model to process matched clusters to generate a highly diverse initial population. Furthermore, to balance the algorithm's convergence and diversity, we integrate an adaptive niching strategy into the static optimizer. Empirical analysis on 12 instances of dynamic multimodal multiobjective test functions reveals that, compared with several state-of-the-art dynamic multiobjective evolutionary algorithms and multimodal multiobjective evolutionary algorithms, our algorithm not only preserves population diversity more effectively in the decision space but also achieves superior convergence in the objective space.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。