Melola Discovery

← Melola Discovery

Jurnal

Penyelesaian Masalah Pewarnaan pada Graf dengan Algoritma Genetika

Unnes Journal of Mathematics · Vol. 8 No. 1 (2019) · hlm. 30–39

DOI
10.15294/ujm.v8i1.18659
ISSN
2460-5859, 2252-6943
Terbit
2019-06-19
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

Pada penelitian ini, dijelaskan langkah-langkah matematis tentang penyelesaian masalah pewarnaan graf (graph colouring) dengan menggunakan Algoritma Genetika. Langkah – langkah tersebut meliputi konstruksi nilai fitness, proses crossover, dan proses mutasi pada Algoritma Genetika untuk masalah pewarnaan graf. Untuk menyelesaikan masalah pewarnaan graf dengan Algoritma Genetika, dilakukan pengkodean kromosom berbentuk array. Kemudian kromosom tersebut dikenakan operator seleksi dengan metode roda roullet, crossover satu titik dan mutasi satu gen sehingga menjadi populasi baru. Populasi baru yang terbentuk kemudian dievaluasi dengan konstruksi nilai fitness yang dibangun untuk meminimalisir kesalahan pewarnaan dan menemukan minimal warna. Proses tersebut dilakukan hingga didapatkan generasi yang memuat penyelesaian pewarnaan graf. Penyelesaian pewarnaan graf merupakan pelabelan titik dengan minimal warna dan nol kesalahan pewarnaan. Pada penelitian ini ditambahkan rancangan program dengan tertentu untuk evaluasi nilai fitness, operator crossover dan mutasi telah berhasil dibuat.

Jaringan kolaborasi para penulis

40 penulis · 125 tautan kepenulisan bersama · 2 lintas organisasi · menampilkan 40 yang paling banyak terhubung

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • State University of Semarang
  • Universitas Airlangga
  • Universitas Nahdlatul Ulama Blitar
  • Sebelas Maret University
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Mulyono MulyonoAfiliasi tidak diketahui7
Kartono KartonoUniversitas Airlangga6
Hardi SuyitnoAfiliasi tidak diketahui5
Nuriana Rachmani DewiAfiliasi tidak diketahui2
Siti Ismiatul KharomahAfiliasi tidak diketahui2
Emi PujiastutiState University of Semarang2
Endang Retno WinartiAfiliasi tidak diketahui2
Desmiani SusantiAfiliasi tidak diketahui2
Muhamad Nurul HudaAfiliasi tidak diketahui2
Mohammad AsikinAfiliasi tidak diketahui2
Mita KonitaAfiliasi tidak diketahui2
SITI NUR ALISYAHAfiliasi tidak diketahui2
Iffah Sartika BuwonoAfiliasi tidak diketahui2
Tiara Budi UtamiAfiliasi tidak diketahui2
Budi WaluyaAfiliasi tidak diketahui2
Wardono WardonoAfiliasi tidak diketahui2
Sugianto SugiantoUniversitas Nahdlatul Ulama Blitar1
Dwi YuliantiState University of Semarang1
Siti Harnina BintariAfiliasi tidak diketahui1
Mohammad FatchurrohmanAfiliasi tidak diketahui1
Rochmad RochmadAfiliasi tidak diketahui1
Nur Ilmia NisarohmahAfiliasi tidak diketahui1
Riza ArifudinState University of Semarang1
Rozak Ilham AdityaAfiliasi tidak diketahui1
Adi Nur CahyonoAfiliasi tidak diketahui1
Bagus Surya MaulanaAfiliasi tidak diketahui1
Muhammad Andi NugrohoAfiliasi tidak diketahui1
alvioneta dinda herdianyAfiliasi tidak diketahui1
Zaenuri MasturAfiliasi tidak diketahui1
Eka NurdiniAfiliasi tidak diketahui1
Gilar Ajie WidiantomoAfiliasi tidak diketahui1
Eka Ningrum PrianasariAfiliasi tidak diketahui1
Charisma Fitra AndriyanAfiliasi tidak diketahui1
Suparmi SuparmiSebelas Maret University1
Stevanus Budi WaluyaAfiliasi tidak diketahui1
Haya RohmatunnisaAfiliasi tidak diketahui1
Muhammad Fajar SafaatullahAfiliasi tidak diketahui1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 6 Nov 2026.
Metadata asli (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">Penyelesaian Masalah Pewarnaan pada Graf dengan Algoritma Genetika</dc:title>
	<dc:creator>Anggraini, Lana Aristya</dc:creator>
	<dc:creator>Rosyida, Isnaini</dc:creator>
	<dc:creator>Asih, Tri Sri Noor</dc:creator>
	<dc:description xml:lang="en-US">Pada penelitian ini, dijelaskan langkah-langkah matematis tentang penyelesaian masalah pewarnaan graf (graph colouring) dengan menggunakan Algoritma Genetika. Langkah – langkah tersebut meliputi konstruksi nilai fitness, proses crossover, dan proses mutasi pada Algoritma Genetika untuk masalah pewarnaan graf. Untuk menyelesaikan masalah pewarnaan graf dengan Algoritma Genetika, dilakukan pengkodean kromosom berbentuk array. Kemudian kromosom tersebut dikenakan operator seleksi dengan metode roda roullet, crossover satu titik dan mutasi satu gen sehingga menjadi populasi baru. Populasi baru yang terbentuk kemudian dievaluasi dengan konstruksi nilai fitness yang dibangun untuk meminimalisir kesalahan pewarnaan dan menemukan minimal warna. Proses tersebut dilakukan hingga didapatkan generasi yang memuat penyelesaian pewarnaan graf. Penyelesaian pewarnaan graf merupakan pelabelan titik dengan minimal warna dan nol kesalahan pewarnaan. Pada penelitian ini ditambahkan rancangan program dengan &amp;nbsp;tertentu untuk evaluasi nilai fitness, operator crossover dan mutasi telah berhasil dibuat.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2019-06-19</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unnes.ac.id/sju/ujm/article/view/18659</dc:identifier>
	<dc:identifier>10.15294/ujm.v8i1.18659</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 8 No 1 (2019); 30-39</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v8i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/18659/13507</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2019 Unnes Journal of Mathematics</dc:rights>
</oai_dc:dc>