PHYSICS BASED ALGORITHMS FOR FUZZY TRANSPORTATION PROBLEM
Open Journal of Educational Development (ISSN: 2734-2050) · 2024
DOI: 10.52417/ojed.v5i1.729 ↗Kurz gefasst
Fachartikel in der Zeitschrift Open Journal of Educational Development (ISSN: 2734-2050), 2024. Verfasst von Z. I. Labaran und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Transportation problems are computationally challenging due to their nondeterministic polynomial-time hard (NP-hard) nature, especially when uncertainties in costs, supply, and demand are involved. The fuzzy transportation problem addresses these uncertainties by representing them as fuzzy numbers, requiring robust methods for ranking and solving optimization models. Traditional exact methods become impractical for such problems, leading to the adoption of metaheuristic approaches. This study introduces three novel physics-based algorithms: one single-point-based and two population-based methods. These algorithms leverage principles from gravitational attraction, electromagnetism, and water flow dynamics, incorporating innovative neighborhood structures tailored to the fuzzy nature of transportation problems. The proposed methods were tested on diverse problem sizes and compared against established optimization techniques, such as genetic algorithms and commercial software, using Python implementations. An experimental design methodology was employed to optimize parameter tuning, enhancing computational efficiency and reducing experimentation time. Results demonstrate that the physics-based algorithms achieve competitive performance in terms of solution quality, computational efficiency, and adaptability to uncertainty. These findings underscore the potential of physics-based methods to advance optimization in fuzzy transportation and other domains with inherent uncertainties, paving the way for further research in hybrid and multi-objective approaches.
Zitieren
APA
Labaran, Z. I., & Adamu, N. Y. (2024). PHYSICS BASED ALGORITHMS FOR FUZZY TRANSPORTATION PROBLEM. Open Journal of Educational Development (ISSN: 2734-2050). https://doi.org/10.52417/ojed.v5i1.729
Vancouver
Labaran ZI, Adamu NY. PHYSICS BASED ALGORITHMS FOR FUZZY TRANSPORTATION PROBLEM. Open Journal of Educational Development (ISSN: 2734-2050). 2024. doi:10.52417/ojed.v5i1.729
BibTeX
@article{Labaran2024,
author = {Labaran, Z. I. and Adamu, N. Y},
title = {PHYSICS BASED ALGORITHMS FOR FUZZY TRANSPORTATION PROBLEM},
journal = {Open Journal of Educational Development (ISSN: 2734-2050)},
year = {2024},
doi = {10.52417/ojed.v5i1.729}
}
EUVIMED