[S+ 레포트] 유전 알고리즘 및 유전 알고리즘 사례 조사

소개

[S+ 레포트]
실제 수업에서 만점을 받은 레포트만을 업로드합니다.
양질의 자료, 저렴하게 이용하세요.

목차

1. 유전 알고리즘이란
2. 유전 알고리즘을 이용한 사례1
3. 유전 알고리즘을 이용한 사례2
4. 참조

본문내용

자연계에서는 부모 염색체 (Chromosome) 의 부분조합에 의해 자손이 생성되고 , 세대가 거듭 될수록 환경 (Environment) 에 더욱 잘 적응하는 개체는 살아남고 나 머지는 도태되어 소멸하게 된다 . 즉 , 자연계는 개체의 변화과정에 따라서 발전한 다 . 이처럼 유전자 알고리즘 (Genetic Algorithm) 은 자연계의 적자생존의 법칙에 근거를 둔 확률적인 탐색 알고리즘으로서 복제와 교배 그리고 변이라는 일련의 변화과정을 수학적으로 모델링하여 만든 기법이다 . 또한 최적화 문제를 해석하 는 하나의 도구이기도 하다 . 일반적으로 최적화 알고리즘이 단일모델 (Unimodel) 에만 적합한 면과 달리 유전자 알고리즘은 최적화 연산에 필요한 정보를 1 차원 스트링 (String) 으로 표현함으로서 복잡한 문제도 비교적 단순하게 표현할 수 있어 광범위한 알고리즘이라고 볼 수 있다 . 유전자 알고리즘이 Holland 에 의 해 처음으로 소개된 이후로 , 기법면에서 여러 가지 형태로 많이 발전되었지만 , 이러한 기법의 발전 속에서 파생되어 나온 용어들이 혼용되어 사용되고 있기 때 문에 알고리즘의 설계에 많은 혼동을 준다 . 불투명해진 용어의 정립화와 유전자 알고리즘의 기본적인 내용의 정확한 이해를 위해서 유전학 (Genetics) 에 근원을 둔 유전자 알고리즘의 기본 용어를 살펴본다 . 유전학은 실세계에 존재하는 생물의 생명과 진화에 밀접하게 관계된 학문으로 써 생물의 염색체와 DNA 의 구조를 파악함으로써 생명체의 본질을 파악하는 학 문이다 . 이에 비하여 유전자 알고리즘은 실세계의 생태질서를 자세히 관찰하여 생태질서의 규칙성을 파악한 후 , 컴퓨터 시스템의 구조에 적합하도록 만든 기법 으로 유전학에 근원을 두었다. 이 알고리즘은 유전학과 비교하여 설명될 수 있 으며 구성요소와 연산방법에 따라 분류할 수 있다.

참고자료

· 자바를 이용한 유전자 알고리즘 구현에 관한 연구, 전광식, 2000
· 유전자 알고리즘을 이용한 인타샤(intarsia) 스웨터 직조를 위한 실 연결 모델 연구, 허상무, 2014
· 유전자 알고리즘을 이용한 IT 서비스 담당자 할당 최적화 모델 연구, 류기동, 2013
· 유전자 알고리즘을 이용한 이중대역 큐브 안테나, 설창환, 2019
· 유전알고리즘을 이용한 4축 다관절 로봇의 치수 최적화에 대한 연구, 전용재, 2018
· 유전자 알고리즘을 이용한 ILM교량의 최적설계 연구, 한태연, 2010
· https://ko.wikipedia.org/wiki/%EC%9C%A0%EC%A0%84_%EC%95%8C%EA%B3%A0% EB%A6%AC%EC%A6%98
· https://namu.wiki/w/%EC%9C%A0%EC%A0%84%20%EC%95%8C%EA%B3%A0%EB% A6%AC%EC%A6%98