• 대한전자공학회논문지
• /
• 제27권4호
• /
• pp.571-579
• /
• 1990

A dynamic relocation algorithm for non-deterministic process graph in distributed computer systems is proposed. A method is represented for determining the optimal policy for processing a process tree. A general database query request is modelled by a process tree which represent a set of subprocesses together with their precedence relationship. The process allocation model is based on operating cost which is a function fo selection of site for processing operation, data reduction function and file size. By using expected values of parameters for non-deterministic process tree, the process graph and optimal policy that yield minimum operating cost are determined. As process is relocated according to threshold value and new information of parameters after the execution of low level process for non-deterministic process graph, the assigned state that approximate to optiaml solution is obtained. The proposed algorihtm is heuristic By performing algorithm for sample problems, it is shown that the proposed algorithm is good in obtaining optimal solution.

• 한국산업정보학회논문지
• /
• 제8권4호
• /
• pp.38-45
• /
• 2003

메타 휴리스틱의 한 기법인 Ant System (AS) 알고리듬을 윤곽선 검출 문제에 적용하고 그 실험 결과를 보여준다. 윤곽선의 품질을 픽셀영역간 불일치 정도, 연속성, 두께 및 길이의 관점에서 규정지었다. 적합도 함수를 윤곽선 경로비용 최소화 문제로 전환하여 최적해를 탐색하였다. 예제 영상 실험결과 기존의 다른 기법에 비해, 영상의 질에 무관하게 상대적으로 신속하게 적은 메모리를 차지하는 즉, 최소량의 픽셀로 구성된 윤곽선을 검출할 수 있었다.

• 대한산업공학회지
• /
• 제18권2호
• /
• pp.109-121
• /
• 1992

In this paper, we address a layout design problem for determining a K-class-based dedicated storage layout in an automated storage retrieval system. K-class-based dedicated storage employs K zones in which lots from a class of products are stored randomly. Zones form a partition of storage locations. Our objective function is to minimize the expected single command travel time, which is expressed as a set function of space requirements for zones, average demand rates from classes, and one-way travel times from the pickup/deposit station to locations. We construct a heuristic algorithm based on analytical results and a local search method, the methodology deveolped can be used with easily-available data by warehouse planners to improve the throughput capacity of a conventional warehouse as well as an AS/RS.

• 대한의용생체공학회:의공학회지
• /
• 제14권2호
• /
• pp.185-193
• /
• 1993

In this paper, the peak detection algorithm was developed for the purpose of screening of the target compounds. Algorithm is divided into searching the characteristic ion and peak detection. The heuristic knowledge about analytical chemistry was applied for the searching the characteristic ion. Peak detection was accomplished in comparison with the peak identification strings and pattern strings around the retention time. Pattern strings are composed with the number which generated by pattern identification function. The variables of pattern identification function are the codes which represent the difference of two adjacent abundances Some of the free steroids were selected to demonstrate the proposed algorithm.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.314-317
• /
• 2010

본 연구는 차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)를 해결하기 위하여, 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. 멀티 비용 함수는 각 개미가 다음 고객 노드로 이동하기 위해 비용을 평가할 때 거리, 요구량, 각도, 시간제약에 대해 서로 다른 가중치를 반영하여 우수한 초기 경로를 구할 수 있도록 한다. 본 연구의 실험결과에서 제안된 휴리스틱이 Solomon I1 휴리스틱과 기회시간이 반영된 하이브리드 휴리스틱보다 효율적으로 최근사 해를 얻을 수 있음을 보였다.

• ETRI Journal
• /
• 제45권3호
• /
• pp.433-447
• /
• 2023

Critical issues such as connection congestion, long transmission delay, and packet loss become even worse during epidemic, disaster, and so on. In this study, a link load balancing method is proposed to address these issues on the data plane, a plane of the software-defined network (SDN) architecture. These problems are NP-complete, so a meta-heuristic approach, discrete particle swarm optimization, is used with a novel hybrid cost function. The superiority of the proposed method over existing methods in the literature is that it provides link and switch load balancing simultaneously. The goal is to choose a path that minimizes the connection load between the source and destination in multipath SDNs. Furthermore, the proposed work is dynamic, so selected paths are regularly updated. Simulation results prove that with the proposed method, streams reach the target with minimum time, no loss, low power consumption, and low memory usage.

• 한국멀티미디어학회논문지
• /
• 제9권11호
• /
• pp.1483-1495
• /
• 2006

이동망(Navigation Mesh)은 캐릭터가 이동할 수 있는 다각형(삼각형) 집합으로 지형을 표현한다. 이동망은 자동화된 생성이 가능하며, 유연하게 3차원 공간을 표현할 수 있다. 지형 구조에 따라 삼각형 수를 달리함으로써 다양한 표현이 가능하며, 캐릭터는 3차원 상태 공간을 2차원 평면 공간으로 표현한 이동망으로만 이동하기 때문에 효율적인 이동과 경로 계획을 보장받을 수 있다. 그러나 현실적인 캐릭터의 이동을 위해 보다 많은 삼각형을 이용하여 지형을 표현함으로 경로 계획 수립 시 많은 상태 공간(다각형)을 검색하여 효율적인 탐색이 이루어지지 않는다. 본 논문에서는 이동망으로 표현된 3차원 게임에서에서의 효율적인 경로 탐색 방법을 위한 가시성 검사 시법을 제안한다. 정교한 다각형으로 이루어진 세밀한 지형에 그래프 기반 탐색을 적용하면 탐색할 공간이 많기 때문에 효율적인 탐색이 이루어지지 않는다. 그래서 본 논문에서는 정교하게 구성되어 있는 3차원 지형에서 효율적인 탐색이 이루어질 수 있도록 가시성 검사(visibility test)를 이용하여 탐색 공간을 줄이는 방법을 사용하였다. 장애물의 정점을 찾고 추정 함수(heuristic function)를 이동망을 지나가는 거리로 정의함으로서, 직선거리를 추정 함수로 정의한 그래프 기반 탐색 방법보다 탐색 영역을 현저하게 줄일 수 있었다.

• 대한교통학회지
• /
• 제23권3호
• /
• pp.35-47
• /
• 2005

버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

• 한국지능시스템학회논문지
• /
• 제19권6호
• /
• pp.787-795
• /
• 2009

본 논문에서는 영상의 화질개선을 위해 로지스틱 함수에 기반을 둔 히스토그램 평활화 방법을 제안하였다. 여기서 히스토그램 평활화는 영상의 밝기를 조정함으로써 화질을 개선하는 간단하고 효과적인 공간영역 기반 처리기법이다. 또한 로지스틱 함수는 비선형의 변환함수로 영상의 명암도 발생빈도수에 따라 밝기개선 정도를 적응적으로 조정하기 위함이다. 특히 영상의 히스토그램에서 최대 발생빈도수를 가지는 명암도와 최대 명암도 및 전체 픽셀수만을 이용한 유연한 비대칭의 로지스틱 함수를 제안함으로써, 기존 로지스틱 함수에서의 지수함수 계산 부담과 최적의 계수 값을 경험적으로 사전에 설정해야하는 제약을 해결하였다. 제안된 기법을 다양한 크기의 해상도와 히스토그램 분포를 가지는 영상을 대상으로 실험한 결과, 기존의 히스토그램 평활화와 적응적 변형 히스토그램 평활화보다도 우수한 화질개선 성능과 빠른 평활화 속도가 있음을 확인하였다. 또한 제안된 기법은 멀티미디어 시스템에서 실시간 평활화 기법으로도 충분히 이용될 수 있음을 확인하였다.

• 전자공학회논문지B
• /
• 제33B권1호
• /
• pp.87-95
• /
• 1996

본 논문에서는 새로운 퍼지 패턴 매칭 분류기(fuzzy pattern matching classifier) 설계 방법을 제안하였다. 기존의 퍼지 패턴 매칭 분류기를 설계함에 있어 분류기의 성능에 결정적인 영향을 미치는 소속 함수 (membership functions)의 모양과 개수에 대한 정확한 정보를 알 수 없었다. 따라서 소속 함수를 구하기 위하여 시행 착오(trial-error)법 혹은 경험에 의존하는(heuristic) 방법이 사용되어 왔다. 그러나 이러한 방법은 다양한 종류의 패턴에 대하여 적용하기에는 한계가 있다. 본 논문에서는 유전 알고리즘을 사용하여 분류 에러를 최소로 줄이는 소속 함수의 적절한 모양과 개수를 찾기 위한 새로운 방법을 제안한다. 유전 알고리즘(genetic algorithms)은 진화라는 생물학적 모델을 기초로한 통계적 알고리즘의 한 부류이다. 이는 여러 함수 최적화 문제에 적용되어 최적 혹은 최적 근처의 해를 찾아 준다. 본 논문에서 유전 알고리즘은 분류 에러에 반비례하는 적합도 함수(fitness function)를 기본으로 소속 함수의 모양과 개수를 결정하는데 쓰인다. 유전 알고리즘에 있어서의 스트링은 소속 함수를 결정하게 되며 인식 결과는 다음 세대의 재생(reproduction) 연산에 영향을 미치게 된다. 제안되는 방법을 타이어 접지면 패턴과 필기체 영문자 인식에 적용하여 보았다. 실험 결과는 본 방법이 유용함을 보여준다.