Intelligent water drops algorithm: A new optimization method for solving the multiple knapsack problem
DOI: 10.1108/17563780810874717
关键词:
摘要: Purpose – The purpose of this paper is to test the capability a new population‐based optimization algorithm for solving an NP‐hard problem, called “Multiple Knapsack Problem”, or MKP.Design/methodology/approach Here, intelligent water drops (IWD) algorithm, which modified include suitable local heuristic MKP. Then, proposed used solve MKP.Findings IWD MKP tested by standard problems and results demonstrate that IWD‐MKP trustable promising in finding optimal near‐optimal solutions. It proved has property convergence value.Originality/value This introduces IWD, be first time shows applicable problem. research paves way modify other problems. Moreover, it opens...
emeraldinsight.com参考文章(32)
Jin-Kao Hao, Michel Vasquez, A Hybrid Approach for the 01 Multidimensional Knapsack problem. international joint conference on artificial intelligence. pp. 328- 333 ,(2001)
Jin-Kao Hao, Michel Vasquez, A hybrid approach for the 0-1 multidimensional knapsack problem international joint conference on artificial intelligence. pp. 328- 333 ,(2001)
John H. Holland, Adaptation in natural and artificial systems ,(1992)
Ingo Rechenberg, Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution Frommann-Holzboog. ,(1973)
Fred Glover, Gary A. Kochenberger, Critical Event Tabu Search for Multidimensional Knapsack Problems Springer, Boston, MA. pp. 407- 427 ,(1996) , 10.1007/978-1-4613-1361-8_25
M. Birattari, T. Stutzle, M. Dorigo, Ant Colony Optimization ,(2004)
P.C. Chu, J.E. Beasley, A Genetic Algorithm for the Multidimensional Knapsack Problem Journal of Heuristics. ,vol. 4, pp. 63- 86 ,(1998) , 10.1023/A:1009642405419
Ş İlker Birbil, Shu-Chering Fang, An Electromagnetism-like Mechanism for Global Optimization Journal of Global Optimization. ,vol. 25, pp. 263- 282 ,(2003) , 10.1023/A:1022452626305
G. Leguizamon, Z. Michalewicz, A new version of ant system for subset problems congress on evolutionary computation. ,vol. 2, pp. 1459- 1464 ,(1999) , 10.1109/CEC.1999.782655
Christos Voudouris, Edward PK Tsang, Abdullah Alsheddy, Guided Local Search Wiley Encyclopedia of Operations Research and Management Science. pp. 321- 361 ,(2010) , 10.1007/978-1-4419-1665-5_11