Shared Crossover Method for Solving Knapsack Problems

Omar I. Lasassmeh, Anas A. Kasassbeh, Almotaz M. Mobaedeen and Emad A. Kasasbeh

International Journal of Academic Research in Business and Social Sciences, 2014, vol. 4, issue 5, 227-249

Abstract: A surprising number of everyday problems are difficult to solve by traditional algorithm. A problem may qualify as difficult for a number of different reasons; for example, the data may be too noisy or irregular, the problem may be difficult to model; or it may simply take too long to solve. It’s easy to find examples: finding the shortest path connecting a set of cities, dividing a set of different tasks among a group of people to meet a deadline, or fitting a set of various sized boxes into the fewest trucks. In the past, programmers might have carefully hand crafted a special purpose program for each problem; now they can reduce their time significantly using a Genetic Algorithm (GAs). A Genetic Algorithm is key to solve knapsack problem, the goal of this paper is to show that successful Genetic Algorithm for solving and implementation knapsack problem, Genetic Algorithms are stochastic whose search methods model some natural phenomena. Genetic algorithms are relatively easy for finding the optimal solution, or approximately optimum value of NP-Complete problems, the coding scheme I’ve chosen for the knapsack uses a fixed-length, binary, position-dependent string, from the result, I find that crossover and mutation operation control exploration while the selection and fitness function control exploitation. Mutation increases the ability to explore new areas of the search space but it also disrupts the exploitation of the previous generation by changing them.

Keywords: Genetic Algorithms; Mutation; Crossover; String; Fitness Function; Coding Scheme (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hrmars.com/hrmars_papers/Shared_Crossover_M ... napsack_Problems.pdf (application/pdf)
http://hrmars.com/hrmars_papers/Shared_Crossover_M ... napsack_Problems.pdf (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hur:ijarbs:v:4:y:2014:i:5:p:227-249

Access Statistics for this article

More articles in International Journal of Academic Research in Business and Social Sciences from Human Resource Management Academic Research Society, International Journal of Academic Research in Business and Social Sciences
Bibliographic data for series maintained by Hassan Danial Aslam ().