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

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
מ שוחזר מעריכות של לשם בקשה (שיחה) לעריכה האחרונה של RedBot
שורה 1:
השם '''אלגוריתמים גנטיים''' מתאר משפחה של [[אלגוריתם|אלגוריתמים]] ל[[אופטימיזציה (מתמטיקה)|מיטוב]] (אופטימיזציה) ו[[חיפוש מקומי]], שבהם משלבים זה בזה פתרונות אפשריים לבעיה, ומפעילים הליכים של [[ברירה טבעית]] כדי לבחור את המועמדים שיעברו לשלבים הבאים. רעיון [[תכנות]]י בסיסי זה מושפע מן היעילות של [[תורת האבולוציה]], העושה שימוש ב-[[DNA]] של היצורים החיים, בפתרון בעיות אמיתיות. ומנסה להגיע לתהליך דומה לזה של [[אבולוציה מתכנסת]].
 
== מתודולוגיה ==
שורה 45:
* '''זיווג''' הוא לקיחת <math> \vec{x}=(x_1,\dots,x_n), \vec{y}=(y_1,\dots,y_n) \in \mathbb{R}^n </math> פרטים בתחום והחזרת <math> \vec{z} \in \mathbb{R}^n </math> שמורכב מהכרומוזומים של x ו-y. דוגמה ב-<math> \mathbb{R}^4</math>: זיווג של <math>\vec{x}=(x_1,x_2,x_3,x_4), \vec{y}=(y_1,y_2,y_3,y_4)</math> יכול להיות <math>\vec{z}=(y_1,x_2,x_3,y_4)</math>.
* '''מוטציה''' משנה חלק מהכרומוזומים <math>x_1,\dots,x_n</math> של פרט <math>\vec{x}=(x_1,\dots,x_n)</math>.
 
== יעילות כאלגוריתמי חיפוש מקומי ==
 
אלגוריתמיים גנטיים נחשבים לרוב לפחות יעלים אמפירית מאלגוריתמי [[חיפוש מקומי]] אחרים, כדוגמת [[טיפוס הרים (מדעי המחשב)|טיפוס הרים]] או Random Restart Mixed Walk.
 
== קישורים חיצוניים ==