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...
| Main Authors: | , |
|---|---|
| 格式: | 文件 |
| 语言: | English |
| 出版: |
Hindawi Publishing Corporation
2012
|
| 在线阅读: | http://psasir.upm.edu.my/id/eprint/25267/1/A%20fuzzy%20genetic%20algorithm%20based%20on%20binary%20encoding%20for%20solving%20multidimensional.pdf |
| _version_ | 1825925743733899264 |
|---|---|
| author | Varnamkhasti, Mohammad Jalali Lee, Lai Soon |
| author_facet | Varnamkhasti, Mohammad Jalali Lee, Lai Soon |
| author_sort | Varnamkhasti, Mohammad Jalali |
| collection | UPM |
| 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. |
| first_indexed | 2024-03-06T08:02:19Z |
| format | Article |
| id | upm.eprints-25267 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T08:02:19Z |
| publishDate | 2012 |
| publisher | Hindawi Publishing Corporation |
| record_format | dspace |
| spelling | upm.eprints-252672016-06-30T05:22:25Z http://psasir.upm.edu.my/id/eprint/25267/ A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems Varnamkhasti, Mohammad Jalali Lee, Lai Soon 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. Hindawi Publishing Corporation 2012 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/25267/1/A%20fuzzy%20genetic%20algorithm%20based%20on%20binary%20encoding%20for%20solving%20multidimensional.pdf Varnamkhasti, Mohammad Jalali and Lee, Lai Soon (2012) A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems. Journal of Applied Mathematics, 2012 (703601). pp. 1-23. ISSN 1110-757X; ESSN:1687-0042 10.1155/2012/703601 |
| spellingShingle | Varnamkhasti, Mohammad Jalali Lee, Lai Soon A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems |
| 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://psasir.upm.edu.my/id/eprint/25267/1/A%20fuzzy%20genetic%20algorithm%20based%20on%20binary%20encoding%20for%20solving%20multidimensional.pdf |
| work_keys_str_mv | AT varnamkhastimohammadjalali afuzzygeneticalgorithmbasedonbinaryencodingforsolvingmultidimensionalknapsackproblems AT leelaisoon afuzzygeneticalgorithmbasedonbinaryencodingforsolvingmultidimensionalknapsackproblems AT varnamkhastimohammadjalali fuzzygeneticalgorithmbasedonbinaryencodingforsolvingmultidimensionalknapsackproblems AT leelaisoon fuzzygeneticalgorithmbasedonbinaryencodingforsolvingmultidimensionalknapsackproblems |