אלגוריתמים גנטיים
מתוך ויקיפדיה, האנציקלופדיה החופשית
 |
ערך זה זקוק לעריכה, על מנת שיתאים לסגנון המקובל בוויקיפדיה. לצורך זה ייתכנו סיבות אחדות: פגמים טכניים כגון מיעוט קישורים פנימיים, סגנון הטעון שיפור או צורך בהגהה. אם אתם סבורים כי אין בדף בעיה, ניתן לציין זאת בדף השיחה שלו. |
השם אלגוריתמים גנטיים מתאר משפחה של אלגוריתמים, שבהם משלבים זה בזה פתרונות אפשריים לבעיה, ומפעילים הליכים של ברירה טבעית כדי לבחור את המועמדים שיעברו לשלבים הבאים. רעיון בסיסי זה מושפע מן היעילות של תורת האבולוציה, העושה שימוש ב-DNA של היצורים החיים, בפתרון בעיות אמיתיות.
במודל תיכנותי זה יוצרים קהילה של פרטים , אשר מאופיינים בכרומוזומים , ומעבירים אותם תהליך של אבולוציה. לאחר יצירת קהילת הפרטים הראשונה , מדרגים כל פרט , על מנת למצוא את הפרטים הטובים ביותר. לאחר מכן , עורכים זיווג (מיזוג) בין פרטים אלו על מנת ליצור קהילה חדשה , טובה במקצת מקודמתה , ומעבירים אותה את אותו התהליך. לאחר מספר איטרציות של הפעולה , הפרטים ישתפרו דרמטית ויציגו פתרון אפשרי או כמעט אפשרי לבעיה הנתונה.
מוטציות
כשם שבתורת האבולוציה של דרווין ישנו שימוש ניכר במוטציות ובשינויים גנטיים , גם במודל תיכנותי זה יש חשיבות רבה למוטציות הגנטיות. בכל זיווג של 2 פרטים ניתן לשלב "שגיאות" אקראיות שיאפשרו יצירה של מידע חדש, שאותו אין לאף פריט אחר. במידה ושגיאה זו תוכר כהצלחה, הפריט ימוזג שוב , ולכן ה"שגיאה" תמשיך להתקיים. אחרת , היא תעלם כלא הייתה.
הערכות
התהליך הבסיסי באלגוריתמים גנטיים הוא הערכה(Evalute) של פרטים. ההערכה מאפשרת לבדוק אילו פרטים מתוך הקהילה הם המוצלחים ביותר, ואלו לא. לעתים ההערכה תתבסס על פונקציה פשוטה , שמקבלת מספר פרמטרים ומחזירה דירוג , ולעתים תמושש סימולציה מלאה של חיי הפרט בתוך הקהילה.
