이진 극대 자기 쌍대 [14,7,4] 부호를 찾는 빌딩업 방법에 적용된 수정 유전 알고리즘

초록

유전 알고리즘(Genetic Algorithm)은 최적 해를 찾는 메타 휴리스틱 알고리즘으로 자연으로부터 유래된 소프트 계산(Soft Computing)의 한 분야이다. 이번 논문에서는 유전 알고리즘을 부호론(Coding Theory) 분야의 이진 극대 자기 쌍대 부호를 찾는 것에 적용해 보았다. 기존의 빌딩업 방법은 모든 짝수 길이의 자기 쌍대 부호를 생성 가능하지만, 최소 거리를 보장할 수 없다. 따라서 유전 알고리즘을 도입하여 큰 최소 거리를 갖는 자기 쌍대 부호를 생성하는 최적화 문제에 도전하였다. 본 논문에서는 유전 알고리즘을 통해 이진 자기 쌍대    부호에서 빌딩업 방법으로 이진 극대 자기 쌍대    부호를 생성하는 최적 해 벡터를 찾는 실험을 소개한다. 본 연구를 통해 극대 자기 쌍대 부호를 찾는 문제를 유전 알고리즘을 활용하여 효과적으로 해결할수 있음을 보였다.

키워드