- Tytuł:
- Appraisal of genetic algorithm and its application in 0-1 knapsack problem
- Autorzy:
-
Okwu, Modestus
Otanocha, Omonigho B.
Omoregbee, Henry O.
Edward, Bright A. - Powiązania:
- https://bibliotekanauki.pl/articles/95189.pdf
- Data publikacji:
- 2020
- Wydawca:
- Politechnika Koszalińska. Wydawnictwo Uczelniane
- Tematy:
-
classical techniques
genetic algorithm
evolutionary biology
0-1 knapsack problem
techniki klasyczne
algorytm genetyczny
biologia ewolucyjna
problem plecakowy - Opis:
- 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 35 kg bag can carry but the possible range from the solution model is 34 kg and 36 kg. Since the weight of the bag is 35 kg, the feasible or near optimal solution weight of items the bag can carry would be 34 kg at benefit of 16. Additional load beyond 34 kg could lead to warping of the bag.
- Źródło:
-
Journal of Mechanical and Energy Engineering; 2020, 4, 1; 39-46
2544-0780
2544-1671 - Pojawia się w:
- Journal of Mechanical and Energy Engineering
- Dostawca treści:
- Biblioteka Nauki
Artykuł