הדפסת האיבר הכי טוב בכל אירטציה

מנהל: The Architect

נעול
itaigar
הודעות: 20
הצטרף: 03:55 16/12/2008

הדפסת האיבר הכי טוב בכל אירטציה

שליחה על ידי itaigar » 19:56 18/02/2009

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

אז מה בעצם עושים? מדפיסים רק את האיבר הכי טוב של כל דור או שמדפיסים בסוף גם את האיבר הכי טוב שנמצא בכל האבולוציה?

roni
הודעות: 38
הצטרף: 18:17 28/12/2008

שליחה על ידי roni » 20:47 19/02/2009

מצטרף לשאלה
מתרגלים נא לענות

itaigar
הודעות: 20
הצטרף: 03:55 16/12/2008

שליחה על ידי itaigar » 04:04 20/02/2009

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

tetinger
הודעות: 26
הצטרף: 21:44 28/12/2008

אממ

שליחה על ידי tetinger » 04:54 20/02/2009

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

itaigar
הודעות: 20
הצטרף: 03:55 16/12/2008

שליחה על ידי itaigar » 12:48 20/02/2009

אז בevolve אתה מגדיר משתנה חדש ששומר את האיבר הכי טוב בכל הדורות עד עכשיו ועובר על כל הדורות בלולאה..

AoGenius
הודעות: 63
הצטרף: 21:09 12/12/2008
מיקום: The Punyverse
יצירת קשר:

שליחה על ידי AoGenius » 16:39 20/02/2009

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

itaigar
הודעות: 20
הצטרף: 03:55 16/12/2008

שליחה על ידי itaigar » 18:10 20/02/2009

אבל אתה שוכח שבמהלך האבולוציה אתה עושה גם crossover (בסביבות של 0.8!) שגורם לאינדיוידואל להשתנות (ואז הוא כבר לא בהכרח הכי טוב, ויכול אפילו לרדת באיכות שלו)

AoGenius
הודעות: 63
הצטרף: 21:09 12/12/2008
מיקום: The Punyverse
יצירת קשר:

שליחה על ידי AoGenius » 18:14 20/02/2009

יש איזה הוכחה אי שם שאם עושים קרוסאובר לשני הורים ממש טוב הבן יצא ברמה קרובה (שואפת?) לשלהם.

אבל אני לא מומחה.

itaigar
הודעות: 20
הצטרף: 03:55 16/12/2008

שליחה על ידי itaigar » 20:23 20/02/2009

The Architect כתב:
AoGenius כתב:יש איזה הוכחה אי שם שאם עושים קרוסאובר לשני הורים ממש טוב הבן יצא ברמה קרובה (שואפת?) לשלהם.

אבל אני לא מומחה.
אני לא בטוח למה בדיוק הכוונה (Schema Theorem?), אבל באופן כללי, מספיק להסתכל על העולם החי, בו הפרטים היותר משוכללים משתמשים בהתרבות מינית, כדי להבין שלשחלוף של גנום יש יתרון עצום (כי מחיר של התרבות מינית הוא גם עצום, במובן של אנרגייה הדרושה לחיפוש וכו'). יש אפילו הרבה סוגים של בקטריות שבאופן רגיל מתרבות בצורה א-מינית, אבל כשהתנאים נהיים קשים, עוברות להתרבות מינית.
חחח אם כבר נכנסת, למה לא ענית על השאלה שלי?

TA_IlanK
הודעות: 84
הצטרף: 23:16 17/11/2008
יצירת קשר:

Re: הדפסת האיבר הכי טוב בכל אירטציה

שליחה על ידי TA_IlanK » 11:44 21/02/2009

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

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

TA_nimrod
הודעות: 196
הצטרף: 00:07 17/11/2008

שליחה על ידי TA_nimrod » 09:33 23/02/2009

אם כבר להיכנס לשיחה, אז:
שמרים זו דוגמא מועלה לכך שדווקא במצבים "קשים" אורגניזמים מעדיפים רבייה מינית !
הנה לינק קטן להסבר בויקי: http://en.wikipedia.org/wiki/Yeast#Reproduction

העקרון מראה שדווקא במצבים של לחץ ומועקה (מליחות, טמפרטורה) יש נטייה לרבייה מינית.

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

(אלו היו 60 שניות, על שמרים, רביה ולחם)
:)
צוות הקורס (מתרגל)

נעול

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