1. 개체 표현 방법
2. 유전 연산자
3. 적합도 함수
4. 선택 메커니즘
5. 알고리즘 제어 파라메타
4) 유전 알고리즘의 응용분야
유전자 알고리즘(Genetic Algorithms)
1 유전자 알고리즘의 기본 개념 및 용어
자연계에 있는 생물의 진화과정에 있어서, 어떤 세대(generation)를 형성하는 개체(individual)들의 집합, 즉 개체군(population) 중에서 환경에 대한 적합도(fitness)가 높은 개체가 높은 확률로 살아남아 재생(reproduction)할 수 있게 되며, 이때 교배(crossover) 및 돌연변이(mutation)로서 다음 세대의 개체군을 형성하게 된다.
GA에서 개체의 수를 개체군의 크기(population size)라고 한다. 각각의 개체는 염색체(chromosome)를 가지고 있으며 염색체는 복수개의 유전자(gene)의 집합으로 구성된다. 유전자의 위치를 유전자좌(locus)라 하고 유전자가 취하게 되는 유전자의 후보를 대립 유전자(형질, allele)라고 한다. 생물의 경우 염색체는 어떤 개체의 특징을 상세하게 결정하게 되는데 예를 들어 머리가 검은 것은 염색체 중에 이러한 특징을 나타내도록 하는 유전자의 조합이 존재하기 때문이다. 이와 같이 유전자에 의해 결정되는 개체의 형질을 표현형(phenotype)이라고 하고 이에 대응되는 염색체의 구조를 유전형(genotype)이라 한다. 여기에서 표현형이 여러 개의 유전자좌의 영향을 받아 복잡한 형태가 결정되는데 이것을 에피스타시스(epistasis)라고 한다. 또한 표현형을 유전형으로 바꾸는 것을 코드화(coding) 그 역을 디코드화 (decoding)라고 한다.
c프로그래밍 정렬 알고리즘에 대해 과목명 : C프로그래밍
정렬 알고리즘
소속
:
학년/반
:
학번
:
성명
:
담당교수
:
- 목 차 -
Ⅰ.
문 제
···
1
Ⅱ.
Program
···
1 ~ 6
1)
기본 설명
···
1
2)
주요소스 및 설명
···
1 ~ 6
Ⅲ.
프로그램 실행..
미로 생성 알고리즘 미로 생성 알고리즘 입니다.
미로 게임등의 타일 블럭을 만들때 유용하겠지요.
미로 생성 알고리즘입니다.
결과는 도스창으로 0,1로 (1은 블럭, 0은 평지) 출력됩니다.
미로 타일은 2차원 배열로 구성 됩니다.
..
디지털 모뎀 알고리즘 및 구현 디지털 모뎀 알고리즘 및 구현에 대한 설명이 요약되어 있으며,
조금은 어려워 보이는듯 하지만 모뎀및 기타 통신관련에 관심 있으신분은
많은 도움이 있으리나 생각 됨니다.
프로세서 알고리즘에 대해서 Contents
1. 프로세서 알고리즘별 분류
2. 페이지 교체 알고리즘
3. 디스크 스케쥴링 알고리즘
4. 참고문헌
1. 프로세서 알고리즘별 분류
■ 알고리즘이란
알고리즘이란 어떠한 주어진 문제를 풀기 위한 절..
[정보보호론] DES알고리즘에 대해 [정보보호론]
- DES알고리즘 -
과 목 명:
학 과:
학 번:
이 름:
제 출 일:
담당교수:
[DES알고리즘이란]
DES는 1974년 컴퓨터 보안의 필요성에 의해 IBM에서 LUCIFER 알고리즘 을 수정하여 제안, 1977년에 미 연..
암호와알고리즘의키분석 ▶ 암호와 알고리즘의 키 분석
1. 관용 암호방식
: 대칭암호 방식 또는 단일키 암호 방식이라고도 하는 관용 암호 방식은 공개키 암호방식이 개발되기 전에 사용되던 유일한 형태의 암호 방법이엇다. 일단 생성된..
암호와 보안 프로토콜 암호화 알고리즘과 이를 이용한 보안 프로토콜, 보안 프로토콜, 암호 알고리즘의 종류 및 특성을 언급하고, 이를 이용하여 여러 상황에 대처할 수 있도록 개발된 보안 프로토콜의 종류 및 특성을 다룬다.
1 인터넷..
컴퓨터 알고리즘 - c프로그램 알고리즘[코딩 및 출력결과] ALGORITHMS
코딩 및 출력결과
알고리즘 1.1 순차검색
문제: n개의 키로 구성된 배열 S에 키 x가 있는가
입력(매개변수): 양의 정수n, 1에서 n까지의 첨자를 가진 키의 배열S, 그리고 키 x
출력: S안에 x의 위치..