A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems (Q443043): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: H. S. Yoon / rank | |||
Normal rank | |||
Property / review text | |||
Summary: 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. | |||
Property / review text: Summary: 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. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C70 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C59 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 93C42 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C27 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C09 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6063459 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
fuzzy genetic algorithm | |||
Property / zbMATH Keywords: fuzzy genetic algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multidimensional knapsack problem | |||
Property / zbMATH Keywords: multidimensional knapsack problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
fuzzy logic control | |||
Property / zbMATH Keywords: fuzzy logic control / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Knapsack / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: OR-Library / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1155/2012/703601 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1971842476 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58907191 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3866110 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tackling real-coded genetic algorithms: operators and tools for behavioural analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Machine Learning: ECML 2004 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A genetic algorithm with fuzzy crossover operator and probability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A formal analysis of the role of multi-point crossover in genetic algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3493254 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An expanding-core algorithm for the exact \(0-1\) knapsack problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Introduction to Genetic Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2837916 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3993418 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A genetic algorithm for the multidimensional knapsack problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An efficient preprocessing procedure for the multidimensional 0-1 knapsack problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3515603 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3610109 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A heuristic algorithm for the multidimensional zero-one knapsack problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Improved Heuristic for Multidimensional 0-1 Knapsack Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A heuristic solution procedure for the multiconstraint zero-one knapsack problem / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:17, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems |
scientific article |
Statements
A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems (English)
0 references
6 August 2012
0 references
Summary: 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.
0 references
fuzzy genetic algorithm
0 references
multidimensional knapsack problem
0 references
fuzzy logic control
0 references
0 references