Graph search methods

הרקע לפרויקט:

לצד נתונים ממערכות מידע, נתונים רבים מגיעים כיום מחיישנים כמו וידאו אודיו וכדומה. חיישנים אלו דוגמים את העולם האמיתי בתדירות גבוהה (למשל, 32 פריים לשנייה במצלמות) ויוצרים מידע רב אשר צריך להיות מתורגם לתשובה ל: "מה קרה בעולם האמיתי". התשובה ניתנת בהרבה מקרים תוך השוואה למודל גרפי ומציאת המסלול במודל הקרוב ביותר לקורה במציאות. התחום קשור לכריית תהליכים - אחד התחומים המתפתחים ביותר כיום.

מטרת הפרויקט:

ההישג העיקרי הוא פיתוח שיטת חיפוש יעילה אשר תדע להתמודד עם כמות מידע גבוהה.

תכולת הפרויקט:

1. רענון/לימוד שיטות חיפוש על גרף Dijkstra, A-star, SAT
2. חשיבה על שיטות חיפוש חדשות העובדות על מידע וודאי ועל מידע לא וודאי.
3. חשיבה על שינויי שיטות הקיימות והבנה באלו תנאים שיטה אחת יעילה יותר מהאחרת
4. ניסויים

קורסי קדם:

תנאים לביצוע הפרויקט:

• קורסי אלגוריתמיקה עם ציונים מ- 90 (לפחות מבני נתונים ואלגוריתמים 1), פייתון ברמה גבוהה, מתמטיקה דיסקרטית/קומבינטוריקה ברמה גבוהה. קורסי אלגוריתמיקה נוספים - יתרון.
• יש לקחת את קורס מידול וכריית תהליכים הניתן בסמסטר ב.

דרישות נוספות:

יתרון לבעלי דרישות הקדם ולידע בנושא למידה מבוססת חיזוקים, למידת מכונה

מקורות:

יתנו למועמדים מתאימים