איתמר ברטי ומורן ארזי
מנחה: ד"ר גיא לשם
רקע
ישנם אנשים המעוניינים להביא ילד לעולם ולגדל אותו בהורות משותפת.
מדובר בקשר לא רומנטי עם אדם אחר (או זוג) מתוך רצון משותף של הבאת ילד לעולם וגידולו יחדיו.
הבעיה
בחירת שותפ/ה להורות משותפת היא החלטה משמעותית הנסמכת על פרמטרים שונים שנדרשים להיות דומים ותהליך מציאת ההתאמה אורך זמן שאפשר לקצר אותו.
הפתרון
יצירת קשר ראשוני
בפרויקט זה המערכת תבצע התאמה מיטבית באופן אוטומטי בין אנשים המעוניינים בהורות משותפת על ידי אלגוריתם התאמה שמתחשב בהעדפותיהם ובכך תסייע בתהליך מציאת השותף המתאים ביותר עבור כל משתמש.
חוסך זמן חיפוש
צמצום אפשרויות
תיאור המערכת
.jpg)
דוגמה
מסך העדפות במהלך בחירה
רישום במערכת ובחירת העדפות
במסך הראשון - רישום למערכת:
המשתמש מכניס פרטים אישיים בפרופיל כגון שם, דוא"ל, מגדר, תאריך לידה וכו'. הנתונים יעברו לצד שרת, ויתווסף מפתח ייחודי עבורו.
במסך השני - מסך העדפות:
המשתמש ממלא נתונים והעדפות המשתמש לגבי השותפ/ה העתידי ולגבי רצונותיו לגבי אופן גידול הילד, לדוגמה - מיקום גיאוגרפי, מגדר, מספר רצוי של ילדים, מסגרת חינוכית (דתית / חילונית) וכו'.
דוגמה
מסך רישום
דוגמה
מסך העדפות
מציאת התאמה
הנתונים מתקבלים בצד השרת ומתבצעת התאמה אוטומטית המתחשבת בהעדפות המשתמש. ככל שישנה התאמה גבוהה יותר בין זוג, כך הציון של השותף גבוה יותר.
במסך השלישי - פרטי ההתאמה מוצגים למשתמש.
בנוסף, כאשר יש מספר זהה של גברים ונשים - נתבסס על אלגוריתם Stable Matching של Gale-Shapley שמחפש זיווגים יציבים ע"י הצעות וסירובים של בני זוג פוטנציאליים. ראשית אנו ניצור רשימת כל הגברים עם סדר העדפותיהם לגבי כל אחת מהנשים (ולהפך) על פי ההעדפות שהם הכניסו במערכת, ואז האלגוריתם הכולל הצעות וסירובים ימיין לזוגות. כל אחד יקבל את השידוך הגבוה האפשרי עבורו לפי העדפותיו ביחס להעדפות כלל המשתמשים.
בשלב זה כל התאמות הזוגות במערכת יוצגו במסך הרביעי על מנת להמחיש את התוצאות. בפועל ישלח מייל מיידי לכל משתמש עם הצעה של ההתאמה עבורו - וכך נוצר Baby Boom. תוצאות האלגוריתם נועדו למציאת יותר מהתאמה אחת עבור כל משתמש ובהתחשב בשאר המשתמשים.
האלגוריתם
בעיית השידוכים היציבים
רשימת העדפות הגברים
רשימת העדפות הנשים
Slides by Kevin Wayne.Copyright © 2005 Pearson-Addison Wesley.All rights reserved.
Kleinberg, J., & Tardos, É. (2005). Algorithm Design.
m = הגבר הנוכחי שמציע, m’ = הגבר הקודם שהציע וקיבלו את הצעתו (הארוס).
השמת כל האנשים להיות פנויים.
כל עוד גבר m כלשהו פנוי:
w = האישה הראשונה ברשימת ההעדפות של m שהוא עוד לא הציע לה.
אם w פנויה אז:
תשדך את m ו-w שיהיו מאורסים (אחד לשני)
אחרת (w כבר מאורסת):
אם w מעדיפה את m על פני הארוס שלה m’ אז:
תשדך את m ו-w שיהיו מאורסים, ו-m’ שיהיה פנוי.
אחרת (w מעדיפה להישאר עם הארוס שלה m’ על פני ההצעה החדשה של m):
w דוחה את m (m נשאר פנוי). כלומר, w נשארת מאורסת ל-m’.
פלט: השידוכים היציבים המורכבים מ-n זוגות מאורסים.
המטרה:
בהינתן n גברים ו-n נשים, רוצים למצוא שידוך יציב כאשר כל משתתף מדרג את המשתתפים במגדר השני.
כל גבר יוצר רשימת העדפות הנשים עבורו – מהטוב ביותר לגרוע ביותר.
כל אישה יוצרת רשימת העדפות הגברים עבורה – מהטוב ביותר לגרוע ביותר.
הגדרות:
שידוך מושלם:
בסוף התהליך כולם משתדכים באופן מונוגמי (אין משתתף ללא בן זוג).
כל גבר משודך בדיוק לאישה אחת. כל אישה משודכת בדיוק לגבר אחד.
שידוך לא יציב: שני הצדדים היו מעדיפים מישהו אחר שהוא יותר גבוה ברשימת ההעדפות שלהם על פני מי שהם קיבלו.
שידוך יציב: שידוך שאין בו שידוך לא יציב (אפילו זוג אחד).
זיווג יציב בסוף התהליך יתן שידוך מושלם ללא שידוכים לא יציבים.
אלגוריתם גייל-שייפלי הוא אלגוריתם מסוג הצעות וסירובים. שיטה זו מבטיחה למצוא שידוכים יציבים על בסיס הצעות לשידוך וסירובים של המשתתפים.
פסאודו קוד לאלגוריתם של גייל-שייפלי:
הסבר על אופן פעולת האלגוריתם
Krishnamoorthy, M. S. (1991). The Stable Marriage Problem: Structure and Algorithms (Dan Gusfield and Robert W. Irving).
אפשר לבטא את האלגוריתם בתור רצף של "הצעות נישואין" מגברים לנשים. בכל רגע באלגוריתם, כל אדם הוא במצב מאורס או פנוי. המצב של כל גבר יכול להשתנות בין מאורס לפנוי, אבל מהרגע שאישה מאורסת, היא לעולם לא תהיה יותר פנויה. יחד עם זאת, הזהות של הארוס שלה עשויה להשתנות. גבר שהוא מאורס יותר מפעם אחת יורד ברשימת ההעדפות שלו מבחינת הארוסות, ואישה שכבר הייתה מאורסת יכולה לעלות ברשימת ההעדפות שלה.
כאשר אישה פנויה מקבלת הצעה, באופן מיידי היא תקבל אותה ותתארס למציע. כשאישה מאורסת תקבל הצעה, היא תשווה בין המציע לבין הארוס הנוכחי שלה (שהציע קודם) ותדחה את הגבר הפחות מועדף מבין השניים (כלומר, תבחר את הגבר המועדף מבין שניהם). כלומר, אם היא מעדיפה את הארוס הנוכחי שכבר קיים, היא תדחה את ההצעה החדשה, אבל אם היא מעדיפה את המציע הנוכחי, היא תבטל את האירוסין הקיימים וכך תחזיר את הארוס הקודם להיות שוב פנוי ותתארס למציע החדש.
כל גבר מציע לאישה לפי רשימת ההעדפות שלו מהגבוה לנמוך, עד שהוא יהיה מאורס. אם האירוסין שלו מתבטלים (על ידי האישה) אז הוא חוזר להיות פנוי שוב ויציע לאישה הבאה ברשימה שלו. האלגוריתם מסתיים כאשר כל האנשים מאורסים. הזוגות המאורסים יהיו שידוכים יציבים.
לקוח מתוך:
לקוח מתוך:
המשך התהליך
המערכת נועדה אך ורק לשם התהליך הראשוני של זיווג הזוגות לשם יצירת קשר ראשוני ביניהם. לאחר יצירת הקשר ומפגשים אישיים, במידה ושני המשתמשים אכן יחליטו להיות זוג עבור הורות משותפות הם ימשיכו את התהליך וקבלת החלטות מול עורכי דין וכתיבת המסמכים הרלוונטים.
המערכת עוזרת לכם
להביא חיים חדשים
וליצור משפחה חדשה
שמתאימה לכם
אמצעים טכנולוגיים
React.js
צד לקוח
node.js
צד שרת
MySQL
מערכת בסיסי הנתונים
