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.
DOI: 10.1016/j.swevo.2017.10.008
Appears in Collections:企業管理學系所

Files in This Item:
File Description SizeFormat Existing users please Login
376.pdf1.6 MBAdobe PDFThis file is only available in the university internal network    Request a copy
Show full item record

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.