• 대한기계학회논문집A
• /
• 제27권1호
• /
• pp.158-166
• /
• 2003

The paper describes the development and application of advanced evolutionary computing techniques referred to as micro genetic algorithms ($\mu$GA) in the context of engineering design optimization. The basic concept behind $\mu$GA draws from the use of small size of population irrespective of the bit string length in the representation of design variable. Such strategies also demonstrate the faster convergence capability and more savings in computational resource requirements than simple genetic algorithms (SGA). The paper first explores ten-bar truss design problems to see the optimization performance between $\mu$GA and SGA. Subsequently, $\mu$GA is applied to a realistic engineering design problem in the injection molding process optimization.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 추계학술대회논문집A
• /
• pp.533-538
• /
• 2001

This paper describes a combinational method to compute the global and local solutions of optimization problems. The present hybrid algorithm uses both a genetic algorithm and a local concentrate search algorithm (e. g simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm but also supplies a more accurate solution. In addition, this algorithm can find the global and local optimum solutions. The present algorithm can be supplied to minimize the resonance response (Q factor) and to yield the critical speeds as far from the operating speed as possible. These factors play very important roles in designing a rotor-bearing system under the dynamic behavior constraint. In the present work, the shaft diameter, the bearing length, and clearance are used as the design variables.

• 대한기계학회논문집B
• /
• 제26권11호
• /
• pp.1521-1530
• /
• 2002

This article proposes a pressure based method for predicting flows at all speeds. The compressible SIMPLE algorithm is extended to unstructured grid framework. Convection terms are discretized using second-order scheme with deferred correction approach. Diffusion term discretization is based on structured grid analogy that can be easily adopted to hybrid unstructured grid solver. This method also uses node centered scheme with edge based data structure for memory and computing time efficiency of arbitrary grid types. Both incompressible and compressible benchmark problems are solved using the above methodology. The demonstration of this method is extended to slip flow problem that has low Reynolds number but compressibility effect. It is shown that the proposed method can improve efficiency in memory usage and computing time without losing any accuracy.

• Spatial Information Research
• /
• 제21권6호
• /
• pp.91-98
• /
• 2013

우리나라는 2004년부터 오염총량관리가 가능한 수질오염총량관리제를 도입하였으며 지방자치단체는 수질모델을 이용하여 소유역별 기준배출부하량을 산정하고 있다. 그러나 수질모델의 입력자료 중 하천 모식도 작성은 대부분 수작업으로 이루어지고 있어 많은 시간과 비용이 투자된다. 따라서 본 연구에서는 하천 네트워크 분석이 가능한 한국형 Reach File을 이용하여 수질모델의 모식도 작성을 자동화하는 알고리듬을 개발하고자 하였다. 또한 GIS를 활용하여 직선형태의 기존 모식도 대신 하천형태를 가지고 있는 모식도를 작성하였다. 이것은 오염원, 취수원 등 다양한 공간정보와 중첩하여 분석이 가능하다. 본 연구에서는 우선적으로 한국형 Reach File의 선형 도형자료를 이용하여 동일한 거리를 가진 요소를 분할할 수 있는 요소 자동 분할 알고리듬을 개발하였다. 이후 한국형 Reach File의 점형 도형자료를 이용하여 수질모델 모식도의 순서와 유형을 자동으로 입력할 수 있는 요소 속성 자동입력 알고리듬을 개발하였다. 알고리듬을 검증하기 위해 개발된 알고리듬을 경안천 유역에 적용하고 그 결과를 확인하였다. 본 연구 결과 모식도 작성의 자동화가 가능하였으며 이는 수질모델링의 비용과 시간을 절약할 수 있을 것으로 기대된다. 향후 모식도를 이용한 수질모델 입력자료 자동작성 시스템 개발이 이루어진다면 빠르고 편리한 수질모델링이 가능할 것으로 판단된다.

• 한국통신학회논문지
• /
• 제29권6C호
• /
• pp.770-776
• /
• 2004

지각 오디오 부호화기는 신호의 지각적 중복성과 함께 지각에 무관한 성분들을 줄이기 위해 인간의 청각 특성인 마스킹 효과를 이용하여 부호화 과정에서 발생하는 양자화 잡음을 귀에 들리지 않는 수준 이하로 낮춘다. 이때 마스킹 하는 주체인 입력 신호의 특성이 들, 잡음 중 어떤 성분에 가까운지에 따라 주위의 작은 신호들을 마스킹하는 양이 달라지기 때문에 입력 신호의 특성을 알아내는 것은 지각 부호화기의 성능을 좌우하는 중요한 요소이다. 본 논문에서는 낮은 복잡도로 구현 가능한 새로운 톤 성분 검출 알고리듬을 제안하였다. 제안한 알고리듬은 MPEG 심리음향 모델-II 비해 초월함수가 적게 사용되며 사용되는 연산도 단순하기 때문에 낮은 복잡도의 부호화기 구현에 적합하다. 제안한 알고리듬은 다양한 신호들에 대해 성능평가가 수행되었으며, DSP를 사용한 구현 결과 약 3 MIPS 정도로 구현 가능하였다.

• 한국통신학회논문지
• /
• 제32권6C호
• /
• pp.585-593
• /
• 2007

H.264 부호화 표준은 부호화 효율을 높이기 위해 1/4 화소 단위의 움직임 추정, 다중 참조 프레임, 인트라 예측, 루프 필터, 다양한 블록 크기의 지원 등과 같은 새로운 부호화 도구들을 사용한다. 이를 통해 이전의 비디오 부호화 표준들에 비해 율-왜곡(率-歪曲) 관점에서 높은 성능을 보이지만 그로 인해 부호기의 복잡도는 상당히 증가한다. 본 논문은 부호기 복잡도의 증가를 초래하는 주요 부호화 도구들 중 인트라 매크로블록 모드 선택의 복잡도 감소에 주안(主眼)점을 두며, 이를 위한 고속 부호화 알고리듬을 제시한다. 제안하는 알고리듬은 먼저 간단한 전처리과정을 통해서 Intra4x4 모드의 예측모드를 한정하고, 선택된 Intra4x4의 예측모드를 사용하여 다른 인트라 모드들의 예측모드를 결정한다. 실험결과 제안하는 알고리듬은 기존의 방법보다 높은 성능을 보이며 참조소프트웨어와 비교하여 약 82%의 속도향상을 가져오는 것으로 나타난다.

• 한국항공우주학회지
• /
• 제39권12호
• /
• pp.1115-1123
• /
• 2011

본 논문에서는 무인항공기의 근거리 비행체 탐지 및 추적을 위한 영상처리 알고리듬을 제안한다. 제안된 알고리듬은 연속되는 영상에서 계산되는 호모그래피를 사용하여 움직이는 객체를 검출하고 확률적 다수-가설 추적기법으로 검출된 객체가 접근하는 비행체인지의 여부를 판단한다. 이는 항공기의 저고도 비행 시 영상에 보여지는 지표면과 같이 복잡한 배경 위에서 이동하는 비행체를 검출할 수 있고, 비행체의 동역학적 특성을 고려할 수 있기 때문에 색상기반의 비행체 탐지기법보다 향상된 성능을 보여준다. 또한 외부영향에 대한 임계치의 민감도를 현저히 감소시키므로 소형 무인항공기의 저고도 비행실험수행 시 효과적이다. 제안된 영상처리 알고리듬을 실제 비행실험 영상에 적용하여 성능을 검증하였다.

• 전자공학회논문지S
• /
• 제36S권11호
• /
• pp.34-43
• /
• 1999

본 논문에서는 디지털 복합기에 사용할 수 있는 고속 영상처리 프로세스를 설계 및 구현하였다. 제안된 영상 처리 프로세스는 단일화 된 데이터 경로를 가진 이진화 알고리듬 아키텍쳐를 가진다. 외부 메모리 용량을 최소화하기 위해 화소별 파이프라인 구조를 가지고 있다. 쉐이딩 보정, 감마 보정, 자동이득조절과 같은 전처리 기능을 수행하고 CCD와 CIS를 구동한다. 전처리된 데이터는 확대/축소 과정을 거치고 다양한 이진화 알고리듬에 의해 이진화된다. 내장된 이진화 알고리듬은 단순이진화, 고대역 통과 필터링, 디더링, 오차확산법, 임계값이동 오차확산법이다. 이들 알고리듬의 구현은 임계값 이동 오차확산법에 기반을 두고 동일한 동작을 하는 회로들을 공유하도록 데이터 경로를 설계하였다. 이 구조를 구현함에 의해 제어의 복잡도와 게이트 카운터를 줄일 수 있다.

• 한국국방경영분석학회지
• /
• 제23권2호
• /
• pp.103-119
• /
• 1997

This paper considers the shortest path problem combined with Min-Min-Sum objective for solving the problem of the military logistics. This paper develops a polynomial-time algorithm for the optimal solution. To analyze the real combat situation, the ability time and distance time of communication line are considered. The complexities of algorithm between previous study and the algorithm developed in this paper is presented. Finally we provide a simple example of application with randomly generated problem.

• 전자공학회논문지B
• /
• 제30B권1호
• /
• pp.10-17
• /
• 1993

This paper analyzes succinct graph descriptions and its complexity of connectivity problems on context free graph languages under various restrictions. It defines SNLC(Simple Context Free Node Label Controlled) grammar and presents reduction method that solves graph problems without expanding the hierarchical description. It exemplifies the method by giving efficient solutions to connectivity problems on graphs and presents parallel algorithm for reduction and analyzes the complexity. Its results will help application of desing for NETWORK. CAD. VLSI and other engineering problems.