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...

Full description

Saved in:
Bibliographic Details
Main Authors: M. Jalali Varnamkhasti, L. S. Lee
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