Page 110 - sce smart
P. 110
תוכנה שמסמלצת תהליך של שיבוץ רופאים להתמחויות ומוצאת יוריסטיקות מס' פרויקט SWE015
מאת: מיכאל הרוש; michaelharush551@gmail.com ים הרוש; yamiha1102@gmail.com
בהנחיית: ד"ר ליאור ארונשטם
המכללה האקדמית להנדסה SCE אשדוד , המחלקה להנדסת תוכנה, קמפוס אשדוד
פרויקט זה מטפל בבעיה של מציאת זיווג יציב בין מתמחים לבתי חולים, עם מורכבות נוספת של התחשבות בזוגות מתמחים המחפשים השמה יחד. תרחיש זה מוסיף שכבה של קושי לבעיית הנישואים היציבים המסורתית )SMP( ,המחייבת פתרונות מתקדמים. אנו מציגים שני אלגוריתמים חדשניים - אחד נגזרת של האלגוריתם Gale-Shapley והשני מבוסס על - Tabu Search שיטה שהומצאה על ידי פרד
גלובר , כל אחד מהם נועד לייעל את תהליך הזיווג תוך התחשבות במתמחים מזווגים. כדי ליישם את האלגוריתמים הללו באופן מעשי, פיתחנו אפליקציה מקיפה באמצעות ,JavaScript
React Native, Node, MongoDBו .Express-פלטפורמה זו מאפשרת רישום של מתמחים ובתי חולים , מאפשרת לכל אחד לפרט את הפרטים שלו, ומספקת מנגנון להבעת העדפות. האפליקציה מספקת סקירה מקיפה, המאפשרת לבתי חולים לסקור את כל זוגות המתמחים הרשומים, ולמתמחים להעריך
את כל בתי החולים המשתתפים, ולאחר מכן תהליך הדירוג. לאחר איסוף הנתונים הללו, האלגוריתמים המוצעים שלנו מיושמים כדי לקבוע זיווגים יציבים. בוצע ניתוח השוואתי בין שני האלגוריתמים, תוך הערכת יעילות בהתבסס על מספר הבלוקים המתקבלים מכל אלגוריתם. לאחר הרצת האלגוריתמים על מספר קלטים והשוואה ביניהם , האלגוריתם שהביא לכמה שפחות בלוקים הוא האלגוריתם שבחרנו להשתמש בו בפרויקט שלנו.
110
