אפקה - פרויקטי גמר 2020

370-371 / 568

דניאל גלעדי , מילנה גלמן
"ד: מנחה ר דוד פייטלסון הנדסת תוכנה
מערכת לשיבוץ מבחנים
התוצר של הפרויקט הוא מערכת טיפוס אב לשיבוץ . בחינות
בעזרת המערכת ניתן לבצע שתי משימות , עיקריות יצירת שיבוץ
בחינות אוטומטי ועיון בשיבוצים . קיימים זו מערכת משתמשת
באלגוריתם גנטי מנת על למצוא שיבוצים אופטימליים העונים
בצורה הטובה על ביותר האילוצים שהזין המשתמש . המשתמשת
מזינה אילוצים למערכת בעזרת חדשה שפה שיצרנו . עבורה
דרישות עיקריות :
.1 המערכת תחפש שיבוצים עבור כל האגדים בסמסטר הנבחר עד שתגיע לשיבוץ מושלם - השיבוץ
עומד בכלל האילוצים ולאחר מכן תעצור .
.2 המערכת תציג את האילוצים שהופרו .
.3 במהלך השיבוץ המערכת תתחשב בתלויות בין האגדים .
.4 המערכת תתן ציון עבור השיבוץ הסופי שהתקבל - הציון מתקבל מסך השגיאות שיש בשיבוץ ,
ככל שיש פחות שגיאות כך השיבוץ יותר טוב .
תרשים בלוקים של המערכת
אלגוריתם גנטי
תרשים זרימה מילון מונחים
אילוץ המוגדר בשפת המערכת
תצוגה שיבוץ סופי במערכת
Rule PeriodsNotTooClose
Priority
1
Variables
x y
Constraint
= and x.period != y.period and x.year = y.year and x.period = y.period
=> x.day DISTANCE y.day >= 14