Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Sidang Tugas Akhir Arif Hermiyanto
Senin, Juni 14 2004, 14:00 - 15:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 2935

Sidang Tugas Akhir

Arif Hermiyanto
G05400019

Dosen Pembimbing

Donny Citra Lesmana, S.Si., M.Sc.
Dra. Farida Hanum, M.Si.

Dosen Penguji Dr. Ir. Endar Hasafah Nugrahani, MS.

Kestabilan Model Perkawinan dengan Menggunakan Algoritma Deferred Acceptance

Model perkawinan membahas tentang pemilihan antara sekelompok pria terhadap sekelompok wanita ataupun sebaliknya, sehingga setiap orang dalam kelompok tersebut mendapat pasangan dari kelompok lain. Keadaan inilah yang dinamakan matching. Untuk memperoleh matching yang stabil harus diperiksa setiap pasangan dalam setiap kemungkinan matching yang terjadi apakah tiap-tiap pasangan dalam matching tersebur terdapat pria atau wanita yang lebih tertarik dengan pria atau wanita lain dari pada pasangannya dalam matching tersebut. Keadaan inilah yang dinamakan bloking pair. Jika terdapat satu saja pasangan yang membentuk bloking pair maka matching menjadi tak stabil. Namun untuk menunjukkan bahwa dalam setiap pasangan tidak terdapat bloking pair sangat rumit dan panjang jika banyaknya pria maupun wanita cukup banyak. Karena itu diperlukan suatu algoritma yang secara pasti akan mendapatkan matching tang stabil pada saat algoritma berakhir. Algoritma ini disebut Deferred Acceptance. Algoritma Deferred Acceptance dapat dilakukan dengan dua cara berbeda walaupun pada dasarnya mempunyai cara kerja yang sama, yaitu : algoritma penawaran pria dan Algoritma penawarn wanita. Dengan kedua algoritma ini akan didapatkan matching yang pada saat matching terbentuk, setiap pria akan berpasangan dengan seorang wanita keculi pada kasus ketika banyaknya pria tidak sama dengan seorang wanita pada kasus ketika banyaknya pria tidak sama dengan banyaknya wanita.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Apapun kesalahan kekasih anda, bila anda benar-benar mencintaio dia tulus hati, jangan pernah anda menyakiti dia, apalagi dengan kekerasan.

anonim

Agenda Terkini

Sen Nov 25 @09:00 - 10:00
Seminar Tugas Akhir Silvia Yuliana Widiyati

Kalender Kegiatan

« < November 2019 > »
S M T W T F S
27 28 29 30 31 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30