Nature-inspired optimization algorithms in knapsack problem : a review
Other Title(s)
خوارزميات الأمثلية المستوحاة من الطبيعة لحل مسألة حقيبة الظهر : مراجعة المقال
Joint Authors
Bashir, Ghaliyah Tawfiq
al-Jamal, Zakariyya Yahya
Source
Iraqi Journal of Statistical Science
Issue
Vol. 16, Issue 30 (31 Dec. 2019), pp.55-72, 18 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2019-12-31
Country of Publication
Iraq
No. of Pages
18
Main Subjects
Abstract EN
Meta-heuristic algorithms have become an arising field of research in recent years.
Some of these algorithms have proved to be efficient in solving combinatorial optimization problems, particularly knapsack problem.
In this paper, four meta-heuristic algorithms are presented particle swarm optimization, firefly algorithm, flower pollination algorithm and monarch butterfly optimization in solving knapsack problem as example of NP-hard combinational optimization problems.
Based on twenty 0-1 knapsack problem instances, the computational results demonstrated that the binary flower pollination algorithm has the ability to find the best solutions in reasonable time.
American Psychological Association (APA)
Bashir, Ghaliyah Tawfiq& al-Jamal, Zakariyya Yahya. 2019. Nature-inspired optimization algorithms in knapsack problem : a review. Iraqi Journal of Statistical Science،Vol. 16, no. 30, pp.55-72.
https://search.emarefa.net/detail/BIM-932326
Modern Language Association (MLA)
Bashir, Ghaliyah Tawfiq& al-Jamal, Zakariyya Yahya. Nature-inspired optimization algorithms in knapsack problem : a review. Iraqi Journal of Statistical Science Vol. 16, no. 30 (2019), pp.55-72.
https://search.emarefa.net/detail/BIM-932326
American Medical Association (AMA)
Bashir, Ghaliyah Tawfiq& al-Jamal, Zakariyya Yahya. Nature-inspired optimization algorithms in knapsack problem : a review. Iraqi Journal of Statistical Science. 2019. Vol. 16, no. 30, pp.55-72.
https://search.emarefa.net/detail/BIM-932326
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 69-72
Record ID
BIM-932326