שאלה על משימה 10 בתרגיל 5

מנהלים: TA_nimrod, TA_Igor, TA_Adi

שלח תגובה
shaishab
הודעות: 25
הצטרף: 19:32 26/10/2009

שאלה על משימה 10 בתרגיל 5

שליחה על ידי shaishab » 20:07 28/12/2009

כאשר צריך לבחור את ה- individual שעליו אנחנו נעשה שיחלוף או מוטציה
כיצד אמורים לבחור אותו
האם אמורים לקחת את שני האברים עם ה rank הגבוה ביותר (שני האיברים הראשונים במערך)
או את האיברים עם ה- rank הנמוך ביותר
או האם זה אמור להיות בצורה רנדומלית, במידה וכן כיצד אמורים להתחשב ב- rank באותו מקרה

בר כהן
הודעות: 146
הצטרף: 18:24 22/10/2009

Re: שאלה על משימה 10 בתרגיל 5

שליחה על ידי בר כהן » 22:04 28/12/2009

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

ולהזכיר, אתה לא תמיד בוחר 2, זה תלוי בסיכוי של pCrossover , אם הסיכוי הוא 0.7, אז ב70% מהמקרים תבחר 2 ותעשה להם crossover
ובשאר ה30% אתה בוחר פרט בודד ופשוט מעביר אותו הלאה..

moran
הודעות: 5
הצטרף: 21:15 18/11/2009

Re: שאלה על משימה 10 בתרגיל 5

שליחה על ידי moran » 12:48 29/12/2009

אבל לא ברור בכלל איך אנחנו אמורים לדעת איך מתבצעת החלוקה של האחוזים בין crossover ו-mutation. כלומר, נניח לצורך הדוגמא
שהחלוקה היא 70% ו-30%. אני צריכה להתייחס אל מערך ה-individuals שעשיתי לו rank בתור ה100% שלי ואז לפצל אותו בחלוקה של 70-30?...
באמת לא ברור לי הפרקטיקה פה...

תודה רבה מראש..:)

Lecturer_Sipper
הודעות: 111
הצטרף: 17:41 05/11/2008

Re: שאלה על משימה 10 בתרגיל 5

שליחה על ידי Lecturer_Sipper » 13:10 29/12/2009

moran כתב:אבל לא ברור בכלל איך אנחנו אמורים לדעת איך מתבצעת החלוקה של האחוזים בין crossover ו-mutation. כלומר, נניח לצורך הדוגמא
שהחלוקה היא 70% ו-30%. אני צריכה להתייחס אל מערך ה-individuals שעשיתי לו rank בתור ה100% שלי ואז לפצל אותו בחלוקה של 70-30?...
באמת לא ברור לי הפרקטיקה פה...

תודה רבה מראש..:)
1. בחר Individual בהתאם לשיטת ה-selection שתוארה בתרגיל.

2. בהסתברות pcross (נגיד 0.8) בחר פרט שני ובצע crossover לקבלת פרט חדש -- שעובר לשלב המוטציה.
בהסתברות 0.2 הפרט הנבחר עובר כמו שהוא ללא crossover

3. בהסתברות pmut (נגיד 0.2) בצע מוטציה על הפרט שהגיע משלב 2.
בהסתברות 0.8 הפרט עובר ללא מוטציה לשלב הבא.

4. שלב אחרון: יש לך פרט חדש...

לשים לב שהפעולות הסתברויות, לכן משלב 1 ל-4 ניתן להגיע ב-3 דרכים:
selection
selection+crossover
selection+crossover+mutation
פרופסור משה זיפר
מרכז הקורס "מבוא לתכנות למערכות מידע"
http://www.moshesipper.com


תמונה

Lecturer_Sipper
הודעות: 111
הצטרף: 17:41 05/11/2008

Re: שאלה על משימה 10 בתרגיל 5

שליחה על ידי Lecturer_Sipper » 13:11 29/12/2009

Lecturer_Sipper כתב:
moran כתב:אבל לא ברור בכלל איך אנחנו אמורים לדעת איך מתבצעת החלוקה של האחוזים בין crossover ו-mutation. כלומר, נניח לצורך הדוגמא
שהחלוקה היא 70% ו-30%. אני צריכה להתייחס אל מערך ה-individuals שעשיתי לו rank בתור ה100% שלי ואז לפצל אותו בחלוקה של 70-30?...
באמת לא ברור לי הפרקטיקה פה...

תודה רבה מראש..:)
1. בחר Individual בהתאם לשיטת ה-selection שתוארה בתרגיל.

2. בהסתברות pcross (נגיד 0.8 ) בחר פרט שני ובצע crossover לקבלת פרט חדש -- שעובר לשלב המוטציה.
בהסתברות 0.2 הפרט הנבחר עובר כמו שהוא ללא crossover

3. בהסתברות pmut (נגיד 0.2) בצע מוטציה על הפרט שהגיע משלב 2.
בהסתברות 0.8 הפרט עובר ללא מוטציה לשלב הבא.

4. שלב אחרון: יש לך פרט חדש...

לשים לב שהפעולות הסתברויות, לכן משלב 1 ל-4 ניתן להגיע ב-3 דרכים:
selection
selection+crossover
selection+crossover+mutation
פרופסור משה זיפר
מרכז הקורס "מבוא לתכנות למערכות מידע"
http://www.moshesipper.com


תמונה

שלח תגובה

חזור אל “- מבוא למדעי המחשב 2010”