IAESCOREIAESCORE

International Journal of Electrical and Computer Engineering (IJECE)International Journal of Electrical and Computer Engineering (IJECE)

Penelitian ini mengeksplorasi dua algoritma heuristik yang dirancang untuk menyelesaikan masalah pewarnaan graf secara efisien. Kode implementasi kedua algoritma disediakan untuk pemahaman yang lebih baik dan aplikasi praktis. Metode eksperimental dibahas secara mendalam untuk memastikan kejelasan dan reproduksibilitas. Waktu eksekusi algoritma diukur dengan menjalankan aplikasi uji enam kali untuk setiap graf yang dianalisis. Hasil menunjukkan bahwa algoritma pertama umumnya menghasilkan solusi yang lebih baik daripada algoritma kedua. Hanya dalam dua kasus, algoritma pertama menghasilkan solusi yang sebanding dengan algoritma kedua. Hasil mengungkapkan tren lain: ketika kepadatan graf melebihi 85%, jumlah warna yang diperlukan meningkat secara signifikan untuk kedua algoritma. Namun, bahkan pada kepadatan 95%, jumlah warna yang diperlukan untuk mewarnai vertex graf tidak melebihi setengah jumlah vertex. Ketika kepadatan graf meningkat dari 95% hingga 100%, jumlah warna yang diperlukan untuk mewarnai graf meningkat secara signifikan. Namun, ketika kepadatan graf melebihi 97%, kedua algoritma menghasilkan solusi identik.

Hasil eksperimen menunjukkan bahwa untuk graf G1 - G19, algoritma GC-IDX menghasilkan solusi yang lebih baik daripada algoritma GC-RND dalam kebanyakan kasus.Hanya dalam dua kasus, algoritma GC-RND menghasilkan solusi yang sebanding dengan algoritma GC-IDX.ketika kepadatan graf melebihi 85%, jumlah warna yang diperlukan meningkat secara signifikan untuk kedua algoritma.Namun, bahkan pada kepadatan 95%, jumlah warna yang diperlukan untuk mewarnai vertex graf tidak melebihi setengah jumlah vertex.Ini adalah temuan penting yang menunjukkan bagaimana peningkatan kepadatan graf mempengaruhi jumlah kelas kromatik yang dihasilkan oleh algoritma.Ketika kepadatan graf meningkat dari 95% hingga 100%, jumlah warna yang diperlukan untuk mewarnai graf meningkat secara signifikan.Namun, untuk nilai kepadatan graf di atas 97%, kedua algoritma menghasilkan solusi identik.Kompleksitas kedua algoritma adalah kuadratik, tergantung terutama pada jumlah vertex dalam graf dan dalam tingkat yang lebih rendah pada kepadatan, yaitu jumlah tepi.Hasil menunjukkan bahwa dengan peningkatan signifikan kepadatan graf, yaitu peningkatan yang signifikan dalam jumlah tepi, waktu eksekusi kedua algoritma berubah tidak signifikan dan hampir linier, dengan hanya peningkatan yang sangat kecil.

Untuk penelitian lanjutan, dapat dipertimbangkan untuk mengembangkan algoritma yang lebih efisien untuk masalah pewarnaan vertex graf dengan mempertimbangkan kepadatan graf. Penelitian ini dapat berfokus pada perancangan algoritma baru yang dapat menghasilkan solusi yang lebih baik dalam waktu yang lebih singkat, terutama untuk graf dengan kepadatan tinggi. Selain itu, studi komparatif antara berbagai algoritma pewarnaan graf dapat dilakukan untuk menentukan algoritma mana yang paling efektif dalam berbagai skenario kepadatan graf. Penelitian ini juga dapat mengeksplorasi cara-cara untuk mengoptimalkan algoritma yang ada, seperti dengan menggunakan teknik-teknik pencarian lokal atau pendekatan berbasis kecerdasan buatan. Dengan demikian, penelitian lanjutan dapat berkontribusi pada pengembangan algoritma pewarnaan graf yang lebih kuat dan efisien, yang dapat diterapkan dalam berbagai bidang, seperti desain jaringan, analisis data, dan optimisasi sistem.

  1. Speeding-Up Construction Algorithms for the Graph Coloring Problem. speeding construction algorithms... doi.org/10.1587/transfun.2021DMP0011Speeding Up Construction Algorithms for the Graph Coloring Problem speeding construction algorithms doi 10 1587 transfun 2021DMP0011
Read online
File size474.59 KB
Pages9
DMCAReport

Related /

JURIS Improving MSME Performance through Accounting Knowledge and Financial Reporting Fintech as a Moderator 2026More at 2026

STIM YKPNSTIM YKPN Data dianalisis menggunakan Partial Least Square (PLS) 4. Hasil penelitian menunjukkan bahwa pengetahuan akuntansi dan kemampuan menyusun laporan keuanganData dianalisis menggunakan Partial Least Square (PLS) 4. Hasil penelitian menunjukkan bahwa pengetahuan akuntansi dan kemampuan menyusun laporan keuangan

JURIS Penyimpangan Perilaku Remaja Praktik Keperawatan Komunitas di RT V RW X Kelurahan Korong Gadang Wilayah Kerja Puskesmas Kuranji 2024More at 2024

MERCUBAKTIJAYAMERCUBAKTIJAYA Banyak anak remaja dan anak dibawah umur sudah mengenal rokok dan narkoba. Kegiatan edukasi kenakalan remaja ini berjalan dengan baik dan sesuais denganBanyak anak remaja dan anak dibawah umur sudah mengenal rokok dan narkoba. Kegiatan edukasi kenakalan remaja ini berjalan dengan baik dan sesuais dengan

JURIS Critical Discourse Network Analysis on Ferdy Sambo News in Online Media Using Agenda Setting Theory 2024More at 2024

ISKIISKI Metode kualitatif juga digunakan untuk menganalisis kecenderungan Kompas.com dalam framing kasus Ferdy Sambo pada periode Agustus 2022 hingga FebruariMetode kualitatif juga digunakan untuk menganalisis kecenderungan Kompas.com dalam framing kasus Ferdy Sambo pada periode Agustus 2022 hingga Februari

JURIS Novel Heuristic Algorithm for Flexible Job Shop Scheduling based on the Longest Processing Time Rules to Minimize Makespan 2023More at 2023

UMMUMM Penelitian ini mengembangkan algoritma heuristik baru berdasarkan aturan Longest Processing Time (LPT) yang mempertimbangkan waktu pemrosesan untuk semuaPenelitian ini mengembangkan algoritma heuristik baru berdasarkan aturan Longest Processing Time (LPT) yang mempertimbangkan waktu pemrosesan untuk semua

JURIS Perancangan Alat Pengering Biji Kakao Berbasis Arduino Bertenaga Solar Panels 2023More at 2023

UNDHIRA BALIUNDHIRA BALI Penggunaan tenaga dari panel surya membuatnya ramah lingkungan dan berkelanjutan. Kesimpulan dari penelitian ini adalah berhasilnya pengembangan alat pengeringPenggunaan tenaga dari panel surya membuatnya ramah lingkungan dan berkelanjutan. Kesimpulan dari penelitian ini adalah berhasilnya pengembangan alat pengering

JURIS Pengaruh Penerapan Manajemen Pengetahuan Terhadap Kapasitas Produksi dan Kualitas Hasil Produk Gula Merah Kristal di Kab Purbalingga 2023More at 2023

UNDHIRA BALIUNDHIRA BALI Peran yang masuk kategori tinggi yaitu peranan manajemen pengetahuan dalam penentuan penyediaan peralatan sarana dan fasilitas produksi, peranan manajemenPeran yang masuk kategori tinggi yaitu peranan manajemen pengetahuan dalam penentuan penyediaan peralatan sarana dan fasilitas produksi, peranan manajemen

JURIS Implementasi Two Point Crossover Pada Knapsack Problem 2022More at 2022

UMIUMI Algoritma genetika adalah algoritma pencarian heuristik yang berbasis pada mekanisme seleksi alam dan genetika alam. Konsep dasar yang menginspirasi algoritmaAlgoritma genetika adalah algoritma pencarian heuristik yang berbasis pada mekanisme seleksi alam dan genetika alam. Konsep dasar yang menginspirasi algoritma

JURIS Analisis Variabel Yang Memengaruhi Pertumbuhan Dan Peningkatan Daya Saing Industri Amplang Samarinda 2014More at 2014

UMMUMM Setiap indikator terbukti berpengaruh secara positif dan signifikan terhadap pertumbuhan dan peningkatan daya saing industri amplang Samarinda. Faktor-faktorSetiap indikator terbukti berpengaruh secara positif dan signifikan terhadap pertumbuhan dan peningkatan daya saing industri amplang Samarinda. Faktor-faktor

Useful /

JURIS Tingkat Serangan Penyakit Busuk Buah Marasmius palmivorus Sharples Pada Jarak Tanam Kerapatan Yang Berbeda dan Hubungannya Dengan Kehilangan Hasil Kelapa Sawit Elaeis guineensis Jacq 2024More at 2024

UNBARIUNBARI Peningkatan intensitas penyakit berbanding lurus dengan peningkatan kehilangan hasil produksi, yang mencapai estimasi 12,31 % pada kerapatan tinggi.Peningkatan intensitas penyakit berbanding lurus dengan peningkatan kehilangan hasil produksi, yang mencapai estimasi 12,31 % pada kerapatan tinggi.

JURIS Smart Irrigation Berbasis Internet Of Things Iot Menggunakan Framework Firebase Pada Tanaman Tomat Studi Kasus Pada Pertanian Tomat Di Desa Tegalcangkring Kabupaten Jembrana 2023More at 2023

UNDHIRA BALIUNDHIRA BALI Saat kelembaban turun di bawah batas, info ditampilkan di aplikasi. Penyiraman aktif saat sensor indikasi tanah kering dan suhu sesuai. Platform IoT digunakanSaat kelembaban turun di bawah batas, info ditampilkan di aplikasi. Penyiraman aktif saat sensor indikasi tanah kering dan suhu sesuai. Platform IoT digunakan

JURIS Analisa Kompresi Citra Digital Pada Aritmetic Dan Wavelet Threshold 2023More at 2023

UNDHIRA BALIUNDHIRA BALI Pada penelitian ini diusulkan kompresi citra menggunakan Discrete Wavelet Transform dengan thresholding secara hard maupun soft menggunakan entropy codingPada penelitian ini diusulkan kompresi citra menggunakan Discrete Wavelet Transform dengan thresholding secara hard maupun soft menggunakan entropy coding

JURIS Implementasi Peringkas Dokumen Berbahasa Indonesia Menggunakan Metode Text To Text Transfer Transformer T5 2023More at 2023

UNDHIRA BALIUNDHIRA BALI Bagian yang membedakan masing-masing skenario adalah pada bagian preprocessing katanya. Pada skenario 1 diimplementasikan stemming dan stopwords removal,Bagian yang membedakan masing-masing skenario adalah pada bagian preprocessing katanya. Pada skenario 1 diimplementasikan stemming dan stopwords removal,

ads-block-test