Review on nature-inspired algorithms

W Korani, M Mouhoub - Operations research forum, 2021 - Springer
Optimization and its related solving methods are becoming increasingly important in most
academic and industrial fields. The goal of the optimization process is to make a system or a …

Metaheuristics to solve grou** problems: A review and a case study

O Ramos-Figueroa, M Quiroz-Castellanos… - Swarm and Evolutionary …, 2020 - Elsevier
Grou** problems are a special type of combinatorial optimization problems that have
gained great relevance because of their numerous real-world applications. The solution …

Qudit-inspired optimization for graph coloring

D Jansen, T Heightman, L Mortimer, I Perito, A Acín - Physical Review Applied, 2024 - APS
We introduce a quantum-inspired algorithm for graph coloring problems (GCPs) that utilizes
qudits in a product state, with each qudit representing a node in the graph and …

Crossing Waypoint Optimization in Free Route Airspace

S Rodrigez, D Delahaye - International Conference on Research …, 2024 - enac.hal.science
With the imminent growth in air travel, ensuring the efficiency of airspace has become a
necessity. This work addresses this specific concern, namely, the optimization of a Free …

Wave function collapse coloring: A new heuristic for fast vertex coloring

A Mac, D Perkins - arxiv preprint arxiv:2108.09329, 2021 - arxiv.org
In this paper, we propose a high-speed greedy sequential algorithm for the vertex coloring
problem (VCP), based on the Wave Function Collapse algorithm, called Wave Function …

[PDF][PDF] Efficient Heuristic Strategies for the Parallel-Machine Scheduling Problem with Unrelated Machines and Makespan Minimization

O Ramos-Figueroa - 2022 - researchgate.net
Many problems of practical and theoretical importance within the fields of Artificial
Intelligence and Operations Research are combinatorial. Combinatorial optimization …

Entropy-based graph clustering-a simulated annealing approach

F Oggier, S Phetsouvanh, A Datta - … Symposium on Information …, 2018 - ieeexplore.ieee.org
We revisit a Renyi entropy based measure introduced originally for image clustering [1], and
study its application to graph clustering. To effectuate Renyi entropy based graph clustering …

Heuristics for the Generalized Graph Coloring Problem

AS Kare, V Kumar - 2021 12th International Conference on …, 2021 - ieeexplore.ieee.org
In this paper, we propose heuristics for the (k,i)- coloring problem, which is a generalization
of classical graph coloring problem. We also explore an application of (k,i)-coloring problem …

Graph analysis techniques and applications to bitcoin forensics

S Phetsouvanh - 2019 - dr.ntu.edu.sg
Flow based networks have been studied over the years, which have considered different
interpretations of a flow, for instance where a flow may be based on transfer (eg, package …