arrow
返回

High-efficient sample point transform algorithm for large-scale complex optimization

delete2024-12-01
delete0
PRE
AI
C
Caihua Zhou
H
Haixin Zhao *
DOI:10.1016/j.cma.2024.117451delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Decomposition algorithms and surrogate model methods are frequently employed to address large-scale, intricate optimization challenges. However, the iterative resolution phase inherent to decomposition algorithms can potentially alter the background vector, leading to the repetitive evaluation of samples across disparate iteration cycles. This phenomenon significantly diminishes the computational efficiency of optimization. Accordingly, a novel approach, designated the Sample Point Transformation Algorithm (SPTA), is put forth in this paper as a means of enhancing efficiency through a process of mathematical deduction. The mathematical deduction reveals that the difference between sample points in each iteration loop is a simple function related to the inter-group dependent variables. Consequently, the SPTA method achieves the comprehensive transformation of the sample set by establishing a surrogate model of the difference between the sample sets of two cycles with a limited number of sample points, as opposed to conducting a substantial number of repeated samplings. This SPTA is employed to substitute the most timeconsuming step of direct calculation in the classical optimization process. To validate the calculation efficiency, a series of numerical examples were conducted, demonstrating an improvement of approximately 75 % while maintaining optimal accuracy. This illustrates the advantage of the SPTA in addressing large-scale and complex optimization problems.
Keyword:
Sample point transformation
Large-scale complex optimization
Decomposition algorithms
Surrogate model

期刊

Computer Methods in Applied Mechanics and Engineering 封面图
Computer Methods in Applied Mechanics and Engineering
IF:
7.3
论文数:
1.3W
被引数:
6.2W

机构

D
dalian university of technology
学者数:
5.0K
论文数: 1.4K
被引数: 4
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Balancing bike sharing systems with constraint programming
err2015-02-26
err0
PREAI
errLuca Di Gaspero; Andrea Rendl; Tommaso Urli
err分享
err收藏
Heavy Metals in Groundwater of Southern Italy: Occurrence and Potential Adverse Effects on the Environment and Human Health
err2023-01-17
err0
errOAAI
errMaria Triassi; Pellegrino Cerino; Paolo Montuori; Antonio Pizzolante; Ugo Trama; Federico Nicodemo; Jacopo Luigi D’Auria; Sabato De Vita; Elvira De Rosa; Antonio Limone
err分享
err收藏
学者 查看更多内容