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 Gradual Neural Network Algorithm for Broadcast Scheduling Problems in Packet Radio Networks Algoritma Rangkaian Neural Berperingkat untuk Masalah Penjadualan Siaran dalam Rangkaian Radio Paket

Nobuo FUNABIKI, Junji KITAMICHI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Algoritma pengoptimuman gabungan baru yang dipanggil "Rangkaian neural berperingkat (GNN)" dibentangkan untuk masalah penjadualan siaran lengkap NP dalam rangkaian radio paket (PR). Rangkaian PR menyediakan perkhidmatan komunikasi data kepada satu set nod yang diedarkan secara geografi melalui saluran radio biasa. Protokol capaian berbilang pembahagian masa (TDMA) digunakan untuk komunikasi bebas konflik, di mana paket dihantar dalam pengulangan slot masa panjang tetap yang dipanggil kitaran TDMA. Memandangkan rangkaian PR, matlamat GNN adalah untuk mencari kitaran TDMA dengan masa tunda minimum bagi setiap nod untuk menyiarkan paket. GNN untuk N-nod-M-slot masalah kitaran TDMA terdiri daripada rangkaian saraf dengan N M neuron binari dan skim pengembangan beransur-ansur. Rangkaian saraf bukan sahaja memenuhi kekangan tetapi juga memaksimumkan penghantaran melalui dua fungsi tenaga, manakala skema pengembangan beransur-ansur meminimumkan panjang kitaran dengan mengembangkan saiz rangkaian saraf secara beransur-ansur. Prestasi dinilai melalui simulasi yang meluas dalam keadaan penanda aras dan dalam contoh graf geometri dengan sehingga 1000 bucu, di mana GNN sentiasa mencari kitaran TDMA yang lebih baik daripada algoritma sedia ada. Hasil dalam kertas kerja ini menyokong kredibiliti algoritma GNN kami untuk kelas masalah pengoptimuman gabungan.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.5 pp.815-824
Tarikh penerbitan
1999/05/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]