[알고리즘][유전자알고리즘][뼈나이측정알고리즘][동기알고리즘][에지디텍션알고리즘]알고리즘의 자료구조, 알고리즘의 성능, 유전자알고리즘, 뼈나이측정알고리즘, 동기알고리즘, 에지디텍션알고리즘에 관한 분석

소개글

알고리즘의 자료구조, 알고리즘의 성능, 유전자 알고리즘, 뼈나이측정 알고리즘, 동기 알고리즘, 에지디텍션 알고리즘에 관한 분석

목차

Ⅰ. 알고리즘의 자료구조
1. 자료 객체(Data object)
2. 자료구조(Data structure)
3. 자료 객체란
4. Data Abstraction
5. ADT에 대하여

Ⅱ. 알고리즘의 성능
1. 공간 복잡도(Space complexity)
1) 고정 공간 요구
2) 가변 공간 요구
2. 시간 복잡도(Time complexity)
3. 설명

Ⅲ. 유전자 알고리즘
1. 유전자 알고리즘의 특징
2. 유전자 알고리즘의 수행절차
1) 개체집단 초기화
2) 개체선택
3) 교배연산(crossover)
4) 돌연변이(mutation)
5) 새로운 세대로 진화
3. 제약조건처리방법
1) 벌점함수(Penalty Function)
2) 복구알고리즘(Repair Algorithm)
3) GENOCOP 시스템(Genetic Algorithm for Numerical Optimization for Constrained Problems)

Ⅳ. 뼈나이측정 알고리즘
1. 설계 알고리즘
2. 최적 분할 탐색 알고리즘
1) 전체 탐색(exhaustive search)
2) 순차 탐색 알고리즘
3) 유전 알고리즘(genetic algorithm)
3. 인식 알고리즘
4. 계산 시간

Ⅴ. 동기 알고리즘
1. 송수신 클럭 동기
2. 망의 실제 지연 측정
3. 송수신 타이머 초기화
4. 재동기 알고리즘

Ⅵ. 에지디텍션 알고리즘

참고문헌

본문내용

Ⅰ. 알고리즘의 자료구조

1. 자료 객체(Data object)

유한 또는 무한개의 원소를 가진 집합이다.

2. 자료구조(Data structure)

객체의 집합과 그들의 관계 및 operation(연산)을 정의한다.

3. 자료 객체란

자료 객체란 원소를 말한다. 예를 들면 정수의 자료 객체는 1,2,3,...이다.
자료구조란 원소에 연산을 포함하면 된다. 예를 들면 정수의 연산자는 +, -, *, / 등이다.
이들을 모두 합하여 정수의 자료구조 즉, Data type은0,+1,-1,+2,-2,...,+, -, *, /, ... 로 이루어져 있다.

4. Data Abstraction

데이타가 어떻게 프로그래밍 언어로 표현되는지 구체적 사실을 숨기는 것이다.

5. ADT에 대하여

흔히(ADT)라고 하는데 이것은 Abstraction Data Type의 약자이다. 이것은 단지, data type을 묵시적으로 표시한 것이다. 예를 들면 Library(도서관)의 data abstraction을 보면 Data objetct는 책들을 나타내고, 기능에는 빌리기, 돌려주기, 대출도서장부정리, 과징금 받기 잃어버린 책 사두기 등이 있다. 이것을 간단히 나타내면 다음과 같다.
Library Data abstraction
Data object: collection of books
Function : check out a book
check in a book

참고 자료

○ 공성곤 외, 유전자 알고리즘, 그린, 1996
○ 박재우, 측정 활동을 통한 분수 계산 알고리즘의 이해에 관한 연구, 한국교원대학교 대학원 석사학위 논문, 2004
○ 이재규, C로 배우는 알고리즘, 2003
○ 알고리즘, Richard E Neapolitan 외 지음, 2004