OPTIMIZING VEHICLE ROUTING WITH A HYBRID SWARM-INTELLIGENT FROG JUMPING OPTIMIZATION ALGORITHM
| Autor: | Pramod Kumar Faujdar, Ashish Simalti, Kannagi Anbazhagan |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2023 |
| Předmět: | |
| Zdroj: | Proceedings on Engineering Sciences, Vol 5, Iss S1, Pp 47-54 (2023) |
| Druh dokumentu: | article |
| ISSN: | 2620-2832 2683-4111 |
| DOI: | 10.24874/PES.SI.01.006 |
| Popis: | The issues in Vehicle Routing with Time Windows (VR-TW) are addressed in this study using a novel hybrid swarm-intelligent frog jumping optimisation (HSIFJO) algorithm. The method employs a diversity management strategy for developing memeplexes, which assists in preserving diversity and prevents the premature termination of the search. To increase population diversity and improve solution quality, an enhanced clone selection (CS) process is employed. To maximise the algorithm's potential, an enhanced and extended extremal optimisation (EO) strategy is used, coupled with different move operators. A proposed adaptive soft time windows (ASTW) surcharge approach acknowledges the possibility of impractical solutions during the evolution process. When compared to existing state-of-the-art heuristics, the suggested approach performs exceptionally well in performance evaluation. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|