| เวอร์ชัน | 3.0 |
|---|---|
| สำนักพิมพ์ | Reinhard MAENNER |
| วันที่วางจำหน่าย | 11 มิ.ย. 2016 |
| วันที่เพิ่ม | 21 ม.ค. 2013 |
| ข้อกำหนดระบบปฏิบัติการ | 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 |
คำอธิบาย
แอปนี้คำนวณต้นไม้ Steiner โดยใช้อัลกอริธึมวิวัฒนาการ คุณสามารถวาง ลาก และลบจุดต่างๆ ของต้นไม้ได้ คำนวณจำนวนและตำแหน่งของจุด Steiner ที่เหมาะสม ต้นไม้ที่ทอดข้ามน้อยที่สุด (MST) เชื่อมต่อชุดของจุดที่กำหนดในระนาบเพื่อให้ผลรวมของขอบทั้งหมดมีค่าน้อยที่สุด บ่อยครั้งผลรวมของขอบทั้งหมดนี้สามารถลดลงได้ หากมีการเพิ่มจุดเพิ่มเติม จุดเหล่านี้เรียกว่าจุด Steiner และต้นไม้ Steiner ที่ทอดข้ามน้อยที่สุดที่สอดคล้องกัน หากให้มากกว่า 3 คะแนน จะเป็นปัญหาในการเพิ่มประสิทธิภาพที่ยากในการคำนวณจำนวนและตำแหน่งของจุด Steiner ที่เหมาะสมที่สุด แอพนี้ใช้อัลกอริธึมวิวัฒนาการอย่างง่ายเพื่อการสาธิต มันใช้ประชากรของบุคคล แต่ละคนเป็นตัวแทนของ MST ที่มีจุด Steiner บางจุด ประชากรพัฒนาไปสู่ต้นไม้ Steiner ที่เหมาะสมที่สุดในวงวิวัฒนาการ: ในขั้นต้น แต่ละคนจะตั้งค่าจุด Steiner แบบสุ่ม และสร้างต้นไม้ Steiner ที่สอดคล้องกัน ความยาวขั้นต่ำของต้น Steiner ในประชากรจะถูกเก็บไว้ ตอนนี้แต่ละคนมีค่าความฟิต ซึ่งยิ่งสูง ความยาวของต้นไม้ Steiner ยิ่งใกล้ถึงความยาวที่น้อยที่สุดในประชากร คนช่างฟิตจะมีทายาทมากขึ้นโดยการสืบพันธุ์ และบุคคลที่ฟิตน้อยกว่าก็ตายไป เพื่อที่จะสำรวจวิธีแก้ปัญหาที่ดีขึ้น การสืบพันธุ์ไม่ได้สร้างทายาทที่เหมือนกันกับผู้ปกครอง กล่าวคือ ไม่มีคะแนน Steiner ที่ตำแหน่งเดียวกัน ตำแหน่งเหล่านี้จะถูกเปลี่ยนแบบสุ่มโดยการกลายพันธุ์โดยใช้การแจกแจงแบบเกาส์เซียน โดยเฉลี่ยแล้วพวกเขาเปลี่ยนไปได้ไกลแค่ไหนนั้นพิจารณาจากความฟิตของพวกเขาด้วย: บุคคลที่ดีเปลี่ยนคะแนน Steiner ของพวกเขาน้อยกว่าคนที่แย่กว่านั้น วิธีที่รวดเร็วในการพบวิธีแก้ปัญหาที่ดีนั้นขึ้นอยู่กับขนาดของประชากรและความแข็งแกร่งของการกลายพันธุ์
