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:
CreatorsEmail
WIWIN INDRIANI, 080012216UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerry Suprajitno, S.Si., MSi.UNSPECIFIED
ContributorEto 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