Multi-objective quantum evolutionary algorithm for discrete multi-objective combinational problem

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Weighted linear scalar, which transfers a multi-objective problem to many single objective sub-problems, is a basic strategy in traditional multi-objective optimization. However, it is not well used in many multi-objective evolutionary algorithms because of most of them are lack of balancing between exploitation and exploration for all sub-problems. This paper proposes a novel multi-objective evolutionary algorithm called multi-objective quantum evolutionary algorithm (MOQEA). Quantum evolutionary algorithm is a recent developed heuristic algorithm, based on the concept of quantum computing. The most merit of QEA is that it has little q-bit individuals are evolved to obtain an acceptable result. MOQEA decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. Each sub-problem is optimized by one q-bit individual. The neighboring solutions that are defined as a set of non-dominated solutions of sub-problem are generated from the corresponding q-bit individual. The experimental results have demonstrated that MOQEA outperforms or performs similarly to MOGLS and NSGA-II on discrete multi-objective problems.

Original languageEnglish
Title of host publicationProceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010
Pages39-46
Number of pages8
DOIs
Publication statusPublished - 2010
Event2010 15th Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010 - Hsinchu
Duration: 2010 Nov 182010 Nov 20

Other

Other2010 15th Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010
CityHsinchu
Period10/11/1810/11/20

Fingerprint

Evolutionary algorithms
Multiobjective optimization
Heuristic algorithms

Keywords

  • Evolutionary algorithm
  • Multi-objective optimization
  • Pareto front
  • Quantum evolutionary algorithm

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics

Cite this

Wei, X., & Fujimura, S. (2010). Multi-objective quantum evolutionary algorithm for discrete multi-objective combinational problem. In Proceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010 (pp. 39-46). [5695430] https://doi.org/10.1109/TAAI.2010.18

Multi-objective quantum evolutionary algorithm for discrete multi-objective combinational problem. / Wei, Xin; Fujimura, Shigeru.

Proceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010. 2010. p. 39-46 5695430.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wei, X & Fujimura, S 2010, Multi-objective quantum evolutionary algorithm for discrete multi-objective combinational problem. in Proceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010., 5695430, pp. 39-46, 2010 15th Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010, Hsinchu, 10/11/18. https://doi.org/10.1109/TAAI.2010.18
Wei X, Fujimura S. Multi-objective quantum evolutionary algorithm for discrete multi-objective combinational problem. In Proceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010. 2010. p. 39-46. 5695430 https://doi.org/10.1109/TAAI.2010.18
Wei, Xin ; Fujimura, Shigeru. / Multi-objective quantum evolutionary algorithm for discrete multi-objective combinational problem. Proceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010. 2010. pp. 39-46
@inproceedings{426e668b4e5745b5bfd3ac5f63964c51,
title = "Multi-objective quantum evolutionary algorithm for discrete multi-objective combinational problem",
abstract = "Weighted linear scalar, which transfers a multi-objective problem to many single objective sub-problems, is a basic strategy in traditional multi-objective optimization. However, it is not well used in many multi-objective evolutionary algorithms because of most of them are lack of balancing between exploitation and exploration for all sub-problems. This paper proposes a novel multi-objective evolutionary algorithm called multi-objective quantum evolutionary algorithm (MOQEA). Quantum evolutionary algorithm is a recent developed heuristic algorithm, based on the concept of quantum computing. The most merit of QEA is that it has little q-bit individuals are evolved to obtain an acceptable result. MOQEA decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. Each sub-problem is optimized by one q-bit individual. The neighboring solutions that are defined as a set of non-dominated solutions of sub-problem are generated from the corresponding q-bit individual. The experimental results have demonstrated that MOQEA outperforms or performs similarly to MOGLS and NSGA-II on discrete multi-objective problems.",
keywords = "Evolutionary algorithm, Multi-objective optimization, Pareto front, Quantum evolutionary algorithm",
author = "Xin Wei and Shigeru Fujimura",
year = "2010",
doi = "10.1109/TAAI.2010.18",
language = "English",
isbn = "9780769542539",
pages = "39--46",
booktitle = "Proceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010",

}

TY - GEN

T1 - Multi-objective quantum evolutionary algorithm for discrete multi-objective combinational problem

AU - Wei, Xin

AU - Fujimura, Shigeru

PY - 2010

Y1 - 2010

N2 - Weighted linear scalar, which transfers a multi-objective problem to many single objective sub-problems, is a basic strategy in traditional multi-objective optimization. However, it is not well used in many multi-objective evolutionary algorithms because of most of them are lack of balancing between exploitation and exploration for all sub-problems. This paper proposes a novel multi-objective evolutionary algorithm called multi-objective quantum evolutionary algorithm (MOQEA). Quantum evolutionary algorithm is a recent developed heuristic algorithm, based on the concept of quantum computing. The most merit of QEA is that it has little q-bit individuals are evolved to obtain an acceptable result. MOQEA decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. Each sub-problem is optimized by one q-bit individual. The neighboring solutions that are defined as a set of non-dominated solutions of sub-problem are generated from the corresponding q-bit individual. The experimental results have demonstrated that MOQEA outperforms or performs similarly to MOGLS and NSGA-II on discrete multi-objective problems.

AB - Weighted linear scalar, which transfers a multi-objective problem to many single objective sub-problems, is a basic strategy in traditional multi-objective optimization. However, it is not well used in many multi-objective evolutionary algorithms because of most of them are lack of balancing between exploitation and exploration for all sub-problems. This paper proposes a novel multi-objective evolutionary algorithm called multi-objective quantum evolutionary algorithm (MOQEA). Quantum evolutionary algorithm is a recent developed heuristic algorithm, based on the concept of quantum computing. The most merit of QEA is that it has little q-bit individuals are evolved to obtain an acceptable result. MOQEA decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. Each sub-problem is optimized by one q-bit individual. The neighboring solutions that are defined as a set of non-dominated solutions of sub-problem are generated from the corresponding q-bit individual. The experimental results have demonstrated that MOQEA outperforms or performs similarly to MOGLS and NSGA-II on discrete multi-objective problems.

KW - Evolutionary algorithm

KW - Multi-objective optimization

KW - Pareto front

KW - Quantum evolutionary algorithm

UR - http://www.scopus.com/inward/record.url?scp=79951729422&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951729422&partnerID=8YFLogxK

U2 - 10.1109/TAAI.2010.18

DO - 10.1109/TAAI.2010.18

M3 - Conference contribution

SN - 9780769542539

SP - 39

EP - 46

BT - Proceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010

ER -