שאלות נפוצות — התנהגות אלגוריתם היצירה
שאלות נפוצות על התנהגות מנוע היצירה האוטומטית. לתיאור האלגוריתם עצמו, ראו את הדף יצירה אוטומטית; לפירוט התפעולי, ראו את הדף יצירה אוטומטית.
על אילו סוגי מערכות שעות פועל אלגוריתם היצירה?
על מערכות שעות שבועיות, מחזוריות ומערכות שעות במצב לוח שנה. במצב לוח שנה, השיעורים מוצבים על תאריכים אמיתיים ואפשרויות היצירה כוללות גבולות תאריכים.
כיצד פועל האלגוריתם?
Omniscol מפעילה תהליך פתרון ברקע. האלגוריתם בוחן את השיעורים שיש לשבץ, את האילוצים שהוגדרו ואת העדפות היצירה. התוצאה תלויה בעיקר באיכות הנתונים: היקפי שעות, מורים, כיתות לימוד, קבוצות, זמינות, אי-התאמות ואילוצי מעבר בין אתרים.
כל יצירה אוטומטית מפעילה סביבת חישוב ייעודית ומקבילית. אין תור שיש לנהל מצד בית הספר; האתחול נמשך לרוב כעשר שניות לפני שהחישוב עצמו מתחיל. במודול ניהול מערכות שעות, הכפתור צור מערכת שעות אוטומטית מפעיל את החישוב, עוקב אחר מצבו ומאפשר לבחון את התוצאה.
המנוע הוא בינה מלאכותית לאופטימיזציה מטא-היוריסטית נוירו-סימבולית מסוג מונטה קרלו: חיפוש סטוכסטי, אילוצים סימבוליים ושיפור הדרגתי של הציונים. אין זו הבטחה להצלחה על קבוצת אילוצים בלתי אפשרית; במקרה כזה Omniscol מחזירה אבחון.
כמה זמן נמשכת יצירה אוטומטית?
משך הזמן תלוי בגודל מערכת השעות, במספר השיעורים, במספר האילוצים ובאפשרויות שנבחרו. כסדר גודל, בחטיבת ביניים של כ-550 תלמידים, 45 מורים ו-16 כיתות, עם הרבה זמינות, ניתן לקבל תוך פחות מדקה מערכת שעות מלאה, עם מעט חלונות או ללא חלונות כלל, כאשר הנתונים עקביים. מקרה צפוף יותר, מאולץ מאוד או עם אופטימיזציות יקרות יכול להימשך זמן רב יותר.
האם האלגוריתם מכבד את כל האילוצים?
האילוצים הקשיחים מכובדים באופן מוחלט:
- מורה במקום אחד בלבד באותו זמן;
- כיתה ללא הצבה כפולה, למעט קבוצות בחלוקה;
- זמינות ומשבצות שסומנו כלא זמינות;
- כיתת לימוד רגילה תפוסה בשיעור אחד בלבד בכל רגע;
- כיתת לימוד גדולה בשימוש רק בגבולות הקיבולת ומספר הכיתות שלה;
- כיתות לימוד מתמחות, קיבולות, משאבים וזמני מעבר בין אתרים תואמים;
- שיעורים נעולים נשארים במקומם.
האילוצים הרכים (זמינות לא רצויה, העדפות, משקל פדגוגי, איזון בין הימים, מספר ימי הנוכחות, חלונות במערכות השעות) עוברים אופטימיזציה במידת האפשר. הם יוצרים קנסות: האלגוריתם מחפש את הפתרון שצובר מהם הכי מעט, אך עשוי להשאיר חלק מהם אם זו הפשרה הטובה ביותר התואמת את האילוצים הקשיחים.
מה עושים אם היצירה האוטומטית נכשלת?
כאשר לא נמצא פתרון מלא, Omniscol מחזירה את מערכת השעות הטובה ביותר שחושבה ומשאירה את השיעורים שלא שובצו בפתקיות שלא מוקמו. מערכת השעות החלקית נשארת פתוחה לעיון כדי להבין מה שובץ, ואז לתקן את האילוצים או לשבץ מחדש חלק מהשיעורים ידנית. הסיבות הנפוצות ביותר מתוארות בדף אבחון יצירה אוטומטית שנכשלה.
האם ניתן לקבוע ידנית את מיקומו של שיעור?
כן, באמצעות נעילה של שיעור לאחר שיבוץ ידני. האלגוריתם אינו מזיז שיעור נעול ביצירה אוטומטית חדשה, אך מתאים את האחרים סביבו. שימושי לעיגון שיעורים שאינם ניתנים לשינוי (הרצאות חיצוניות בתאריך קבוע, בחינות מתוארכות).
מדוע האלגוריתם אינו מציע כמה פתרונות?
האלגוריתם מבצע אופטימיזציה לפי האילוצים וההעדפות שהוגדרו ומחזיר את הפתרון הטוב ביותר שנמצא. כדי לקבל כמה פתרונות להשוואה, שכפלו את מערכת השעות לפני כל יצירה והתאימו מעט את האילוצים או המשקלות בין שני מעברים.
האם האלגוריתם מביא בחשבון היעדרויות שהוצהרו?
האלגוריתם פועל על מערכת השעות המבנית, ללא תלות בהיעדרויות. ההיעדרויות מטופלות בדיעבד במודול ניהול היעדרויות (ראו את הדף סקירת מודול ניהול היעדרויות), עם השפעה על תצוגת מערכת השעות שפורסמה ועל הנתונים הסטטיסטיים של לוח מחוונים (ולא על המבנה שמתחתיה).
התנגשות מכוונת והתנגשות חוסמת
לא כל ההתנגשויות שוות:
- התנגשויות שאינן חוסמות — ניתן להשאיר אותן כפי שהן אם זו בחירה מכוונת (לדוגמה, כיתת לימוד שמספר המשתתפים המוצג בה חורג מהקיבולת מפני שידוע שלא כל הרשומים יגיעו). ההתראה נשארת גלויה אך אינה חוסמת.
- התנגשויות חוסמות — מונעות מהיצירה האוטומטית להצליח (אין כיתת לימוד מתאימה, יישור לא עקבי וכדומה). הכפתור צור מערכת שעות אוטומטית נשאר מושבת כל עוד התנגשויות אלה קיימות.
ראו את הדף התנגשות.