A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems
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...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2012-01-01
|
Series: | Journal of Applied Mathematics |
Online Access: | http://dx.doi.org/10.1155/2012/703601 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832548880850354176 |
---|---|
author | M. Jalali Varnamkhasti L. S. Lee |
author_facet | M. Jalali Varnamkhasti L. S. Lee |
author_sort | M. Jalali Varnamkhasti |
collection | DOAJ |
description | 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. |
format | Article |
id | doaj-art-43d2161201f749df89aafe823cbfa644 |
institution | Kabale University |
issn | 1110-757X 1687-0042 |
language | English |
publishDate | 2012-01-01 |
publisher | Wiley |
record_format | Article |
series | Journal of Applied Mathematics |
spelling | doaj-art-43d2161201f749df89aafe823cbfa6442025-02-03T06:12:43ZengWileyJournal of Applied Mathematics1110-757X1687-00422012-01-01201210.1155/2012/703601703601A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack ProblemsM. Jalali Varnamkhasti0L. S. Lee1Department of Basic Science, Islamic Azad University, Dolatabad Branch, Esfahan 84318–11111, IranLaboratory of Computational Statistics and Operations Research, Institute for Mathematical Research, Universiti Putra Malaysia, 43400 Serdang, Selangor, MalaysiaThe 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.http://dx.doi.org/10.1155/2012/703601 |
spellingShingle | M. Jalali Varnamkhasti L. S. Lee A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems Journal of Applied Mathematics |
title | A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems |
title_full | A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems |
title_fullStr | A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems |
title_full_unstemmed | A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems |
title_short | A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems |
title_sort | fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems |
url | http://dx.doi.org/10.1155/2012/703601 |
work_keys_str_mv | AT mjalalivarnamkhasti afuzzygeneticalgorithmbasedonbinaryencodingforsolvingmultidimensionalknapsackproblems AT lslee afuzzygeneticalgorithmbasedonbinaryencodingforsolvingmultidimensionalknapsackproblems AT mjalalivarnamkhasti fuzzygeneticalgorithmbasedonbinaryencodingforsolvingmultidimensionalknapsackproblems AT lslee fuzzygeneticalgorithmbasedonbinaryencodingforsolvingmultidimensionalknapsackproblems |