协作多目标布谷鸟搜索:通过 Nα-支配和两阶段选择增强收敛性与多样性平衡

《Swarm and Evolutionary Computation》:Collaborative many-objective cuckoo search: Enhancing convergence-diversity balance via Nα-dominance and two-stage selection

【字体: 大 中 小 】 时间:2026年08月23日 来源:Swarm and Evolutionary Computation 9.6

编辑推荐:

   摘要布谷鸟搜索 (CS) 在单目标和多目标优化中已显示出竞争力。然而,对于具有不规则帕累托前沿 (PFs) 的多目标优化问题 (MaOPs),支配抗性解的激增严重削弱了基于帕累托支配的选择压力,阻碍了同时收敛和多样性。为此,提出了一种基于新α-支配机制的协作式多目标 CS 框

  

摘要

布谷鸟搜索 (CS) 在单目标和多目标优化中已显示出竞争力。然而,对于具有不规则帕累托前沿 (PFs) 的多目标优化问题 (MaOPs),支配抗性解的激增严重削弱了基于帕累托支配的选择压力,阻碍了同时收敛和多样性。为此,提出了一种基于新α-支配机制的协作式多目标 CS 框架,称为 Nα-CMaOCS。首先,通过一个涵盖整个探索 - 开发过程的候选共享池,将协作共进化策略嵌入到 CS 搜索机制中。具体而言,全局更新结合了柯西算子和收敛感知加权因子,以增强探索同时引导收敛。相反,局部更新采用凸组合因子和差分矢量策略,以提高在不规则 PFs 上的开发精度。此外,一种改进的算子演化模式调整了全局和局部算子的行为,以提高鲁棒性。其次,提出的 Nα-支配机制自适应地扩展或收缩支配区域以强化选择压力,其理论有效性通过三个引理和三个定理得到了严格确立,这证实了严格单调性性质、层次蕴含定理和渐近收敛保证。还开发了一种结合局部 - 全局原理的两阶段环境选择策略,利用垂直欧几里得距离进行子空间优先级排序,以减轻过度拥挤。此外,基于适应度的评估准则保留了高质量个体。在 15 个不规则 PF 基准测试和四个工程问题上,使用八种最先进的 MaO 算法进行的广泛实验表明,Nα-CMaOCS 实现了卓越的收敛性和鲁棒性,表明其在复杂 MaOPs 中具有强大的竞争力。

引言

多目标优化问题 (MaOPs) 的特征是具有超过三个冲突的目标,广泛存在于工程设计 ([[1], [2], [3], [4]])、资源分配 [[5], [6], [7], [8]]、诊断 [[9], [10], [11], [12]] 和城市规划 [[13], [14], [15], [16]] 等关键领域,在这些领域中,平衡竞争标准(例如效率、成本和可持续性)至关重要。不同于传统的多目标优化问题 (MOPs),MaOPs 面临“维度灾难”:非支配解的指数级增加削弱了基于帕累托支配的选择压力,导致“支配抗性”,阻碍收敛到真实帕累托前沿 (PF) 并侵蚀解的多样性。当 MaOPs 涉及不规则 PFs(例如退化、不连续或倒置结构)时,这一挑战变得更加严重,因为现有算法——包括改进的帕累托支配方案、基于指标的方法和基于分解的方法——往往难以适应复杂的几何拓扑。这些方法要么依赖静态参数(例如ε-支配中的ε),无法在不同 PF 形状上良好泛化,要么在高维中产生过高的计算成本,要么使用刚性权重向量,无法覆盖不规则子区域,导致解分布不均匀、早熟收敛或 PF 上的关键覆盖间隙。
在此背景下,由于具有灵活的搜索机制,启发式算法已成为解决复杂 MaOPs 的有前景的替代方案。其中,布谷鸟搜索 (CS) 因其固有的探索(通过莱维飞行)和开发(通过偏差随机游走)之间的平衡而脱颖而出——这一特性在最近文献中被广泛认为在处理不规则 PFs 方面具有理论优势。CS 在单目标和多目标优化中已显示出竞争力,因为其莱维飞行驱动的全局探索可以穿越巨大的解空间,而其局部偏差随机游走可以细化有希望的区域。然而,现有关于多目标 CS (MOCS) 变体的研究一致揭示了它们在解决高维不规则场景独特挑战方面的局限性:(1) 帕累托支配作为大多数 MOCS 算法中的核心选择标准,在高维中失去判别力,导致选择压力不足和支配抗性;(2) 静态搜索算子(例如固定的莱维飞行步长)缺乏对不规则 PF 几何的适应性,导致过度探索(错过关键局部最优)或过度开发(早熟收敛),(3) MOCS 中的环境选择策略(例如拥挤距离)无法同时确保接近 PF 和在不连续或退化前沿上的均匀分布。这些有据可查的局限性促使开发一种针对具有不规则 PFs 的 MaOPs 定制的鲁棒 CS 框架。
为了填补上述空白,本研究提出了一种具有自适应 Nα-支配的协作式多目标 CS 框架 (Nα-CMaOCS),用于高效解决具有不规则 PFs 的 MaOPs。核心贡献有四方面:
协作共进化策略:将候选共享池集成到 CS 中,以促进在探索 - 开发过程中的信息交换。在全局更新阶段,莱维飞行被柯西算子和收敛感知加权因子取代,以增强探索;在局部更新阶段,采用凸组合和差分矢量策略,以提高在不规则 PFs 上的开发精度。
自适应探索 - 开发模式:一种动态概率调整机制协调从全局探索(早期迭代)到局部开发(晚期迭代)的过渡,减少连续搜索阶段之间的干扰,并增强对 PF 复杂性的适应性。
Nα-支配机制:提出了一种自缩放支配关系,通过非线性惩罚项动态扩展或收缩支配区域。严格的理论分析(三个引理和三个定理)验证了其严格单调性、与帕累托/α-支配的层次蕴含以及渐近收敛性,确保在高维中加强选择压力。
两阶段环境选择策略:一种子空间优先级策略结合了垂直欧几里得距离(用于保持多样性)和整合收敛性(Nα-支配强度)和多样性(距离指标)的适应度准则 (FCD),以平衡解质量和分布。
这些贡献形成了一个有针对性的解决方案集:协作共进化策略解决了静态搜索算子在不规则 PFs 上适应性不足的问题;自适应探索 - 开发模式解决了全局探索和本地开发之间的不平衡;Nα-支配机制突破了高维中选择压力不足的瓶颈;两阶段环境选择策略调和了收敛接近性和分布均匀性之间的权衡。
本研究不仅为具有不规则 PFs 的 MaOPs 提供了有效的启发式优化方案,还为多目标启发式算法中选择标准和搜索机制的协作优化提供了新的视角。本文其余部分组织如下。第 2 节系统地回顾了具有不规则 PFs 的 MaOPs 和基于 CS 的多目标优化算法的最新方法。第 3 节详细介绍了 Nα-CMaOCS 框架,包括协作共进化、自适应模式、Nα-支配和两阶段选择。第 4 节提出了 Nα-支配的理论分析。第 5 节实验研究与第 6 节实验结果与分析分别报告了 15 个不规则 PF 基准问题和四个实际工程应用的实验验证。第 7 节总结了论文,并指出了局限性和未来研究方向。

章节摘要

文献综述

本节系统回顾了具有不规则 PFs 的 MaOPs 和 MOCS 变体的最新方法,重点验证引言中确定的局限性并阐明现有研究空白。

提出的方法

本节介绍了 Nα-CMaOCS,旨在通过使用多策略来解决具有不规则 PFs 的 MaOPs。这些采用的方法包括协作进化策略、自适应探索 - 开发模式、新的α-支配方案和两阶段环境选择策略。以下逐一介绍这些策略。

Nα-支配分析

本节详细介绍了 Nα-支配的数学构造,旨在克服传统松弛支配关系中固有的“盲点”和缺乏单调性。不同于依赖静态参数或线性组合的现有方法,提出的 Nα-支配引入了一个基于动态惩罚机制的非线性函数,利用幂函数的性质。通过定义新的支配标准并提供理论证明,验证了严格单调性

实验研究

本节主要通过全面的实验设计,展示提出的 Nα-CMaOCS 算法在处理 MaOPs 方面的性能评估。具体而言,实验研究主要关注以下三个方面:首先,介绍了基准测试问题和八种最先进的多目标优化算法,以确保比较结果的全面性和科学严谨性。其次,介绍了用于量化的性能指标

实验结果与分析

本节报告了在三种目标设置(即 m ∈ {5, 10, 15})下具有不规则 PFs 的复杂基准问题上的实验结果。提出的 Nα-CMaOCS 与八种最先进的多目标算法进行了比较,使用了数值和图形分析。基于 HV 和 IGD 的平均值,以及解集在高维目标空间中的分布模式。该评估涵盖了所有算法从多个方面的性能

Nα-CMaOCS 在实际工程 (RE) 问题中的应用

为了进一步验证 Nα-CMaOCS 在解决 RE 问题中的适用性和优化能力,本节选择了四个高维多目标 RE 案例进行实验分析。

结论与未来工作

本文提出了 Nα-CMaOCS,这是一种通过 Nα-支配策略增强的协作式多目标布谷鸟搜索算法,以有效解决具有不规则 PFs 的 MaOPs。该算法引入了三个关键创新:(1) 一种两阶段协作共进化框架,通过自适应候选池机制协调探索和开发,从而提高鲁棒性和解精度;(2) 一种自适应模式,协调探索和

CRediT 作者贡献声明

Shao-Qiang Ye: 写作 – 初稿,方法论,调查,概念化。Azlan Mohd Zain: 监督,资金获取,形式分析。Kai-Qing Zhou: 写作 – 审查和编辑,监督,方法论,资金获取。Yusliza Yusoff: 写作 – 审查和编辑,验证,方法论。Tibyani Tibyani: 验证,形式分析。
Shao-Qiang Ye|Azlan Mohd Zain|Kai-Qing Zhou|Yusliza Yusoff|Tibyani Tibyani
马来西亚理工大学计算机学院,士姑来,81310,柔佛,马来西亚
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号