| גִרְסָה | 3.0 |
|---|---|
| מוֹצִיא לָאוֹר | Reinhard MAENNER |
| תאריך הוצאה | 11 ביוני 2016 |
| תאריך הוסף | 21 בינו׳ 2013 |
| דרישות Os | iOS |
| דרישות | Compatible with: iphone3gs, iphone3gs, ipadwifi, ipadwifi, ipad3g, ipad3g, ipodtouchthirdgen, ipodtouchthirdgen, iphone4, iphone4, ipodtouchfourthgen, ipodtouchfourthgen, ipad2wifi, ipad2wifi, ipad23g, ipad23g, iphone4s, iphone4s, ipadthirdgen, ipadthirdgen, ipadthirdgen4g, ipadthirdgen4g, iphone5, iphone5, ipodtouchfifthgen, ipodtouchfifthgen, ipadfourthgen, ipadfourthgen, ipadfourthgen4g, ipadfourthgen4g, ipadmini, ipadmini, ipadmini4g, ipadmini4g |
| סה"כ הורדות | 3 |
| מחיר | Free |
תיאור
אפליקציה זו מחשבת עצי שטיינר באמצעות אלגוריתם אבולוציוני. אתה יכול למקם, לגרור ולמחוק נקודות בעץ שלך. המספר והמיקום האופטימליים של נקודות שטיינר מחושבים. עץ פורש מינימלי (MST) מחבר קבוצה נתונה של נקודות במישור כך שסכום כל הקצוות הוא מינימלי. לעתים קרובות ניתן להפחית את הסכום הזה של כל הקצוות, אם מוסיפים נקודות נוספות. נקודות אלו נקראות נקודות שטיינר, ועץ שטיינר המינימלי המקביל המקביל. אם ניתנות יותר מ-3 נקודות, זו בעיית אופטימיזציה קשה לחשב את המספר והמיקום האופטימליים של נקודות שטיינר. אפליקציה זו משתמשת באלגוריתם אבולוציוני פשוט למטרות הדגמה. הוא משתמש באוכלוסיה של פרטים. כל אדם מייצג MST המכיל כמה נקודות שטיינר. האוכלוסייה מתפתחת לקראת עץ שטיינר האופטימלי בלולאה אבולוציונית: בתחילה, כל פרט קובע נקודות שטיינר אקראיות, ובונה את עץ השטיינר המקביל. אורכו המזערי של עץ השטיינר באוכלוסיה מאוחסן. לכל פרט יש כעת ערך כושר, שהוא גבוה יותר, ככל שאורך עץ השטיינר שלו קרוב יותר לאורך המינימלי באוכלוסייה. לפרטים בכושר יש יותר צאצאים לפי רבייה, ולפרטים פחות בכושר מתים. על מנת לחקור פתרונות טובים יותר, רבייה אינה יוצרת צאצאים זהים לפרט ההורה, כלומר אין להם את נקודות השטיינר שלהם באותו מיקום. במקום זאת, עמדות אלו מוזזות באופן אקראי על ידי מוטציה, באמצעות התפלגות גאוסית. כמה רחוק הם מוזזים בממוצע נקבע גם על פי כושרם: אנשים טובים מעבירים את נקודות השטיינר שלהם פחות מאשר אנשים גרועים יותר. כמה מהר נמצא פתרון טוב, תלוי אם כן בגודל האוכלוסייה ובעוצמת המוטציה.
