PENDEKATAN ALGORITMA GENETIK BAGI PERSOALAN de-MST (degree constrained-Minimum Spainning Tree)

NANIEK INDRAWATY, 080012116 (2005) PENDEKATAN ALGORITMA GENETIK BAGI PERSOALAN de-MST (degree constrained-Minimum Spainning Tree). Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
 Text (abstrak)
KK MPM 27-05 IND P.pdf
Download (241kB) | Preview
Official URL: http://lib.unair.ac.id

Abstract

Skripsi ini bertujuan untuk mengetahui algoritma genetik dengan crossover berdasarkan dua titik potong dalam menyelesaikan persoalan dcMST(degree contrained-Minimum Spanning Tree) pada suatu graph lengkap G dan membuat programnya. Dalam skripsi ini akan digunakan suatu metode untuk menyelesaikan dcMST, metode tersebut adalah algoritma genetik (Genetic Algorithm atau GA). Prosesnya diawali dengan men-generate kromosom yang dikodekan dengan bilangan prufer pada daerah fisibel. Melalui operator-operator genetik, yaitu seleksi, crossover dua titik: potong dan mutasi dua titik dipertukarkan akan dicari solusi yang terbaik.

Item Type: Thesis (Skripsi)
Additional Information: KK MPM 27-05 Ind p
Uncontrolled Keywords: Bilangan Prufer, dc-MST, algoritma genetik.
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA184-205 Linear and Multilinear Algebra, Matrices
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM
NANIEK INDRAWATY, 080012116UNSPECIFIED
Contributors:
ContributionNameNIDN / NIDK
Thesis advisorHerry Suprajitno, S.Si., MSi.UNSPECIFIED
Thesis advisorEto Wuryanto, Drs., DEA.UNSPECIFIED
Depositing User: Mrs Nadia Tsaurah
Date Deposited: 25 Jan 2017 18:07
Last Modified: 16 Jun 2017 21:12
URI: http://repository.unair.ac.id/id/eprint/51837
Sosial Share:

Actions (login required)

View Item View Item