期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
Formulation of the Social Workers’ Problem in Quadratic Unconstrained Binary Optimization Form and Solve It on a Quantum Computer
1
作者 Atchade Parfait Adelomou Elisabet Golobardes Ribé Xavier Vilasis Cardona 《Journal of Computer and Communications》 2020年第11期44-68,共25页
The problem of social workers visiting their patients at home is a class of combinatorial optimization problems and belongs to the class of problems known as NP-Hard. These problems require heuristic techniques to pro... The problem of social workers visiting their patients at home is a class of combinatorial optimization problems and belongs to the class of problems known as NP-Hard. These problems require heuristic techniques to provide an efficient solution in the best of cases. In this article, in addition to providing a detailed resolution of the social workers’ problem using the Quadratic Unconstrained Binary Optimization Problems (QUBO) formulation, an approach to mapping the inequality constraints in the QUBO form is given. Finally, we map it in the Hamiltonian of the Ising model to solve it with the Quantum Exact Solver and Variational Quantum Eigensolvers (VQE). The quantum feasibility of the algorithm will be tested on IBMQ computers. 展开更多
关键词 QUBO Quantum algorithms Variational Quantum Eigensolvers combinatorial optimization algorithms
下载PDF
Optimizing combination of aircraft maintenance tasks by adaptive genetic algorithm based on cluster search 被引量:5
2
作者 Huaiyuan Li Hongfu Zuo +3 位作者 Kun Liang Juan Xu Jing Cai Junqiang Liu 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2016年第1期140-156,共17页
It is significant to combine multiple tasks into an optimal work package in decision-making of aircraft maintenance to reduce cost,so a cost rate model of combinatorial maintenance is an urgent need.However,the optima... It is significant to combine multiple tasks into an optimal work package in decision-making of aircraft maintenance to reduce cost,so a cost rate model of combinatorial maintenance is an urgent need.However,the optimal combination under various constraints not only involves numerical calculations but also is an NP-hard combinatorial problem.To solve the problem,an adaptive genetic algorithm based on cluster search,which is divided into two phases,is put forward.In the first phase,according to the density,all individuals can be homogeneously scattered over the whole solution space through crossover and mutation and better individuals are collected as candidate cluster centres.In the second phase,the search is confined to the neighbourhood of some selected possible solutions to accurately solve with cluster radius decreasing slowly,meanwhile all clusters continuously move to better regions until all the peaks in the question space is searched.This algorithm can efficiently solve the combination problem.Taking the optimization on decision-making of aircraft maintenance by the algorithm for an example,maintenance which combines multiple parts or tasks can significantly enhance economic benefit when the halt cost is rather high. 展开更多
关键词 cluster search genetic algorithm combinatorial optimization multi-part maintenance grouping maintenance.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部