系统仿真学报 ›› 2026, Vol. 38 ›› Issue (9): 2574-2589.doi: 10.16182/j.issn1004731x.joss.25-1017

• 论文 • 上一篇    

基于大语言模型辅助的高维多目标优化算法

马毅超, 魏静萱   

  1. 西安电子科技大学 计算机科学与技术学院,陕西 西安 710126
  • 收稿日期:2025-10-22 修回日期:2025-11-18 出版日期:2026-09-30 发布日期:2026-10-02
  • 通讯作者: 魏静萱
  • 第一作者简介:马毅超(2002-),男,硕士生,研究方向为高维多目标优化。
  • 基金资助:
    国家自然科学基金(62272367)

High-dimensional Multi-objective Optimization Algorithm Based on Large Language Model Assistance

Ma Yichao, Wei Jingxuan   

  1. School of Computer Science and Technology, Xidian University, Xi'an 710126, China
  • Received:2025-10-22 Revised:2025-11-18 Online:2026-09-30 Published:2026-10-02
  • Contact: Wei Jingxuan

摘要:

随着优化问题目标维数的增加,难以平衡种群的收敛性与多样性是导致多目标进化算法性能退化的关键。提出一种基于大语言模型辅助的动态切换机制:通过持续评估解集的超体积与收敛性指标的变化趋势,自适应地将搜索过程划分为收敛性主导、多样性主导及大语言模型建议阶段,实现资源精准分配。针对大语言模型在高维场景下的计算成本问题,设计低成本调用策略:仅在连续若干代性能下降时调用大语言模型,指导种群高效搜索。在DTLZ与WFG系列问题的5-15目标测试集上,与6种先进算法进行对比实验。结果表明:所提方法在收敛性和多样性指标上均展现出更优性能,同时验证了大语言模型辅助进化算法处理复杂高维问题的有效性。

关键词: 高维多目标优化, 协同进化, 进化算法, 动态切换机制, 大语言模型

Abstract:

The increase in the dimension of objective functions in optimization problems makes it challenging to balance convergence and diversity in population-based algorithms, which is a key factor leading to performance degradation of multi-objective evolutionary algorithms. To address this issue, a dynamic switching mechanism assisted by a large language model is proposed. By continuously evaluating the changes in hypervolume and convergence metrics of the solution set, the search process is adaptively divided into three phases: convergence-oriented, diversity-oriented, and large language model-suggested phases, achieving precise allocation of computational resources. Furthermore, to mitigate the high computational cost of large language models in high-dimensional scenarios, a low-cost invocation strategy is designed: the model is invoked only when performance declines for several consecutive generations, thereby guiding the population toward more efficient search. Comparative experiments with six state-of-the-art algorithms are conducted on 5 to 15-objective test sets from the DTLZ and WFG benchmark problems. The results demonstrate that the proposed method exhibits superior performance in both convergence and diversity metrics, confirming the effectiveness of large language models in assisting evolutionary algorithms to handle complex high-dimensional optimization problems.

Key words: high-dimensional multi-objective optimization, evolutionary algorithm, co-evolution, dynamic switching mechanism, large language model

中图分类号: