유전 알고리즘-종료 조건

유전자 알고리즘의 종료 조건은 GA 실행이 종료되는시기를 결정하는 데 중요합니다. 처음에는 GA가 몇 번의 반복마다 더 나은 솔루션이 제공되면서 매우 빠르게 진행되지만 개선이 매우 적은 후기 단계에서는 포화되는 경향이 있습니다. 일반적으로 실행이 끝날 때 솔루션이 최적에 가까워지는 종료 조건을 원합니다.

일반적으로 다음 종료 조건 중 하나를 유지합니다.

• X 반복에 대한 모집단이 개선되지 않은 경우.
• 우리가 절대적인 수의 세대에 도달했을 때.
• 목적 함수 값이 미리 정의 된 특정 값에 도달했을 때.

예를 들어, 유전 알고리즘에서 우리는 인구가 개선되지 않은 세대를 추적하는 카운터를 유지합니다. 처음에는이 카운터를 0으로 설정했습니다. 인구의 개체보다 더 나은 자손을 만들지 않을 때마다 카운터를 증가시킵니다.

그러나 자손 중 체력이 더 좋으면 카운터를 0으로 재설정합니다. 카운터가 미리 결정된 값에 도달하면 알고리즘이 종료됩니다.

GA의 다른 매개 변수와 마찬가지로 종료 조건도 문제별로 매우 다르며 GA 설계자는 자신의 특정 문제에 가장 적합한 것이 무엇인지 확인하기 위해 다양한 옵션을 시도해야합니다.