최적화 문제를 연구한다.
기존 유전자 알고리즘을 이용한 정비정책 연구는 Consecutive-(r,s)-out -of-(m,n): F 시스템의 신뢰도에 대한 해석적 계산의 난이도를 효율적으로 해결하였으나 계산시간이 과다 소요되어 확대적용이 어려운 문제점이 있었다. 본 연구에서는 유전자 알고리즘보다 효과적인 시간에
Ⅰ. 개요
웹문서 디렉토리 검색엔진의 분류체계는 기본적으로 주제어의 상호관계(상․하, 연관관계)를 나타내고, 주제접근점을 통제하는 통제언어 색인시스템을 따른다고 볼 수 있다. 이것은 전조합 색인시스템의 시소러스 작성원칙과도 유사한 것으로서, 각각의 디렉토리 검색엔진에서 사용하
알고리즘을 고안해 내고 그의 저서 “Adaption in Natural and Artificial Systems”에 발표하게 되었는데 이것이 최초의 유전 알고리즘이다(Genetic Algorithm, GA). 간단히 말해서, 유전 알고리즘은 유전학과 진화원리를 컴퓨터 알고리즘과 결합시킨 최적화(Optimization) 문제를 해결하는 기법의 하나이다.
2. 진화알고
1. 유전자 알고리즘
유전자 알고리즘은 1970년 Michigan Univ.의 John Holland에 의해 고안된 최적화 기법의 일종이다. Genetic Algorithm의 기본 원리는 두 부모의 유전자로부터 그들 자손의 유전자를 형성하는 유성 생식과 자연 환경에서 일어나는 진화 원리를 바탕으로 하는 것이다. 유전자 알고리즘의 연산자
1. 분단탐색법 알고리즘의 이해
정수계획법이란 최적화 문제의 일종으로 정수라는 주어진 조건을 만족하기 위한 목적 함수를 최적화하는 것이다. 예를 들어, 매장의 수와 공장의 수에 따른 최적의 매출을 구하고자 할 때 매장의 수와 공장의 수가 정수가 아닌 3.5와 같은 수치일 때에는 해당 최적의