지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2024.4
- 수록면
- 182 - 188 (7page)
- DOI
- 10.5391/JKIIS.2024.34.2.182
이용수
초록· 키워드
오류제보하기
유전 알고리즘(Genetic Algorithm)은 최적 해를 찾는 메타 휴리스틱 알고리즘으로 자연으로부터 유래된 소프트 계산(Soft Computing)의 한 분야이다. 이번 논문에서는 유전 알고리즘을 부호론(Coding Theory) 분야의 이진 극대 자기 쌍대 부호를 찾는 것에 적용해 보았다. 기존의 빌딩업 방법은 모든 짝수 길이의 자기 쌍대 부호를 생성 가능하지만, 최소 거리를 보장할 수 없다. 따라서 유전 알고리즘을 도입하여 큰 최소 거리를 갖는 자기 쌍대 부호를 생성하는 최적화 문제에 도전하였다.
본 논문에서는 유전 알고리즘을 통해 이진 자기 쌍대 [12, 6, 2] 부호에서 빌딩업 방법으로 이진 극대 자기 쌍대 [14, 7, 4] 부호를 생성하는 최적 해 벡터를 찾는 실험을 소개한다. 본 연구를 통해 극대 자기 쌍대 부호를 찾는 문제를 유전 알고리즘을 활용하여 효과적으로 해결할 수 있음을 보였다.
본 논문에서는 유전 알고리즘을 통해 이진 자기 쌍대 [12, 6, 2] 부호에서 빌딩업 방법으로 이진 극대 자기 쌍대 [14, 7, 4] 부호를 생성하는 최적 해 벡터를 찾는 실험을 소개한다. 본 연구를 통해 극대 자기 쌍대 부호를 찾는 문제를 유전 알고리즘을 활용하여 효과적으로 해결할 수 있음을 보였다.
목차
요약
Abstract
1. 서론
2. 연구의 배경 지식
3. 관련 연구
4. 연구 방법
5. 실험 및 결과
6. 결론 및 향후 연구
References
참고문헌 (6)
참고문헌 신청
Huffman, W. Cary, and Vera Pless, “Fundamentals of error-correcting codes,” Cambridge university press, 2010.
Kim, Jon-Lark, “New extremal self-dual codes of lengths 36, 38, and 58,” IEEE Transactions on Information Theory, vol. 47, no. 1, pp. 386-393, 2001.
Kim, Jon-Lark, and Yoonjin Lee, “An efficient construction of self-dual codes,” Bulletin of the Korean Mathematical Society, vol. 52, no. 3, pp. 915-923, 2015.
Holland, John H, “Genetic Algorithms,” Scientific american, vol. 268, no. 1, pp. 66-73, 1992.
Korban, Adrian, Serap Şahinkaya, and Deniz Ustun. “A novel genetic search scheme based on nature-inspired evolutionary algorithms for binary self-dual codes,” Advances in Mathematics of Communications, 2022.
Kim, Jon-Lark, “New extremal self-dual codes of lengths 36, 38, and 58,” IEEE Transactions on Information Theory, vol. 47, no. 1, pp. 386-393, 2001.
Kim, Jon-Lark, and Yoonjin Lee, “An efficient construction of self-dual codes,” Bulletin of the Korean Mathematical Society, vol. 52, no. 3, pp. 915-923, 2015.
Holland, John H, “Genetic Algorithms,” Scientific american, vol. 268, no. 1, pp. 66-73, 1992.
Korban, Adrian, Serap Şahinkaya, and Deniz Ustun. “A novel genetic search scheme based on nature-inspired evolutionary algorithms for binary self-dual codes,” Advances in Mathematics of Communications, 2022.
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-151-24-02-089628048