מס' שאלות על משימה 12..

מנהל: The Architect

נעול
hilaq
הודעות: 30
הצטרף: 13:56 09/01/2009

מס' שאלות על משימה 12..

שליחה על ידי hilaq » 16:43 19/02/2009

קודם כל תודה לכל העוזרים.. 8) אתם פשוט עושים עבודת קודש!

הרבה הרבה שאלות במשימה ואין אף תשובה! מיותר לציין שקראתי את כל השרשורים (למעשה אני כמעט זוכרת אותם בע"פ) אבל זה לא אומר לי כ"כ הרבה..
ועכשיו..


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

ב)מה הבנאי בונה??? מערך(איזה מערך- בוליאני-מספרי??)? אינדיבידואל? מה ?? מה??

ושאלה נוספת במשימה 10 לגבי הכרוסובר-אני מגרילה מקום במערך (לא האחרון ולא הראשון, כנדרש) יצרתי מערך חדש שבו אני רוצה להעתיק מהורה אחד ולהמשיך להעתיק מהורה השני
אבל ההורים הם אינדיבידואלים אז איך אני ניגשת לגנום(מערך הבוליאנים) שלהם, קסטינג, נקודה? ניסיתי לרשום
arr=(SubsetSumIndividual)this.genum
כאשר arr הוא המערך של התוצאה לאחר הכרוסובר והגנום זה מערך הבוליאנים של ההורה האינדיבידאל שלי..
אני יודעת שחסר לי משהו, אבל כל המחלקות בתוך המחלקות והממשקים בלבלו אותי לגמרי..


מצטערת על הבלבול הבלאגן..
:roll:
מבקשת לענות לי כמה שיותר מוקדם בגלל שאני שומרת שבת..

כחול
הודעות: 34
הצטרף: 23:45 25/11/2008

שליחה על ידי כחול » 16:50 19/02/2009

בקצרה,
את מקבלת שני מערכים באותו אורך. אחד הוא המחיר של כל חפץ בבעית הגנב והשני הוא המשקל של אותו חפץ.
values הוא המחיר של חפץ i
weights הוא המשקל של אותו חפץ.

את אכן צריכה לחשב שהמשקל לא עובר את המשקל המקסימלי כשאת מחשבת את fitness בשיטה evaluate()

hilaq
הודעות: 30
הצטרף: 13:56 09/01/2009

..

שליחה על ידי hilaq » 23:35 19/02/2009

אוקיי תודה,
אבל האם אני צריכה לעשות מערך חדש של משקל*מחיר?
או מחיר חלקי משקל, כלומר איזה מערך בסופו של דבר ישלח לפונק' קודמות?

כחול
הודעות: 34
הצטרף: 23:45 25/11/2008

שליחה על ידי כחול » 23:37 19/02/2009

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

hilaq
הודעות: 30
הצטרף: 13:56 09/01/2009

תודה רבה

שליחה על ידי hilaq » 23:57 19/02/2009

תודה רבה כחול על הסובלנות (צריך הרבה בשבילי..)
אבל למה אנחנו צריכים אם כך את מערך המחירים? האם נשתמש בו יותר מאוחר?

ולגבי חישוב הפיטנס(evaluate), אם עברתי את הפיטנס פשוט ניגשתי למערך הבוליאנים(גנום) והחלפתי משם איברים עד שהמשקל פחות ממשקל מקס' ואז חישבתי פיטנס.
חוקי?מותר?
או שעלי לאתחל אז שוב את הפיטנס ל"ערך המיוחד" ההוא..?

כחול
הודעות: 34
הצטרף: 23:45 25/11/2008

שליחה על ידי כחול » 21:56 21/02/2009

אם זה עדיין רלוונטי.

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

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

מקווה שברור עד כאן.

the_bearded_monkey
הודעות: 25
הצטרף: 17:11 13/12/2008

שליחה על ידי the_bearded_monkey » 21:41 22/02/2009

יש לי שאלה הרבה יותר בסיסית....
ה genom של הגנב הוא מורש מ subsetsum או שזה genom חדש שאנחנו צריכים ליצור?

תודה

כחול
הודעות: 34
הצטרף: 23:45 25/11/2008

שליחה על ידי כחול » 22:02 22/02/2009

הגנום מתקבל בתורשה

the_bearded_monkey
הודעות: 25
הצטרף: 17:11 13/12/2008

שליחה על ידי the_bearded_monkey » 22:08 22/02/2009

כחול כתב:הגנום מתקבל בתורשה
תודה רבה!!!

נעול

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