Appraisal of genetic algorithm and its application in 0-1 knapsack problem
A lot of uncertainties and complexities exist in real life problem. Unfortunately, the world approaches such intricate realistic life problems using traditional methods which has failed to offer robust solutions. In recent times, researchers look beyond classical techniques. There is a model shift from the use of classical techniques to the use of standardized intelligent biological systems or evolutionary biology. Genetic Algorithm (GA) has been recognized as a prospective technique capable of handling uncertainties and providing optimized solutions in diverse area, especially in homes, offices, stores and industrial operations. This research is focused on the appraisal of GA and its application in real life problem. The scenario considered is the application of GA in 0-1 knapsack problem. From the solution of the GA model, it was observed that there is no combination that would give the exact weight or capacity the 35kg bag can carry but the possible range from the solution model is 34kg and 36kg. Since the weight of the bag is 35kg, the feasible or near optimal solution weight of items the bag can carry would be 34kg at benefit of 16. Additional load beyond 34kg could lead to warping of the bag.
Copyright (c) 2020 Modestus Okwu, Omonigho B. Otanocha, Henry O. Omoregbee, Bright A. Edward
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors retain full copyright to their individual works.
The Journal of Mechanical and Energy Engineering (JMEE) publishes fully open access articles.
Open Access benefits:
- High visibility – all articles are made freely available online for everyone worldwide, immediately upon publication.
- Increased visibility and readership.
- Rapid publication.
- All articles are CC BY licensed. The final article can be reused and immediately deposited in any repository.
- Authors retain the copyright to their work.
By publishing with us, you retain the copyright of your work under the terms of a Creative Commons Attribution 4.0 International (CC BY) license.
The CC BY license permits unrestricted use, distribution and reproduction in any medium, provided appropriate credit is given to the original author(s) and the source, a link to the Creative Commons license is included, and it is indicated if any changes were made. This means that you can deposit the final version of your work in any digital repository immediately after publication.
We are committed to providing high-level peer review, author and production services, so you can trust in the quality and reliability of the work that we publish.