arrow
返回

Adapted skill optimization algorithm to solve constrained discrete stochastic optimization problems

delete2025-06-18
delete0
PRE
AI
S
Shih‐Cheng Horng
S
Shieh-Shing Lin
DOI:10.1016/j.matcom.2025.06.016delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
约束离散随机优化问题(CDSOP)具有随机目标函数和确定性不等式约束。由于解空间庞大且呈指数增长,CDSOP是NP难问题。序优化(OO)被视为解决NP难问题的公认框架。尽管OO框架已成功应用于多个领域,但约束对效率和性能有显著影响。本研究开发了一种元启发式算法,将序优化(OO)与技能优化算法(SOA)相结合,缩写为OSOA,用于解决CDSOP。OSOA算法包含三个模块:近似模型、全局搜索和局部搜索。在近似模型中,采用正则化最小能量张量积B样条作为备选方案的性能度量。在全局搜索中,提出了一种改进的技能优化算法,用于从解空间中确定N个优秀备选方案。在局部搜索中,开发了一种增强的最优计算预算分配方法,用于在N个优秀备选方案中寻求突出方案。OSOA算法被用于确定多物品库存系统的最优库存水平,以最小化期望成本。为验证OSOA算法的性能,将其与五种启发式方法进行比较。结果表明,OSOA算法在计算效率和求解质量两方面均优于五种方法。

期刊

Mathematics and Computers in Simulation 封面图
Mathematics and Computers in Simulation
IF:
4.4
论文数:
926
被引数:
1.0W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
A New Fractional-Order Load Frequency Control for Multi-Renewable Energy Interconnected Plants Using Skill Optimization Algorithm
err2022-11-13
err16
errOAAI
errFathy, Ahmed; Rezk, Hegazy; Ferahtia, Seydali; Ghoniem, Rania M.; Alkanhel, Reem; Ghoniem, Mohamed M.
err分享
err收藏
Mixed Integer Evolution Strategies for Parameter Optimization
err2013-03-01
err0
PREAI
errRui Li; Michael T.M. Emmerich; Jeroen Eggermont; Thomas Bäck; M. Schütz; J. Dijkstra; J.H.C. Reiber
err分享
err收藏
学者 查看更多内容