Smart City Gnosys

Smart city article details

Title Creating Effective Self-Adaptive Differential Evolution Algorithms To Solve The Discount-Guaranteed Ridesharing Problem Based On A Saying
ID_Doc 16487
Authors Hsieh F.-S.
Year 2025
Published Applied Sciences (Switzerland), 15, 6
DOI http://dx.doi.org/10.3390/app15063144
Abstract Sustainable transport is an important trend in smart cities to achieve sustainability development goals. It refers to the use of transport modes with low emissions, energy consumption and negative impacts on the environment. Ridesharing is one important sustainable transport mode to attain the goal of net zero greenhouse gas emissions. The discount-guaranteed ridesharing problem (DGRP) aims to incentivize drivers and riders and promote ridesharing through the guarantee of a discount. However, the computational complexity of the DGRP poses a challenge in the development of effective solvers. In this study, we will study the effectiveness of creating new self-adaptive differential evolution (DE) algorithms based on an old saying to solve the DGRP. Many old sayings still have far-reaching implications today. Some of them influence the organization of management teams for companies and decisions to improve performance and efficiency. Whether an old saying that works effectively for human beings to solve problems can also work for developers to create effective optimization problem solvers in the realm of artificial intelligence is an interesting research question. In our previous study, one self-adaptive algorithm was proposed to solve the DGRP. This study demonstrates how to create a series of self-adaptive algorithms based on the old saying “Two heads are better than one” and validates the effectiveness of this approach based on experiments and comparison with the algorithms proposed previously. The new finding of this study is that the old saying not only works effectively for human beings to solve problems but also works effectively in the creation of new scalable and robust self-adaptive algorithms to solve the DGRP. In other words, the old saying provides a simple and systematic approach to the development of effective optimization problem solvers in artificial intelligence. © 2025 by the author.
Author Keywords differential evolution; metaheuristic algorithm; optimization; ridesharing; robust; scalable; self-adaptive


Similar Articles


Id Similarity Authors Title Published
19510 View0.876Hsieh F.-S.Development And Comparison Of Ten Differential-Evolution And Particle Swarm-Optimization Based Algorithms For Discount-Guaranteed Ridesharing SystemsApplied Sciences (Switzerland), 12, 19 (2022)
58246 View0.854Abdelmoumene H.; Boussahoul S.Towards Optimized Dynamic Ridesharing System Through Multi-Objective Reinforcement Learning2024 IEEE International Multi-Conference on Smart Systems and Green Process, IMC-SSGP 2024 (2024)
24104 View0.851Radakovic D.; Singh A.; Varde A.S.; Lal P.Enriching Smart Cities By Optimizing Electric Vehicle Ride-Sharing Through Game TheoryProceedings - International Conference on Tools with Artificial Intelligence, ICTAI, 2022-October (2022)