Quantum immune clone for solving constrained multi-objective optimization

This paper proposes a quantum immune clone algorithm to solve the constrained multi-objective optimization problem. Firstly, constraints deviation value is added to objective function value to form a new objective function value, which translates the constrained multi-objective optimization problem...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on evolutionary computation pp. 3049 - 3056
Main Authors: Ronghua Shang, Licheng Jiao, Hao Xu, Yangyang Li
Format: Conference Proceeding
Language:English
Published: IEEE 01.05.2015
Subjects:
Algorithm design and analysis
Cloning
Linear programming
Optimization
Quantum computing
Sociology
Statistics
ISSN:1089-778X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a quantum immune clone algorithm to solve the constrained multi-objective optimization problem. Firstly, constraints deviation value is added to objective function value to form a new objective function value, which translates the constrained multi-objective optimization problem into an unconstrained multi-objective optimization problem. Secondly, it does not only retain the feasible non-dominated solutions, but also utilizes the non-feasible solutions which have small constraint deviation value and objective function value. The appearing of the non-feasible solutions expands the search scope and makes it easy to evolve solutions near the Pareto front. Then, a quantum rotating gate is designed to accelerate the computational speed. At last, crossover and mutation are used to obtain better individuals. Compared with the state-of-art algorithm, simulation results show that the proposed algorithm has a better improvement on GD distance and on the diversity.
ISSN:1089-778X
DOI:10.1109/CEC.2015.7257269