EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Solving the Multi-objective Travelling Salesman Problem by an Amalgam of Fruit Fly Optimization and Ant Colony Optimization

Archana A. Deshpande, Seema Raut, Nalini V. Vaidya

Engineering, Technology & Applied Science Research · 02.08.2024 · 14 (4) · 15564-15569

DOI: 10.48084/etasr.7353 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Engineering, Technology & Applied Science Research, online erschienen am 02.08.2024. Verfasst von Archana A. Deshpande und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this article, the multi-objective Travelling Salesman Problem (TSP), which includes the optimization of two competing and incompatible goals, is taken into account. There is not a single ideal strategy that enhances all the objective functions at once. Usually, one of the goals is considered a constraint or both goals are combined into one objective function. This work provides an extremely efficient Ant Colony Optimization (ACO)-based multi-objective Fruit Fly Optimization Algorithm (FFOA). Using FFOA, which was normalized and initialized to the pheromone quantity for ACO, the present study first establishes a local solution. To evaluate the optimization results a combined method of FFOA and ACO is carried out.

Zitieren

APA

Deshpande, A. A., Raut, S., & Vaidya, N. V. (2024). Solving the Multi-objective Travelling Salesman Problem by an Amalgam of Fruit Fly Optimization and Ant Colony Optimization. Engineering, Technology & Applied Science Research, 14(4), 15564-15569. https://doi.org/10.48084/etasr.7353

Vancouver

Deshpande AA, Raut S, Vaidya NV. Solving the Multi-objective Travelling Salesman Problem by an Amalgam of Fruit Fly Optimization and Ant Colony Optimization. Engineering, Technology & Applied Science Research. 2024;14(4):15564-15569. doi:10.48084/etasr.7353

BibTeX
@article{Deshpande2024,
  author = {Deshpande, Archana A. and Raut, Seema and Vaidya, Nalini V.},
  title = {Solving the Multi-objective Travelling Salesman Problem by an Amalgam of Fruit Fly Optimization and Ant Colony Optimization},
  journal = {Engineering, Technology & Applied Science Research},
  year = {2024},
  volume = {14},
  number = {4},
  pages = {15564--15569},
  doi = {10.48084/etasr.7353}
}
Kostenlos starten →