Mosul University
  • Register
  • Login
  • العربیة

AL-Rafidain Journal of Computer Sciences and Mathematics

Notice

As part of Open Journals’ initiatives, we create website for scholarly open access journals. If you are responsible for this journal and would like to know more about how to use the editorial system, please visit our website at https://ejournalplus.com or
send us an email to info@ejournalplus.com

We will contact you soon

  1. Home
  2. Volume 4, Issue 2
  3. Authors

Current Issue

By Issue

By Subject

Keyword Index

Author Index

Indexing Databases XML

About Journal

Aims and Scope

Editorial Board

Editorial Staff

Publication Ethics

Indexing and Abstracting

Related Links

Peer Review Process

News

An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm

    Abbas Y. Al-Bayati Nawar N. Qubat

AL-Rafidain Journal of Computer Sciences and Mathematics, 2007, Volume 4, Issue 2, Pages 43-57
10.33899/csmj.2007.164015

  • Show Article
  • Download
  • Cite
  • Statistics
  • Share

Abstract

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.
 
Keywords:
    Genetic algorithm binary Knapsack problem LP Relaxation solution
  • PDF (346 K)
  • XML
(2007). An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm. AL-Rafidain Journal of Computer Sciences and Mathematics, 4(2), 43-57. doi: 10.33899/csmj.2007.164015
Abbas Y. Al-Bayati; Nawar N. Qubat. "An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm". AL-Rafidain Journal of Computer Sciences and Mathematics, 4, 2, 2007, 43-57. doi: 10.33899/csmj.2007.164015
(2007). 'An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm', AL-Rafidain Journal of Computer Sciences and Mathematics, 4(2), pp. 43-57. doi: 10.33899/csmj.2007.164015
An Implementation of an Initial Scale in Solving Binary Knapsack Problem Using a Genetic Algorithm. AL-Rafidain Journal of Computer Sciences and Mathematics, 2007; 4(2): 43-57. doi: 10.33899/csmj.2007.164015
  • RIS
  • EndNote
  • BibTeX
  • APA
  • MLA
  • Harvard
  • Vancouver
  • Article View: 32
  • PDF Download: 37
  • LinkedIn
  • Twitter
  • Facebook
  • Google
  • Telegram
  • Home
  • Glossary
  • News
  • Aims and Scope
  • Privacy Policy
  • Sitemap
This journal is licensed under a Creative Commons Attribution 4.0 International (CC-BY 4.0)

Powered by eJournalPlus