A modified single and multi-objective bacteria foraging optimisation for the solution of quadratic assignment problem. (23rd February 2021)

• Record Type: Journal Article
• Authors: Parvandeh, Saeid; Boroomand, Mohammadreza; Boroumand, Fahimeh; Soltani, Pariya
• Is Part Of: International journal of bio-inspired computation. Volume 17:Number 1(2021)
• Page Start: 1
• Page End: 13
• Publication Date: 2021-02-23
• Subjects: bacteria foraging optimisation -- multi-objective optimisation -- NSGA-II -- local tabu search -- quadratic assignment problem -- QAP -- non-dominated sort algorithm; Biologically-inspired computing -- Periodicals; Computational biology -- Periodicals; 572.0285
• Languages: English
• ISSNs: 1758-0366

Abstract

Non-polynomial hard (NP-hard) problems are challenging due to time-constraint. The bacteria foraging optimisation (BFO) algorithm is a metaheuristics algorithm that is used for NP-hard problems. BFO is inspired by the behaviour of the bacteria foraging such as E. coli. The aim of BFO is to eliminate weak foraging properties bacteria and maintain breakthrough foraging properties bacteria toward the optimum. However, reaching to optimal solutions are time-demanding. In this paper, we modified single objective and multi-objective BFO (MOBFO) by adding mutation and crossover from genetic algorithm operators to update the solutions in each generation, and local tabu search algorithm to reach the local optimum solution. Additionally, we used fast non-dominated sort algorithm in MOBFO to find the best non-dominated solutions. We evaluated the performance of the proposed algorithms with quadratic assignment problem instances. The experimental results show that our approaches outperform some previous optimisation algorithms in both convergent and divergent aspects.