Melola Discovery

← Melola Discovery

Journal

Penyelesaian Masalah Pewarnaan pada Graf dengan Algoritma Genetika

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

DOI
10.15294/ujm.v8i1.18659
ISSN
2460-5859, 2252-6943
Published
2019-06-19
Publisher
Universitas Negeri Semarang
Language
eng

Abstract

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.

Collaboration network of the authors

40 authors · 126 co-authorship links · 2 across different organisations · showing the 40 most connected

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • State University of Semarang
  • Universitas Airlangga
  • Universitas Nahdlatul Ulama Blitar
  • Sebelas Maret University
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Mulyono MulyonoAffiliation unknown7
Kartono KartonoUniversitas Airlangga6
Hardi SuyitnoAffiliation unknown5
Nuriana Rachmani DewiAffiliation unknown2
Siti Ismiatul KharomahAffiliation unknown2
Emi PujiastutiState University of Semarang2
Endang Retno WinartiAffiliation unknown2
Desmiani SusantiAffiliation unknown2
Muhamad Nurul HudaAffiliation unknown2
Mohammad AsikinAffiliation unknown2
Mita KonitaAffiliation unknown2
SITI NUR ALISYAHAffiliation unknown2
Iffah Sartika BuwonoAffiliation unknown2
Tiara Budi UtamiAffiliation unknown2
Budi WaluyaAffiliation unknown2
Wardono WardonoAffiliation unknown2
Sugianto SugiantoUniversitas Nahdlatul Ulama Blitar1
Dwi YuliantiState University of Semarang1
Siti Harnina BintariAffiliation unknown1
Mohammad FatchurrohmanAffiliation unknown1
Rochmad RochmadAffiliation unknown1
Nur Ilmia NisarohmahAffiliation unknown1
Riza ArifudinState University of Semarang1
Rozak Ilham AdityaAffiliation unknown1
Adi Nur CahyonoAffiliation unknown1
Bagus Surya MaulanaAffiliation unknown1
Muhammad Andi NugrohoAffiliation unknown1
alvioneta dinda herdianyAffiliation unknown1
Zaenuri MasturAffiliation unknown1
Eka NurdiniAffiliation unknown1
Gilar Ajie WidiantomoAffiliation unknown1
Eka Ningrum PrianasariAffiliation unknown1
Charisma Fitra AndriyanAffiliation unknown1
Suparmi SuparmiSebelas Maret University1
Stevanus Budi WaluyaAffiliation unknown1
Haya RohmatunnisaAffiliation unknown1
Muhammad Fajar SafaatullahAffiliation unknown1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, first harvested 6 Nov 2026, last seen 6 Nov 2026.
Original metadata (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>