| 版 | 3.0 |
|---|---|
| 发行人 | Reinhard MAENNER |
| 发布日期 | 2016年6月11日 |
| 添加日期 | 2013年1月21日 |
| 操作系统要求 | 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) 连接平面中的给定点集，以使所有边的总和最小。如果添加额外的点，通常可以减少所有边的总和。这些点称为 Steiner 点，以及对应的最小生成树 Steiner 树。如果给出的点数超过 3 个，则计算 Steiner 点的最优数量和位置是一个困难的优化问题。此应用程序使用简单的进化算法进行演示。它使用一群人。每个个体代表一个包含一些 Steiner 点的 MST。种群在进化循环中向最优施泰纳树发展：最初，每个个体设置随机施泰纳点，并构造相应的施泰纳树。存储种群中 Steiner 树的最小长度。每个个体现在都有一个适应度值，它越高，它的 Steiner 树长度越接近种群中的最小长度。健康的个体通过繁殖有更多的后代，而健康的个体则消亡。为了探索更好的解决方案，繁殖不会产生与父个体相同的后代，即它们的施泰纳点不在同一位置。相反，这些位置是通过突变随机移动的，使用高斯分布。他们平均移动多远也取决于他们的适应度：好的个体比差的个体移动他们的施泰纳点更少。找到一个好的解决方案的速度，因此取决于种群大小和突变强度。
