Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Hybrid Integer Encoding Method for Obtaining High-Quality Solutions of Quadratic Knapsack Problems on Solid-State Annealers Kaedah Pengekodan Integer Hibrid untuk Mendapatkan Penyelesaian Berkualiti Tinggi bagi Masalah Knapsack Kuadratik pada Annealer Keadaan Pepejal

Satoru JIMBO, Daiki OKONOGI, Kota ANDO, Thiem Van CHU, Jaehoon YU, Masato MOTOMURA, Kazushi KAWAMURA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Untuk merumuskan Masalah Tas Beg Kuadratik (QKPs) ke dalam bentuk Pengoptimuman Perduaan Tidak Terkandas Kuadratik (QUBO), adalah perlu untuk memperkenalkan pembolehubah integer, yang menukar dan menggabungkan kekangan kapasiti ransel ke dalam fungsi tenaga keseluruhan. Dalam QUBO, pembolehubah integer ini dikodkan dengan pembolehubah perduaan tambahan, dan kaedah pengekodan yang digunakan untuknya mempengaruhi tingkah laku Simulated Annealing (SA) dengan ketara. Untuk meningkatkan kecekapan SA bagi contoh QKP, kertas kerja ini mula-mula memvisualisasikan dan menganalisis proses penyepuhlindapan mereka yang dikodkan oleh kaedah pengekodan binari dan unari konvensional. Berdasarkan analisis ini, kami mencadangkan pengekodan hibrid novel (HE), mendapatkan yang terbaik daripada kedua-dua dunia. HE yang dicadangkan memperoleh penyelesaian yang boleh dilaksanakan dalam penilaian, mengatasi prestasi yang lain dalam model berskala kecil dan sederhana.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E105-D No.12 pp.2019-2031
Tarikh penerbitan
2022/12/01
Diumumkan
2022/05/26
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2022PAP0006
Jenis Manuskrip
Special Section PAPER (Special Section on Forefront Computing)
kategori

Pengarang

Satoru JIMBO
  Tokyo Institute of Technology
Daiki OKONOGI
  Tokyo Institute of Technology
Kota ANDO
  Hokkaido University
Thiem Van CHU
  Tokyo Institute of Technology
Jaehoon YU
  Tokyo Institute of Technology
Masato MOTOMURA
  Tokyo Institute of Technology
Kazushi KAWAMURA
  Tokyo Institute of Technology

Kata kunci

Contents [show]