Riset Komputer dan Teknologi Informasi
- Para peneliti di ETH Zurich mengembangkan algoritme aliran jaringan
- Algoritme ini menghitung aliran lalu lintas maksimum dengan biaya minimum pada semua jenis jaringan
- Algoritme ini melakukan perhitungan pada kecepatan tercepat yang secara teoretis mungkin dicapai
Pengembangan algoritme inovatif
- Algoritme yang dikembangkan oleh Rasmus Kyng dan timnya merupakan terobosan dalam menyelesaikan masalah aliran jaringan
- Algoritme ini dapat menghitung aliran lalu lintas optimal bahkan pada jaringan kompleks seperti jaringan transportasi Eropa
- Sebelumnya, menghitung aliran optimal membutuhkan waktu lebih lama daripada memproses data jaringan, tetapi algoritme Kyng mengatasi masalah ini
Ukuran jaringan dan waktu komputasi meningkat secara bersamaan
- Pendekatan Kyng membuat ukuran jaringan dan waktu komputasi meningkat dengan rasio yang sama
- Hingga awal 2000-an, perhitungan dilakukan pada kecepatan m1.5, tetapi algoritme Kyng begitu cepat sehingga waktu komputasi tambahannya nyaris dapat diabaikan
Algoritme waktu hampir linear
- Tim Kyng mengembangkan algoritme yang dapat menghitung aliran optimal tidak hanya pada jaringan tetap tetapi juga pada jaringan yang berubah secara dinamis
- Algoritme ini juga berguna pada jaringan yang sangat kompleks dan kaya data seperti molekul atau otak
Algoritme secepat kilat untuk jaringan yang berubah
- Simon Meierhans memaparkan algoritme baru untuk menyelesaikan masalah aliran maksimum biaya minimum pada jaringan yang berubah
- Algoritme ini dapat menghitung jalur optimal bahkan pada jaringan tempat koneksi baru ditambahkan atau dihapus
Sifat inovatif dari pendekatan Kyng
- Pendekatan Kyng memungkinkan komputasi yang lebih cepat dengan menggabungkan banyak tahap perhitungan kecil yang efisien dan berbiaya rendah
- Pendekatan ini menciptakan metode baru dengan menggabungkan keunggulan jaringan kereta api dan jaringan listrik
Titik balik dalam ilmu komputer teoretis
- Riset Kyng membuat algoritme menjadi lebih cepat dengan menggunakan alat matematika baru
- Alat-alat ini mengatur struktur data jaringan sehingga perubahan pada koneksi jaringan dapat diidentifikasi dengan cepat
Opini GN⁺
- Algoritme Kyng dinilai sebagai kemajuan penting dalam ilmu komputer teoretis
- Algoritme ini meletakkan dasar untuk menyelesaikan masalah yang sangat besar secara efisien
- Komputasi cepat pada jaringan yang berubah akan berguna di berbagai bidang aplikasi seperti pemrosesan data real-time
- Proyek lain dengan fungsi serupa antara lain algoritme PageRank milik Google
- Saat mengadopsi teknologi baru, kompatibilitas dengan sistem yang ada serta biaya pemeliharaan perlu dipertimbangkan
Belum ada komentar.