# 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.

Download#### 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