arXiv:2603.26792cs.NEcs.AI2026-03

改进萤火虫算法,解决连续与离散变量混合优化难题

A Firefly Algorithm for Mixed-Variable Optimization Based on Hybrid Distance Modeling

  • 用统一距离公式融合连续与离散变量的吸引力机制
  • 在CEC2013基准测试中表现优于或媲美主流算法
  • 适合工程设计等实际混合变量优化场景

许多现实优化问题涉及混合变量搜索空间,包含连续、序数和类别型决策变量。然而,多数基于种群的元启发式算法仅针对连续或离散优化设计,难以自然处理异质变量类型。本文提出一种面向混合变量优化的萤火虫算法(FAmv),其核心是改进的距离吸引机制,将连续与离散成分统一建模。该混合距离方法更准确地刻画异质搜索空间,同时保持探索与利用的平衡。在CEC2013混合变量基准测试上评估,包含单峰、多峰及组合函数,结果表明FAmv性能具有竞争力,且常优于现有先进算法。此外,在工程设计问题上的实验进一步验证了方法的鲁棒性与实用性。结果表明,将合适距离形式融入萤火虫算法,是求解复杂混合变量优化问题的有效策略。

原文摘要 · Abstract (English)

Several real-world optimization problems involve mixed-variable search spaces, where continuous, ordinal, and categorical decision variables coexist. However, most population-based metaheuristic algorithms are designed for either continuous or discrete optimization problems and do not naturally handle heterogeneous variable types. In this paper, we propose an adaptation of the Firefly Algorithm for mixed-variable optimization problems (FAmv). The proposed method relies on a modified distance-based attractiveness mechanism that integrates continuous and discrete components within a unified formulation. This mixed-distance approach enables a more appropriate modeling of heterogeneous search spaces while maintaining a balance between exploration and exploitation. The proposed method is evaluated on the CEC2013 mixed-variable benchmark, which includes unimodal, multimodal, and composition functions. The results show that FAmv achieves competitive, and often superior, performance compared with state-of-the-art mixed-variable optimization algorithms. In addition, experiments on engineering design problems further highlight the robustness and practical applicability of the proposed approach. These results indicate that incorporating appropriate distance formulations into the Firefly Algorithm provides an effective strategy for solving complex mixed-variable optimization problems.

优化算法混合变量萤火虫算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。