Simultaneous Simulated Annealing-Based Crossover Within a Multi-Agent Model for Solving the Green Share-a-Ride Problem

Elhem Elkout, Elhem Elkout, Houssem Eddine Nouri, Houssem Eddine Nouri, Olfa Belkahla Driss, Olfa Belkahla Driss

2025

Abstract

This research addresses the Green share-a-ride problem (Green-SARP), which is an extension of the share-a-ride problem (SARP) by considering a limited driving range of vehicles in combination with limited refueling infrastructure. The goal of Green-SARP is to remove the possibility of a vehicle running out of fuel during a route by allowing refueling at any alternative fuel station. In this work, we present a new simultaneous Simulated Annealing-based Crossover within a Multi-Agent model (SAC-MA) to solve Green-SARP. In fact, adding to the neighbor operators, the crossover operator is integrated to diversify the search allowing to explore new areas in the search space. Experimental studies are carried out in order to evaluate the performance of our approach, based on new generated data instances, allowing to show its efficiency compared to a Simulated Annealing algorithm (SA).

Paper Citation

in Harvard Style

Elkout E., Nouri H. and Driss O. (2025). Simultaneous Simulated Annealing-Based Crossover Within a Multi-Agent Model for Solving the Green Share-a-Ride Problem. In Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-737-5, SciTePress, pages 600-607. DOI: 10.5220/0013314300003890

in Bibtex Style

@conference{icaart25,
author={Elhem Elkout and Houssem Nouri and Olfa Driss},
title={Simultaneous Simulated Annealing-Based Crossover Within a Multi-Agent Model for Solving the Green Share-a-Ride Problem},
booktitle={Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2025},
pages={600-607},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013314300003890},
isbn={978-989-758-737-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Simultaneous Simulated Annealing-Based Crossover Within a Multi-Agent Model for Solving the Green Share-a-Ride Problem
SN - 978-989-758-737-5
AU - Elkout E.
AU - Nouri H.
AU - Driss O.
PY - 2025
SP - 600
EP - 607
DO - 10.5220/0013314300003890
PB - SciTePress