선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 유전자 알고리즘 (Genetic Algorithm)을 이용하여 스도쿠 퍼즐의 해결하고, 스도쿠 퍼즐의 난이도와 수렴 속도의 상관 관계에 대해 연구한다. 실험 결과는 스도쿠 퍼즐의 난이도가 증가함에 수렴 속도가 증가하였으며, 세대수 또한 증가하였다.
- 따라서 스도쿠 문제의 난이도를 객관적으로 측정하는 것은 중요한 문제일 수 있다. 이에 본 연구에서는 유전자 알고리즘의 수렴 속도를 이용하여 스도쿠 문제 의 난이도를 객관적으로 측정하는 방법의 유효성을 검증 하고자 한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.