• 한국품질경영학회:학술대회논문집
• /
• 한국품질경영학회 1998년도 The 12th Asia Quality Management Symposium* Total Quality Management for Restoring Competitiveness
• /
• pp.696-704
• /
• 1998

Artificial neural networks (ANN) have successfully applied into various areas. But, How to effectively established network is the one of the critical problem. This study will focus on this problem and try to extensively study. Firstly, four different learning algorithms ANNs were constructed. The learning algorithms include backpropagation, simulated annealing, genetic algorithm, and tabu search. The experimental results of the above four different learning algorithms were tested by statistical analysis. The training RMS, training time, and testing RMS were used as the comparison criteria.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(3)
• /
• pp.13-16
• /
• 2000

In this paper, we propose hybrid control method of neural network using the 3-point search algorithm. Proposed control method is searched the weight using the 3-point search algorithm for off-line then control the on-line. In order to verify the usefulness of the proposed method, we simulated the proposed control method with one link manipulator system and confirmed the excellency.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집C
• /
• pp.554-558
• /
• 2001

In this study, a hybrid method is used to search the pseudo-optimal solution for the I-dimentional nesting problem. This method is composed of the genetic algorithm for the global search and a simple heuristic one for the local search near the pseudo optimal solution. Several simulation results show that the hybrid method gives very satisfactory results.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1991년도 하계학술대회 논문집
• /
• pp.366-369
• /
• 1991

Load shedding algorithm has been developed using heuristic search and D.C flow method. The line flow error with a D.C method was improved in this paper. Minimization of load shedding was obtained with heuristic search method. Although analytical method have been mixed with expert algorithm the C language fitted well for this purpose.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제3권2호
• /
• pp.222-226
• /
• 2003

Information retrieval must be able to search the most suitable document that user need from document set. If foretell document adaptedness by similarity degree about QL(Query Language) of document, documents that search person does not require are searched. In this paper, showed that can search the most suitable document on user's request searching document of the whole space using genetic algorithm and used knowledge-base operator to solve various model's problem.

• 한국통신학회논문지
• /
• 제30권11C호
• /
• pp.1091-1097
• /
• 2005

본 논문에서는 H.264 동영상 표준 부호화 방식을 위한 고속 움직임 추정 기법을 제안한다. 제안된 고속 움직임 추정 기법은 움직임 벡터가 국부적으로 일정한 상관관계를 유지하고 있다는 특성을 이용하여 각 블록의 움직임 추정 시 부호화된 인접 블록의 움직임 벡터 값으로부터 주어진 탐색 영역 내에서 수평, 수직 방향 각각 독립적으로 불필요한 탐색 영역을 제거하여 축소된 비대칭 가변 크기 탐색 영역을 결정한다. 또한, 예측된 탐색 영역제약 조건을 이용하여 가변 단계 탐색 방식을 취하는 것을 특징으로 한다. 실험 결과를 통해 제안된 방식에 의해 움직임 추정 탐색 지점이 전영역 탐색 방식(Full Search)에 비해 평균 $98\%$ 이상 절감되었으며, PSNR과 비트율은 평균적으로 전영역 탐색 방식과 등일 수준인 것을 결과로부터 확인 할 수 있었다.

• 한국통신학회논문지
• /
• 제39C권8호
• /
• pp.637-642
• /
• 2014

본 논문은 블록 LDPC(low density parity check) 부호 설계를 위한 순환 천이 값(shift index)을 탐색하는 효율적인 알고리즘을 제안한다. 여기에는 메시지-패싱(message-passing) 기반의 순환 주기(cycle) 탐색 알고리즘과 ACE(approximate cycle extrinsic message degree) 알고리즘이 결합되어 있다. LDPC 부호 성능에 영향을 미치는 요인들에 우선순위를 두어 효율적으로 순환 천이 값을 찾을 수 있도록 했다. 이 알고리즘을 통해 기존의 탐색 알고리즘 보다 훨씬 낮은 복잡도로 행렬 저장 공간을 절약하면서 좋은 성능의 패리티 검사 행렬(parity check matrix)을 만들 수 있다.

• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1367-1376
• /
• 1998

본 논문에서는 영상처리기(image processor)가 내장되어 있지 않은 영상획득기(frame grabber) CCD 카메라만을 가지고 2차원 및 3차원 운동 측정과 분석을 위한 실시간 마커 인식 알고리즘을 개발하였다. 검색 범위의 축소를 통해 마커 출현 예상 위치를 추정하는 추적 알고리즘을 제시하며, 예상 범위 내에서 실제 마커를 탐색하는 알고리즘으로서 전화면 검색기법, 회오리 검색 기법, 사방팔방 기법을 제시하며, 인식된 마커의 중점을 찾는 알고리즘을 제시한다. 본 연구에서 제시한 알고리즘들은 실시간 마커 인식을 위해 검색 대상의 범위를 축소하는데 그 목적을 두었다. 인식된 마커의 중점을 찾는 알고리즘은 기존의 외곽선 축출 방법보다 빠른 중점 축출 알고리즘이다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권4호
• /
• pp.843-859
• /
• 2024

The university course scheduling problem (UCSP) aims at optimally arranging courses to corresponding rooms, faculties, students, and timeslots with constraints. Previously, the university staff solved this thorny problem by hand, which is very time-consuming and makes it easy to fall into chaos. Even some meta-heuristic algorithms are proposed to solve UCSP automatically, while most only utilize one single algorithm, so the scheduling results still need improvement. Besides, they lack an in-depth analysis of the inner algorithms. Therefore, this paper presents a novel and practical approach based on Tabu search and simulated annealing algorithms for solving USCP. Firstly, the initial solution of the UCSP instance is generated by one construction heuristic algorithm, the first fit algorithm. Secondly, we defined one union move selector to control the moves and provide diverse solutions from initial solutions, consisting of two changing move selectors. Thirdly, Tabu search and simulated annealing (SA) are combined to filter out unacceptable moves in a parallel mode. Then, the acceptable moves are selected by one adaptive decision algorithm, which is used as the next step to construct the final solving path. Benefits from the excellent design of the union move selector, parallel tabu search and SA, and adaptive decision algorithm, the proposed method could effectively solve UCSP since it fully uses Tabu and SA. We designed and tested the proposed algorithm in one real-world (PKNU-UCSP) and ten random UCSP instances. The experimental results confirmed its effectiveness. Besides, the in-depth analysis confirmed each component's effectiveness for solving UCSP.

• 한국지능시스템학회논문지
• /
• 제27권1호
• /
• pp.79-87
• /
• 2017

기상수치예보모델의 강수물리과정은 강수 발생과 연관된 입자의 낙하속도, 부착 및 자동전환, 입자크기분포 등의 과정을 다룬다. 하지만 수치예보모델의 미세물리과정과 모수에는 상당한 불확실성이 내포되어 있다. 수치예보모델의 불확실성을 줄이기 위하여 일반적으로 모수 추정을 사용한다. 이 연구에서는 모수 추정을 위한 최적화 알고리즘으로 마이크로 유전알고리즘과 하모니탐색 알고리즘을 사용하고 우리나라에서 발생한 강수사례에 대해 통합모델의 강수물리과정에서 사용하는 모수를 최적화하였다. 두 알고리즘의 서로 다른 특성으로 인해 최적화 과정 중의 차이가 보였다. 마이크로 유전알고리즘은 440회 수행 후 약 1.033의 적합도로 수렴하였고 하모니탐색 알고리즘은 60번 수행 후 약 1.031의 적합도로 수렴하였다. 이를 통해 하모니탐색 알고리즘이 마이크로 유전알고리즘보다 더 빨리 최적의 모수를 탐색하는 것을 알 수 있었다. 따라서 계산비용이 방대한 기상수치예보모델의 최적화 문제에서 빠른 시간 내에 최적의 모수를 탐색해야 한다면 하모니 탐색 알고리즘이 더 적합하다는 것을 확인하였다.