http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
정보영재교육/컴퓨터과학 : 스도쿠 문제해결을 위한 혼합형 유전 알고리즘 기반의 지능형 에이전트
이창민 ( Chang Min Lee ),정재학 ( Jae Hak Jeong ),노어진 ( Eo Jin Rho ),송명회 ( Myeong Hoe Song ),정웅열 ( Ung Yeol Jung ),이영준 ( Young Jun Lee ) 한국컴퓨터교육학회 2012 한국컴퓨터교육학회 학술발표대회논문집 Vol.16 No.1
NP문제인 스도쿠의 최적해를 찾는 데에는 많은 시간이 걸린다. 이를 해결하기 위해 합리적인 시간 내에 품질이 좋은 해를 찾는 휴리스틱 알고리즘이 많이 연구되고 있다. 본 논문에서는 휴리스틱 알고리즘 중 하나인 유전 알고 리즘과 지역 최적화 알고리즘이 결합된 혼합형 유전 알고리즘을 이용하여 스도쿠 문제를 해결할 수 있는 에이전트를 개발하였다. 전처리 알고리즘은 문제 공간을 줄여 해의 품질 향상에 긍정적인 영향을 주었다. 또한 지역 최적화 알고리즘으로 인해 최적해 발견까지 걸리는 시간이 줄어들었다. 개발된 혼합형 유전 알고리즘을 통해 NP문제의 효과적인 해결 가능성을 제시하였다.