.png){kind=icon}
返回
Quantum-inspired evolutionary algorithms on continuous space multiobjective problems
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-022-06916-0.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multiobjective optimization has a wide range of applications in science and engineering. Various multiobjective optimization algorithms work fine for bi-objective problems with few variables. However, many problems involve several functions that handle many variables each, and there is no efficient mathematical method to solve these types of problems. Quantum computers offer an exponential speed-up for such problems when they take full advantage of quantum phenomena. At present, quantum multiobjective problem solvers for quantum computers do not exist. This paper presents a formal statistical analysis of two state-of-the-art classical multiobjective evolutionary algorithms and three quantum-inspired multiobjective optimization algorithms to determine whether quantum solvers can provide comparatively optimal quality solutions or if they are limited. One of the quantum-inspired algorithms tested is a novel proposal that uses fewer qubits. The paper also presents contributions to the state of the art by modifying two original, quantum-inspired algorithms to perform in continuous search spaces. The purpose of this paper is to settle the first step of multiobjective quantum optimization for quantum computers from quantum-inspired algorithms by providing valuable results that can assist in future research along the way in this field. The results indicated that the quantum-inspired algorithms tested performed as well as the NSGA-II, and the proposed method outperforms the other quantum-inspired algorithms in problems with constraints and complicated Pareto sets.
Keyword:
Multiobjective optimization
Quantum-inspired
Numeric optimization
Quantum computing
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
暂无机构信息
引用论文
.png){kind=icon}
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏
分享收藏Paraoxonase 1 Gene Polymorphisms Do Not Influence the Response to Treatment in Alzheimer’s Disease
PREAI
分享收藏A random dynamic grouping based weight optimization framework for large-scale multi-objective optimization problems基于随机动态分组的大规模多目标优化问题权重优化框架
PREAI
分享收藏
查看更多内容