A Binary differential search algorithm for the 0-1 multidimensional knapsack problem
dc.contributor.author | Liu, J. | |
dc.contributor.author | Wu, Changzhi | |
dc.contributor.author | Cao, J. | |
dc.contributor.author | Wang, X. | |
dc.contributor.author | Teo, K. | |
dc.date.accessioned | 2017-01-30T13:02:21Z | |
dc.date.available | 2017-01-30T13:02:21Z | |
dc.date.created | 2016-08-03T19:30:18Z | |
dc.date.issued | 2014 | |
dc.identifier.citation | Liu, J. and Wu, C. and Cao, J. and Wang, X. and Teo, K. 2014. A Binary differential search algorithm for the 0-1 multidimensional knapsack problem. Applied Mathematical Modelling. 40 (23-24): pp. 9788-9805. | |
dc.identifier.uri | http://hdl.handle.net/20.500.11937/27975 | |
dc.identifier.doi | 10.1016/j.apm.2016.06.002 | |
dc.description.abstract |
The multidimensional knapsack problem (MKP) is known to be NP-hard in operations research and it has a wide range of applications in engineering and management. In this study, we propose a binary differential search method to solve 0-1 MKPs where the stochastic search is guided by a Brownian motion-like random walk. Our proposed method comprises two main operations: discrete solution generation and feasible solution production. Discrete solutions are generated by integrating Brownian motion-like random search with an integer-rounding operation. However, the rounded discrete variables may violate the constraints. Thus, a feasible solution production strategy is used to maintain the feasibility of the rounded discrete variables. To demonstrate the efficiency of our proposed algorithm, we solved various 0-1 MKPs using our proposed algorithm as well as some existing meta-heuristic methods. The numerical results obtained demonstrated that our algorithm performs better than existing meta-heuristic methods. Furthermore, our algorithm has the capacity to solve large-scale 0-1 MKPs. | |
dc.publisher | Elsevier | |
dc.relation.sponsoredby | http://purl.org/au-research/grants/arc/LP140100873 | |
dc.title | A Binary differential search algorithm for the 0-1 multidimensional knapsack problem | |
dc.type | Journal Article | |
dcterms.source.issn | 0307-904X | |
dcterms.source.title | Applied Mathematical Modelling | |
curtin.department | Department of Construction Management | |
curtin.accessStatus | Open access |