‫‪16/05/2019‬‬ ‫המחלקה להנדסת מכונות – מכללת אורט בראודה‬

‫אופטימיזציה למהנדסים ‪23200‬‬

‫פרויקט מסכם לקורס אופטימיזציה למהנדסים‬

‫‪ .1‬תאר‪/‬י את הבעיה שברצונך לפתור באמצעות הכלים שנלמדו במהלך הקורס‪.‬‬
‫‪ .2‬תאר‪/‬י בקצרה כיצד ניגשים לבעיה כיום‪ ,‬ללא שימוש באופטימיזציה‪.‬‬
‫‪ .3‬נסח‪/‬י את הבעיה כבעיית אופטימיזציה‪.‬‬
‫לכל משתנה יש לציין שם‪ ,‬יחידות מדידה וסוג (רציף‪/‬בדיד)‪.‬‬
‫א‪ .‬משתני התכן‬
‫ב‪ .‬מטרות האופטימיזציה (‪ 2‬מטרות מתנגשות)‬
‫ג‪ .‬אילוצים (שוויון ו‪/‬או אי‪-‬שוויון) – לפחות ‪ 1‬בנוסף לגבולות המשתנים‬
‫ד‪ .‬פרמטרים נוספים‬
‫‪ .4‬יש להכין מודל מתמטי שמאפשר לחשב קירוב לכל אחת מפונקציות המטרה ופונקציות‬
‫האילוצים‪ .‬המודל יכול להיות בצורה של פונקציה או משוואות דיפרנציאליות‪.‬‬
‫‪ .5‬יש לכתוב פונקציה בשפת ‪ MATLAB‬שמחשבת את פונקציות המטרה ופונקציות האילוץ עבור‬
‫וקטור נתון של משתני התכן‪.‬‬
‫‪ .6‬יש לכתוב תכנית בשפת ‪ MATLAB‬שמיישמת את אחד האלגוריתמים שנלמדו בקורס לצורך‬
‫פתרון בעיית האופטימיזציה כבעיית ‪.Multi-Objective‬‬
‫‪ .7‬יש למצוא את הפתרון האופטימלי עבור כל מטרה בנפרד באמצעות אלגוריתם לבעיות‬
‫‪.Single-Objective‬‬
‫‪ .8‬הצג‪/‬י את תוצאות האופטימיזציה על פי ההנחיות הבאות‪:‬‬
‫א‪ .‬יש לשרטט את מרחב המטרות עם כותרות מתאימות לצירים ולתרשים‪.‬‬
‫ב‪ .‬יש להציג את הביצועים של פתרונות אקראיים‪ ,‬תוך שימוש בצבעים שונים עבור‬
‫פתרונות חוקיים ופתרונות לא חוקיים (שמפרים את אחד האילוצים)‪.‬‬
‫ג‪ .‬יש להציג את הביצועים של פתרון שנמצא בשיטות מסורתיות (ללא אופטימיזציה)‪.‬‬
‫ד‪ .‬יש להציג את הפתרונות האופטימליים עבור כל מטרה בנפרד‪.‬‬
‫ה‪ .‬יש להציג את סט הפתרונות הבלתי‪-‬נשלטים שמצאתם באמצעות האלגוריתם‪.‬‬
‫‪ .9‬בצע‪/‬י השוואה בין פתרונות שונים‪:‬‬
‫א‪ .‬שני פתרונות אופטימליים מאזורים שונים על גבי עקומת התמורה‬
‫ב‪ .‬פתרון חוקי ולא אופטימלי‬
‫ג‪ .‬פתרון לא חוקי‬
‫ד‪ .‬הפתרון שנמצא בשיטות מסורתיות‬
‫‪ .10‬על סמך ההשוואה‪ ,‬האם ניתן להגיע לתובנות לגבי התכן (קשרים בין מרחב החיפוש למרחב‬
‫הביצועים)?‬
‫‪ .11‬יש לכלול בדו"ח הפרויקט תקציר (עד ‪ 100‬מילים) מבוא‪ ,‬סיכום ומסקנות‪.‬‬
‫‪ .12‬ניתן להגיש את הדו"ח עד ה‪20/07/2019 -‬‬