• Title/Summary/Keyword: 정렬문제

Search Result 294, Processing Time 0.025 seconds

Numerical Analysis of Three-dimensional Sloshing Flow Using Least-square and Level-set Method (최소자승법과 Level-set 방법을 적용한 3차원 슬로싱 유동의 수치해석)

  • Jeon, Byoung Jin;Choi, Hyoung Gwon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.41 no.11
    • /
    • pp.759-765
    • /
    • 2017
  • In this study, a three-dimensional least-square, level-set-based two-phase flow code was developed for the simulation of three-dimensional sloshing problems using finite element discretization. The code was validated by solving some benchmark problems. The proposed method was found to provide improved results against other existing methods, by using a coarser mesh. The results of the numerical experiments conducted during the course of this study showed that the proposed method was both robust and accurate for the simulation of three-dimensional sloshing problems. Using a substantially coarse grid, historical results of the dynamic pressure at a selected position corresponded with existing experimental data. The pressure history with a finer grid was similar to that of a coarse grid; however, a fine grid provided higher peak pressures. The present method could be extended to the analysis of a sloshing problem in a complex geometrical configuration using unstructured meshes owing to the features of FEM.

The Implementation of Tightly coupled SDINS/GPS System based on the Ring Laser Gyro (링레이저 자이로 기반 관성항법장치와 위성항법장치의 강결합 방식 시스템 구현)

  • Yu, Haesung;Park, Sang Eun;Jeong, Jinseob;Park, Heung-Won
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.2
    • /
    • pp.134-141
    • /
    • 2013
  • This paper explores a real-time system implementation to couple tightly StrapDown Inertial Navigation System(SDINS) and Global Positioning System(GPS) mounted on the aircraft. When implementing the SDINS/GPS coupled system in real-time processor, we have to deliberate SDINS's unique characteristics based on the ring laser gyro, and besides, lever-arm, measurements, and error compensation method. The novel modeling method is applied to system the misalignment error term of gyro to estimate the cumulative heading attitude errors while the aircraft banking to turn repeatedly. Captive Flight Test results show that the proposed modeling strategy has good performance.

Mesh Geometry Compression for Mobile Graphics (모바일 그래픽스를 위한 메쉬 위치정보 압축)

  • Lee, Jong-Seok;Choe, Sung-Yul;Lee, Seung-Yong
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.403-408
    • /
    • 2008
  • 본 논문은 모바일 그래픽스 응용에 적합한 메쉬 위치정보의 압축 기법을 제시한다. 제시한 기법은 복원 에러를 최소화하기 위한 메쉬 분할 기법과 기존의 방법에서 방생하는 시각적 손상문제를 해결한 지역적 정량화 기법으로 구성된다. 기존 방법에서는 분할된 조각 메쉬들 간의 경계가 벌어지는 시각적 손상문제가 방생하는데, 모든 조각 메쉬의 지역적 양자화 셀이 같은 크기와 정렬된 지역 좌표축을 갖게 하여 이 문제를 해결했다. 제시한 기법은 메쉬를 렌더링할 때 압축된 위치정보를 메모리에서 그래픽스 하드웨어로 전송하여 실시간으로 복원함으로써 모바일 기기의 자원을 절약하는 특징을 갖는다. 압축된 위치정보의 복원을 표준화된 렌더링 파이프라인에 결합이 가능하도록 설계함으로써 조각 메쉬당 한번의 행렬 곱셈으로 복원이 가능하다. 실험에서는 32 비트 부동소수점 수로 표현되는 위치정보를 8 비트 정수로 지역적 정량화하여 70%의 압축률에서 11 비트 전역적 정량화와 대등한 수준의 시각적 품질을 달성했다.

  • PDF

A Parallel and Distributed Meta-heuristic Framework (병렬 분산 메타-휴리스틱 프레임워크)

  • Kim, Jin-Woo;Oh, Hyun-Ok;Ha, Soon-Hoi
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.21-24
    • /
    • 2011
  • 본 논문은 확장성(scalability)과 견고함(robustness)을 강조하는 새로운 형태의 병렬 분산 메타-휴리스틱 프레임워크를 제안하고 있다. PADO (Parallel And Distributed Optimization framework) 라고 이름 지어진 본 프레임워크는 이종의 계산 및 통신 자원들을 활용하여 메타-휴리스틱 알고리즘을 병렬화하고 스케일러블한 속도 향상을 얻을 수 있다. 본 프레임워크는 기존의 시퀀셜(sequential) 최적화 프레임워크에 메타-휴리스틱 알고리즘의 병렬화 기법중 하나인 island 모델을 개선하여 구현하였다. 본 연구는 부분적으로 정렬된 지식 공유 방법(Partially Ordered Knowledge Sharing) 모델을 이용하여 병렬 환경 코디네이션(coordination) 오버헤드를 줄였고 계산 노드에 대한 확장성을 얻었다. 본 프레임워크를 통해 기존의 많은 메타-휴리스틱 알고리즘들을 재사용 할 수 있고 다양한 분야의 최적화 문제에 적용 할 수 있으며 계산량이 많은 메타-휴리스틱 알고리즘을 병렬화를 통해 문제를 푸는 시간을 단축 할 수 있다. 순회 판매원 문제(Traveling Salesman Problem)를 통해 프레임워크의 실효성을 검증하였다.

An Algorithm for Ontology Merging and Alignment using Local and Global Semantic Set (지역 및 전역 의미집합을 이용한 온톨로지 병합 및 정렬 알고리즘)

  • 김재홍;이상조
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.4
    • /
    • pp.23-30
    • /
    • 2004
  • Ontologies play an important role in the Semantic Web by providing well-defined meaning to ontology consumers. But as the ontologies are authored in a bottom-up distributed mimer, a large number of overlapping ontologies are created and used for the similar domains. Ontology sharing and reuse have become a distinguished topic, and ontology merging and alignment are the solutions for the problem. Ontology merging and alignment algorithms previously proposed detect conflicts between concepts by making use of only local syntactic information of concept names. And they depend only on a semi-automatic approach, which makes ontology engineers tedious. Consequently, the quality of merging and alignment tends to be unsatisfying. To remedy the defects of the previous algorithms, we propose a new algorithm for ontology merging and alignment which uses local and global semantic set of a concept. We evaluated our algorithm with several pairs of ontologies written in OWL, and achieved around 91% of precision in merging and alignment. We expect that, with the widespread use of web ontology, the need for ontology sharing and reuse ill become higher, and our proposed algorithm can significantly reduce the time required for ontology development. And also, our algorithm can easily be applied to various fields such as ontology mapping where semantic information exchange is a requirement.

Asymmetric Output Power Characteristics of Spot-Size Converter Integrated 1.3${\mu}m$ FP-LD (모드변환기가 집적된 1.3${\mu}m$ FP-LD의 비대칭 광출력 특성)

  • 심종인;장동훈
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.02a
    • /
    • pp.280-281
    • /
    • 2000
  • Internet사용자의 급격한 증가에 따라 저가격이며 대용량의 optical access network의 구축이 시급한 실정이다. 광통신의 infrastructure를 구성하기 위해서는 광모듈의 저가격화가 가장 시급한 문제이다. 광모드 변환기가 집적된 반도체 레이저(SSC-LD)는 단일모드광섬유와의 광결합 손실 및 정렬허용오차, 동작시간, 광출력 등을 향상시킬 수 있어, 광가입자계 광송수신모듈의 가격을 낮출 수 있어 최근 매우 활발히 연구되고 있다. (중략)

  • PDF

Hamming Group ECC based on DCW(Dual Constant Weights) Modulation Code (DCW부호를 이용한 Hamming Group ECC)

  • 강병복;노재우;김근율;정흥상
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2001.02a
    • /
    • pp.64-65
    • /
    • 2001
  • HDDS(Holographic Digital Data Storage) 시스템에서 저장밀도가 증가함에 따라서 기록/재생된 데이터는 중첩된 페이지 사이의 간섭과 인접 픽셀간의 간섭에서 기인하는 ISI (Intersymbol Interference) 및 Speckle 잡음을 포함하는 Random Noise와 광학 수차, 광학정렬 오차 및 Laser 광원의 비균일 광강도 분포 등에서 기인하는 Non- random Noise 등 다양한 시스템 잡음에 의해서 BER 이 급격히 저하되는 문제가 발생된다. 113 이러한 문제점을 해소하고 시스템의 기록/재생 데이터 신뢰도를 확보하기 위해서는 적절한 광신호처리 기법과 coding 기법이 도입되어야만 한다. (중략)

  • PDF

Combining direction and distance ioperations for querying incrementally close objects (공간 데이터베이스에서 방향과 거리 관계가 혼합된 질의어로부터 점진적으로 가까운 객체 추출에 대한 연구)

  • 권준희;윤종필
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.317-319
    • /
    • 1999
  • 공간 데이터베이스에서 공간 데이터간의 근접성을 알아보아야 할 필요가 많이 발생한다. 이를 위해, 본 연구에서는 방향 관계와 거리 관계가 혼합된 형태의 질의에서 공간적으로 가까운 객체를 순서적으로 추출해내는 방법을 제안한다. 점진적 거리 조인 알고리즘을 근간으로 섹터 기반 모델을 적용하여 객체들을 순서적으로 추출할 수 있도록 한다. 섹터의 분류와 섹터들간 정렬 순서에 따라 추출된 값을 필요에 따라 제한조건의 조절이 가능하다는 장점이 있다. 또한, 점진적 거리조인 알고리즘에 있어서의 데이터 크기에 따른 성능 저하 문제도 어느 정도 해결할 수 있음을 기술하고 있다.

  • PDF

Error compensation in the optical 3D phase measuring profilometry (광위상 3차원 형상 측정법에서의 오차보정)

  • 황용선;강영준;백성훈;박승규;임창환
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.07a
    • /
    • pp.154-155
    • /
    • 2003
  • PMP(Phase Measuring Profilometry)측정법은 투영계와 기록계의 기하학적 구성과 광학계의 정렬적인 문제에 의해서 기본적으로 오차를 가지고 측정된다. 일반적으로 PMP 형상 측정에서 측정면과 광학계의 높이가 피 측정면에 비해서 상당히 큰 경우, CCD 카메라에서 높이 방향으로 측정영역이 작아지게됨으로써 측정위상이 기준면에서의 위치와 높이 방향에 따라서 다르게 나타나고 프로젝터가 측정면에 투영되는 간섭무의의 피치가 다르게 적용된다. (중략)

  • PDF

Algorithm for Profit per Cost Ratio of Product Portfolio Problem (제품 포트폴리오 문제의 원가 이익률 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.3
    • /
    • pp.139-143
    • /
    • 2023
  • The product portfolio problem(PPP) is an optimization problem that determines the production quantity of a particular product to obtain the maximum profit among the n products. Linear programming(LP) is known as the only way to solve this optimization problem. The linear programming method is a problem that optimizes n linear functions and uses LINGO or Excel solver. This paper proposes a simple algorithm that uses CPR, a product cost-profit ratio, to sort in CPR descending order and then determines the maximum allowed production quantity by hand as the actual production quantity. As a result of applying the proposed algorithm to six experimental data, it was shown that more accurate results can be obtained compared to the linear programming method.