휴리스틱 기법인 유전자 알고리즘(Genetic Algoritm), 시뮬레이티드 어닐링(Simulated Annealing), 타부서치(Tabu Search Algorithm) 및 개미군집 최적화(Ants Colony Optimization)를 이용하여 예방정비 비용을 최소화 시키는 정비 주기와 단위시간당 기대비용값을 산출하고 시간적 효율성을 판단함으로써 최적해에 빠르게 수
알고리즘의 예
유클리드 호제법 (Euclidean 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;
}
알고리
Routing Problem)로 모델화 시켜 최적화시킬 수 있는 방안을 모색할 것이다. 이를 위해 먼저 서울 북부 지역의 Family Mart와 Main depot의 위치 정보, 어느 특정일의 수요 정보, 배송 트럭의 용량 등을 고려해 ‘Sweep heuristic', ‘Clustering and insertion heuristic’ 두 가지 방법으로 모든 편의점을 몇 개의 Route묶는다.
1. 유전자 알고리즘
유전자 알고리즘은 1970년 Michigan Univ.의 John Holland에 의해 고안된 최적화 기법의 일종이다. Genetic Algorithm의 기본 원리는 두 부모의 유전자로부터 그들 자손의 유전자를 형성하는 유성 생식과 자연 환경에서 일어나는 진화 원리를 바탕으로 하는 것이다. 유전자 알고리즘의 연산자
II. 델파이기법
델파이기법(Delphi method)은 인간의 직관력을 이용하여 전문가들의 의견을 모으고 조직화하여 하나의 결정안을 만드는 시스템적 접근방법으로서 미국의 랜드사(Rand corporation)에서 개발한 의사결정기법이다.
[그림] 델파이기법
델파이기법의 과정을 요약하면 다음과 같다.
1/ 특정