.png){kind=icon}
返回
A large-scale optimization algorithm based on variable decomposition and space compression
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2025.101863.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Optimizing large-scale problem is very challenging due to the unknown landscape, huge search space countless combinations of decision variables and the inner complexity of the problem. To better solve this kind of problem, a decomposition and compression based algorithm (DCBA) is proposed to decompose the problem and compress the search space for efficient optimization. Firstly, three space compression based linear search methods are designed with two functionalities: (1) to carry out a quick and rough optimization and find relatively good initial solutions; (2) to gather important information of each dimension (decision variable) for subsequent processing. In the three linear search methods, we design ways to evaluate the search region and compress it into smaller regions that may contain better solutions. Then, four decomposition methods are designed for fully non-separable large-scale problems. These methods can generate as many as twenty-nine different decomposition results to enhance the decomposition diversity in order to make abetter trade-off of the non-separability characteristic and the decomposition for complexity reduction of fully non separable large-scale problems. Finally, a decomposition and compression based algorithm (DCBA) is proposed to solve large-scale problems. Numerical experiments are conducted on two widely used benchmark suites and comparisons with state-of-the-art algorithms are made. The results show that the proposed algorithm is effective and efficient.
Keyword:
Large-scale optimization
Dimension reduction
Problem decomposition
Variable grouping
Space compression
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
An improved decomposition method for large-scale global optimization: bidirectional-detection differential grouping.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏分享收藏A random dynamic grouping based weight optimization framework for large-scale multi-objective optimization problems基于随机动态分组的大规模多目标优化问题权重优化框架
PREAI
分享收藏The Psychological Effects and Benefits of Using Green Spaces in the City: A Field Experiment with Young Polish AdultsForests
OAAI
ForestsIF0
OAAI分享收藏
Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization面向大规模优化的差分分组协同进化算法OAAI
OAAI分享收藏
查看更多内容