TR-Dizin İndeksli Yayınlar Koleksiyonu

Permanent URI for this collectionhttps://gcris.yasar.edu.tr/handle/123456789/11291

Browse

Browsing TR-Dizin İndeksli Yayınlar Koleksiyonu by Publisher "Association for Scientific Research membranes@mdpi.com"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Article
    Citation - Scopus: 10
    A genetic algorithm to solve the multidimensional Knapsack problem
    (Association for Scientific Research membranes@mdpi.com, 2013) Murat Erşen Berberler; Asli Guler; Urfat Nuriyev; Berberler, Murat Ersen; Guler, Asli; Nuriyev, Urfat G.
    In this paper The Multidimensional Knapsack Problem (MKP) which occurs in many different applications is studied and a genetic algorithm to solve the MKP is proposed. Unlike the technique of the classical genetic algorithm initial population is not randomly generated in the proposed algorithm thus the solution space is scanned more efficiently. Moreover the algorithm is written in C programming language and is tested on randomly generated instances. It is seen that the algorithm yields optimal solutions for all instances. © 2020 Elsevier B.V. All rights reserved.