Solving Combinatorial Optimization problems with Quantum inspired Evolutionary Algorithm Tuned using a Novel Heuristic Method

12/23/2016
by   Nija Mani, et al.
0

Quantum inspired Evolutionary Algorithms were proposed more than a decade ago and have been employed for solving a wide range of difficult search and optimization problems. A number of changes have been proposed to improve performance of canonical QEA. However, canonical QEA is one of the few evolutionary algorithms, which uses a search operator with relatively large number of parameters. It is well known that performance of evolutionary algorithms is dependent on specific value of parameters for a given problem. The advantage of having large number of parameters in an operator is that the search process can be made more powerful even with a single operator without requiring a combination of other operators for exploration and exploitation. However, the tuning of operators with large number of parameters is complex and computationally expensive. This paper proposes a novel heuristic method for tuning parameters of canonical QEA. The tuned QEA outperforms canonical QEA on a class of discrete combinatorial optimization problems which, validates the design of the proposed parameter tuning framework. The proposed framework can be used for tuning other algorithms with both large and small number of tunable parameters.

READ FULL TEXT
research
01/01/2011

An Adaptive Quantum-inspired Differential Evolution Algorithm for 0-1 Knapsack Problem

Differential evolution (DE) is a population based evolutionary algorithm...
research
11/01/2022

Learning Adaptive Evolutionary Computation for Solving Multi-Objective Optimization Problems

Multi-objective evolutionary algorithms (MOEAs) are widely used to solve...
research
05/12/2020

Unified Framework for the Adaptive Operator Selection of Discrete Parameters

We conduct an exhaustive survey of adaptive selection of operators (AOS)...
research
04/09/2018

Composing photomosaic images using clustering based evolutionary programming

Photomosaic images are a type of images consisting of various tiny image...
research
10/12/2021

Parameter Tuning Strategies for Metaheuristic Methods Applied to Discrete Optimization of Structural Design

This paper presents several strategies to tune the parameters of metaheu...
research
02/01/2015

An Inter-molecular Adaptive Collision Scheme for Chemical Reaction Optimization

Optimization techniques are frequently applied in science and engineerin...
research
09/29/2021

Influence of the Binomial Crossover on Performance of Evolutionary Algorithms

In differential Evolution (DE) algorithms, a crossover operation filteri...

Please sign up or login with your details

Forgot password? Click here to reset