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 Fully-Parallel Annealing Algorithm with Autonomous Pinning Effect Control for Various Combinatorial Optimization Problems Algoritma Penyepuhlindapan Selari Sepenuhnya dengan Kawalan Kesan Pinning Autonomi untuk Pelbagai Masalah Pengoptimuman Gabungan

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

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Pengiraan penyepuhlindapan baru-baru ini menarik perhatian kerana ia boleh menyelesaikan masalah pengoptimuman gabungan dengan cekap menggunakan model kaca putaran Ising. Penyepuhlindapan automata selular stokastik (SCA) ialah algoritma yang menjanjikan yang boleh merealisasikan kemas kini putaran pantas dengan menggunakan keupayaan pengkomputeran selarinya. Walau bagaimanapun, dalam SCA, kawalan kesan menyemat untuk menyekat kebarangkalian spin-flip adalah penting, menjadikan melarikan diri dari minima tempatan lebih sukar daripada algoritma kemas kini putaran bersiri, bergantung pada masalah. Makalah ini mencadangkan pendekatan baru yang dipanggil APC-SCA (Autonomous Pinning effect Control SCA), di mana kesan penyematan boleh dikawal secara autonomi dengan memfokuskan pada spin-flip individu. Keputusan penilaian menggunakan masalah pemotongan maksimum, N-queen dan jurujual perjalanan menunjukkan bahawa APC-SCA boleh memperoleh penyelesaian yang lebih baik daripada SCA asal yang menggunakan kawalan kesan penyematan yang dioptimumkan oleh carian grid. Terutamanya dalam menyelesaikan masalah jurujual perjalanan, kami mengesahkan bahawa jarak lawatan yang diperoleh oleh APC-SCA adalah sehingga 56.3% lebih dekat kepada yang paling terkenal berbanding pendekatan konvensional.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E106-D No.12 pp.1969-1978
Tarikh penerbitan
2023/12/01
Diumumkan
2023/09/19
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2023PAP0003
Jenis Manuskrip
Special Section PAPER (Special Section on Forefront Computing)
kategori

Pengarang

Daiki OKONOGI
  Tokyo Institute of Technology
Satoru JIMBO
  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]