• Title/Summary/Keyword: 기법 사용

Search Result 26,557, Processing Time 0.05 seconds

Optimal Berth and Crane Scheduling Using Constraint Programming and Heuristic Repair (제약만족 및 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획)

  • 백영수;류광렬;박영만;김갑환
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.10a
    • /
    • pp.151-157
    • /
    • 1999
  • 선석계획 및 크레인 일정계획은 컨테이너 터미널에서 입항하는 선박들의 빈번한 변동상황에 능동적으로 대처하고 유연하면서도 신속한 의사결정이 가능하도록 여러 명의 전문가가 장기적인 계획을 바탕으로 지속적으로 수정 보완해 나가는 방법으로 이루어지고 있다. 본 논문에서는 선사 및 컨테이너 터미널에서 수시로 변경되는 다양한 요구조건을 수용하는 최적의 선석 및 크레인 일정계획 수립을 위하여 제약만족기법과 휴리스틱 교정(Heuristic Repair)기법을 이용하였다. 선석계획 및 크레인 일정 계획문제는 기본적으로 제약조건 만족문제로 정형화할 수 있지만 선박의 접안위치를 결정하는 문제는 목적함수를 가지는 최적화문제이다. 따라서 이 문제는 제약조건 만족문제와 최적화문제가 혼합된 문제(CSOP, Constraint Satisfaction and Optimization Problem)로 볼 수 있다. 이러한 문제를 해결하기 위해서 각 선박의 최적 전압위치를 찾고 최우선 순위 선박의 최적 접안위치로부터 주어진 모든 제약조건을 만족하는 해를 찾는 탐색기법을 활용했고 휴리스틱 교정기법을 사용해서 제약만족기법에서 찾은 해를 교정했다. 우선순위가 가장 높은 선박부터 탐색을 하기 위해 Variable Ordering 기법을 사용했고 그 선박의 최적 접안위치부터 탐색을 해 나가는 Value Ordering 기법을 사용하였다. 실제 부산 신선대 컨테이너 터미널의 선석계획자료를 사용해서 실험을 하였다.

  • PDF

Matrix Pencil Method를 이용한 고분해능 TDOA 추정 기법

  • Go, Jae-Yeong;Jo, Deuk-Jae;Lee, Sang-Jeong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.06a
    • /
    • pp.59-61
    • /
    • 2012
  • TDOA 기법은 위치추정 기법의 하나로 간단한 구조와 높은 정확도를 가지는 장점으로 인해 실내측위, 군사, 의료 분야 등에 자주 사용된다. 본 논문에서는 MPM(Matrix Pencil Method)를 이용한 고분해능 TDOA 추정 기법을 제안한다. 제안된 기법은 기존의 교차상관을 이용한 TDOA 기법에 비교하여 높은 정확도를 가지며 CW(Continuous Wave)와 같은 협대역 신호에 적용이 가능하다. 또한 잘 알려진 고분해능 기법 중 하나인 MUSIC(Multiple Signal Classification)에서 공분산 행렬을 사용하는 것과 달리 수집된 데이터를 바로 행렬로 만들어 사용하므로 복잡성이 낮은 특징이 있다. 제안된 기법의 성능을 검증하기 위해 소프트웨어 시뮬레이션 통해 SNR에 따른 오차와 연산량 측면에서 MUSIC 기법과 비교하였다.

  • PDF

Extended IPO technique for Code Refactoring (코드 리팩토링을 위한 확장된 IPO 기법)

  • Park, Jae-Jin;Lee, Jae-Wook;Hong, Jang-Eui
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.255-257
    • /
    • 2012
  • 긴 파라미터 리스트(Long parameter list)는 소프트웨어 코드의 품질을 저해시키는 Bad Smell들 중 하나로써, 코드에 대한 이해도를 떨어뜨리고 코드의 변경을 어렵게 한다는 문제점이 있다. 이러한 문제를 해결하는 기법들 중 하나인 IPO(Introduce Parameter Object) 기법은 함께 사용되는 빈도가 높은 파라미터들을 하나의 클래스로 만든 후에 관련된 기능들을 해당 클래스의 메소드로 추출하여 사용하므로 코드의 중복을 막아 재사용성을 높이고 코드에 대한 이해도를 높일 수 있다. 하지만 IPO 기법의 주된 관심사는 파라미터 그룹의 발생 빈도에 초점을 두고 있으며, 커플링에 대한 고려가 충분히 이루어지지 않는다. 따라서 본 연구에서는 IPO 기법과 커플링의 관계를 분석하여 IPO 기법이 커플링까지 고려할 수 있도록 확장된 IPO기법을 제안한다. 제안된 기법은 기존의 기법에 비해 더 낮은 커플링을 달성하여 고품질의 코드를 얻을 수 있다.

Grid Nesting Scheme for High Accuracy of Tsunami Propagation Numerical Model (지진해일 전파 수치모형의 고도화를 위한 격자접속기법)

  • Lim, Chae-Ho;Bae, Jae-Seok;Jeon, Young-Joon;Yoon, Sung-Bum
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.2130-2134
    • /
    • 2007
  • 선형 Boussinesq 형태의 파동방정식을 지배방정식으로 사용하는 능동적인 분산보정 지진해일 전파 유한 차분모형의 정확도를 향상시키기 위한 새로운 동시격자접속기법을 개발하였다. 이 격자접속기법은 공간에 대해 3차 보간식을 사용하므로 짧은 파에 대해서 보간에 따른 오차를 최소화할 수 있고, 시간에 대해 2차 보간식을 사용하기 때문에 기존 기법에 비해 더 정확한 값을 얻을 수 있다. 개발된 격자접속기법의 정확성을 평가하기 위해 수중 원형천퇴상을 전파하는 Gaussian 형상의 가상지진에 대해 격자접속기법을 적용하지 않고 계산한 결과와 격자접속기법을 적용하여 계산한 결과를 FUNWAVE에 포함되어 있는 선형화된 Boussinesq방정식에 의해 계산된 수치해와 비교하였다. 그 결과 개발된 동시격자접속기법의 우수함이 검증되었다.

  • PDF

IC-IPDL Method for Improving Hearability of Wireless Positioning System (무선 측위 시스템의 hearability 개선을 위한 IC-IPDL 기법)

  • 김상헌;정양석;윤대희;이충용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2A
    • /
    • pp.109-115
    • /
    • 2002
  • We propose IC-IPDL method, in order to improve hearability which is the fundamental problem of cellular-based location systems. The proposed method improves hearability by using interference cancellation technique for CPICH and modified-IPDL method for other downlink channels. The simulation results showed that IC-IPDL method has a similar performance of the case using standard IPDL method though CPICH exists during idle period.

Analysis and Evaluation of Data Partitioning Methods or On-line Scaling in a Shared Nothing Database Cluster (비공유 데이터베이스 클러스터에서 온-라인 확장을 위한 데이터 분할 기법의 분석 및 평가)

  • Jang, Yong-Il;Lee, Chung-Ho;Lee, Jae-Dong;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11c
    • /
    • pp.1859-1862
    • /
    • 2002
  • 비공유 데이터베이스 클러스터는 그 구조의 특성 상 동적인 질의 패턴의 변화, 특정 데이터에 대한 질의 집중에 의한 부하 불균형 및 집중, 사용자 증가에 의한 처리량 한계 등의 문제가 발생한다. 이러한 문제를 해결하기 위해 데이터베이스 클러스터는 최근에 제안된 온-라인 확장기법을 사용하며, 이 기법은 데이터 베이스의 확장성에 의해 큰 영향을 받는다. 일반적으로 클러스터 시스템에서 사용되는 데이터 분할 기법에는 키 값의 순서대로 분할하는 라운드-로빈 분할 기법, 해쉬 함수를 이용해 데이터를 분할하는 해쉬 분할 기법, 범위에 따라 각 노드에 데이터를 분할하는 범위 분할기법, 그리고 조건식에 따라 데이터를 분할하는 조건식 분할 기법이 있다. 본 논문에서는 이 네 가지 분할 기법의 특성을 정리하고, 비공유 데이터베이스 클러스터에서 확장성에 있어서 우수한 분할 기법을 각 분할 기법의 성능평가를 통해 얻는다. 성능평가에서는 각각의 분한 기법을 평가하기 위해 확장 시 발생되는 이동 데이터의 크기, 질의처리에 대한 영향, CPU 사용률, 그리고 온-라인 확장기법의 수행 시 발생되는 특성에 대한 영향을 분석하며, 얻어진 결과를 토대로 비공유 데이터베이스 클러스터에서 가장 적합하면서도 온-라인 확장 기법적용을 위해 확장성이 우수한 데이터 분할기법을 찾는다.

  • PDF

Active Flutter Control of Wing Using Controller Order Reduction (제어기축차기법을 이용한 항공기 날개의 플러터제어)

  • 고영무;황재혁;김종선
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1995.04a
    • /
    • pp.270-275
    • /
    • 1995
  • 본 논문에서는 3자유도를 갖는 2차원 강체날개의 플러터 속도를 향상시키는 축차 제어기를 설계하는 기법을 연구하였다. 먼저 2차원 강체날개의 운동방정식을 유도하고 플러터 해석을 수행하였다. 다음 수동계의 플러터 속도를 향상시키는 능동제어기를 설계한 후 제어기의 차수를 축차하는 기법을 적용하여 저차의 능동제어기를 구성하였다. 제어기 축차기법으로는 BACR을 사용하였으며 전차 제어기의 상태변수를 약 80%정도 줄일 수 있다. 축차된 제어기를 사용한 능동시스템과 전차 제어기를 사용한 능동시스템의 제어효과의 차이는 무시 할 수 있을 정도로 매우 작다. 따라서, BACR을 사용하여 얻은 축차된 제어기를 사용하면 상당한 계산량 감소효과와 실시간 단축효과를 얻을 수 있음을 확인하였다. 또한 동일한 돌풍입력에 대한 각각의 능동 시스템의 시간응답도 매우 양호한 결과를 얻을 수 있었으며, 전차 제어기를 사용한 능동시스템의 돌풍응답과 축차된 제어기를 사용한 능동시스템의 돌풍 응답 사이의 차이도 매우 작게 나타났다. 그러므로, 항공기 날개의 능동 플러터억제에는 BACR을 이용하여 설계한 축차된 제어기가 플러터 능동제어에 매우 유용하다고 할 수 있다. 그러나 BACR을 사용하기 위해서는 요구되는 정확도와 계산량에 대한 상호 절충과정이 반드시 필요하다.

  • PDF

Formal Specification and Modeling Techniques of Component Workflow Variability (컴포넌트 워크플로우 가변성의 정형 명세 및 모델링 기법)

  • Lee, Jong-Kook;Cho, Eun-Sook;Kim, Soo-Dong
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.10
    • /
    • pp.703-725
    • /
    • 2002
  • It is well recognized that component-based development (CBD) is an effective approach to manage the complexity of modem software development. To achieve the benefits of low-cost development and higher productivity, effective techniques to maximize component reusability should be developed. Component is a set of related concepts and objects, and provides a particular coarse-grained business service. Often, these components include various message flows among the objects in the component, called 'business workflow`. Blackbox components that include but hide business workflow provide higher reusability and productivity. A key difficulty of using blackbox components with business workflow is to let the workflow be customized by each enterprise. In this paper, we provide techniques to model the variability of family members and to customize the business workflow of components. Our approach is to provide formal specification on the component variability, and to define techniques to customize them by means of the formalism.

Hybrid Super-Resolution Algorithm Robust to Cut-Change (컷 전환에 적응적인 혼합형 초고해상도 기법)

  • Kwon, Soon-Chan;Lim, Jong-Myeong;Yoo, Jisang
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.7
    • /
    • pp.1672-1686
    • /
    • 2013
  • In this paper, we propose a hybrid super-resolution algorithm robust to cut-change. Existing single-frame based super-resolution algorithms are usually fast, but quantity of information for interpolation is limited. Although the existing multi-frame based super-resolution algorithms generally robust to this problem, the performance of algorithm strongly depends on motions of input video. Furthemore at boundary of cut, applying of the algorithm is limited. In the proposed method, we detect a define boundary of cut using cut-detection algorithm. Then we adaptively apply a single-frame based super-resolution method to detected cut. Additionally, we propose algorithms of normalizing motion vector and analyzing pattern of edge to solve various problems of existing super-resolution algorithms. The experimental results show that the proposed algorithm has better performance than other conventional interpolation methods.

확률 벡터를 사용한 전자 문서의 개념적 분류 기법

  • 조완섭;김영렬;강원석;강현규
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.11a
    • /
    • pp.53-62
    • /
    • 1997
  • 본 논문에서는 전자문서의 개념적 분류기법을 제안한다. 기존의 문서분류는 대부분 문서에 나타난 용어를 기반으로 분류하므로 개념적인 분류가 불가능하다. 제안된 기법에서는 한국어 시소러스를 사용하여 문서에 나타난 용어 뿐 아니라 용어의 상하위 개념을 기준으로 문서를 분류할 수 있다. 특히, 제안된 방법은 확률 벡터를 사용하는 방식으로써 점진적인 학습이 가능하다는 장점도 가진다.

  • PDF