arrow
返回

An adaptive optimization algorithm to solve a class of linear multiplicative problems

delete2026-01-16
delete0
PRE
AI
B
Binbin Li
Y
Yuelin Gao *
DOI:10.1007/s40314-025-03606-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
为解决最小化线性乘积问题(MLMP),我们基于分支定界(B&B)框架设计了一种自适应优化算法(AOA)。首先,构造一个与问题(MLMP)具有相同解的新问题(P)。为全局求解问题(P),引入部分分区变量以获得其等价问题(EP)。随后,通过松弛策略得到问题(EP)的线性优化问题(LOP)。同时,利用问题(LOP)的部分解特性,获得其增强线性优化问题(ELOP)。接着,设计自适应优化算法(AOA)全局求解问题(P),并从收敛性和复杂度角度提供理论分析。最后,通过数值实验验证算法的有效性。
Keyword:
Linear multiplicative problem
Global optimization
Enhanced linear optimization problem
Adaptive optimization algorithm
Theoretical analysis

期刊

C
COMPUTATIONAL & APPLIED MATHEMATICS
IF:
2.5
论文数:
81
被引数:
0

机构

N
north minzu university
学者数:
1.1K
论文数: 381
被引数: 0
引用论文

引用论文

Robust Optimization of Large-Scale Systems
err1995-04-01
err0
PREAI
errJohn M. Mulvey; Robert J. Vanderbei; Stavros A. Zenios
err分享
err收藏
err1999-01-01
err0
PREAI
errX.J. Liu; T. Umegaki; Y. Yamamoto
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容