Appraisal of genetic algorithm and its application in 0-1 knapsack problem

  • Modestus Okwu Department of Mechanical Engineering, Federal University of Petroleum Resources, Effurun, Effurun, Delta State, Nigeria https://orcid.org/0000-0002-7761-9659
  • Omonigho B. Otanocha Department of Mechanical Engineering, Federal University of Petroleum Resources, Effurun, Effurun, Delta State, Nigeria https://orcid.org/0000-0002-9816-6011
  • Henry O. Omoregbee Department of Mechanical Engineering, University of Lagos, Lagos, Nigeria https://orcid.org/0000-0002-6509-7742
  • Bright A. Edward Center for Asset Integrity Management, Department of Mechanical and Aeronautical Engineering, University of Pretoria, Pretoria, South Africa
DOI: https://doi.org/10.30464/jmee.2020.4.1.39
Keywords: Classical techniques, Genetic algorithm, Evolutionary biology, 0-1 Knapsack problem

Abstract

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.

Downloads

Download data is not yet available.

Author Biographies

Modestus Okwu, Department of Mechanical Engineering, Federal University of Petroleum Resources, Effurun, Effurun, Delta State, Nigeria

author_Okwu1.png

Modestus Okwu is a senior lecturer and research fellow at the Federal University of Petroleum Resources Effurun, Delta State, Nigeria and has previously worked as a lecturer at the Federal University Oye-Ekiti, Mechanical and Mechatronics Engineering Department. He obtained his Ph.D. and B.Eng. in Mechanical (Industrial) Engineering, Federal University of Technology Owerri and MSc. in Industrial Engineering from the University of Ibadan. His research interests include: algorithms, combinatorics and optimization; operations research and modelling; supply chain design, processes and engineering; renewable and alternative energy; industrial safety; IoT; machine learning; artificial intelligence and robotics.

Omonigho B. Otanocha, Department of Mechanical Engineering, Federal University of Petroleum Resources, Effurun, Effurun, Delta State, Nigeria

author_Otanocha.png

Omonigho B. Otanocha is a registered engineer, with a Ph. D (Mechanical Engineering), from the University of Manchester, United Kingdom. He is a corporate member of the Nigeria Society of Engineers (NSE), with over 17 years cognate technical experience in the industry, such as DUNLOP Group of Companies, PAMOL (Nig) Ltd, and 9 years teaching and competency training practice. His skills and interests are in advanced manufacturing technology (laser-based manufacturing), sustainable production systems, CAD/CAM, re-manufacture, mechanical design/modeling, artificial intel implementedutions and enterprise development. Dr. Otanocha is an academic staff of the Federal University of Petroleum Resources, Effurun (FUPRE), and heads FUPRE Consult Ltd, Office of the Vice Chancellor  – FUPRE (having served as Ag. Head of Mechanical Engineering Department between 2016 and 2018), saddled with industrial collaborations at FUPRE. Dr. Otanocha represents FUPRE in various strategic and collaborative ventures; "re-manufacturing of new components from end of life parts using hybrid selective laser melting/high speed machining process" in conjunction with Stellenbosch University (SU), South Africa and Botswana International University of Science and Technology (BIUST), Botswana, with research grant (2018) awarded by Centre for Scientific and Industrial Research (CSIR), South Africa"; Project Grant holder on "Bio-gas for Energy and Off-Grid Power", implemented through a ‘hub and spoke’ model, funded (2018-2020) by the Royal Academy of Engineering UK in conjunction with Anglo American Group Foundation and Global Challenge Research Fund. Dr. Otanocha is passionate about research innovation in collaboration with industry, youth empowerment through education and competency trainings, and sustainable enterprise development. Dr. Otanocha was recently appointed as substantive MD/CEO of FUPRE Energy Solutions (Nig) Limited (RC 1382324), by FESL's Executive Board of Directors.

Henry O. Omoregbee, Department of Mechanical Engineering, University of Lagos, Lagos, Nigeria

author_Omoregbee.png

Henry O. Omoregbee is a lecturer in the Department of Mechanical Engineering at the University of Lagos in Nigeria and was a member of the research group of the Centre for Asset Integrity Management (C-AIM) at the University of Pretoria, South Africa. His research area is on diagnosis and prognosis of rolling element bearing using acoustic and vibration measurement and analysis techniques. He obtained his Ph.D. from the University of Pretoria, South Africa. He has a M.Sc. degree in Industrial and Production Engineering from the University of Ibadan, Nigeria and a B.Sc of Engineering in Production Engineering from the University of Benin, Nigeria.

Bright A. Edward, Center for Asset Integrity Management, Department of Mechanical and Aeronautical Engineering, University of Pretoria, Pretoria, South Africa

author_Edward.png

Bright A. Edward has a B.Sc in Materials and Metallurgical engineering from Obafemi Awolowo University, Ile-Ife, and a M.Sc degree in Mechanical Production from the University of Lagos, both in Nigeria. He has been active in the academic research world since 2010 as a lecturer with a Federal University in Nigeria (FUPRE), having worked previously has a CAD engineer in the petroleum industry for a while and in a polytechnic as a lecturer/academic programme administrator. He is currently on study leave with the University of Pretoria for a Ph.D in Applied Mechanics under the centre for assets integrity management, University of Pretoria. His research interests are in microstructural modification and mechanical working of metals, effect of corrosion on service life of components and its mitigation, computational mechanics, materials modelling and characterization. He is a member of NACE, ASME and the Nigerian Society of Engineers (NSE).

JMME 4(1) 2020 front cover
Published
2020-08-09
How to Cite
Okwu, M., Otanocha, O., Omoregbee, H. and Edward, B. (2020) “Appraisal of genetic algorithm and its application in 0-1 knapsack problem”, Journal of Mechanical and Energy Engineering, 4(1), pp. 39-46. doi: 10.30464/jmee.2020.4.1.39.
Issue
Vol 4 No 1 (2020)
Section
Mechanical Engineering

Copyright (c) 2020 Modestus Okwu, Omonigho B. Otanocha, Henry O. Omoregbee, Bright A. Edward

Creative Commons License

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.