Logo image
A hybrid particle swarm optimization with local search for stochastic resource allocation problem
期刊文章   同儕審查

A hybrid particle swarm optimization with local search for stochastic resource allocation problem

James T. LinChun-Chih Chiu
Journal of Intelligent Manufacturing, 卷.29(3), 頁碼.481-495
03/2018

摘要

Intelligent manufacturing technology Local search method Optimal budget computing allocation Particle swarm optimization Stochastic resource allocation problem Software Industrial and Manufacturing Engineering Artificial Intelligence
Discrete and stochastic resource allocation problems are difficult to solve because of the combinatorial explosion of feasible search space. Resource management is important area and a significant challenge is encountered when considering the relationship between uncertainty factors and inputs and outputs of processes in the service and manufacturing systems. These problems are unavailable in closed-form expressions for objective function. In this paper, we propose PSO OTL , a new approach of the hybrid simulation optimization structure, to achieve a near optimal solution with few simulation replications. The basic search algorithm of particle swarm optimization (PSO) is applied for proper exploration and exploitation. Optimal computing budget allocation combined with PSO is used to reduce simulation replications and provide reliable evaluations and identifications for ranking particles of the PSO procedure. Two-sample t tests were used to reserve good particles and maintain the diversity of the swarm. Finally, trapping in local optimum in the design space was overcome by using the local search method to generate new diverse particles when a similar particle exists in the swarm. This study proposed intelligent manufacturing technology, called the PSO OTL , and compared it with four algorithms. The results obtained demonstrate the superiority of PSO OTL in terms of search quality and computational cost reduction.

相關連結

指標

1 檢視次數

詳細資料

Logo image