Penjodohan Stabil pada Suatu Biro Jodoh dengan Algoritma Gale-Shapley

PRASOJO, Juveno (2023) Penjodohan Stabil pada Suatu Biro Jodoh dengan Algoritma Gale-Shapley. Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Juveno Prasojo-K1B016058-Skripsi-2023.pdf Download (111kB)
	PDF (Legalitas) LEGALITAS-Juveno Prasojo-K1B016058-Skripsi-2023.pdf Restricted to Repository staff only Download (1MB)
	PDF (Abstrak) ABSTRAK-Juveno Prasojo-K1B016058-Skripsi-2023.pdf Download (211kB)
	PDF (BabI) BAB-I-Juveno Prasojo-K1B016058-Skripsi-2023.pdf Restricted to Repository staff only until 16 August 2024. Download (459kB)
	PDF (BabII) BAB-II-Juveno Prasojo-K1B016058-Skripsi-2023.pdf Restricted to Repository staff only until 16 August 2024. Download (1MB)
	PDF (BabIII) BAB-III-Juveno Prasojo-K1B016058-Skripsi-2023.pdf Restricted to Repository staff only until 16 August 2024. Download (117kB)
	PDF (BabIV) BAB-IV-Juveno Prasojo-K1B016058-Skripsi-2023.pdf Restricted to Repository staff only Download (4MB)
	PDF (BabV) BAB-V-Juveno Prasojo-K1B016058-Skripsi-2023.pdf Download (110kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Juveno Prasojo-K1B016058-Skripsi-2023.pdf Download (136kB)
	PDF (Lampiran) LAMPIRAN-Juveno Prasojo-K1B016058-Skripsi-2023.pdf Restricted to Repository staff only Download (2MB)

Abstract

Biro jodoh merupakan suatu lembaga yang membantu seseorang baik pria maupun wanita dalam mencari pasangan. Biro jodoh biasanya mencocokkan satu persatu biodata anggota yang masuk antara pria dan wanita dalam menentukan kecocokan kriteria pasangan, tentunya hal tersebut membutuhkan waktu yang lama dan tidak efisien. Apalagi jika anggota yang terdaftar cukup banyak, pastinya membuat bingung lembaga biro jodoh tersebut. Oleh karena itu, untuk mempermudah dalam menentukan kecocokan pasangan dalam suatu biro jodoh dapat dimanfaatkan konsep matching graf bipratit berbobot menggunakan algoritma Gale-Shapley. Penelitan ini menggunakan data simulasi biodata seseorang dan kriteria yang diinginkan oleh seseorang untuk menentukan penjodohan stabil menggunakan algoritma Gale-Shapley. Hasil pengujian menunjukkan penggunaan algoritma Gale-Shapley pada penentuan pasangan jika calon pria jauh lebih banyak maka proses matching akan semakin banyak dan semakin lama. Sedangkan jika calon wanita lebih banyak maka proses matching akan semakin sedikit dan semakin cepat.

Item Type:	Thesis (Skripsi)
Nomor Inventaris:	K23126
Uncontrolled Keywords:	Biro jodoh, algoritma Gale-Shapley, matching graf bipartit.
Subjects:	M > M130 Mathematical analysis
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika
Depositing User:	Mr. PRASOJO Juveno
Date Deposited:	16 Aug 2023 04:28
Last Modified:	16 Aug 2023 04:28
URI:	http://repository.unsoed.ac.id/id/eprint/22671

Actions (login required)

View Item

Search for collections on Repository Universitas Jenderal Soedirman