|
특정 단어 [ A~ Z ] [ ex) TOBEORNOTOBE ] 를 GA 알고리즘 [ 유전 알고리즘 ]을 사용해서
찾는 방식을 JAVA를 사용해서 만들어 봤습니다.
GA 알고리즘이란 부모 [ 아빠 , 엄마 ] 를 결정하고 유전자 [ 자식 ] 들을 만들어서
적합도 테스트를 한후 정답
|
|
|
|
유전 알고리즘으로 부모인자에서 태어난 자식인자중 렌덤하게 몇개의 자식인자을 선택하고 그리고 뛰어난 자식인자를 포함시킨다....
|
|
|
GA를 다시 실행해보자. [그림9-32]의 (a)를 보면 경로의 전체 길이가 무려20% 줄어들었다. 결과가 매우 향상되었음을 볼 수 있다.
6.5 결론
유전 알고리즘은 최적화 문제를 해결하는 기법의 하나이고 또한 세대, 인구 등의 용어도 문제 풀이 과정에
|
|
|
알고리즘은 염색체를 표현하는 방법과 연산자의 종류 및 특성에 따라 여러 가지가 있으나 대표적으로 표 1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(E
|
|
|
|
알고리즘은 염색체를 표현하는 방법과 연산자의 종류 및 특성에 따라 여러 가지가 있으나 대표적으로 표 1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(E
|
|
|
유전자 알고리즘(Genetic Algorithm)
자연선택(natural selection)과 자연유전(natural genetics)에 기초한 탐색기법
적자생존(survival of the fittest)의 원리
각 세대별로 부모스트링(parent string)으로부터 자녀스트링(child string)을 형성
GA는 효과적으로 과거의
|
|
|
유전자치료용 바이러스성 벡터 개발 동향, 2004
◎ 한국유전학회, 유전 2, 월드사이언스
◎ KAIST ELSI 연구실, 제2회 ELSI 심포지업 자료집, 유전정보의 활용과 데이터베이스, 2004 Ⅰ. 유전자의 작용
Ⅱ. 유전자의 알고리즘
1. 개체집단 초기화
|
|
|
유전자 알고리즘(Genetic Algorithms, GA)
(3) 퍼지이론 (Fuzzy Theory)
(4) 에이전트 시스템 (Agent System)
(5) 전문가 시스템(Expert Systems)
(6) 패턴인식 (Pattern Recognition)
(7) 자연언어 시스템(Natural Language Systems)
(8) 지식베이스 시스템 (Knowledge-base Syst
|
|
|
유전자 알고리즘(Genetic Algorithms, GA)
(3) 퍼지이론 (Fuzzy Theory)
(4) 에이전트 시스템 (Agent System)
(5) 전문가 시스템(Expert Systems)
(6) 패턴인식 (Pattern Recognition)
(7) 자연언어 시스템(Natural Language Systems)
(8) 지식베이스 시스템 (Knowledge-base System)
|
|
|
유전자 알고리즘(Genetic Algorithms, GA)
(3) 퍼지이론 (Fuzzy Theory)
(4) 에이전트 시스템 (Agent System)
(5) 전문가 시스템(Expert Systems)
(6) 패턴인식 (Pattern Recognition)
(7) 자연언어 시스템(Natural Language Systems)
(8) 지식베이스 시스템 (Knowledge-base System)
(
|
|
메뉴펼치기
