유전 알고리‪즘‬ 4+

Name: 유전 알고리즘
Author: Ilona Kosinska

최적화 방‪식‬

Ilona Kosinska

iPad용으로 디자인됨

- 무료

설명

인공 유전 개체군의 컴퓨터 시뮬레이션을 위한 프로그램입니다. 이 앱은 주로 함수 최적화, 즉 함수의 최소값 또는 최대값을 찾는 데 사용됩니다.

유전 알고리즘은 검색 및 최적화 방법 중 하나입니다. 최적화의 목적은 특정 최적 값에 도달하는 효율성을 높이는 것입니다. 유전 알고리즘은 자연 선택과 유전의 메커니즘을 기반으로 합니다. 기본 유전 알고리즘은 생식, 교배, 돌연변이의 세 가지 작업으로 구성됩니다. 유전 알고리즘은 코딩 시퀀스의 개체군에서 작동하고 무작위 선택 규칙을 사용하여 전역 최적 값을 검색합니다. 그러나 이러한 무작위 규칙은 (다양한 선택 메커니즘이나 적합도 함수의 크기 조정을 통해) 검색에 적절한 방향을 제공하기 위해 정의됩니다. 이 기본 절차는 자연에서 볼 수 있는 것과 같은 특정 유전적 조작에 의해 향상됩니다. 여기에는 염색체 수준에서 발생하는 우성, 이배체, 역전 및 기타 재조합 현상이 포함됩니다. 사용자는 적합도 함수에 대한 텍스트 또는 그래픽 스케일링 패턴을 설계한 다음 시뮬레이션에서 사용할 수 있습니다. 이 응용프로그램은 또한 모집단의 적합도 함수 분포와 관련된 통계 데이터의 예비 분석을 제공합니다. 이 프로그램을 사용하면 사용자는 후속 시뮬레이션에서 동일한 의사 무작위 시퀀스(선택 등 무작위화가 필요한 절차의 경우)를 사용하여 비 무작위 절차(예: 피트니스 함수의 스케일링)를 비교할 수 있습니다. 시뮬레이션 중에 발생하는 유전적 과정을 더 잘 시각화하기 위해 일부는 애니메이션을 사용하여 사용자에게 표시됩니다. 또한 시뮬레이션에서 얻은 일부 데이터를 저장하고 공유할 수 있습니다.