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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on evolutionary computation S. 3049 - 3056
Hauptverfasser: Ronghua Shang, Licheng Jiao, Hao Xu, Yangyang Li
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.05.2015
Schlagworte:
Algorithm design and analysis
Cloning
Linear programming
Optimization
Quantum computing
Sociology
Statistics
ISSN:1089-778X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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