Fitness Landscape Analysis of Population-Based Heuristics in Solving a Complex Vehicle Routing Problem

Minősített cikkek
2023-02-02 19:05:00

In this paper, a fitness landscape analysis of a complex Vehicle Routing Problem (VRP) is presented, and the effectiveness of population-based heuristic techniques is analyzed on this complex problem. The Vehicle Routing Problem is a common optimization task where vehicles deliver products to customers. The task is NP difficult; several heuristic algorithms have been involved in solving the problem. The objective is to select the right algorithm for the task, where the search space analysis provides an analytical answer. In this paper, the analysis of the population-based heuristics is presented. The paper presents an analysis of the following population algorithms: Ant System, Elitist Strategy of Ant System, Firefly Algorithm, Genetic Algorithm. In this paper, the results of the iterations of each population algorithm are analyzed in terms of the followings: fitness values, fitness distances, basic swap sequence distances, Hamming distances, the best solution, and filtered optima. Based on the test results, it can be concluded that the Ant System algorithm proved to be the most effective and the Firefly algorithm is not recommended to solve the presented complicated VRP.

A teljes cikk innen tölthető le.

Hivatkozás

MLA: Agárdi, Anita. "Fitness Landscape Analysis of Population-Based Heuristics in Solving a Complex Vehicle Routing Problem." Vehicle and Automotive Engineering 4: Select Proceedings of the 4th VAE2022, Miskolc, Hungary. Cham: Springer International Publishing, 2022. 667-677.

APA: Agárdi, A. (2022). Fitness Landscape Analysis of Population-Based Heuristics in Solving a Complex Vehicle Routing Problem. In Vehicle and Automotive Engineering 4: Select Proceedings of the 4th VAE2022, Miskolc, Hungary (pp. 667-677). Cham: Springer International Publishing.

ISO690: AGÁRDI, Anita. Fitness Landscape Analysis of Population-Based Heuristics in Solving a Complex Vehicle Routing Problem. In: Vehicle and Automotive Engineering 4: Select Proceedings of the 4th VAE2022, Miskolc, Hungary. Cham: Springer International Publishing, 2022. p. 667-677.

BibTeX:

@incollection{agardi2022fitness,
  title={Fitness Landscape Analysis of Population-Based Heuristics in Solving a Complex Vehicle Routing Problem},
  author={Ag{'a}rdi, Anita},
  booktitle={Vehicle and Automotive Engineering 4: Select Proceedings of the 4th VAE2022, Miskolc, Hungary},
  pages={667--677},
  year={2022},
  publisher={Springer}
}

Vissza a listához