[S+ 레포트] 유전 알고리즘 및 유전 알고리즘 사례 조사
- 최초 등록일
- 2022.06.11
- 최종 저작일
- 2021.12
- 19페이지/ 어도비 PDF
- 가격 3,000원
소개글
[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