Modified Genetic Algorithm for the Building-Up Construction of Binary Extremal Self-Dual [14,7,4] Codes
Jihoon Hong, Byung-Sun Won, Jon-Lark Kim · Journal of Korean institute of intelligent systems · 2024
유전 알고리즘(Genetic Algorithm)은 최적 해를 찾는 메타 휴리스틱 알고리즘으로 자연으로부터 유래된 소프트 계산(Soft Computing)의 한 분야이다. 이번 논문에서는 유전 알고리즘을 부호론(Coding Theory) 분야의 이진 극대 자기 쌍대 부호를 찾는 것에 적용해 보았다. 기존의 빌딩업 방법은 모든 짝수 길이의 자기 쌍대 부호를 생성 가능하지만, 최소 거리를 보장할 수 없다. 따라서 유전 알고리즘을 도입하여 큰 최소 거리를 갖는 자기 쌍대 부호를 생성하는 최적화 문제에 도전하였다.BR본 논문에서는 유전 알고리즘을 통해 이진 자기 쌍대 [12, 6, 2] 부호에서 빌딩업 방법으로 이진 극대 자기 쌍대 [14, 7, 4] 부호를 생성하는 최적 해 벡터를 찾는 실험을 소개한다. 본 연구를 통해 극대 자기 쌍대 부호를 찾는 문제를 유전 알고리즘을 활용하여 효과적으로 해결할 수 있음을 보였다.