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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

    Lect.Notes Mechanical Engineering


    Beteiligte:
    Jármai, Károly (Herausgeber:in) / Cservenák, Ákos (Herausgeber:in) / Agárdi, Anita (Autor:in)

    Kongress:

    Vehicle and Automotive Engineering ; 2022 ; MISKOLC, Hungary September 08, 2022 - September 09, 2022



    Erscheinungsdatum :

    10.09.2022


    Format / Umfang :

    11 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Fixed Charge Flow Heuristics for Solving a Dynamic Vehicle Routing Problem

    Joernsten, K. O. / Statens vag- och trafikinstitut(VTI) | British Library Conference Proceedings | 1985


    Combining biased randomization with meta-heuristics for solving the multi-depot vehicle routing problem

    Juan Pérez, Angel Alejandro / Barrios, Barry / González Martín, Sergio et al. | BASE | 2012

    Freier Zugriff


    Multi-start heuristics for the Two-Echelon Vehicle Routing Problem

    T. G. Crainic / MANCINI, SIMONA / PERBOLI, Guido et al. | BASE | 2011

    Freier Zugriff