gentic algortithm1 Genetic Alogorithm 의 주요 이슈 Linkage Problem Linkage는 유전 알고리즘에서 개체의 유전 정보를 표현하는 방식을 조작하는 기법입니다. 여기서 유전자가 같은 염색체에 위치하고 있을 때, 그 유전자 간의 링크되어 있다고 할 수 있습니다.보통 특정한 특징이나 구조를 나타내는 개체들의 집합이 있을 때, 이들 간의 연결 정보를 유지하면서 유전 알고리즘을 수행하고자 할 때 Linkage를 활용합니다. 이를 통해 유전자들 간의 관련성을 고려하면서 탐색 공간을 줄일 수 있으며, 최적해를 더 빠르게 찾을 수 있을 수 있습니다. 두 유전자 간 거리가 가까울수록 더 강한 링크를 지니고 있다 할 수 있고 일반적으로 거리에 의해 Linkage 강도가 결정됩니다. Linkge란 유전자가 같은 염색체에 위치하고 있을 때, 그 유전자 간의 링크.. 2023. 6. 19. 이전 1 다음 반응형
