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

Variable Ordering in Binary Decision Diagram Using Spider Monkey Optimization for Node and Path Length Optimization Susunan Pembolehubah dalam Gambarajah Keputusan Perduaan Menggunakan Pengoptimuman Spider Monkey untuk Pengoptimuman Panjang Nod dan Laluan

Mohammed BALAL SIDDIQUI, Mirza TARIQ BEG, Syed NASEEM AHMAD

  • pandangan teks lengkap

    2

  • Petikan Ini

Ringkasan:

Gambarajah Keputusan Perduaan (BDD) ialah struktur data penting untuk reka bentuk litar digital menggunakan alat VLSI CAD. Susunan pembolehubah mempengaruhi jumlah bilangan nod dan panjang laluan dalam BDD. Mencari susunan pembolehubah yang baik merupakan masalah pengoptimuman dan sebelum ini banyak pendekatan pengoptimuman telah dilaksanakan untuk BDD dalam beberapa kerja penyelidikan. Dalam makalah ini, pendekatan pengoptimuman berdasarkan algoritma Spider Monkey Optimization (SMO) dicadangkan untuk masalah pesanan pembolehubah BDD menyasarkan nombor nod dan panjang laluan terpanjang. SMO ialah pendekatan pengoptimuman berasaskan kecerdasan kawanan yang terkenal berdasarkan tingkah laku mencari makan monyet labah-labah. Kerja yang dicadangkan telah dibandingkan dengan pendekatan penyusunan semula BDD terkini yang lain menggunakan algoritma Pengoptimuman Particle Swarm (PSO). Keputusan yang diperoleh menunjukkan peningkatan yang ketara berbanding kaedah Pengoptimuman Particle Swarm. Kaedah berasaskan SMO yang dicadangkan digunakan pada litar digital penanda aras berbeza yang mempunyai tahap kerumitan yang berbeza. Kiraan nod dan panjang laluan terpanjang untuk bilangan maksimum litar yang diuji didapati lebih baik dalam SMO daripada PSO.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.7 pp.976-989
Tarikh penerbitan
2023/07/01
Diumumkan
2023/01/16
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.2021EAP1108
Jenis Manuskrip
PAPER
kategori
Teknologi Reka Bentuk VLSI dan CAD

Pengarang

Mohammed BALAL SIDDIQUI
  Jamia Millia Islamia
Mirza TARIQ BEG
  Jamia Millia Islamia
Syed NASEEM AHMAD
  Jamia Millia Islamia

Kata kunci

Contents [show]