메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술대회자료
저자정보
임동현 (성균관대학교) 김현태 (성균관대학교) 안창욱 (성균관대학교)
저널정보
Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2009 한국컴퓨터종합학술대회 논문집 제36권 제1호(C)
발행연도
2009.6
수록면
362 - 365 (4page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 논문은 유전 알고리즘(Genetic Algorithms: GAs)의 최적해(optimum) 탐색 능력(search capability)을 극대화하는 동시에 수렴(converge) 속도를 향상시키기 위한 적응 교배(adaptive crossover) 기법을 제안한다. 이를 위해 교배 연산을 수행하기 전에 교배 대상인 부모 염색체(chromosome)들간의 해밍 거리(hamming distance) 값을 계산하여, 이를 기준으로 높은 값의 경우에는 형질 보존을 위해 적은 개수의 교차점(crossover point)을 사용하고, 반면 낮은 값의 경우에는 탐색 능력의 증가를 위해 많은 개수의 교차점을 적응적으로 사용할 수 있도록 하였다. 모의 실험을 통하여 제안 적응 교배 기법의 최적성 및 수렴 속도를 비교 및 분석한다. 실험 결과로부터 제안하는 다양한 교차점 방식의 적응 교배 기법은 기존 고정 개수 교차점 방식의 교배 기법에 비해 우수한 성능을 나타냄을 확인할 수 있었다.

목차

요약
1. 서론
2. 배경 지식
3. 제안 적응 교배 기법 (Adaptive Crossover)
4. 모의 실험 결과 및 분석
5. 결론
6. 참고문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-018522133