Genetic Algoritm), 시뮬레이티드 어닐링(Simulated Annealing), 타부서치(Tabu Search Algorithm) 및 개미군집 최적화(Ants Colony Optimization)를 이용하여 예방정비 비용을 최소화 시키는 정비 주기와 단위시간당 기대비용값을 산출하고 시간적 효율성을 판단함으로써 최적해에 빠르게 수렴하는 메타휴리스틱 알고리즘을 비
Ⅰ. 알고리즘의 자료구조
1. 자료 객체(Data object)
유한 또는 무한개의 원소를 가진 집합이다.
2. 자료구조(Data structure)
객체의 집합과 그들의 관계 및 operation(연산)을 정의한다.
3. 자료 객체란
자료 객체란 원소를 말한다. 예를 들면 정수의 자료 객체는 1,2,3,...이다.
자료구조란 원소에 연산
algorithm)
int gcd(int u, int v)
{
while (u > 0) {
if (u < v) SWAP(u, v);
u = u - v;
}
return v;
}
다음의 프로그램은 알고리즘인가?
[3N + 1 문제]
read N
while (N != 1) {
if (N is even)
N = N / 2;
else
N = 3*N + 1;
}
알고리즘적인 문제 (algorithmic problem)
해답의 정
1. 유전자 알고리즘
유전자 알고리즘은 1970년 Michigan Univ.의 John Holland에 의해 고안된 최적화 기법의 일종이다. Genetic Algorithm의 기본 원리는 두 부모의 유전자로부터 그들 자손의 유전자를 형성하는 유성 생식과 자연 환경에서 일어나는 진화 원리를 바탕으로 하는 것이다. 유전자 알고리즘의 연산자
Genetic Algorithm, GA). 간단히 말해서, 유전 알고리즘은 유전학과 진화원리를 컴퓨터 알고리즘과 결합시킨 최적화(Optimization) 문제를 해결하는 기법의 하나이다.
2. 진화알고리즘이란?
유전 알고리즘은 진화연산의 한 형태이며 진화 알고리즘(evolutionary algorithm) 역시 유전 알고리즘과 유전 프로그래밍처럼