In this study, three different algorithms are implemented to solve thecapacitated vehicle routing problem with and without time windows:ant colony optimization, a genetic algorithm and a genetic algorithmwith self-organizing map. For the capacitated vehicle routing problemthe Augerat et al’s benchmark problems were used and for the capaci-tated vehicle routing problem with time windows the Solomon’sbenchmark problems. All three algorithms were tuned over thirtyinstances per problem with the tuners SPOT and ParamILS. The tuningresults from all instances were combined to the final parameter valuesand tested on a larger set of instances. The test results were used tocompare the algorithms and tuners against each other. The ant colonyoptimization algorithm outperformed the other algorithms on bothproblems when considering all instances. The genetic algorithm withself-organizing map found more best known solutions than any otheralgorithm when using parameters, on the capacitated vehicle routingproblem. The algorithms performed well and several new best knownresults were discovered for the capacitated vehicle routing problem andnew best solutions found by heuristics were discovered for the 100customer Solomon problems. When comparing the tuners they bothworked well and no clear winner emerged.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Parameter Tuning Experiments of Population-based Algorithms


    Beteiligte:

    Erscheinungsdatum :

    2011-01-01


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Online parameter tuning for object tracking algorithms

    Chau, D. P. / Thonnat, M. / Bremond, F. et al. | British Library Online Contents | 2014


    New Methodology for Transient Engine Rig Experiments for Efficient Parameter Tuning

    Lundberg, Björn / Westerberg, Björn / Creaser, Derek et al. | SAE Technical Papers | 2013



    Learning Parameter Tuning for Object Extraction

    Cai, Xiongcai / Sowmya, Arcot / Trinder, John | Springer Verlag | 2006


    Learning Parameter Tuning for Object Extraction

    Cai, X. / Sowmya, A. / Trinder, J. | British Library Conference Proceedings | 2006