arrow
Return

A hybrid quantum-inspired immune algorithm for multiobjective optimization

delete2011-01-01
delete35
PRE
AI
J
Jiaquan Gao *
王军 cover
王军 (Jun Wang)
DOI:10.1016/j.amc.2010.11.030delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This study suggests a novel quantum immune algorithm for finding Pareto-optimal solutions to multiobjective optimization problems based on quantum computing and immune system. In the proposed algorithm, there are distinct characteristics as follows. First, the encoding method is based on Q-bit representation, and thus a chaos-based approach is suggested to initialize the population. Second, a new chaos-based rotation gate and Q-gates are presented to perform mutation and improve the quality of the population, respectively. Finally, especially, a new truncation algorithm with similar individuals (TASI) is utilized to preserve the diversity of the population. Also, a new selection operator is proposed to create the new population based on TASI. Simulation results on six standard problems (ZDT6, CP, SP, VNT, OSY and KIT) show the proposed algorithm is able to find a much better spread of solutions and has better convergence near the true Pareto-optimal front compared to the vector immune algorithm (VIS) and the elitist non-dominated sorting genetic system (NSGA-II). (C) 2010 Elsevier Inc. All rights reserved.
Keywords:
Immune algorithm
Multiobjective
Optimization
Similar individuals
Quantum algorithm

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

U
university system of georgia
Scholars:
7.3W
Papers: 6.5W
Citations: 101
Z
zhejiang university of technology
Scholars:
3.3W
Papers: 2.0W
Citations: 22
Cited Papers

Cited Papers

Multi-Gigabit Operation of a Compact, Broadband Modulator Based on ENZ Confinement in Indium Oxide
err2017-01-01
err0
PREAI
errGordon A. Keeler; Kent M. Geib; Darwin K. Serkland; S. Parameswaran; Ting S. Luk; Alejandro J. Griñe; Jon Ihlefeld; Salvatore Campione; Joel R. Wendt
errShare
errSave
errShare
errSave
Giant Isotope Effect of Thermal Conductivity in Silicon Nanowires
err2022-02-23
err0
errOAAI
errPenghong Ci; Muhua Sun; Meenakshi Upadhyaya; Houfu Song; Lei Jin; Bo Sun; Matthew R. Jones; Joel W. Ager; Zlatan Aksamija; Junqiao Wu
errShare
errSave
errShare
errSave
The effect of void arrays on void linking during ductile fracture
err1988-06-01
err0
PREAI
errP.E. Magnusen; E.M. Dubensky; D.A. Koss
errShare
errSave
researcher View more