{"id":668,"date":"2025-08-30T18:00:20","date_gmt":"2025-08-30T18:00:20","guid":{"rendered":"https:\/\/binus.ac.id\/semarang\/smart-industrial-engineering\/?page_id=668"},"modified":"2026-07-13T09:59:20","modified_gmt":"2026-07-13T09:59:20","slug":"ijett-v73i8p126","status":"publish","type":"page","link":"https:\/\/binus.ac.id\/semarang\/smart-industrial-engineering\/ijett-v73i8p126\/","title":{"rendered":"Modified Sailfish Optimizer with Opposition Based Learning to Optimize Traveling Salesman Problem"},"content":{"rendered":"

Title<\/strong>: Modified Sailfish Optimizer with Opposition Based Learning to Optimize Traveling Salesman Problem.<\/span><\/p>\n

Published date<\/strong>: 30 August 2025<\/span><\/p>\n

Publisher<\/strong>: Seventh Sense Research Group.<\/span><\/p>\n

Journal<\/strong>: International Journal of Engineering Trends and Technology.<\/span><\/p>\n

Volume:<\/strong> 73
\nIssue:<\/strong> 8
\nPage:<\/strong> 303-311<\/span><\/p>\n

Authors<\/strong>: Prayoga Yudha Pamungkas.<\/span><\/p>\n

Affiliation<\/strong>: Industrial Engineering Department, Faculty of Engineering, Bina Nusantara University, Jakarta, Indonesia.<\/span><\/p>\n

 <\/p>\n

Abstract<\/strong><\/span><\/p>\n

The newly proposed Modified Sailfish Optimizer (MSFO) is designed to address the issue of the Traveling Salesmen Problem (TSP) effectively. In this modification, Opposition-Based Learning (OBL) is hybridized to enhance population diversity and speed up convergence. A simplified attack power mechanism improves the exploration-exploitation balance, which helps MSFO escape local optima and find better solutions. Experimental results on benchmark TSP instances prove that MSFO outperforms among the compared algorithms. It achieves optimal solutions with zero deviation and is better than the compared algorithms. MSFO can discover the minimum possible tours that other algorithms cannot reach, and the best solution. These results confirm that the proposed modifications significantly improve the effectiveness of the original Sailfish Optimizer.<\/span><\/p>\n

Keyword<\/strong><\/span><\/p>\n

Modified Sailfish Optimizer, metaheuristics, Opposition based learning, Traveling Salesman Problem, Discrete optimization.<\/span><\/p>\n

Download pdf | IJETT-V73I8P126<\/a><\/strong><\/span><\/p>\n

Reference<\/strong><\/span><\/p>\n

[1] Petric\u0103 C. Pop et al., \u201cA Comprehensive Survey on the Generalized Traveling Salesman Problem,\u201d European Journal of Operational Research, vol. 314, no. 3, pp. 819-835, 2024.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[2] Mohd Arfian Ismail, \u201cA GPU Accelerated Parallel Genetic Algorithm for the Traveling Salesman Problem,\u201d Journal of Soft Computing and Data Mining, vol. 5, no. 2, pp. 137-150, 2024.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[3] Irina Dumitrescu, and Thomas St\u00fctzle, Usage of Exact Algorithms to Enhance Stochastic Local Search Algorithms, Annals of Information Systems, Boston, Massachusetts, vol. 10, pp. 103-134, 2009.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[4] Agung Chandra, and Aulia Naro, \u201cS-Metaheuristics Approach to Solve Traveling Salesman Problem,\u201d Metris: Journal of Science and Technology, vol. 21, no. 2, pp. 111-115, 2020.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[5] S. Shadravan, H.R. Naji, and V.K. Bardsiri, \u201cThe Sailfish Optimizer: A Novel Nature-Inspired Metaheuristic Algorithm for Solving Constrained Engineering Optimization Problems,\u201d Engineering Applications of Artificial Intelligence, vol. 80, pp. 20-34, 2019.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[6] Mamta Kumari et al., \u201cUtilizing A Hybrid Metaheuristic Algorithm to Solve Capacitated Vehicle Routing Problem,\u201d Results in Control and Optimization, vol. 13, pp. 1-15, 2023.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[7] Battina Srinuvasu Kumar, S.G. Santhi, and S. Narayana, \u201cSailfish Optimizer Algorithm (SFO) for Optimized Clustering in Wireless Sensor Network (WSN),\u201d Journal of Engineering, Design and Technology, vol. 20, no. 6, pp. 1449-1467, 2022.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[8] Mesfer Al Duhayyim et al., \u201cSailfish Optimization with Deep Learning Based Oral Cancer Classification Model,\u201d Computer Systems Science and Engineering, vol. 45, no. 1, pp. 753-767, 2023.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[9] Safaa. M. Azzam, O.E. Emam, and Ahmed Sabry Abolaban, \u201cAn Improved Differential Evolution with Sailfish Optimizer (DESFO) for Handling Feature Selection Problem,\u201d Scientific Reports, vol. 14, pp. 1-27, 2024.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[10] R. Sathyavani, K. JaganMohan, and B. Kalaavathi, \u201cSailfish Optimization Algorithm with Deep Convolutional Neural Network for Nutrient Deficiency Detection in RIJETT-V73I8P126<\/a>ice Plants,\u201d Journal of Pharmaceutical Negative Results, vol. 14, no. 2, pp. 1713-1728, 2023.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[11] Mazen Mushabab Alqahtani et al., \u201cSailfish Optimizer with EfficientNet Model for Apple Leaf Disease Detection,\u201d Computers, Materials and Continua, vol. 74, no. 1, pp. 217-233, 2023.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[12] Utkarsh Mahadeo Khaire et al., \u201cInstigating the Sailfish Optimization Algorithm based on Opposition-Based Learning to Determine the Salient Features from a High-Dimensional Dataset,\u201d International Journal of Information Technology & Decision Making, vol. 22, no. 5, pp. 1617-1649, 2023.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[13] Caio Paziani Tomazella, and Marcelo Seido Nagano, \u201cA Comprehensive Review of Branch-and-Bound Algorithms: Guidelines and Directions for Further Research on the Flowshop Scheduling Problem,\u201d Expert Systems with Applications, vol. 158, pp. 1-19, 2020.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[14] P. Rajarajeswari, and D. Maheswari, \u201cTravelling Salesman Problem Using Branch and Bound Technique,\u201d International Journal of Mathematics Trends and Technology, vol. 66, no. 5, pp. 202-206, 2020.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[15] Wenqiang Yanget al., \u201cImproved Shuffled Frog Leaping Algorithm for Solving Multi-aisle Automated Warehouse Scheduling Optimization,\u201d Communications in Computer and Information Science, Berlin, Germany, pp. 82-92, 2013.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[16] Li Li et al., \u201cA Discrete Artificial Bee Colony Algorithm for TSP Problem,\u201d Lecture Notes in Computer Science, Berlin, Heidelberg, pp. 566-573, 2012.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[17] Rajesh Matai, Surya Singh, and Murari Lal Mittal, Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches, InTech, pp. 1-26, 2010.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[18] G. Dantzig, R. Fulkerson, and S. Johnson, \u201cSolution of a Large-Scale Traveling-Salesman Problem,\u201d Journal of the Operations Research Society of America, vol. 2, no. 4, pp. 393-410, 1954.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[19] Dalia T. Akl et al., \u201cIHHO: An Improved Harris Hawks Optimization Algorithm for Solving Engineering Problems,\u201d Neural Computing and Applications, vol. 36, pp. 12185-12298, 2024.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[20] Woong Sagong, Woo-Pyung Jeon, and Haecheon Choi, \u201cHydrodynamic Characteristics of the Sailfish (Istiophorus Platypterus) and Swordfish (Xiphias gladius) in Gliding Postures at their Cruise Speeds,\u201d PLoS One, vol. 8, no. 12, pp. 1-14, 2013.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[21] James E. Herbert-Read et al., \u201cProto-Cooperation: Group Hunting Sailfish Improve Hunting Success by Alternating Attacks on Grouping Prey,\u201d Proceedings of the Royal Society B: Biological Sciences, vol. 283, no. 1842, pp. 1-9, 2016.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[22] Tae Jong Choi, Julian Togelius, and Yun-Gyung Cheong, \u201cA Fast and Efficient Stochastic Opposition-Based Learning for Differential Evolution in Numerical Optimization,\u201d Swarm and Evolutionary Computation, vol. 60, pp. 1-25, 2021.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[23] Shahryar Rahnamayan, Hamid R. Tizhoosh, and Magdy M. A. Salama, \u201cOpposition-Based Differential Evolution,\u201d IEEE Transactions on Evolutionary Computation, vol. 12, no. 1, pp. 64-79, 2008.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[24] Hamid R. Tizhoosh, and Mario Ventresca, Oppositional Concepts in Computational Intelligence, Studies in Computational Intelligence, vol. 155, 2008.<\/span>
\n[CrossRef<\/a>] [Google Scholar<\/a>] [Publisher Link<\/a>]<\/span>
\n[25] TSPLIB, Discrete and Combinatorial Optimization, Ruprecht-Karls-University Heidelberg, 2013. [Online]. Available: http:\/\/comopt.ifi.uni-heidelberg.de\/software\/TSPLIB95\/<\/span><\/p>\n

 <\/p>\n

Citation<\/strong><\/span><\/p>\n

Prayoga Yudha Pamungkas, “Modified Sailfish Optimizer with Opposition Based Learning to Optimize Traveling Salesman Problem,” International Journal of Engineering Trends and Technology (IJETT), vol. 73, no. 8, pp. 303-311, 2025. Crossref, https:\/\/doi.org\/10.14445\/22315381\/IJETT-V73I8P126<\/a><\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

Title: Modified Sailfish Optimizer with Opposition Based Learning to Optimize Traveling Salesman Problem. Published date: 30 August 2025 Publisher: Seventh Sense Research Group. Journal: International Journal of Engineering Trends and Technology. Volume: 73 Issue: 8 Page: 303-311 Authors: Prayoga Yudha Pamungkas. Affiliation: Industrial Engineering Department, Faculty of Engineering, Bina Nusantara University, Jakarta, Indonesia.   Abstract […]<\/p>\n","protected":false},"author":10,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-668","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/binus.ac.id\/semarang\/smart-industrial-engineering\/wp-json\/wp\/v2\/pages\/668","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/binus.ac.id\/semarang\/smart-industrial-engineering\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/binus.ac.id\/semarang\/smart-industrial-engineering\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/binus.ac.id\/semarang\/smart-industrial-engineering\/wp-json\/wp\/v2\/users\/10"}],"replies":[{"embeddable":true,"href":"https:\/\/binus.ac.id\/semarang\/smart-industrial-engineering\/wp-json\/wp\/v2\/comments?post=668"}],"version-history":[{"count":2,"href":"https:\/\/binus.ac.id\/semarang\/smart-industrial-engineering\/wp-json\/wp\/v2\/pages\/668\/revisions"}],"predecessor-version":[{"id":673,"href":"https:\/\/binus.ac.id\/semarang\/smart-industrial-engineering\/wp-json\/wp\/v2\/pages\/668\/revisions\/673"}],"wp:attachment":[{"href":"https:\/\/binus.ac.id\/semarang\/smart-industrial-engineering\/wp-json\/wp\/v2\/media?parent=668"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}