Solving Bi-objective quadratic assignment problem with squirrel search algorithm

Sri Wahyuni Ningtiyas, Asri Bekti Pratiwi, Auli Damayanti

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

The simplest model of multi-objective quadratic assignment problems, bi-objective quadratic assignment problem, is discussed in this paper. Weighted sum method is used in order to change the multi-objectives model into single-objective model. An algorithm inspired from the foraging strategy and gliding mechanism called squirrel search algorithm is proposed to solve this problem. The squirrel search algorithm parameters, such as number of iterations, number of flying squirrels and control parameter, predator presence probability, are observed by managing computational experiment to solve bi-objective quadratic assignment problem. The computational results show that general parameters, number of iteration and flying squirrels, affect the performance of the algorithm in solving this problem. Moreover, probability of predator presence which is as control parameter in this algorithm can bring better result when using smaller value of probability.

Original languageEnglish
Title of host publicationInternational Conference on Mathematics, Computational Sciences and Statistics 2020
EditorsCicik Alfiniyah, Fatmawati, Windarto
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735440739
DOIs
Publication statusPublished - 26 Feb 2021
EventInternational Conference on Mathematics, Computational Sciences and Statistics 2020, ICoMCoS 2020 - Surabaya, Indonesia
Duration: 29 Sept 2020 → …

Publication series

NameAIP Conference Proceedings
Volume2329
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

ConferenceInternational Conference on Mathematics, Computational Sciences and Statistics 2020, ICoMCoS 2020
Country/TerritoryIndonesia
CitySurabaya
Period29/09/20 → …

Fingerprint

Dive into the research topics of 'Solving Bi-objective quadratic assignment problem with squirrel search algorithm'. Together they form a unique fingerprint.

Cite this