A Cuckoo Quantum Evolutionary Algorithm for the Graph Coloring Problem

08/19/2021
by   Yongjian Xu, et al.
0

Based on the framework of the quantum-inspired evolutionary algorithm, a cuckoo quantum evolutionary algorithm (CQEA) is proposed for solving the graph coloring problem (GCP). To reduce iterations for the search of the chromatic number, the initial quantum population is generated by random initialization assisted by inheritance. Moreover, improvement of global exploration is achieved by incorporating the cuckoo search strategy, and a local search operation, as well as a perturbance strategy, is developed to enhance its performance on GCPs. Numerical results demonstrate that CQEA operates with strong exploration and exploitation abilities, and is competitive to the compared state-of-the-art heuristic algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2022

A Distribution Evolutionary Algorithm for Graph Coloring

Graph Coloring Problem (GCP) is a classic combinatorial optimization pro...
research
01/05/2013

Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm

This paper proposes a hybrid self-adaptive evolutionary algorithm for gr...
research
01/29/2020

Exploitation and Exploration Analysis of Elitist Evolutionary Algorithms: A Case Study

Known as two cornerstones of problem solving by search, exploitation and...
research
05/06/2012

A Hybrid Artificial Bee Colony Algorithm for Graph 3-Coloring

The Artificial Bee Colony (ABC) is the name of an optimization algorithm...
research
04/02/2019

Optimising Trotter-Suzuki Decompositions for Quantum Simulation Using Evolutionary Strategies

One of the most promising applications of near-term quantum computing is...
research
08/16/2021

Boosting Quantum Rotation Gate Embedded Slime Mould Algorithm

The slime mould algorithm is an interesting swarm-based algorithm propos...
research
06/02/2020

Uncertainty Principle based optimization; new metaheuristics framework

To more flexibly balance between exploration and exploitation, a new met...

Please sign up or login with your details

Forgot password? Click here to reset