IDEAS home Printed from https://ideas.repec.org/p/ant/wpaper/2016006.html
   My bibliography  Save this paper

A parameter tuning method to analyse the influence of algorithmic parameters in combination with instance characteristics on the quality of a Pareto front

Author

Listed:
  • JANSSENS, Jochen
  • SÖRENSEN, Kenneth
  • JANSSENS, Gerrit K.

Abstract

In this paper, the eff?ect of the algorithmic parameters and instance characteristics on the quality of a Pareto front is analysed. The algorithm for which the parameters are evaluated is the variable neighborhood tabu search that is used to solve a multi-objective microzone-based vehicle routing problem. To evaluate the eff?ectiveness of the parameter sett?ings that are used to tune the aforementioned mentioned algorithm, diff?erent performance indices, which evaluate the quality of the Parote set, are used. ?The Promethee method is employed to select the combination of sett?ings that is deemed “the best” by the decision maker.

Suggested Citation

  • JANSSENS, Jochen & SÖRENSEN, Kenneth & JANSSENS, Gerrit K., 2016. "A parameter tuning method to analyse the influence of algorithmic parameters in combination with instance characteristics on the quality of a Pareto front," Working Papers 2016006, University of Antwerp, Faculty of Business and Economics.
    • Handle: RePEc:ant:wpaper:2016006
    as

    Download full text from publisher

    File URL: https://repository.uantwerpen.be/docman/irua/74477a/133517.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Janssens, Jochen & Van den Bergh, Joos & Sörensen, Kenneth & Cattrysse, Dirk, 2015. "Multi-objective microzone-based vehicle routing for courier companies: From tactical to operational planning," European Journal of Operational Research, Elsevier, vol. 242(1), pages 222-231.
    2. Belarmino Adenso-Díaz & Manuel Laguna, 2006. "Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local Search," Operations Research, INFORMS, vol. 54(1), pages 99-114, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, S. & Huang, G.H., 2014. "An integrated approach for water resources decision making under interactive and compound uncertainties," Omega, Elsevier, vol. 44(C), pages 32-40.
    2. Albert Corominas & Alberto García-Villoria & Rafael Pastor, 2013. "Metaheuristic algorithms hybridised with variable neighbourhood search for solving the response time variability problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(2), pages 296-312, July.
    3. López-Ibáñez, Manuel & Stützle, Thomas, 2014. "Automatically improving the anytime behaviour of optimisation algorithms," European Journal of Operational Research, Elsevier, vol. 235(3), pages 569-582.
    4. García-Villoria, Alberto & Corominas, Albert & Nadal, Adrià & Pastor, Rafael, 2018. "Solving the accessibility windows assembly line problem level 1 and variant 1 (AWALBP-L1-1) with precedence constraints," European Journal of Operational Research, Elsevier, vol. 271(3), pages 882-895.
    5. Karapetyan, Daniel & Punnen, Abraham P. & Parkes, Andrew J., 2017. "Markov Chain methods for the Bipartite Boolean Quadratic Programming Problem," European Journal of Operational Research, Elsevier, vol. 260(2), pages 494-506.
    6. Noureddine Bouhmala, 2019. "Combining simulated annealing with local search heuristic for MAX-SAT," Journal of Heuristics, Springer, vol. 25(1), pages 47-69, February.
    7. Xiang Song & Dylan Jones & Nasrin Asgari & Tim Pigden, 2020. "Multi-objective vehicle routing and loading with time window constraints: a real-life application," Annals of Operations Research, Springer, vol. 291(1), pages 799-825, August.
    8. Wang, S. & Huang, G.H., 2015. "A multi-level Taguchi-factorial two-stage stochastic programming approach for characterization of parameter uncertainties and their interactions: An application to water resources management," European Journal of Operational Research, Elsevier, vol. 240(2), pages 572-581.
    9. Besseris, George J., 2012. "Profiling effects in industrial data mining by non-parametric DOE methods: An application on screening checkweighing systems in packaging operations," European Journal of Operational Research, Elsevier, vol. 220(1), pages 147-161.
    10. Robin Kemminer & Jannick Lange & Jens Peter Kempkes & Kevin Tierney & Dimitri Weiß, 2024. "Configuring Mixed-Integer Programming Solvers for Large-Scale Instances," SN Operations Research Forum, Springer, vol. 5(2), pages 1-14, June.
    11. Julian Hof & Michael Schneider, 2021. "Intraroute Resource Replenishment with Mobile Depots," Transportation Science, INFORMS, vol. 55(3), pages 660-686, May.
    12. Defryn, Christof & Sörensen, Kenneth & Dullaert, Wout, 2019. "Integrating partner objectives in horizontal logistics optimisation models," Omega, Elsevier, vol. 82(C), pages 1-12.
    13. A. S. Santos & A. M. Madureira & M. L. R. Varela, 2018. "The Influence of Problem Specific Neighborhood Structures in Metaheuristics Performance," Journal of Mathematics, Hindawi, vol. 2018, pages 1-14, July.
    14. Stavropoulou, F. & Repoussis, P.P. & Tarantilis, C.D., 2019. "The Vehicle Routing Problem with Profits and consistency constraints," European Journal of Operational Research, Elsevier, vol. 274(1), pages 340-356.
    15. Jacobson, Sheldon H. & McLay, Laura A., 2009. "Applying statistical tests to empirically compare tabu search parameters for MAX 3-SATISFIABILITY: A case study," Omega, Elsevier, vol. 37(3), pages 522-534, June.
    16. Venditti, Luca & Pacciarelli, Dario & Meloni, Carlo, 2010. "A tabu search algorithm for scheduling pharmaceutical packaging operations," European Journal of Operational Research, Elsevier, vol. 202(2), pages 538-546, April.
    17. Masoud Yaghini & Mohammadreza Sarmadi & Nariman Nikoo & Mohsen Momeni, 2014. "Capacity Consumption Analysis Using Heuristic Solution Method for Under Construction Railway Routes," Networks and Spatial Economics, Springer, vol. 14(3), pages 317-333, December.
    18. García-Villoria, Alberto & Salhi, Said & Corominas, Albert & Pastor, Rafael, 2011. "Hyper-heuristic approaches for the response time variability problem," European Journal of Operational Research, Elsevier, vol. 211(1), pages 160-169, May.
    19. Masoud Yaghini & Mohammad Karimi & Mohadeseh Rahbar & Mohammad Hassan Sharifitabar, 2015. "A Cutting-Plane Neighborhood Structure for Fixed-Charge Capacitated Multicommodity Network Design Problem," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 48-58, February.
    20. DEFRYN, Christof & SÖRENSEN, Kenneth, 2015. "A two-level variable neighbourhood search for the Euclidean clustered vehicle routing problem," Working Papers 2015002, University of Antwerp, Faculty of Business and Economics.

    More about this item

    Keywords

    Multi-criteria decision making; Promethee method; GDSS;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ant:wpaper:2016006. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joeri Nys (email available below). General contact details of provider: https://edirc.repec.org/data/ftufsbe.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.