דילוג לתוכן ראשי

קורסים

  • ניתוח רשתות חברתיות (10237)
  • תקציר הקורס:

    תקציר:

    אנליזת רשתות חברתיות הינה תהליך חקר רשת, שבו נעשה שימוש בכלים מתמטיים, בעיקר מתורת הגרפים, לניתוח הרשת החברתית. זהו תחום מחקר שמאפיין מבנים מרושתים במונחים של צמתים (Nodes), המייצגים את חברי הרשת החברתית, וקשרים (Edges) המייצגים את נתיבי תעבורת המידע והאינטראקציות ביניהם. בקורס יוצגו כלים כמותיים ואיכותיים לניתוח הרשת.

    הקורס יעסוק בנושאים העיקריים של חקר רשתות חברתיות, ובפרט אנליזת רשתות חברתיות המבוססת על כלים מתמטיים מתורת הגרפים ואלגברה לינארית.
  • שיטות באופטימיזציה וייצור מבוזר (10246)
  • תקציר הקורס:

    תקציר:

    הקורס עוסק באופטימיזציה של ייצור מבוזר מן ההיבט של מהנדסי תוכנה. הקורס מתמקד בפיתוח מבוזר מקוון של מוצר משותף, וכיצד מהנדסי תוכנה יכולים להביא לאופטימיזציה של תהליך הייצור המבוזר.

    לצורך מטרה זו נסקור שיטות באופטימיזציה בתהליכים מבוזרים ומרובי משתתפים, כולל כללי הכרעה במערכות תומכות החלטה, וכן אלגוריתמים ומנגנונים מתורת המשחקים.

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

    במסגרת הקורס נעסוק, בין השאר, באופטימיזציה של תהליכי ייצור מבוזרים המתבצעים במקביל בקהילות מקוונות, הן מן ההיבט של מהנדסי תוכנה, והן מן ההיבט של יעילות מערכת ההמלצה. ראשית נוכיח את משפט האי אפשרות של ארו וניישם את מסקנותיו לצמצום לשתי אלטרנטיבות דיכוטומיות המתבטא ב- Condorcet's jury theorem וההכללות של משפט קונדורסה הניתנים ליישום במערכות המלצה, הכלל האופטימאלי במצבים א-סימטריים (כישורי החלטה שונים, תועלות שונות מהחלטה נכונה, הסתברות א-פריורית שונה למצבי הטבע) הכלל האופטימלי WMR ומתודות חדשות באופטימיזציה של כללי החלטה, כגון Q procedure ואלגוריתמים למשקול יתר לבעלי לפרטים כישורי החלטה עדיפים יותר, הגורמת להגדלת ההסתברות שההכרעה הקולקטיבית תבחר באפשרות הנכונה.

    כמו כן נסקור נושאים נבחרים באופטימיזציה של הכרעות כגון WSLS,SMP ,The optimal stopping theory למערכות וקהילות יצרניות ונדגים יישומים של כלי אופטימיזציה אלו בקהילות מקוונות יצרניות, המפיקות תוצר סופי.

    הקורס יכלול קשת רחבה של נושאים באופטימיזציה של OPC ולאלגוריתמים באופטימיזציה: מבוא לתורת המשחקים ואלגוריתמים בתורת המשחקים, Odds-algorithm, The optimal stopping theory, The 1/e law of best choice, SMP (Stable Matching Problem) CJT מבוא לVoting Theory, הכלל האופטימאלי במצבים א-סימטריים WMR תהליך Q וכו', אופטימיזציה של הכרעות קולקטיביות ואלגוריתמים לאופטימיזציה של תהליכי ייצור מבוזרים כדוגמת Task Assignment And Sequencing)TAS) , כמו כן נסקור את TAS-Online (אלגוריתם מקוון שמטרתו להשלים משימות רבות ככל האפשר במסגרת מגבלות הזמן ואיכות העבודה הנדרשים).