arrow
返回

Interpolation guided optimization and composite grouping method for large-scale problems

delete2026-08-24
delete0
PRE
AI
程易 封面图
程易 (Yi Cheng)
H
Haiyan Liu *
S
Shouheng Tuo
DOI:10.1007/s10586-026-06454-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
大规模全局优化(LSGO)问题由于高维性、复杂变量交互和未知搜索景观而带来显著挑战。为解决这些挑战,提出了一种插值引导优化与复合分组方法(IGOCG)。首先,设计了一种基于二次插值的搜索方法(QI搜索),以维度方式探索景观,不仅扫描搜索空间,还收集各维度(决策变量)的性能信息。该QI搜索方法通过快速检测优势区域并逐步压缩搜索空间,收集并提取各维度的变量改进信息。其次,为对完全不可分的大规模问题进行合理分解,提出了一种复合分组方法。为使分解更具适应性和多样性,设计了四种不同的分组(分解)策略,即基于四分位数的层次分组、基于聚类的混合分组、变异性分组和扩展分组。通过分解大规模问题,搜索空间和优化复杂性得以降低,从而能更高效地获得更优结果。在两个广泛使用的基准测试套件上进行了大量实验,并与当前最先进的大规模全局优化算法进行比较。结果表明,所提出的算法实现了具有竞争力的性能,验证了其在解决大规模问题中的有效性和效率。
Keyword:
Large-scale optimization
Problem decomposition
Quadratic interpolation search
Composite grouping

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.1K
被引数:
7.5K

机构

D
department of computer science and technology
学者数:
61
论文数: 29
被引数: 0
引用论文

引用论文

err分享
err收藏
A Modified Differential Evolution With Distance-based Selection for Continuous Optimization in Presence of Noise
err2017-01-01
err39
errOAAI
errGhosh, Arka; Das, Swagatam; Mallipeddi, Rammohan; Das, Asit Kumar; Dash, Subhransu S.
err分享
err收藏
An Ensemble Surrogate-Based Coevolutionary Algorithm for Solving Large-Scale Expensive Optimization Problems
err2023-09-01
err8
PREAI
errWu, Xunfeng; Lin, Qiuzhen; Li, Jianqiang; Tan, Kay Chen; Leung, Victor C. M.
err分享
err收藏
A Two-Phase Learning-Based Swarm Optimizer for Large-Scale Optimization
err2021-12-01
err48
errOAAI
errLan, Rushi; Zhu, Yu; Lu, Huimin; Liu, Zhenbing; Luo, Xiaonan
err分享
err收藏
Dynamic Cooperative Coevolution for Large Scale Optimization大规模优化问题的动态协同进化
err2019-12-01
err42
PREAI
errZhang, Xin-Yuan; Gong, Yue-Jiao; Lin, Ying; Zhang, Jie; Kwong, Sam; Zhang, Jun
err分享
err收藏
err分享
err收藏
Bi-directional learning particle swarm optimization for large-scale optimization
err2023-12-01
err7
PREAI
errLiu, Shuai; Wang, Zi-Jia; Wang, Yuan-Gen; Kwong, Sam; Zhang, Jun
err分享
err收藏
err分享
err收藏
学者 查看更多内容