המוגדרת מראש . האלגוריתם יעביר לדור הבא את הכרומוזומים או הגנים שתפקדו טוב יותר ביחס לפונקציית המטרה . הגנים והכרומוזומים המהווים את הבסיס לדור הבא, יעברו מוטציות וריקומבינציות במטרה לייצר גנים ואו כרומוזומים חדשים . לאחר הרבה איטרציות אנו מצפים למצוא גנים כלומר תוכנות שהן קרובות להיות אופטימליות עבור פונקציית המטרה, בדיוק כפי שהאבולוציה עושה זאת . נתחיל במספר הגדרות בסיסיות . הגדרות נתאר קודם כול את השלבים של אלגוריתם גנטי, ראו איור ד 1 : איור ד 1 מבנה סכימטי של אלגוריתם גנטי בעז תמיר 198 אתחול יצירה של אוכלוסייה ראשונית של פרטים . אפשר לדגום אותם רנדומלית או לבחור אותם אם יש ידע מוקדם על התאמתם . הערכה של התאמה, fitnessfitness , של כל פרט באוכלוסייה אנו רוצים להעביר לדור הבא את הפרטים הטובים יותר, כדי לעשות זאת נצטרך להגדיר מי מהם "טובים" יותר או מתאימים יותר . לדוגמה, אם הפרט מייצג ביטוי אלגברי נניח רגרסיה לאוסף נקודות נתון ( ראו פרק א' ) אפשר לחשב את ההפרש הממוצע בינו לבין קבוצת הנקודות, כלומר לחשב את פונקציית הטעות . ככל שפונקציית הטעות קטנה יותר ערך ה‑‑ fitness יהיה גדול יותר . א...
אל הספר