EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

PHYSICS BASED ALGORITHMS FOR FUZZY TRANSPORTATION PROBLEM

Z. I. Labaran, N. Y Adamu

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →