Steiner Tree

교육

무료 · iPad⁠용으로 디자인됨

This app computes Steiner trees using an evolutionary algorithm. You can place, drag, and delete points of your tree. The optimal number and position of Steiner points is computed. A minimal spanning tree (MST) connects a given set of points in a plane so that the sum of all edges is minimal. Often this sum of all edges can be reduced, if additional points are added. These points are called Steiner points, and the corresponding minimal spanning tree Steiner tree. If more than 3 points are given, it is a hard optimization problem to compute the optimal number and position of Steiner points. This app uses a simple evolutionary algorithm for demonstration purposes. It uses a population of individuals. Each individual represents a MST containing some Steiner points. The population develops towards the optimal Steiner tree in an evolutionary loop: Initially, each individual sets random Steiner points, and constructs the corresponding Steiner tree. The minimal length of the Steiner tree in the population is stored. Each individual has now a fitness value, which is the higher, the closer its Steiner tree length is to the minimal length in the population. Fitter individuals have more descendants by reproduction, and less fit individuals die out. In order to explore better solutions, reproduction does not create descendants that are identical to the parent individual, i.e. do not have their Steiner points at the same position. Rather these positions are shifted randomly by mutation, using a Gaussian distribution. How far they are shifted on average is determined also by their fitness: Good individuals shift their Steiner points less than worse individuals. How fast a good solution is found, depends thus on the population size, and the mutation strength.

평가 및 리뷰

  • 이 앱은 개요를 표시할 만큼 충분한 리뷰 또는 평가를 받지 않았습니다.

Minor internal update for newer iOS versions

버전 4.3

Reinhard MAENNER 개발자가 아래 설명된 데이터 처리 방식이 앱의 개인정보 처리방침에 포함되어 있을 수 있다고 표시했습니다. 자세한 내용은 개발자의 개인정보 처리방침 을 참조하십시오.

  • 데이터가 수집되지 않음

    개발자가 이 앱에서 데이터를 수집하지 않습니다.

    개인정보 처리방침은 사용하는 기능이나 사용자의 나이 등에 따라 달라질 수 있습니다. 더 알⁠아⁠보⁠기

    손쉬운 사용

    개발자가 이 앱이 지원하는 손쉬운 사용 기능을 아직 등록하지 않았습니다. 더 알아보기

    정보

    • 제공자
      • Reinhard MAENNER
    • 크기
      • 677.9 KB
    • 카테고리
      • 교육
    • 호환성
      iOS 12.0 이상 필요
      • iPhone
        iOS 12.0 이상 필요
      • iPad
        iPadOS 12.0 이상 필요
      • iPod touch
        iOS 12.0 이상 필요
      • Mac
        macOS 11.0 이상 및 Apple M1 칩 이상이 탑재된 Mac이 필요
      • Apple Vision
        visionOS 1.0 이상 필요
    • 언어
      • 영어
    • 연령 등급
      전체
    • 저작권
      • © zeh4soft
  • 개인정보 처리방침

    • Reinhard MAENNER의 다른 앱

    좋아할 만한 다른 앱