| संस्करण | 3.0 |
|---|---|
| प्रकाशक | Reinhard MAENNER |
| जारी मिति | २०१६ जुन ११ |
| मिति थपियो | २०१३ जनवरी २१ |
| ओएस आवश्यकताहरू | 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 |
| कुल डाउनलोड | ३ |
| मूल्य | Free |
वर्णन
यो एपले विकासवादी एल्गोरिथ्म प्रयोग गरेर स्टेनर रूखहरूको गणना गर्दछ। तपाईं आफ्नो रूखको बिन्दुहरू राख्न, तान्न र मेटाउन सक्नुहुन्छ। स्टेनर बिन्दुहरूको इष्टतम संख्या र स्थिति गणना गरिन्छ। एक न्यूनतम स्प्यानिङ ट्री (MST) ले बिन्दुहरूको एउटा सेटलाई समतलमा जोड्दछ ताकि सबै किनारहरूको योगफल न्यूनतम होस्। प्रायः सबै किनाराहरूको यो योगफल घटाउन सकिन्छ, यदि थप बिन्दुहरू थपियो भने। यी बिन्दुहरूलाई Steiner बिन्दु भनिन्छ, र सम्बन्धित न्यूनतम फैलिएको रूख Steiner रूख भनिन्छ। यदि 3 भन्दा बढी अंक दिइएको छ भने, यो स्टेनर अंकहरूको इष्टतम संख्या र स्थिति गणना गर्न कठिन अप्टिमाइजेसन समस्या हो। यो अनुप्रयोग प्रदर्शन उद्देश्यका लागि एक साधारण विकास एल्गोरिथ्म प्रयोग गर्दछ। यसले व्यक्तिहरूको जनसंख्या प्रयोग गर्दछ। प्रत्येक व्यक्तिले केहि स्टेनर बिन्दुहरू समावेश भएको MST को प्रतिनिधित्व गर्दछ। जनसंख्या एक इभोलुसनरी लुपमा इष्टतम स्टेनर रूख तिर विकसित हुन्छ: सुरुमा, प्रत्येक व्यक्तिले अनियमित स्टेनर बिन्दुहरू सेट गर्दछ, र सम्बन्धित स्टेनर रूख निर्माण गर्दछ। जनसंख्यामा स्टेनर रूखको न्यूनतम लम्बाइ भण्डार गरिएको छ। प्रत्येक व्यक्तिसँग अब फिटनेस मूल्य छ, जुन उच्च छ, यसको स्टेनर रूखको लम्बाइ जनसंख्यामा न्यूनतम लम्बाइको नजिक छ। फिटर व्यक्तिहरूको प्रजनन द्वारा धेरै वंशहरू हुन्छन्, र कम फिट व्यक्तिहरू मर्छन्। राम्रो समाधानहरू खोज्नको लागि, प्रजननले अभिभावक व्यक्तिसँग मिल्दोजुल्दो वंशजहरू सिर्जना गर्दैन, अर्थात् तिनीहरूको स्टेनर पोइन्टहरू समान स्थितिमा छैनन्। बरु यी स्थानहरू गाउसियन वितरण प्रयोग गरेर उत्परिवर्तनद्वारा अनियमित रूपमा सारियो। तिनीहरू औसतमा कति टाढा जान्छन् भन्ने कुरा तिनीहरूको फिटनेसले पनि निर्धारण गर्छ: असल व्यक्तिहरूले खराब व्यक्तिहरूको तुलनामा आफ्नो स्टेनर पोइन्टहरू कम स्थानान्तरण गर्छन्। राम्रो समाधान कति छिटो फेला पर्यो, यो जनसंख्याको आकार र उत्परिवर्तन शक्तिमा निर्भर गर्दछ।
