אלגוריתם גנטי — אופטימיזציה אבולוציונית
אלגוריתם גנטי (GA) הוא שיטת אופטימיזציה מטא-היוריסטית מבוססת אוכלוסייה שהוצגה על ידי ג'ון הנרי הולנד (1975) המחקה את עקרונות הברירה הטבעית. הוא שומר על אוכלוסייה של פתרונות מועמדים ומשפר אותם באופן איטרטיבי באמצעות אופרטורי בחירה, הצלבה (crossover) ומוטציה, מה שהופך אותו לחזק במיוחד במרחבי חיפוש לא רציפים, לא קמורים ורב-מודאליים שבהם שיטות קלאסיות מבוססות גרדיאנט נכשלות.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
+23 more
מקורות
- Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press. link ↗
- Deb, K. (2001). Multi-Objective Optimization using Evolutionary Algorithms. Wiley. ISBN: 9780471873396
איך לצטט עמוד זה
ScholarGate. (2026, June 1). Genetic Algorithm — Evolutionary Optimization. ScholarGate. https://scholargate.app/he/optimization/genetic-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- אופטימיזציית נחיל נמלים (Ant Colony Optimization)אופטימיזציה↔ compare
- אבולוציה דיפרנציאליתאופטימיזציה↔ compare
- NSGA-IIאופטימיזציה↔ compare
- אופטימיזציית נחיל חלקיקים (PSO)אופטימיזציה↔ compare
- חישול מדומהאופטימיזציה↔ compare