• 제목/요약/키워드: 정렬문제

검색결과 294건 처리시간 0.044초

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

  • 전병진;최형권
    • 대한기계학회논문집B
    • /
    • 제41권11호
    • /
    • pp.759-765
    • /
    • 2017
  • 본 연구에서는 유한요소 최소자승법에 기반한 level-set 방정식의 이류방정식과 재초기화 방정식의 이산화기법을 3차원 슬로싱 문제에 적용한 코드를 개발하고, 그 성능을 평가한다. 사용된 수치기법은 정렬 격자계를 이용하여 다양한 표준 예제들에 대하여 검증이 수행되었다. 제안된 방법은 상대적으로 성긴 격자계에서 다른 기법들에 비하여 개선된 해를 줌을 확인하였다. 두 가지의 격자계에 대하여 수행한 3차원 슬로싱 해석은 상당히 성긴 격자계에서도 압력의 시간 이력이 실험결과와 잘 일치함을 보여주며, 조밀한 격자계에서는 최대압력의 크기가 크게 예측이 됨을 확인하였다. 한편, 본 연구에서 개발한 기법은 유한요소법의 특성에 의해서 비정렬 격자계를 이용하여 복잡한 형상을 가지는 용기 내의 슬로싱 문제의 해석으로 바로 확장할 수 있다.

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

  • 유해성;박상은;정진섭;박흥원
    • 한국항공우주학회지
    • /
    • 제41권2호
    • /
    • pp.134-141
    • /
    • 2013
  • 항공기에 탑재되어 운용되는 링레이저 자이로 기반 스트랩다운 관성항법장치(SDINS)와 위성항법장치(GPS)의 결합 시스템의 실시간 구현에 있어서 설계시 고려해야할 문제에 대해서 살펴본다. SDINS/GPS 결합 시스템의 실시간 구현시, 레버암, 측정치 획득 및 오차 보상 외에, 링 레이저 자이로 기반의 SDINS의 특성을 고려해야만 한다. 뱅크턴을 반복적으로 수행하는 항공기에서 발생하는 누적 수직축 자세 오차를 추정하기 위해, 자이로의 비정렬이 모델링된 모델을 구현한다. 항공기 탑재 시험을 통해 수직축 자세 오차의 누적문제 및 실시간 구현 상의 문제를 해결하고, 자세 오차 추정 성능 향상 결과를 살펴본다.

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

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

  • PDF

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

  • 김진우;오현옥;하순회
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • 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)

  • 김재홍;이상조
    • 전자공학회논문지CI
    • /
    • 제41권4호
    • /
    • pp.23-30
    • /
    • 2004
  • 기존 웹의 단점을 보완하기 위해 시맨틱 웹 개념이 제안되었고, 시맨틱 웹에서 중요한 역할을 하는 온톨로지는 분산 독립된 형태로 개발되는 특성으로 인해 동일한 도메인에 대해 중복 저작될 수 있는 문제점을 가지고 있다. 따라서 온톨로지의 공유와 재사용이 중요한 문제로 부각되고 있으며, 온톨로지 병합 덴 정렬이 한 해결책이 될 수 있다. 현재까지 제안된 반자동 방식의 온톨로지 병합 및 정렬 알고리즘은 온톨로지 전체에서 가지는 의미정보가 아닌 지역적 구문정보만을 이용하고, 반자동 작업 특징으로 인해 온톨로지 엔지니어에게는 지루한 작업이 되어 결과의 품질이 낮아질 수 있다는 단점이 있다. 본 논문에서는 지역 및 전역 의미집합 개념을 이용하여 이러한 단점을 개선한 온톨로지 병합 및 정렬 알고리즘을 제안하였다. 제안된 알고리즘을 구현하여 OWL 언어로 작성된 온톨로지에 대해 실험한 결과 91%의 정확도를 보였다. 본 논문에서 제안하는 알고리즘을 이용하여 온톨로지 병합 및 정렬 작업을 수행하면 온톨로지 공유 및 재활용률을 높이고, 기존 온톨로지를 활용한 새로운 온톨로지의 저작시간도 단축시킬 수 있을 것으로 기대된다. 또한, 온톨로지 매핑등 온톨로지들 간의 의미 정보 교환이 필요한 다른 어떤 분야에도 쉽게 적용이 가능할 것으로 기대된다.

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

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

  • PDF

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

  • 강병복;노재우;김근율;정흥상
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2001년도 제12회 정기총회 및 01년도 동계학술발표회
    • /
    • 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)

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

  • PDF

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

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

  • PDF

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

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.139-143
    • /
    • 2023
  • 제품 포트폴리오 문제(PPP)는 n개 제품 들 중에서 최대 이익을 창출하도록 특정 제품의 생산량을 결정하는 최적화 문제이다. 이러한 최적화 문제를 풀 수 있는 유일한 방법으로 선형계획법(LP)이 알려져 있다. 선형계획법은 n개의 선형함수를 최적화시키는 문제로 LINGO나 엑셀 해결사 등을 활용하는 실정이다. 본 논문은 제품 원가 대비 이익 비율인 CPR 개념을 도입하여 CPR 내림차순으로 정렬한 후, 최대 CPR 제품부터 허용된 최대 생산량을 실제 생산량으로 수기 식으로 결정하는 단순한 알고리즘을 제안하였다. 6개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.