Review on nature-inspired algorithms
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 …
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
Grou** problems are a special type of combinatorial optimization problems that have
gained great relevance because of their numerous real-world applications. The solution …
gained great relevance because of their numerous real-world applications. The solution …
Qudit-inspired optimization for graph coloring
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 …
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 …
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 …
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 …
Intelligence and Operations Research are combinatorial. Combinatorial optimization …
Entropy-based graph clustering-a simulated annealing approach
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 …
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 …
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 …
interpretations of a flow, for instance where a flow may be based on transfer (eg, package …