| |||||||||||||||||||||||||
אלגוריתמים היוריסטיים לבעיות אופטימיזציה קומבינטורית
Heuristic Algorithms for Combinatorial Optimization Problems |
0572-5330-01 | ||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
הנדסה | תואר שני - הנדסת תעשייה | |||||||||||||||||||||||||
|
כללי:
הקורס יעסוק בבעיות אופטימיזציה קומבינטורית שמקורן ביישומים מתחומים שונים כגון שיבוץ, תזמון, תחבורה ולוגיסטיקה ובשיטות היוריסטיות לפתרונן. מטרת הקורס היא להכיר לסטודנטים כלים עדכניים, פרקטיים ואפקטיביים לפתרון בעיות אופטימיזציה קומבינטורית, בפרט בעיות קשות (NP-Hard). מגוון שיטות יוריסטיות יוצגו במהלך הקורס, בין היתר שיטות מבוססות חיפוש מקומי, שיטות מבוססות אוכלוסייה וכן שיטות המבוססות על גישות פתרון מדויקות. יושם דגש על יישום מעשי של חלק מהשיטות עבור מספר בעיות לדוגמא שיוצגו במסגרת הקורס.
דרישות הקורס והערכת הסטודנטים:
בכל הרצאה ינותח מאמר עדכני המיישם את אחת מהשיטות הנלמדות. על כל סטודנט יהיה לסכם ולהציג מאמר אחד מתוך רשימת מאמרים שתינתן בתחילת הקורס.
יחידות 2 ו-3 תכלולנה מפגשים במעבדה בהם יישומו האלגוריתמים הנלמדים עבור מספר בעיות לדוגמא. על הסטודנטים יהיה להגיש את הקוד שיישמו ודו"ח מסכם קצר המתאר את היישום ותוצאותיו.
חלקו האחרון של הקורס יכלול פרויקט מסכם בו יהיה על הסטודנטים להגדיר בעיית אופטימיזציה וליישם שיטות פתרון המבוססות על הנלמד במהלך הקורס.
מבנה הציון הסופי בקורס:
ניתוח והצגת מאמר – 20%
הגשת דו"חות מסכמים בתום יחידות לימוד 2 ו-3 – 40%
פרויקט מסכם – 40%