해피레포트 - [공과기술] 랜덤해의 확률 분포를 이용한 유전자 알고리즘의 성능 향상 / 랜덤해의 확률 분

카테고리 : 레포트 > 공학,기술계열 파일이름 :랜덤해의 확률 분포를 이용한 유전자 알고리즘의 성능 향상.hwp 문서분량 : 7 page 등록인 : skadkfl 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 08.11.11 / 10.04.04 구매평가 : 다운로드수 : 0 판매가격 : 1,000 원

미리보기

같은분야 연관자료

보고서설명
랜덤해의 확률 분포를 이용한 유전자 알고리즘의 성능 향상 한정기, 조광제...

본문일부/목차
랜덤해의 확률 분포를 이용한 유전자 알고리즘의 성능 향상 한정기, 조광제, 설승진, 김준태 동국대학교 컴퓨터공학과 Improving the Performance of Genetic Algorithm by using Probability Distribution of Random Chromosome Junggi Han, Kwangje Cho, Seungjin Sul, and Juntae Kim Department of Computer Engineering, Dongguk University 요 약 본 논문에서는 유전자 알고리즘에서 다음 세대의 해집단을 구성할 때 포함시키는 랜덤해의 생성 비율을 확률적으로 변화시킴으로서 알고리즘의 성능을 향상시키는 방안을 제시한다. 일반적으로 해공간이 방대하고 국부해(local maximum)가 많은 최적화 문제의 경우 유전자 알고리즘이 조기에 국부해로 수렴하는 문제가 발생하며, 이를 방지하기 위하여 다음세대의 해집단을 구성할 때 일정 비율의 해개체를 랜덤하게 생성하거나, 국부해로 수렴했다고 판단되는 경우 해집단의 대부분을 재초기화 시키는 방법을 사용한다. 그러나 이러한 방법들은 해집단의 평균 수렴 속도를 느리게 할 수 있다. 본 논문에서는 랜덤하게 만들어지는 해개체의 확률적인 점수 분포에 따라 다음 세대에서의 새로운 해개체 생성 비율을 동적으로 변화시킴으로서 알고리즘의 평균 수렴속도를 향상시키는 방법을 제안한다. 본 논문에서는 유전자 알고리즘을 시간표 작성(timetabling) 문제에 적용하여 이러한 방법에 따른 성능 향상 실험을 수행하였으며, 실험 결과 본 논문에서 제안한 방법을 사용한 경우의 결과가 고정된 비율의 랜덤해를 생성시킨 경우의 가장 좋은 결과에 비해 약 10% 이상 향상됨을 볼 수 있었다. ƒ. 서 론 일반적으로 해공간이 방대하고 국부해(local maximum)가 많은 최적화 문제에 유전자 알고리즘을 적용할 경우 해집단이 조기에 국부해로...

연관검색어
공과기술 랜덤해의 확률 분포를 이용한 유전자 알고리즘의 성능 향상 / 랜덤해의 확률 분

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :랜덤해의 확률 분포를 이용한 유전자 알고리즘의 성능 향상.hwp
문서분량 : 7 page	등록인 : skadkfl
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 08.11.11 / 10.04.04
구매평가 :	다운로드수 : 0

[공과기술] 랜덤해의 확률 분포를 이용한 유전자 알고리즘의 성능 향상 / 랜덤해의 확률 분

판매가격 : 1,000 원