A modified single and multi-objective bacteria foraging optimisation for the solution of quadratic assignment problem
by Saeid Parvandeh; Mohammadreza Boroomand; Fahimeh Boroumand; Pariya Soltani
International Journal of Bio-Inspired Computation (IJBIC), Vol. 17, No. 1, 2021

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.

Online publication date: Mon, 01-Mar-2021

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bio-Inspired Computation (IJBIC):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com