• Title/Summary/Keyword: 위치 최적화

Search Result 1,254, Processing Time 0.03 seconds

A More Efficient TPR*-Tree with Cooling-down Nodes (쿨링다운 노드를 사용한 TPR*-트리 효율화 기법)

  • Lim, Sung-Chae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.332-335
    • /
    • 2011
  • GPS 칩을 내장한 다양한 이동 통신 기기의 사용으로 위치 정보를 이용한 응용이 점차 확산될 전망이다. 위치 정보를 기반으로 한 응용 시스템에서는 다수 이동 객체의 위치 정보를 실시간으로 기록하고, 미래 시점의 객체 위치를 추정할 수 있어야 한다. 이런 요구에 따라 효과적인 이동 객체 색인에 고안된 기법이 TPR*-트리이다. 하지만 TPR*-트리는 고정 위치 색인에 최적화된 R-트리에 기본을 두었기 때문에 갱신 비용이 매우 커질 수 있다는 문제가 있다. R-트리에서는 갱신 연산이 빈번하지 않을 수 있지만 TPR*-트리의 경우는 이동 객체가 속도를 변화시킬 때마다 갱신 연산이 요구되기 때문에 상대적으로 매우 큰 갱신 비용이 발생할 수 있다. 이런 문제점을 부분적으로 해결하기 위해 본 논문에서는 쿨링다운 노드를 사용한 TPR*-트리를 제안한다. 제안된 트리는 트리의 상위 계층에 일부 이동 객체를 버퍼링함으로써 갱신 연산을 최소화 할 수 있다. 또한 지나친 사장 영역(dead space)의 확대를 방지함으로써 검색 성능 저하를 효과적으로 줄일 수 있다.

The source localization and geoacoustic inversion using ship noise (선박의 소음을 이용한 선박의 위치추적 및 지음향학적 인자 역산)

  • Park Cheolsoo;Kim Jin;Seong Woojae
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.393-396
    • /
    • 2004
  • 본 논문에서는 선박의 소음을 이용한 선박의 위치추적 및 지음향학적 인자의 역산 기법을 제안하였다. 예인 수평선배열에 의해 계측된 선박의 소음을 시간역전시켜(time reversed) 역전파(back propagation)시킨 음파는 해당 해양환경과 동일한 경우 원래의 음원 즉 선박의 위치에 가장 큰 에너지가 집중된다. 이러한 역전파된 신호의 집중 정도를 이용하여 음원의 위치 및 해양환경(특히 지음향학적 환경) 정보를 추정하였다. 본 역산에서 사용된 목적함수는 정합임펄스응답필터를 사용하여 음원의 위치에 집중된 정규화된 파워로 정의되었다. 최적화 알고리즘으로 유전알고리즘과 Powell 방법이 함께 사용되었다. 제안된 기법을 Elba섬 근해에서 실시된 MAPEX 2000 실험 데이터에 적용한 후 그 결과를 본 논문에서 제시하였으며 그 효용성을 확인하였다.

  • PDF

Distributed and Range-Free Acoustic Source Localization Techniques in Wireless Sensor Networks (센서네트워크에서 Range-free 기반의 분산 음원위치 판별 기법)

  • You, Young-Bin;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.571-573
    • /
    • 2005
  • 본 논문에서는 수동형 위치 판별 시스템의 대표적인 음원위치 판별 알고리즘을 제안한다. 제안하는 알고리즘은 무선 센서 네트워크에 최적화 되어있으며, 일반적인 무선 센서 네트워크에서 사용되는 노드와 마이크만 요구되며 추가적인 장비를 필요로 하지 않는다. 제안하는 시스템은 동일한 노드에 분산된 알고리즘을 이용하여 각 노드는 이벤트 발생시에 동적으로 추정 Grid를 생성한 후 이 Grid를 이용하여 추정치를 산정하고 이를 종합하여 최종적으로 2차원 평면에서의 음원의 위치를 판별한다. 제안하는 시스템의 위치판별 알고리즘은 Range-free방식으로 생성된 Grid를 각 노드가 음파를 감지한 시각을 바탕으로 영역별로 근사한다. 시스템은 실제 MicaZ 노드에 구현되었으며 제한된 하드웨어와 자원만을 바탕으로 높은 복잡도를 지니는 음원탐지시스템을 구축하였다.

  • PDF

Efficient Data Representation of Stereo Images Using Edge-based Mesh Optimization (윤곽선 기반 메쉬 최적화를 이용한 효율적인 스테레오 영상 데이터 표현)

  • Park, Il-Kwon;Byun, Hye-Ran
    • Journal of Broadcast Engineering
    • /
    • v.14 no.3
    • /
    • pp.322-331
    • /
    • 2009
  • This paper proposes an efficient data representation of stereo images using edge-based mesh optimization. Mash-based two dimensional warping for stereo images mainly depends on the performance of a node selection and a disparity estimation of selected nodes. Therefore, the proposed method first of all constructs the feature map which consists of both strong edges and boundary lines of objects for node selection and then generates a grid-based mesh structure using initial nodes. The displacement of each nodal position is iteratively estimated by minimizing the predicted errors between target image and predicted image after two dimensional warping for local area. Generally, iterative two dimensional warping for optimized nodal position required a high time complexity. To overcome this problem, we assume that input stereo images are only horizontal disparity and that optimal nodal position is located on the edge include object boundary lines. Therefore, proposed iterative warping method performs searching process to find optimal nodal position only on edge lines along the horizontal lines. In the experiments, we compare our proposed method with the other mesh-based methods with respect to the quality by using Peak Signal to Noise Ratio (PSNR) according to the number of nodes. Furthermore, computational complexity for an optimal mesh generation is also estimated. Therefore, we have the results that our proposed method provides an efficient stereo image representation not only fast optimal mesh generation but also decreasing of quality deterioration in spite of a small number of nodes through our experiments.

CFD Analysis on the Effect of the Nozzle Arrays and Spray Types in the Hydrogen Peroxide Mixing Quencher to Improve the Mixing Efficiency (과산화수소 혼합냉각기 내의 노즐배치 및 가스분사 방식 변화에 따른 혼합율 개선에 대한 전산해석적 연구)

  • Koo, Seongmo;Chang, Hyuksang
    • Clean Technology
    • /
    • v.23 no.1
    • /
    • pp.42-53
    • /
    • 2017
  • Numerical analysis was done to evaluate the fluid distribution inside of the mixing quencher to increase the reaction efficiency of the aqueous hydrogen peroxide solution in the scrubbing column which is used for simultaneous desulfurization and denitrification. Effective injection of the aqueous hydrogen peroxide ($H_2O_2$) solution in the mixing quencher has major effects for improving the reaction efficiency in the scrubbing column by enhancing the mixing of the aqueous $H_2O_2$ solution with the exhaust gas. The current study is to optimize the array of nozzles and the spray angles of the aqueous $H_2O_2$ solution in the mixing quencher by using the computational method. Main concerns of the analysis are how to enhance the uniformity of the $H_2O_2$ concentration distribution in the internal flow. Numerical analysis was done to check the distribution of the internal flow in the mixing quencher in terms of RMS values of the $H_2O_2$ concentration at the end of quencher. The concentration distribution of $H_2O_2$ at the end of is evaluated with respect to the different array of the nozzle pipes and the nozzle tip angles, and we also analyzed the turbulence formation and fluid mixing in the zone. The effect of the spray angle was evaluated with respect to the mixing efficiency in different flow directions. The optimized mixing quencher had the nozzle array at location of 0.3 m from the inlet duct surface and the spray angle is $15^{\circ}$ with the co-current flow. The RMS value of the $H_2O_2$ concentration at the end of the mixing quencher was 12.4%.

The Element Stiffness Ratio and Outrigger Locations for Optimum Design Model in Preliminary Design of Outrigger Structures by G.A. (G.A.를 이용한 아웃리거 시스템의 초기설계단계에서 부재 강성비 및 아웃리거 위치 최적화에 관한 연구)

  • Lee, Eun-Seok;Choi, Se-Woon;Park, Hyo-Seon
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.721-724
    • /
    • 2010
  • 아웃리거 시스템은 고층건물의 구조설계 시에 횡변위를 제어하기 위해 사용되는 가장 효율적이고 널리 사용되는 구조시스템 중 하나이다. 아웃리거는 설치 위치의 최적성에 따라 횡변위 제어효과에 상당한 차이가 있으며, 1970년대 이후부터 아웃리거의 최적위치에 관한 연구가 활발히 진행되어 왔다. 아웃리거의 최적위치는 구조물의 전단벽, 아웃리거, 외각기둥의 요소간 강성비에 따라 변하는 값이므로, 아웃리거 시스템의 횡변위는 요소간 강성비와 아웃리거 위치 모두에 의해 영향을 받는다. 따라서 초기구조설계 단계에서 아웃리거의 위치에 대한 결정과, 각 요소간 강성비의 선택은, 전체 구조 시스템의 효율성에 상당한 영향을 미치게 된다. 하지만 아웃리거 시스템의 최적 효율을 보장하면서, 구조물의 초기 설계 시에 참고할 수 있는, 아웃리거의 최적위치와 요소간 강성비에 대한 연구는 미흡한 실정이다. 따라서 본 연구에서는 GA(genetic algorithm)을 이용하여 초기 설계 시에 참고할 수 있는 고층건물의 횡변위를 최소로 하는, 아웃리거의 최적 위치 및 요소간 강성비에 대한 연구를 진행하고자 한다. 이를 위해 시공된 예제 건물에 적용을 통해 그 효과를 검증해 본다.

  • PDF

A Study on the Cutting Path Optimization using Improved Genetic Algorithm (개선된 유전자 알고리즘을 이용한 부재 절단경로 최적화에 관한 연구)

  • Y.K. Han;C.D. Jang
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.37 no.3
    • /
    • pp.90-98
    • /
    • 2000
  • Nesting and cutting path optimization have a great effect on price competitions and improvement of productivity in various industries such as the shipbuilding, the auto, the clothing, and so on. But the theoretical approach on the development of cutting path optimization algorithm, which can be applied effectively in the shipbuilding, has not been performed enough because parts are so complex and various. In this study, a new solution has been presented to solve the cutting path problem in 2-D cutting by using improved genetic algorithm. The presented optimization algorithm can search not only the cutting sequence of parts but also the position of piercing point by applying the effective neighborhood solution generating method

  • PDF

Loop Cancellation and Path Optimization of Path Extension Handover in a Wireless ATM LAN (무선 ATM LAN 환경에서 경로 확장 기법의 루프 제거 및 경로 최적화 알고리즘 연구)

  • 최우진;박영근
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5A
    • /
    • pp.602-610
    • /
    • 2000
  • There has been increasing interest in broadband services to mobile terminals. Wireless ATM will be used to support broadband services for future generation mobile service. We propose an algorithm for handover in wireless ATM LANs. We have studied how to treat the loop cancellation and optimization of path extension handover scheme, and present path optimization algorithms : polyangular loop cancellation and triangular loop cancellation. We express the location of MT(mobile terminal) by direction angle, and the direction angles can be converted into direction vectors. Using direction vectors, we can find the current optimal path of MT. The analysis and the experimental results show that the proposed scheme provides the better performance than that of anchor rerouting scheme in average handover delay, handover disruption delay, and buffer requirements.

  • PDF

A Hardwired Location-Aware Engine based on Weighted Maximum Likelihood Estimation for IoT Network (IoT Network에서 위치 인식을 위한 가중치 방식의 최대우도방법을 이용한 하드웨어 위치인식엔진 개발 연구)

  • Kim, Dong-Sun;Park, Hyun-moon;Hwang, Tae-ho;Won, Tae-ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.11
    • /
    • pp.32-40
    • /
    • 2016
  • IEEE 802.15.4 is the one of the protocols for radio communication in a personal area network. Because of low cost and low power communication for IoT communication, it requires the highest optimization level in the implementation. Recently, the studies of location aware algorithm based on IEEE802.15.4 standard has been achieved. Location estimation is performed basically in equal consideration of reference node information and blind node information. However, an error is not calculated in this algorithm despite the fact that the coordinates of the estimated location of the blind node include an error. In this paper, we enhanced a conventual maximum likelihood estimation using weighted coefficient and implement the hardwired location aware engine for small code size and low power consumption. On the field test using test-beds, the suggested hardware based location awareness method results better accuracy by 10 percents and reduces both calculation and memory access by 30 percents, which improves the systems power consumption.

Stress analysis and optimal design of surge-tank (Surge-Tank의 응력해석 및 최적설계)

  • 이수훈;지상현;김민수
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.12 no.3
    • /
    • pp.3-8
    • /
    • 1990
  • 본 고에서는 자동차의 냉각장치중, 냉각수를 저장하는 기능을 갖는 surge-tank의 내압에 의한 국부적인 균열 발생 방지 및 용기의 응력환화를 목적으로, 범용 구조해석 프로그램인 CAEDS의 여러 모듈(GEOMOD, GFEM, IFES, OPTISEN)을 이용하여 응력해석을 수행한 후, OPTISEN(최적화 해석 모듈)을 적용하여 용기 두께 및 보강재 위치에 따른 설계민감도를 구하여 최적 두께 및 보강재의 최적 위치를 구하였다.

  • PDF