ALDEP CORELAP מערך [מצב תאימות].pdf

‫‪ 10‬אוגוסט ‪11‬‬
‫ציו אביבי‬
‫‪1‬‬
‫טכניקת ‪ALDEP‬‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫שיטה ממוחשבת לתכנו ושיפור מער‬
‫מתבססת על טבלת יחסי קרבה בי המחלקות ‪, REL TAB‬‬
‫כלומר על שיקולי איכותיי‬
‫הטכניקה מיועדת לתכנו מער חדש או לשיפור מער קיי‬
‫נתוני בסיסיי‪:‬‬
‫מימדי המער הכולל‬
‫שטח כל מחלקה‬
‫‪REL TAB‬‬
‫‪2‬‬
‫עקרונות‬
‫המודל מתבסס על הנתוני הנ"ל והוא מיוש באמצעות תוכנת‬
‫מחשב‬
‫להתחלת היישו יש לקבוע שני פרמטרי‪:‬‬
‫ מחלקה פותחת‬
‫ רוחב "שביל" )רוחב פריסה (‬
‫המודל אינו איטרטיבי‪ ,‬כלומר‪ :‬אינו מבטיח שיפור הדרגתי שיטתי‬
‫‪ ,‬אלא אקראי‬
‫מאחר שמדובר בתוכנת מחשב ‪ ,‬יש לבצע הרבה איטרציות ולבחור‬
‫במער העדי!‬
‫‪3‬‬
‫‪1‬‬
‫‪ 10‬אוגוסט ‪11‬‬
‫יישום איטרציה אחת‬
‫ בחר רוחב שביל ) שרירותית‪ ,‬או בהתא למודול בניי (‬
‫ בחר מחלקה פותחת ) אקראית‪ ,‬או בהתא לאילו‪( #‬‬
‫ התחל פרישת המחלקה מפינה דרו מערבית ‪ ,‬שמאלית תחתונה‪,‬‬
‫כלפי מעלה ‪ .‬חשב את אור הפרישה לפי שטח המחלקה מחולק‬
‫ברוחב הפרישה‪ ,‬פרוש בכיוו מעלה‪.‬‬
‫‪4‬‬
‫יישום איטרציה‪ -‬המשך ‪1‬‬
‫ המחלקה הבאה לפרישה‪ :‬בחר מח' שיש לה קשר ‪ A‬ע המח'‬
‫הפותחת‪ .‬כיוו הפרישה כמתואר ‪:‬‬
‫‪5‬‬
‫יישום איטרציה‪ -‬המשך ‪2‬‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫יש למק באופ דומה את כל המח' שיש לה קשר ‪ A‬ע המח'‬
‫הפותחת‪.‬‬
‫א אי יותר מח' ע קשר ‪ A‬עוברי למח' ה ‪ 2‬בסדר השיבו‪#‬‬
‫ומשבצי את המח' שיש לה קשר ‪ A‬איתה‪ .‬וכ הלאה ‪.‬‬
‫כאשר יורדי ברמת הקשר מ ‪ A‬ל ‪ , E‬חוזרי למח' הפותחת‬
‫ופורשי את המח' בעלת קשר ‪ E‬איתה‬
‫התהלי נמש באותה לוגיקה‪.‬‬
‫כאשר יורדי ברמת הקשר חוזרי למח' הפותחת‪.‬‬
‫‪6‬‬
‫‪2‬‬
‫‪ 10‬אוגוסט ‪11‬‬
‫הערכת המערך‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫מת ציו כולל למער באמצעות טבלת ‪TCR‬‬
‫שיפור המער‪:‬‬
‫כאמור התהלי אינו שיטתי אלא אקראי‬
‫יש לבנות מס' מערכי ע"י ‪:‬‬
‫א‪ .‬שינוי מח' פותחת‬
‫ב‪ .‬שינוי רוחב שביל‬
‫ג‪ .‬שינוי סימולטני של שניה‬
‫‪7‬‬
‫בחירת המערך העדיף‬
‫ המער העדי! הוא זה המקיי‪Max {TCR} :‬‬
‫ חישוב שיעור השיפור בי מער ‪ 2‬למער ‪:1‬‬
‫‪8‬‬
‫טכניקת ‪CORELAP‬‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫שיטה ידנית לתכנו ושיפור מער‬
‫מתבססת על טבלת יחסי קרבה בי המחלקות ‪, REL TAB‬‬
‫כלומר על שיקולי איכותיי‬
‫הטכניקה מיועדת לתכנו מער חדש או לשיפור מער קיי‬
‫נתוני בסיסיי‪:‬‬
‫מימדי המער הכולל‬
‫שטח כל מחלקה‬
‫‪REL TAB‬‬
‫‪9‬‬
‫‪3‬‬
‫‪ 10‬אוגוסט ‪11‬‬
‫עקרונות‬
‫המודל מתבסס על דירוג המחלקות לפי ‪ TCR‬מחלקתי ‪ ,‬כאשר‬
‫המחלקה שקבלה ציו מרבי היא החשובה ביותר וכיו"ב‬
‫המחלקה החשובה ביותר ממוקמת במרכז ‪ ,‬המחלקה הבאה‬
‫ממוקמת בהיקפה בהתחשב בקשריה ע המחלקות הממוקמות‪.‬‬
‫המודל נקרא כ משו שהוא מתחיל במרכז ועור הקפה סביב‬
‫המרכז‪.‬‬
‫המודל איטרטיבי‪ ,‬הוא מבטיח שיפור הדרגתי שיטתי ‪.‬‬
‫‪10‬‬
‫יישום המודל‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫חשב ‪ TCR‬מחלקתי לכל מחלקה‬
‫דרג את המחלקות בהתא לציונ מלמעלה למטה‬
‫מק את המח' בעלת הציו המירבי במרכז המער‬
‫מק את המחלקה הבאה בהיק! בהתחשב בקשריה ע המח'‬
‫הממוקמות במער‬
‫המש עד לשיבו‪ #‬כל המחלקות‬
‫חשב ‪ TCR‬למער שהתקבל‬
‫‪11‬‬
‫שלב השיפור‬
‫‬
‫‬
‫‬
‫‬
‫‬
‫אתר ב ‪ REL TAB‬את קשרי ‪ E ,A‬שלא מוצו במער שהתקבל‬
‫שנה מיקומי מח' למיצוי קשרי אלה מבלי לפגוע בקשרי ‪E , A‬‬
‫קיימי‪.‬‬
‫חשב ‪ TCR‬למער שהתקבל‬
‫חשב את גודל השיפור‬
‫סיו האלגורית‪ :‬כאשר מוצו כל הקשרי המשמעותיי‬
‫ב ‪REL TAB‬‬
‫‪12‬‬
‫‪4‬‬