Melola Discovery

← Melola Discovery

Jurnal

Pemaksimalan Papan Sirkuit Di Pandang Sebagai Masalah Planarisasi Graf 2-Layer Menggunakan Algoritma Genetika

Jurnal Matematika, Statistika dan Komputasi · Vol. 14 No. 1 (2018) · hlm. 19–27

DOI
10.20956/jmsk.v14i1.3534
ISSN
2614-8811, 1858-1382
Terbit
2018-02-11
Penerbit
Department of Mathematics, Hasanuddin University
Bahasa
en

Abstrak

Tulisan ini dimaksudkan untuk menyelesaikan permasalahan pencetakan papan sirkuit 2-layer melalui suatu algoritma pencarian yang dikenal sebagai Algoritma Genetika. Tujuannya adalah mendapatkan jumlah jalur terbanyak yang dapat dicetak pada sebuah papan sirkuit 2 layer. Algoritma Genetika melakukan pencarian melalui proses evolusi tiruan dengan menggunakan suatu fungsi ukuran yang disebut fungsi fitness. Proses evolusi dilakukan melalui simulasi dengan bantuan komputer menggunakan software Mathlab. Representasi permasalahan dinyatakan dalam graf Kn. Di dalam tulisan ini, diambil graf K10 sebagai contoh kasus. Setelah dilakukan iterasi sejumlah 1500 kali diperoleh hasil bahwa nilai fitness tertinggi dicapai mulai pada iterasi ke 1000. Subgraf planar maksimal diperoleh dengan menghilangkan 7 sisi dari graf K10. Hal ini berarti bahwa apabila terdapat 10 konektor yang akan dicetak pada papan sirkuit 2-layer maka jumlah jalur maksimal yang dapat dicetak adalah jumlah sisi K10 dikurangi 7 (45-7=38).

Jaringan kolaborasi para penulis

14 penulis · 22 tautan kepenulisan bersama · 3 lintas organisasi

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

  • Hasanuddin University
  • State University of Makassar
  • Universitas Halu Oleo
  • 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
Naimah ArisHasanuddin University3
Budi NurwahyuHasanuddin University3
Muh. NurHasanuddin University2
Khaeruddin KhaeruddinState University of Makassar1
Faisal FaisalUniversitas Halu Oleo1
Islamiyah AbbasAfiliasi tidak diketahui1
Aswad Hariri MangalaengHasanuddin University1
Indi Ria Al KadryHasanuddin University1
Ervie Yuniarti Astika MustafaputriHasanuddin University1
Heryati Nur Fatimah SariHasanuddin University1
Dermawan SaputraHasanuddin University1
Cindy CindyAfiliasi 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.unhas.ac.id/index.php/jmsk/oai, pertama di-harvest 5 Nov 2026, terakhir terlihat 8 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">Pemaksimalan Papan Sirkuit Di Pandang Sebagai Masalah Planarisasi Graf 2-Layer Menggunakan Algoritma Genetika</dc:title>
	<dc:creator xml:lang="en">Massalesse, Jusmawati</dc:creator>
	<dc:creator xml:lang="en">Imran, Muh. Ali</dc:creator>
	<dc:description xml:lang="en">Tulisan ini dimaksudkan untuk menyelesaikan permasalahan pencetakan papan sirkuit 2-layer melalui suatu algoritma pencarian yang dikenal sebagai Algoritma Genetika. Tujuannya adalah mendapatkan jumlah jalur terbanyak yang dapat dicetak pada sebuah papan sirkuit 2 layer. Algoritma Genetika melakukan pencarian melalui proses evolusi tiruan dengan menggunakan suatu fungsi ukuran yang disebut fungsi fitness. Proses evolusi dilakukan melalui simulasi dengan bantuan komputer menggunakan software Mathlab. Representasi permasalahan dinyatakan dalam graf Kn. Di dalam tulisan ini, diambil graf K10 sebagai contoh kasus. Setelah dilakukan iterasi sejumlah 1500 kali diperoleh hasil bahwa nilai fitness tertinggi dicapai mulai pada iterasi ke 1000. Subgraf planar maksimal diperoleh dengan menghilangkan 7 sisi dari graf K10. Hal ini berarti bahwa apabila terdapat 10 konektor yang akan dicetak pada papan sirkuit 2-layer maka jumlah jalur maksimal yang dapat dicetak adalah jumlah sisi K10 dikurangi 7 (45-7=38). </dc:description>
	<dc:publisher xml:lang="en">Department of Mathematics, Hasanuddin University</dc:publisher>
	<dc:date>2018-02-11</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unhas.ac.id/index.php/jmsk/article/view/3534</dc:identifier>
	<dc:identifier>10.20956/jmsk.v14i1.3534</dc:identifier>
	<dc:source xml:lang="en">Jurnal Matematika, Statistika dan Komputasi; Vol. 14 No. 1 (2017): July 2017; 19-27</dc:source>
	<dc:source>2614-8811</dc:source>
	<dc:source>1858-1382</dc:source>
	<dc:language>en</dc:language>
	<dc:relation>https://journal.unhas.ac.id/index.php/jmsk/article/view/3534/2098</dc:relation>
	<dc:relation>10.20956/j.v14i1.3534.g2098</dc:relation>
	<dc:rights xml:lang="en">Copyright (c) 2018 Jusmawati Massalesse, Muh. Ali Imran</dc:rights>
</oai_dc:dc>