An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm
In this paper, we used a new operation in a Genetic Algorithm for solving the binary Knapsack problem depending on it’s LP Relaxation solution after eliminating the fractional part of the non-binary values. The benefit is to make a filter to the initial random population from the farness of the opti...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Arabic |
| Published: |
Mosul University
2007-12-01
|
| Series: | Al-Rafidain Journal of Computer Sciences and Mathematics |
| Subjects: | |
| Online Access: | https://csmj.mosuljournals.com/article_164015_75a093fe658afe47beeff7576b5a2e69.pdf |
| _version_ | 1819025580138430464 |
|---|---|
| author | Abbas Al-Bayati Nawar Qubat |
| author_facet | Abbas Al-Bayati Nawar Qubat |
| author_sort | Abbas Al-Bayati |
| collection | DOAJ |
| description | In this paper, we used a new operation in a Genetic Algorithm for solving the binary Knapsack problem depending on it’s LP Relaxation solution after eliminating the fractional part of the non-binary values. The benefit is to make a filter to the initial random population from the farness of the optimal solution and unsuitable chromosomes. This good property will be fixed automatically in all generations in the Genetic Algorithm until reaching the optimal binary solution. |
| first_indexed | 2024-12-21T05:12:56Z |
| format | Article |
| id | doaj.art-b859828b13e64986b933e4708036c1fd |
| institution | Directory Open Access Journal |
| issn | 1815-4816 2311-7990 |
| language | Arabic |
| last_indexed | 2024-12-21T05:12:56Z |
| publishDate | 2007-12-01 |
| publisher | Mosul University |
| record_format | Article |
| series | Al-Rafidain Journal of Computer Sciences and Mathematics |
| spelling | doaj.art-b859828b13e64986b933e4708036c1fd2022-12-21T19:15:00ZaraMosul UniversityAl-Rafidain Journal of Computer Sciences and Mathematics1815-48162311-79902007-12-0142435710.33899/csmj.2007.164015164015An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic AlgorithmAbbas Al-Bayati0Nawar Qubat1College of Computer Sciences and Mathematics University of Mosul, Mosul, IraqCollege of Computer sciences and Mathematics University of Mosul/IraqIn this paper, we used a new operation in a Genetic Algorithm for solving the binary Knapsack problem depending on it’s LP Relaxation solution after eliminating the fractional part of the non-binary values. The benefit is to make a filter to the initial random population from the farness of the optimal solution and unsuitable chromosomes. This good property will be fixed automatically in all generations in the Genetic Algorithm until reaching the optimal binary solution.https://csmj.mosuljournals.com/article_164015_75a093fe658afe47beeff7576b5a2e69.pdfgenetic algorithmbinary knapsack problemlp relaxation solution |
| spellingShingle | Abbas Al-Bayati Nawar Qubat An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm Al-Rafidain Journal of Computer Sciences and Mathematics genetic algorithm binary knapsack problem lp relaxation solution |
| title | An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm |
| title_full | An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm |
| title_fullStr | An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm |
| title_full_unstemmed | An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm |
| title_short | An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm |
| title_sort | implementation of an initial scale in solving binary knapsack problem using a genetic algorithm |
| topic | genetic algorithm binary knapsack problem lp relaxation solution |
| url | https://csmj.mosuljournals.com/article_164015_75a093fe658afe47beeff7576b5a2e69.pdf |
| work_keys_str_mv | AT abbasalbayati animplementationofaninitialscaleinsolvingbinaryknapsackproblemusingageneticalgorithm AT nawarqubat animplementationofaninitialscaleinsolvingbinaryknapsackproblemusingageneticalgorithm AT abbasalbayati implementationofaninitialscaleinsolvingbinaryknapsackproblemusingageneticalgorithm AT nawarqubat implementationofaninitialscaleinsolvingbinaryknapsackproblemusingageneticalgorithm |