Universiti Teknologi Malaysia Institutional Repository

Memetic binary particle swarm optimization for discrete optimization problems

Beheshti, Zahra and Shamsuddin, Siti Mariyam and Hasan, Shafaatunnur (2015) Memetic binary particle swarm optimization for discrete optimization problems. Information Sciences, 299 . pp. 58-84. ISSN 0020-0255

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/j.ins.2014.12.016

Abstract

In recent decades, many researchers have been interested in algorithms inspired by the observation of natural phenomena to solve optimization problems. Among them, meta-heuristic algorithms have been extensively applied in continuous (real) and discrete (binary) search spaces. Such algorithms are appropriate for global searches because of their global exploration and local exploitation abilities. In this study, a memetic binary particle swarm optimization (BPSO) scheme is introduced based on hybrid local and global searches in BPSO. The algorithm, binary hybrid topology particle swarm optimization (BHTPSO), is used to solve the optimization problems in the binary search spaces. In addition, a variant of the proposed algorithm, binary hybrid topology particle swarm optimization quadratic interpolation (BHTPSO-QI), is proposed to enhance the global searching capability. These algorithms are tested on two set of problems in the binary search space. Several nonlinear high-dimension functions and benchmarks for the 0-1 multidimensional knapsack problem (MKP) are employed to evaluate their performances. Their results are compared with some well-known modified binary PSO and binary gravitational search algorithm (BGSA). The experimental results showed that the proposed methods improve the performance of BPSO in terms of convergence speed and solution accuracy.

Item Type:Article
Uncontrolled Keywords:binary search space, global and local topologies, memetic algorithm, memetic computation, optimization, particle swarm optimization
Subjects:A General Works
ID Code:58528
Deposited By: Haliza Zainal
Deposited On:04 Dec 2016 12:07
Last Modified:08 Mar 2017 14:24

Repository Staff Only: item control page