A Binary differential search algorithm for the 0-1 multidimensional knapsack problem

QR Code

A Binary differential search algorithm for the 0-1 multidimensional knapsack problem

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-...

Full description

Bibliographic Details
Main Authors:	Liu, J., Wu, Changzhi, Cao, J., Wang, X., Teo, K.
Format:	Journal Article
Published:	Elsevier 2014
Online Access:	http://purl.org/au-research/grants/arc/LP140100873 http://hdl.handle.net/20.500.11937/27975

Similar Items

Binary artificial algae algorithm for multidimensional knapsack problems
by: Zhang, X., et al.
Published: (2016)

A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems
by: Varnamkhasti, Mohammad Jalali, et al.
Published: (2012)

A genetic programming hyper-heuristic for the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2014)

Modified choice function heuristic selection for the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2014)

A novel differential search algorithm and applications for structure design
by: Liu, J., et al.
Published: (2015)

Solving 0/1 Knapsack Problem Using Hybrid HS and Jaya Algorithms
by: Alomoush, Alaa A., et al.
Published: (2018)

Algorithms for some hard knapsack problems
by: Kulanoot, Araya
Published: (2000)

An exact penalty function-based differential search algorithm for constrained global optimization
by: Liu, J., et al.
Published: (2015)

Solving 0/1 Knapsack Problem using Opposition-based Whale Optimization Algorithm (OWOA)
by: Alamri, Hammoudeh S., et al.
Published: (2019)

A case study of controlling crossover in a selection hyper-heuristic framework using the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2015)

A study of evolutionary multiobjective algorithms and their application to knapsack and nurse scheduling problems
by: Le, Khoi Nguyen
Published: (2011)

A Multidimensional Search Space Using Interactive Genetic Algorithm
by: Farooq, H., et al.
Published: (2010)

Optimal solution to the fractional knapsack problem for LTE overload-state scheduling
by: Ferdosian, Nasim, et al.
Published: (2016)

Practical algorithm for stochastic optimal control problem about microbial fermentation in batch culture
by: Wang, L., et al.
Published: (2017)

A review of the parallel algorithms for solving multidimensional PDE problems
by: Alias, Norma, et al.
Published: (2010)

Binary search
by: Shah, Asadullah, et al.
Published: (2011)

A robust optimal control problem with moment constraints on distribution: theoretical analysis and an algorithm
by: Ye, J., et al.
Published: (2016)

A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC)
by: Taha, Imad, et al.
Published: (1999)

Solving Economic Dispatch Problems with Practical Constraints Utilizing Differential Search Algorithm
by: M. H., Sulaiman, et al.
Published: (2013)

Suatu algoritma untuk penyelesaian masalah knapsack
by: Leow, Soo Kar
Published: (1988)

Hybrid tabu search – strawberry algorithm for multidimensional knapsack problem
by: Wong, Jerng Foong
Published: (2022)

A Knapsack Problem Approach For Achieving Efficient Energy Consumption in Smart Grid for Endusers’ Life Style
by: Sianaki, Omid, et al.
Published: (2010)

Linear-PSO with binary search algorithm for DNA Motif Discovery / Hazaruddin Harun
by: Harun, Hazaruddin
Published: (2015)

Linear-pso with binary search algorithm for DNA motif discovery / Hazaruddin Harun
by: Harun, Hazaruddin
Published: (2015)

A hybrid method for optimal discrete-valued control problems
by: Wu, Changzhi, et al.
Published: (2007)

An Application of Differential Search Algorithm in Solving Non-Convex Economic Dispatch Problems with Valve-Point Effects
by: M. H., Sulaiman
Published: (2013)

Design and development of an automated mechanical valve for variable rate knapsack sprayer
by: Shamsi, Siti Mariam
Published: (2017)

Improvement of the ergonomical structure of Knapsack sprayer to propel cart sprayer (PCS)
by: Nordin, Norbaizura, et al.
Published: (2020)

Knowledge-based genetic algorithm for multidimensional data clustering
by: Purnomo, Muhammad Ridwan Andi, et al.
Published: (2013)

Knowledge-based genetic algorithm for multidimensional data clustering
by: Purnomo, Muhammad Ridwan Andi, et al.
Published: (2014)

Investigation of binary search algorithm as maximum power point tracking technique in Solar PV System
by: Meng, Chung Tiong, et al.
Published: (2018)

Differential Search Algorithm for Economic Dispatch with Valve-Point Effects
by: M. H., Sulaiman
Published: (2013)

A harmony search algorithm for nurse rostering problems
by: Hadwan, Mohammed, et al.
Published: (2013)

Hybrid harmony search algorithm for continuous optimization problems
by: Ala’a Atallah, Hamad Alomoush
Published: (2020)

The cube theory for 2n-periodic binary sequences
by: Zhou, J., et al.
Published: (2016)

Binary search algorithm as maximum power tracking technique for photovoltaic system under partial shaded conditions
by: Meng Chung, Tiong, et al.
Published: (2018)

Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system
by: Mohammad Ata, Karimeh Ibrahim, et al.
Published: (2021)

Application of Quality Function Deployment (QFD) to a Lever Operated Knapsack (LOK) Sprayer
by: Awang, Mohamad
Published: (2000)

Improvement of the total mass and operating time of Knapsack sprayer to Propel Cart Sprayer (PCS)
by: Nordin, Norbaizura, et al.
Published: (2020)

A Modified Gravitational Search Algorithm for Discrete Optimization Problem
by: Zuwairie, Ibrahim, et al.
Published: (2014)

Cannot write session to /tmp/vufind_sessions/sess_r7iprsfran15e8apvbh8hb8o9t