arrow
返回

Merging crow search into ordinal optimization for solving equality constrained simulation optimization problems

delete2017-11-01
delete11
PRE
AI
S
Shih‐Cheng Horng *
DOI:10.1016/j.jocs.2017.10.001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Equality-constrained simulation optimization problems (ECSOP) involve the finding of optimal solutions by simulation within a well-defined search space under deterministic equality constraints. ECSOPs belong to the class of NP-hard problems. The large search space makes them difficult to solve in a short period using conventional optimization techniques. An approach that merges the crow search (CS) into ordinal optimization (OO), abbreviated as CSOO, is developed to find a near-optimal solution to the ECSOP within a reasonable time. The proposed approach has three phases, which are surrogate model, exploration and exploitation. First, a surrogate model, based on the multivariate adaptive regression splines, is used to evaluate the fitness of a solution. Next, an enhanced crow search algorithm is used to find N excellent solutions in the search space. Finally, an intensified optimal computing budget allocation is used to find a near-optimal solution among the N excellent solutions. The proposed CSOO approach is applied to a three-stage ten-node network-type production line, and the formulated problem is an ECSOP with a large search space. The developed formulation can be used for network-type production lines with any distribution of arrivals and production times. Simulation results that are obtained using the CSOO are compared with those obtained using four competing methods Test results reveal that the proposed approach yields a near-optimal solution of much higher quality than obtained using four competing methods, and with a much higher computing efficiency. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Equality-constrained simulation optimization
Enhanced crow search
Ordinal optimization
Multivariate adaptive regression splines
Optimal computing budget allocation
Network-type production line
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Nature Computational Science 封面图
Nature Computational Science
IF:
18.3
论文数:
3.1K
被引数:
4.0K

机构

C
Chaoyang University of Technology
学者数:
1.4K
论文数: 1.4K
被引数: 1.1K
引用论文

引用论文

A convenient route to 2-substituted benzothiazole-6-carboxylic acids using nitrobenzene as oxidant
err2006-12-01
err0
PREAI
errJaime Charris; José Camacho; Rosa Ferrer; Gricela Lobo; Arthur Barazarte; Neira Gamboa; Juan Rodrigues; Simón López
err分享
err收藏
学者 查看更多内容