A Hybridized Scheme for Solving Ridesharing Problems Based on Firefly Algorithm and a Variant of PSO Algorithm

Fu-Shiung Hsieh

2024

Abstract

Solving constrained discrete optimization problems with discrete decision variables poses a challenge due to complexity. Ridesharing problems are usually formulated as constrained discrete optimization problems. An urgent need is to develop an efficient algorithm for solving ridesharing problems. One potential approach to constrained discrete optimization problems is based on hybridization of different evolutionary algorithms to increase diversity in generating candidates during the evolution processes. The goal of this paper is to provide a proof of concept to study effectiveness of hybridizing the strategies of two evolutionary algorithms, the Firefly algorithm and a variant of PSO algorithm. A hybrid algorithm is proposed based on the above mentioned hybridization mechanism to illustrate that the idea. To verify effectiveness of the hybridization mechanism, several experiments were conducted. The experimental results indicate the hybridization mechanism works effectively and finds the solutions more efficiently than the existing hybrid Firefly-PSO algorithm.

Paper Citation

in Harvard Style

Hsieh F. (2024). A Hybridized Scheme for Solving Ridesharing Problems Based on Firefly Algorithm and a Variant of PSO Algorithm. In Proceedings of the 26th International Conference on Enterprise Information Systems - Volume 2: SEC-SCIS; ISBN 978-989-758-692-7, SciTePress, pages 769-774. DOI: 10.5220/0012761300003690

in Bibtex Style

@conference{sec-scis24,
author={Fu-Shiung Hsieh},
title={A Hybridized Scheme for Solving Ridesharing Problems Based on Firefly Algorithm and a Variant of PSO Algorithm},
booktitle={Proceedings of the 26th International Conference on Enterprise Information Systems - Volume 2: SEC-SCIS},
year={2024},
pages={769-774},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012761300003690},
isbn={978-989-758-692-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 26th International Conference on Enterprise Information Systems - Volume 2: SEC-SCIS
TI - A Hybridized Scheme for Solving Ridesharing Problems Based on Firefly Algorithm and a Variant of PSO Algorithm
SN - 978-989-758-692-7
AU - Hsieh F.
PY - 2024
SP - 769
EP - 774
DO - 10.5220/0012761300003690
PB - SciTePress