Tailoring a Red Deer Algorithm to Solve a Generalized Network Design Problem

Imen Mejri, Safa Bhar Layeb, Emna Drira

2021

Abstract

This work investigates solving a challenging network design problem using the recently introduced evolutionary metaheuristic, namely the Red Deer Algorithm (RDA), that mimics the Scottish Red Deer’s behavior during their breeding season. The RDA is tailored to solve a generalized network design problem that aims to design a network with minimal cost while satisfying several practical constraints. To assess the performance of this new bio-inspired metaheuristic on solving such NP-hard problem, computational experiments were conducted on Benchmark as well as real-world instances. Computational experimentation illustrates the accuracy of the RDA that outperforms all of the existing recent metaheuristics.

Paper Citation

in Harvard Style

Mejri I., Layeb S. and Drira E. (2021). Tailoring a Red Deer Algorithm to Solve a Generalized Network Design Problem. In Proceedings of the 2nd International Conference on Innovative Intelligent Industrial Production and Logistics - Volume 1: IN4PL, ISBN 978-989-758-535-7, pages 32-39. DOI: 10.5220/0010689000003062

in Bibtex Style

@conference{in4pl21,
author={Imen Mejri and Safa Bhar Layeb and Emna Drira},
title={Tailoring a Red Deer Algorithm to Solve a Generalized Network Design Problem},
booktitle={Proceedings of the 2nd International Conference on Innovative Intelligent Industrial Production and Logistics - Volume 1: IN4PL,},
year={2021},
pages={32-39},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010689000003062},
isbn={978-989-758-535-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 2nd International Conference on Innovative Intelligent Industrial Production and Logistics - Volume 1: IN4PL,
TI - Tailoring a Red Deer Algorithm to Solve a Generalized Network Design Problem
SN - 978-989-758-535-7
AU - Mejri I.
AU - Layeb S.
AU - Drira E.
PY - 2021
SP - 32
EP - 39
DO - 10.5220/0010689000003062