Please use this identifier to cite or link to this item:
|標題:||Three pseudo-utility ratio-inspired particle swarm optimization with local search for multidimensional knapsack problem||作者:||Mingchang Chih||關鍵字:||Self-adaptive check and repair operator;Particle swarm optimization;Neighborhood local search;Multidimensional knapsack problem;Taguchi method||Project:||Swarm and Evolutionary Computation Volume 39, April 2018, Pages 279-296||摘要:||
In this study, a three-ratio self-adaptive check and repair operator-inspired particle swarm optimization (3R-SACRO-PSO) with neighborhood local search is developed to solve the multidimensional knapsack problem (MKP). The proposed 3R-SACRO-PSO systematically alters substitute pseudo-utility ratios as the PSO method is executed. In addition, a local search scheme is introduced to improve solution quality. The proposed 3R-SACRO-PSO algorithm is tested using 168 different widely used benchmarks from the OR-Library to demonstrate and validate its performance. The control parameters for the performance test are determined through the Taguchi method. Experimental results parallel those of other PSO algorithms, and statistical test results show that the quality and efficiency of the proposed 3R-SACRO are better than those of the two-ratio SACRO method. Moreover, the proposed 3R-SACRO-PSO is on par with state-of-the-art PSO approaches. Thus, introducing the third pseudo-utility ratio into SACRO improves the performance of SACRO-based PSO. The neighborhood local search scheme further improves the solution quality in handling MKPs.
|Appears in Collections:||企業管理學系所|
Show full item record
Files in This Item:
TAIR Related Article
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.