Work place: Department of Information Technology, Kasegaon Education Society’s Rajarambapu Institute of Technology, affiliated to Shivaji University, Sakharale, MS – 415414, India
E-mail: harshadkumbhar766@gmail.com
Website: https://orcid.org/0009-0000-8315-589X
Research Interests:
Biography
Harshad Kumbhar completed his B. Tech in Information Technology from Rajarambapu Institute of Technology, Rajaramnagar, Sangli, MS, India in 2023. His areas of interest are nature inspired algorithms and machine learning.
By Amol C. Adamuthe Harshad Kumbhar
DOI: https://doi.org/10.5815/ijmecs.2024.05.04, Pub. Date: 8 Oct. 2024
The Simple Human Learning Optimization (SHLO) algorithm, drawing inspiration from human learning mechanisms, is a robust metaheuristic. This study introduces three tailored variations of the SHLO algorithm for optimizing the 0/1 Knapsack Problem. While these variants utilize the same SHLO operators for learning, their distinctiveness lies in how they generate new solutions, specifically in the selection of learning operators and bits for updating. To assess their efficacy, comprehensive tests were conducted using four benchmark datasets for the 0/1 Knapsack Problem. The results, encompassing 42 instances from three datasets, reveal that both SHLO and its proposed variations yield optimal solutions for small instances of the problem. Notably, for datasets 2 and 3, the performance of SHLO variations 2 and 3 outpaces that of the Harmony Search Algorithm and the Flower Pollination Algorithm. In particular, Variation 3 demonstrates superior performance compared to SHLO and variations 1 and 2 concerning optimal solution quality, success rate, convergence speed, and execution time. This makes Variation 3 notably more efficient than other approaches for both small and large instances of the 0/1 Knapsack Problem. Impressively, Variation 3 exhibits a remarkable 14x speed improvement over SHLO for large datasets.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals