Pemaksimalan Papan Sirkuit Di Pandang Sebagai Masalah Planarisasi Graf 2-Layer Menggunakan Algoritma Genetika
DOI:
https://doi.org/10.20956/jmsk.v14i1.3534Abstract
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).
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Jurnal Matematika, Statistika dan Komputasi is an Open Access journal, all articles are distributed under the terms of the Creative Commons Attribution License, allowing third parties to copy and redistribute the material in any medium or format, transform, and build upon the material, provided the original work is properly cited and states its license. This license allows authors and readers to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference.