| 버전 | 3.0 |
|---|---|
| 발행자 | Reinhard MAENNER |
| 출시일 | 2016. 6. 11. |
| 추가 된 날짜 | 2013. 1. 21. |
| 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 |
기술
이 앱은 진화 알고리즘을 사용하여 슈타이너 트리를 계산합니다. 나무의 포인트를 배치, 드래그 및 삭제할 수 있습니다. Steiner 점의 최적 수와 위치가 계산됩니다. MST(최소 스패닝 트리)는 모든 모서리의 합이 최소가 되도록 평면의 주어진 점 세트를 연결합니다. 추가 점이 추가되면 종종 모든 모서리의 이 합계를 줄일 수 있습니다. 이러한 점을 슈타이너 점이라고 하며 해당하는 최소 스패닝 트리 슈타이너 트리입니다. 3개 이상의 포인트가 주어지면 최적의 슈타이너 포인트의 수와 위치를 계산하는 것은 어려운 최적화 문제입니다. 이 앱은 데모 목적으로 간단한 진화 알고리즘을 사용합니다. 그것은 개인의 인구를 사용합니다. 각 개인은 일부 슈타이너 포인트를 포함하는 MST를 나타냅니다. 인구는 진화적 루프에서 최적의 슈타이너 트리를 향해 발전합니다. 처음에 각 개인은 임의의 슈타이너 포인트를 설정하고 해당 슈타이너 트리를 구성합니다. 모집단에서 스타이너 트리의 최소 길이가 저장됩니다. 이제 각 개인은 적합도 값을 가지며, 이 값은 높을수록 Steiner 나무 길이가 모집단의 최소 길이에 가까울 것입니다. 건강한 개체는 번식에 의해 더 많은 후손을 갖게 되고 덜 건강한 개체는 죽는다. 더 나은 솔루션을 탐색하기 위해 번식은 부모 개체와 동일한 자손을 생성하지 않습니다. 즉, 동일한 위치에 슈타이너 포인트가 없습니다. 오히려 이러한 위치는 가우스 분포를 사용하여 돌연변이에 의해 무작위로 이동됩니다. 평균적으로 이동하는 정도는 체력에 따라 결정됩니다. 좋은 개인은 나쁜 개인보다 Steiner 포인트를 덜 이동합니다. 좋은 솔루션이 얼마나 빨리 발견되는지는 따라서 인구 규모와 돌연변이 강도에 따라 다릅니다.
