QUBO Matrix Distorting Method for Consumer Applications

研究成果: Conference contribution

抄録

We propose a Quadratic Unconstrained Binary Optimization (QUBO) matrix distorting method to solve combinatorial optimization problems, which are very often seen in consumer applications, with high speed and high accuracy. Combinatorial optimization problems are formulated as the problems of finding the ground state of the energy function determined by the QUBO matrix. The proposed method consists of the local optimization and the distortion of the energy function by adding a constant to each QUBO matrix element with a certain probability. The probability is initially large, decreased during the method linearly, and zero at the end. The distortion process aims to make a local optimal solution to be no longer a local optimum and avoid staying in the local optimal solution with a probability. We apply the proposed method to the graph partitioning problem as a typical combinatorial optimization problem with many local optimal solutions and large energy barriers among them. We verify the effectiveness of the proposed method against the iterative improvement method and the simulated annealing.

本文言語English
ホスト出版物のタイトル2022 IEEE International Conference on Consumer Electronics, ICCE 2022
出版社Institute of Electrical and Electronics Engineers Inc.
ISBN(電子版)9781665441544
DOI
出版ステータスPublished - 2022
イベント2022 IEEE International Conference on Consumer Electronics, ICCE 2022 - Virtual, Online, United States
継続期間: 2022 1月 72022 1月 9

出版物シリーズ

名前Digest of Technical Papers - IEEE International Conference on Consumer Electronics
2022-January
ISSN(印刷版)0747-668X

Conference

Conference2022 IEEE International Conference on Consumer Electronics, ICCE 2022
国/地域United States
CityVirtual, Online
Period22/1/722/1/9

ASJC Scopus subject areas

  • 産業および生産工学
  • 電子工学および電気工学

フィンガープリント

「QUBO Matrix Distorting Method for Consumer Applications」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル