A systematic study on meta-heuristic approaches for solving the graph coloring problem

T Mostafaie, FM Khiyabani, NJ Navimipour - Computers & Operations …, 2020 - Elsevier
Abstract Typically, Graph Coloring Problem (GCP) is one of the key features for graph
stamping in graph theory. The general approach is to paint at least edges, vertices, or the …

Recent advances in metaheuristic algorithms: Does the Makara dragon exist?

S Fong, X Wang, Q Xu, R Wong, J Fiaidhi… - The Journal of …, 2016 - Springer
Metaheuristic algorithms (MHs) have a long history that can be traced back to genetic
algorithms and evolutionary computing in the 1950s. Since February 2008, with the birth of …

A sensitivity analysis of parameters in an agent-based model for crowd simulations

C Crespi, RA Scollo, G Fargetta, M Pavone - Applied Soft Computing, 2023 - Elsevier
In this research paper, we present a sensitivity analysis of parameters utilized in an agent-
based model for crowd simulations. The model is made up of two types of agents that …

A game theory approach for crowd evacuation modelling

C Crespi, G Fargetta, M Pavone, RA Scollo… - … on Bioinspired Methods …, 2020 - Springer
In this paper, we introduce some new methodologies in a general path problem. Finding a
good path is always a desirable task and it can be also crucial in emergency and panic …

Effects of different dynamics in an ant colony optimization algorithm

C Crespi, RA Scollo, M Pavone - 2020 7th International …, 2020 - ieeexplore.ieee.org
Finding shortest path in a labyrinth, made up of roads, crosses and dead ends, and where
entrance and exit dynamically change during the time, is an important and challenging …

Group Dynamics in Memory-Enhanced Ant Colonies: The Influence of Colony Division on a Maze Navigation Problem

C Cavallaro, C Crespi, V Cutello, M Pavone, F Zito - Algorithms, 2024 - mdpi.com
This paper introduces an agent-based model grounded in the ACO algorithm to investigate
the impact of partitioning ant colonies on algorithmic performance. The exploration focuses …

How a different ant behavior affects on the performance of the whole colony

C Crespi, RA Scollo, G Fargetta, M Pavone - Metaheuristics International …, 2022 - Springer
This paper presents an experimental analysis of how different behavior performed by a
group of ants affects the optimization efficiency of the entire colony. Two different interaction …

An agent-based model for crowd simulation

C Crespi, G Fargetta, M Pavone, RA Scollo - Italian Workshop on Artificial …, 2022 - Springer
In this paper, we propose an agent-based model for crowd simulation. It is made up of two
types of agents that act differently: collaboratives, which share information about the paths …

Debunking the designs of contemporary nature-inspired computing algorithms: from moving particles to roaming elephants

S Fong, R Wong, P Pichappan - 2015 Fourth International …, 2015 - ieeexplore.ieee.org
Nature-inspired computing algorithms (NICs in short) inherit a certain length of history
tracing back to Genetic Algorithm and Evolutionary Computing in the 50's. Since February …

Dalle Formiche alle Folle: Sfruttare la Competizione per l'ottimizzazione

C Crespi - 2024 - tesidottorato.depositolegale.it
This doctoral thesis investigates competition dynamics within complex systems, particularly
within the framework of network science. It addresses the interplay between cooperation and …