| ვერსია | 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 |
აღწერა
ეს აპლიკაცია ითვლის შტაინერის ხეებს ევოლუციური ალგორითმის გამოყენებით. შეგიძლიათ მოათავსოთ, გადაათრიოთ და წაშალოთ თქვენი ხის წერტილები. გამოითვლება შტაინერის წერტილების ოპტიმალური რიცხვი და პოზიცია. მინიმალური გაშლილი ხე (MST) აკავშირებს წერტილების მოცემულ სიბრტყეში ისე, რომ ყველა კიდეების ჯამი მინიმალურია. ხშირად ყველა კიდეების ეს ჯამი შეიძლება შემცირდეს, თუ დაემატება დამატებითი ქულები. ამ წერტილებს უწოდებენ შტაინერის წერტილებს და შესაბამის მინიმალურ გაშლილ ხეს შტაინერის ხეს. თუ 3 ქულაზე მეტია მოცემული, რთული ოპტიმიზაციის პრობლემაა შტაინერის წერტილების ოპტიმალური რაოდენობისა და პოზიციის გამოთვლა. ეს აპლიკაცია იყენებს მარტივ ევოლუციურ ალგორითმს საჩვენებელი მიზნებისთვის. იგი იყენებს ინდივიდების პოპულაციას. თითოეული ინდივიდი წარმოადგენს MST-ს, რომელიც შეიცავს რამდენიმე შტაინერის წერტილს. პოპულაცია ვითარდება ოპტიმალური შტაინერის ხისკენ ევოლუციურ მარყუჟში: თავდაპირველად, თითოეული ინდივიდი ადგენს შემთხვევით შტაინერის წერტილებს და აყალიბებს შესაბამის შტაინერის ხეს. პოპულაციაში შტაინერის ხის მინიმალური სიგრძე ინახება. ახლა თითოეულ ინდივიდს აქვს ფიტნესის მნიშვნელობა, რაც უფრო მაღალია, მით უფრო უახლოვდება მისი შტაინერის ხის სიგრძე პოპულაციის მინიმალურ სიგრძეს. გამრავლების შედეგად მორგებულ ინდივიდებს უფრო მეტი შთამომავალი ჰყავთ და ნაკლებად მორგებული ინდივიდები იღუპებიან. უკეთესი გადაწყვეტილებების გამოსაკვლევად, რეპროდუქცია არ ქმნის შთამომავლებს, რომლებიც იდენტურია მშობელი ინდივიდისა, ანუ არ აქვთ მათი შტაინერის წერტილები იმავე პოზიციაზე. პირიქით, ეს პოზიციები შემთხვევით გადაინაცვლებს მუტაციით, გაუსის განაწილების გამოყენებით. რამდენად შორს არიან ისინი საშუალოდ გადაადგილებული, ასევე განისაზღვრება მათი ფიტნესით: კარგი ინდივიდები უფრო ნაკლებ ცვლიან შტაინერის ქულებს, ვიდრე უარესი ინდივიდები. რამდენად სწრაფად მოიძებნება კარგი გამოსავალი, ეს დამოკიდებულია პოპულაციის ზომაზე და მუტაციის სიძლიერეზე.
