אלגוריתם גנטי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Luckas-bot (שיחה | תרומות)
מ r2.7.1) (בוט מוסיף: no:Genetisk algoritme
Yonidebot (שיחה | תרומות)
מ בוט החלפות: תכנות;
שורה 24:
== מוטציות ==
 
כשם שבתורת האבולוציה של [[דרווין]] ישנו שימוש ניכר ב[[מוטציה|מוטציות]] ובשינויים גנטיים , גם במודל תיכנותיתכנותי זה יש חשיבות רבה למוטציות הגנטיות. בכל זיווג של 2 פרטים ניתן לשלב "שגיאות" אקראיות שיאפשרו יצירה של מידע חדש, שאותו אין לאף פריט אחר באוכלוסייה (קהילה) הנוכחית.
במידה ושגיאה זו תוכר כהצלחה, הפריט ימוזג שוב, ולכן ה"שגיאה" תמשיך להתקיים; במידה ולא, היא תעלם כלא הייתה. הסיבה לשימוש במוטציות כחלק מהאלגוריתם הגנטי הוא שישנה סכנה שאוכלוסיית הפתרונות תקלע ל[[נקודת קיצון|מינימום מקומי]] במרחב הפתרון. השימוש במוטציות נותן אפשרות לצאת מהמינימום המקומי ובכך להגיע לפתרון טוב יותר לבעיה.