유전자알고리즘

소개글

유전자알고리즘에 관한 이론과 활용도에 관한 발표 PPT 자료입니다.

목차

1. 유전자 알고리즘(진화 알고리즘)
2. 작동 원리
3. 사례 연구: 유전자 알고리즘을 이용한 자원 최적화
4. 스키마타: 유전 알고리즘의 작동 원리
5. 유전자 알고리즘의 다른 활용 사례
6. 참고문헌

본문내용

유전자 알고리즘(진화 알고리즘)
■ 개요
정의 : 연속되는 세대에 따라 개인의 적합도를 최적화시키며, 한 세대의 가장 적합한 개인의 유전 물질의 다음 세대로 넘기는 과정을 반복 한다는 진화의 개념을 문제 해결에 적용
목표 : 개인의 적합도를 최대화
과업 : 분류, 예측
응용분야 : 일정 계획 문제, 공장에서의 자원 최적화
적용방법 : 신경망의 가장 좋은 위상 선택, MBR에서 점수화 함수 선택, 신경망의 가중치를 최적화, 다른 데이터마이닝 알고리즘과 연동

▣유전자 알고리즘(진화 알고리즘)
■ 유전자 알고리즘의 역사
1950년대 생물학자들과 컴퓨터 공학자들이 초기 컴퓨터에 진화의 개념을 모형화
↓
1960년대 홀랜드 교수의 컴퓨터 유전 법칙들인 염색체, 유전자, 형질, 적합도 함수 등을 최적화 문제 적용
↓
1967년 베이글리가 “유전자 알고리즘”이라고 명칭
↓
1970년대 홀랜드 교수가 유전자 알고리즘의 이론적 기반 확립

참고 자료

김종우, 김선태. 경영을 위한 데이터마이닝 – 마케팅과 CRM 활용을 중심으로 제2판. 한경사. 2012