אלגוריתם אבולוציוני

מְחַבֵּר: Roger Morrison
תאריך הבריאה: 24 סֶפּטֶמבֶּר 2021
תאריך עדכון: 1 יולי 2024
Anonim
גיא כתבי - אלגוריתמים אבולוציוניים (חלק 1 מתוך 7)
וִידֵאוֹ: גיא כתבי - אלגוריתמים אבולוציוניים (חלק 1 מתוך 7)

תוֹכֶן

הגדרה - מה המשמעות של אלגוריתם אבולוציוני?

אלגוריתם אבולוציוני נחשב למרכיב של חישוב אבולוציוני בבינה מלאכותית. אלגוריתם אבולוציוני מתפקד בתהליך הבחירה בו מבוטלים החברים הכי פחות בכושר באוכלוסייה, ואילו חברי הכושר מורשים לשרוד ולהמשיך עד שיקבעו פתרונות טובים יותר. במילים אחרות, אלגוריתמים אבולוציוניים הם יישומי מחשב המחקים תהליכים ביולוגיים על מנת לפתור בעיות מורכבות. עם הזמן החברים המצליחים מתפתחים להציג את הפיתרון המיטבי לבעיה.


מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.

Techopedia מסביר את האלגוריתם האבולוציוני

אלגוריתמים אבולוציוניים משתמשים במושגים בביולוגיה כמו בחירה, רבייה ומוטציה. ישנם שלושה סוגים בסיסיים של אלגוריתמים אבולוציוניים, כלומר:

  • אלגוריתמים גנטיים
  • תכנות אבולוציונית
  • אסטרטגיות אבולוציוניות

שלא כמו טכניקות אופטימיזציה מסורתיות, אלגוריתמים אבולוציוניים תלויים בדגימה אקראית. באלגוריתם אבולוציוני יש אוכלוסיה של פתרונות מועמדים, בניגוד לשיטות הקלאסיות, המנסות לשמור על פיתרון אחד הטוב ביותר. ישנן שתי תנאים מוקדמים הקשורים לאלגוריתמים אבולוציוניים:

  • יש לקודד את פתרונות המועמד לנושא.
  • פונקציית כושר צריכה להחזיר ציון בין 1 ל 100, כך שניתן יהיה ליישם טוב יותר את האלגוריתמים האבולוציוניים על הבעיות.

ישנם יתרונות רבים הקשורים לאלגוריתמים אבולוציוניים. אחד היתרונות הגדולים ביותר מגיע ברווחי הגמישות, מכיוון שרוב מושגי האלגוריתם האבולוציוני ניתנים להתאמה אפילו לבעיות מורכבות. מרבית האלגוריתמים האבולוציוניים מתאימים לעמוד גם ביעד האובייקטיבי. מיטוב טוב יותר אפשרי בעזרת אלגוריתמים אבולוציוניים, מכיוון שאוכלוסיית הפתרונות מונעת את נעילת האלגוריתם בפתרון מסוים.


ישנם כמה חסרונות הקשורים לאלגוריתמים אבולוציוניים. ראשית, הפיתרון שמספק אלגוריתם אבולוציוני טוב יותר רק בהשוואה לפתרונות ידועים אחרים. כיוון שכך, האלגוריתם אינו יכול להוכיח כי פיתרון כלשהו הוא אופטימלי לחלוטין, אלא שהוא אופטימלי בהשוואה לתוצאות האחרות.