Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JOIV : International Journal on Informatics Visualization
BinJubier, Mohammed
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimizing Genetic Algorithm by Implementation of An Enhanced Selection Operator BinJubier, Mohammed; Ismail, Mohd Arfian; Othman, Muhaini; Kasim, Shahreen; Amnur, Hidra
JOIV : International Journal on Informatics Visualization Vol 8, No 3-2 (2024): IT for Global Goals: Building a Sustainable Tomorrow
Publisher : Society of Visual Informatics

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.62527/joiv.8.3-2.3449

Abstract

The Traveling Salesman Problem (TSP) represents an extensively researched challenge in combinatorial optimization. Genetic Algorithms (GAs), recognized for their nature-inspired approach, stand as potent heuristics for resolving combinatorial optimization problems. Nevertheless, GA exhibits inherent deficiencies, notably premature convergence, which diminishes population diversity and consequential inefficiencies in computational processes. Such drawbacks may result in protracted operations and potential misallocation of computational resources, particularly when confronting intricate NP-hard optimization problems. To address these challenges, the current study underscores the pivotal role of the selection operator in ameliorating GA efficiency. The proposed methodology introduces a novel parameter operator within the Stochastic Universal Selection (SUS) framework, aimed at constricting the search space and optimizing genetic operators for parent selection. This innovative approach concentrates on selecting individuals based on their fitness scores, thereby mitigating challenges associated with population sorting and individual ranking while concurrently alleviating computational complexity. Experimental results robustly validate the efficacy of the proposed approach in enhancing both solution quality and computational efficiency, thereby positioning it as a noteworthy contribution to the domain of combinatorial optimization.
Co-Authors Hidra Amnur Ismail, Mohd Arfian Muhaini Othman, Muhaini Shahreen Kasim, Shahreen