ALGORITMA GENETIK DENGAN CROSSOVER UNIFORM UNTUK MASALAH DC-MST (DEGREE CONSTRAINED MINIMUM SPANNING TREE)

WIWIN INDRIANI, 080012216 (2005) ALGORITMA GENETIK DENGAN CROSSOVER UNIFORM UNTUK MASALAH DC-MST (DEGREE CONSTRAINED MINIMUM SPANNING TREE). Skripsi thesis, UNIVERSITAS AIRLANGGA.

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

Abstract

Tujuan dari skripsi ini adalah menyelesaikan persoalan dc-MST (Degree Constrained Minimum Spanning Tree) pada suatu graph lengkap menggunakan algoritma genetik (Genetic Algorithm atau GA) dengan crossover uniform dan membuat programnya. Dalam skripsi ini digunakan GA untuk menyelesaikan persoalan dc-MST. Prosesnya diawali dengan membangkitkan suatu solusi yaitu kromosom yang telah dikodekan dengan bilangan prufer pada daerah fisibel. Melalui operator-operator genetik, yaitu seleksi, crossover uniform dan mutasi satu titik dipindahkan akan dicari solusinya.

Item Type: Thesis (Skripsi)
Additional Information: KK MPM 25-05 Ind a
Uncontrolled Keywords: Bilangan Prufer, dc-MST, Algoritma Genetik.
Subjects: Q Science > QA Mathematics > QA184-205 Linear and Multilinear Algebra, Matrices
Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM
WIWIN INDRIANI, 080012216UNSPECIFIED
Contributors:
ContributionNameNIDN / NIDK
Thesis advisorHerry Suprajitno, S.Si., MSi.UNSPECIFIED
Thesis advisorEto Wuryanto, Drs., DEA.UNSPECIFIED
Depositing User: Mrs Nadia Tsaurah
Date Deposited: 23 Jan 2017 22:21
Last Modified: 16 Jun 2017 18:56
URI: http://repository.unair.ac.id/id/eprint/51707
Sosial Share:

Actions (login required)

View Item View Item