A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems
Joint Authors
Lee, Lai Soon
Jalali Varnamkhasti, Mohammad
Source
Journal of Applied Mathematics
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-23, 23 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-04-30
Country of Publication
Egypt
No. of Pages
23
Main Subjects
Abstract EN
The fundamental problem in genetic algorithms is premature convergence, and it is strongly related to the loss of genetic diversity of the population.
This study aims at proposing some techniques to tackle the premature convergence by controlling the population diversity.
Firstly, a sexual selection mechanism which utilizes the mate chromosome during selection is used.
The second technique focuses on controlling the genetic parameters by applying the fuzzy logic controller.
Computational experiments are conducted on the proposed techniques and the results are compared with other genetic operators, heuristics, and local search algorithms commonly used for solving multidimensional 0/1 knapsack problems published in the literature.
American Psychological Association (APA)
Jalali Varnamkhasti, Mohammad& Lee, Lai Soon. 2012. A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-23.
https://search.emarefa.net/detail/BIM-993574
Modern Language Association (MLA)
Jalali Varnamkhasti, Mohammad& Lee, Lai Soon. A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems. Journal of Applied Mathematics No. 2012 (2012), pp.1-23.
https://search.emarefa.net/detail/BIM-993574
American Medical Association (AMA)
Jalali Varnamkhasti, Mohammad& Lee, Lai Soon. A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-23.
https://search.emarefa.net/detail/BIM-993574
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-993574