• 제목/요약/키워드: Solution algorithm

검색결과 3,896건 처리시간 0.036초

협업개발 환경에서의 효율적 동시성 제어를 위한 P2P기반 충돌해결 기법 (P2P Based Collision Solving Technique for Effective Concurrency Control in a Collaborative Development Environment)

  • 박현수;김대엽;윤청
    • 정보처리학회논문지D
    • /
    • 제16D권4호
    • /
    • pp.571-582
    • /
    • 2009
  • 본 논문은 구성원들 사이의 자원공유를 원천적으로 봉쇄하는 일반적 협업개발 지원도구의 한계를 극복하고, 조직의 여러 사용자들에게 자원 공유의 기회를 제공함과 동시에 자원공유에서 발생하는 버전관리와 충돌문제를 해결하기 위한 방법을 제시한다. 개발된 소프트웨어 협업개발 지원도구는 전통적인 낙관적 기법을 적용하되 충돌해결에 드는 비용과 노력의 절감을 위한 개선된 알고리즘을 사용한다. 시스템의 구조는 전통적인 Client/Server 방식에 개인간 정보교환을 지원하는 P2P(peer-to-peer) 방식이 결합된 형태로 이루어져 있으며, 공개 소프트웨어인 CVS(Concurrent Version System)를 기반으로 구현되었다. 이를 바탕으로 대표적인 기존 협업개발 지원도구들과의 유용성 비교를 통해 기능적 효율성을 확인하였다.

Complexity Estimation Based Work Load Balancing for a Parallel Lidar Waveform Decomposition Algorithm

  • Jung, Jin-Ha;Crawford, Melba M.;Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제25권6호
    • /
    • pp.547-557
    • /
    • 2009
  • LIDAR (LIght Detection And Ranging) is an active remote sensing technology which provides 3D coordinates of the Earth's surface by performing range measurements from the sensor. Early small footprint LIDAR systems recorded multiple discrete returns from the back-scattered energy. Recent advances in LIDAR hardware now make it possible to record full digital waveforms of the returned energy. LIDAR waveform decomposition involves separating the return waveform into a mixture of components which are then used to characterize the original data. The most common statistical mixture model used for this process is the Gaussian mixture. Waveform decomposition plays an important role in LIDAR waveform processing, since the resulting components are expected to represent reflection surfaces within waveform footprints. Hence the decomposition results ultimately affect the interpretation of LIDAR waveform data. Computational requirements in the waveform decomposition process result from two factors; (1) estimation of the number of components in a mixture and the resulting parameter estimates, which are inter-related and cannot be solved separately, and (2) parameter optimization does not have a closed form solution, and thus needs to be solved iteratively. The current state-of-the-art airborne LIDAR system acquires more than 50,000 waveforms per second, so decomposing the enormous number of waveforms is challenging using traditional single processor architecture. To tackle this issue, four parallel LIDAR waveform decomposition algorithms with different work load balancing schemes - (1) no weighting, (2) a decomposition results-based linear weighting, (3) a decomposition results-based squared weighting, and (4) a decomposition time-based linear weighting - were developed and tested with varying number of processors (8-256). The results were compared in terms of efficiency. Overall, the decomposition time-based linear weighting work load balancing approach yielded the best performance among four approaches.

캠퍼스 보안을 위한 IoT 및 무선 센서 네트워크 모니터링 (IoT and Wireless Sensor Network Monitoring for Campus Security)

  • 아흐메드 매틴;칭청주후;살만아프리카;무함마드 우스만
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.33-41
    • /
    • 2018
  • 스마트 캠퍼스의 플랫폼으로 사물 인터넷에 대한 아이디어가 점점 대중화되고 있다. 인터넷에 연결하기 위해 통신 네트워크, 센서 노드 및 게이트웨이로 구성된 인프라가 필요하며 각 센서 노드는 환경에서 데이터를 수집할 수 있다. 본 논문은 스마트 캠퍼스 모니터링을 적용하기 위해 인터넷에 구성한 무선 센서 네트워크를 설명한다. 무선 센서 네트워크 모니터링은 저전력 구현 및 통합 시스템을 사용하는 완벽한 솔루션이다. 그러나 제한된 컴퓨팅 범위, 제한된 컴퓨팅 성능, 네트워크 프로토콜의 가용성 부족, 프로그래밍 보안 부족 및 기밀성, 무결성 및 가용성 분야의 보안 오류로 인해 수많은 제약이 있다. WSNM 노드를 위한 새로운 보안 기술과 기능이 개발되었다. 보안 네트워크 연구 개발 및 서비스 거부 (DOS) 및 복잡성 공격 방지를 위한 시스템을 제안하였다. 이러한 시스템이 제대로 구현되면 사전 할당을 통한 에너지 효율성 메커니즘과 안전한 루틴 알고리즘을 통해 핵심 관리 모델의 새로운 키를 제공 할 수 있다.

생산라인에 적용을 위한 무선 센서 네트워크 라우팅방식 및 고장노드 검출에 대한 연구 (A Study on the Wireless Sensor Network Routing Method and Fault Node Detection for Production Line)

  • 박정현;서창준
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.1104-1108
    • /
    • 2018
  • IIoT는 IoT를 산업현장에 적용하여 생산, 제조, 안전 등의 요소를 모니터링하며, 작업자가 쉽게 현장을 관리하게 해주는 솔루션이다. 이러한 IIoT에서 중요한 기술요소는 센서를 이용하여 산업현장의 정보수집과 관리자에게 신뢰성 있는 정보를 전달하는 기술이 요구된다. 따라서 일반적인 산업현장에는 Ethernet과 RS485 등의 유선 네트워크 방식을 이용해 정보를 전달한다. 하지만 네트워크 구축에 있어 기반비용의 문제와 넓은 범위의 회선구축에 있어 한계가 존재한다. 따라서 본 논문에서는 공작기계가 즐비해있는 생산라인에 IEEE 802.15.4 Ad-Hoc 무선 센서 네트워크를 구축한다. 또한 공작기계의 배치형태를 고려한 라우팅 방식과 센서노드 고장을 감지하는 알고리즘을 설명한다.

솔라패널을 이용한 라디오존데 온도센서의 일사보정 (Compensation for The Solar Radiation Effect of Radiosonde's Temperature Sensor Using Solar Panel)

  • 박명석;이진욱;정세진;장재원
    • 대기
    • /
    • 제29권3호
    • /
    • pp.283-294
    • /
    • 2019
  • For the upper air observations, a temperature measurement using radiosonde is a common method, and the compensation of solar radiation effects in the radiosonde temperature sensor is an important factor. In this paper, we present various experiments and compensation methods of the radiosonde temperature sensor to overcome the errors caused by the movement of the radiosonde rotation, etc. The methods and procedures of this study are as follows. First, we used the solar simulator to analyze the temperature variation and solar effect of the temperature sensor in the radiosonde according to the insolation. We also analyzed the temperature variation and solar effect of the temperature sensor according to the incident angle between the solar simulator and radiosonde. Second, we measured and analyzed solar radiation absorbed by solar cells attached to radiosonde. Third, we present combined compensate solution of the first and the second experiment results, to overcome errors caused by insolation effects in the radiosonde temperature sensors. Fourth, we compared that the reference temperature in similar environment with the upper air conditions, to verify the new radiated compensation performance of the radiosonde temperature sensor. Finally, the radiosonde fabricated in this study was raised to the atmosphere, and the laser correction algorithm proposed through experiments was reviewed. As a result of the radiosonde SRS-10 produced in this study, the temperature deviation from Vaisala RS92 was $0.057^{\circ}C$ in nighttime observation, $0.17^{\circ}C$ in daytime observation, It is expected that the GRUAN under WMO will be able to obtain a high test rating of 5.0.

다이파 소노부이를 활용한 수중표적 심도 추정 (Depth estimation of an underwater target using DIFAR sonobuoy)

  • 이영구
    • 한국음향학회지
    • /
    • 제38권3호
    • /
    • pp.302-307
    • /
    • 2019
  • 현대 대잠전에 있어 잠수함에 대한 2차원 위치추정에 다양한 방법들이 있다. 잠수함에 대한 보다 효과적인 추적 및 공격을 위해 표적 심도는 매우 중요한 요소이다. 하지만 현재까지도 잠수함의 심도를 찾아낸다는 것은 어려운 일이다. 본 논문에서는 최단접근점(Closest Point of Approach, CPA) 전후의 표적 접촉방위와 표적 도플러 신호 등 다이파 소노부이 접촉정보를 이용한 잠수함 심도 추정 기법을 제안하고자 한다. 표적의 상대심도는 표적과 다이파 소노부이의 청음기 간 사선거리 및 수평거리에 피타고라스 정리를 적용하여 결정된다. 이때 사선거리는 도플러변이와 표적 속도에 의해서 계산되며, 수평거리는 표적에 대한 연속된 접촉방위와 표적의 이동거리에 삼각함수를 적용하여 얻을 수 있다. 본 논문에서 제시된 알고리즘의 성능은 소노부이-표적 간 수평거리 및 상대심도에 의해 결정되는 고각과 도플러 변이 값의 측정 정확성에 의해 좌우됨을 시뮬레이션을 통해 알 수 있다.

구조설계실무 현황을 고려한 전단벽 해석모형에 관한 고찰 (A Study on the Analytical Model of Shear Wall Considering the Current Status of Structural Design)

  • 정성진
    • 대한건축학회논문집:구조계
    • /
    • 제34권9호
    • /
    • pp.3-10
    • /
    • 2018
  • While computer environments have been dramatically developed in recent years, as the building structures become larger, the structural analysis models are also becoming more complex. So there is still a need to model one shear wall with one finite element. From the viewpoint of the concept of FEA, if one shear wall is modeled by one finite element, the result of analysis is not likely accurate. Shear wall may be modelled with various finite elements. Among them, considering the displacement compatibility condition with the beam element connected to the shear wall, plane stress element with in-plane rotational stiffness is preferred. Therefore, in order to analyze one shear wall with one finite element accurately, it is necessary to evaluate finite elements developed for the shear wall analysis and to develop various plane stress elements with rotational stiffness continuously. According to the above mentioned need, in this study, the theory about a plane stress element using hierarchical interpolation equation is reviewed and stiffness matrix is derived. And then, a computer program using this theory is developed. Developed computer program is used for numerical experiments to evaluate the analysis results using commercial programs such as SAP2000, ETABS, PERFORM-3D and MIDAS. Finally, the deflection equation of a cantilever beam with narrow rectangular section and bent by an end load P is derived according to the elasticity theory, and it is used to for comparison with theoretical solution.

레귤러라이제이션 기반 개선된 밀도 무관 퍼지 클러스터링 (Improved Density-Independent Fuzzy Clustering Using Regularization)

  • 한수환;허경용
    • 한국정보통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.1-7
    • /
    • 2020
  • FCM(Fuzzy C-Means)으로 대표되는 퍼지 클러스터링은 간단하면서도 효율적인 클러스터링 방법이지만, FCM에서 사용하는 목적 함수에서는 밀도가 높은 클러스터가 클러스터링 결과에 많은 영향을 미치도록 함으로써 클러스터 사이의 밀도 차에 의해 클러스터링 결과에 왜곡이 발생할 수 있다. 이러한 밀도 문제를 완화하는 방법의 하나로 FCM의 목적 함수에 밀도 차이를 보정할 수 있는 항을 추가한 EDI-FCM(Extended Density-Independent FCM)이 있다. 이 논문에서는 레귤러라이제이션을 이용하여 EDI-FCM을 보완한 Regularized EDI-FCM을 제안한다. 레귤러라이제이션은 해공간을 평탄화하고 잡음 민감성을 줄이기 위해 흔히 사용되는 방법으로, 클러스터링에서는 특정 클러스터가 클러스터링 결과에 미치는 영향을 줄이는 역할을 한다. 제안하는 방법은 FCM이나 EDI-FCM과 비교했을 때 실제 클러스터 중심에 빠르고 정확하게 수렴한다는 것을 실험 결과를 통해 확인할 수 있다.

A Study on the Automated Payment System for Artificial Intelligence-Based Product Recognition in the Age of Contactless Services

  • Kim, Heeyoung;Hong, Hotak;Ryu, Gihwan;Kim, Dongmin
    • International Journal of Advanced Culture Technology
    • /
    • 제9권2호
    • /
    • pp.100-105
    • /
    • 2021
  • Contactless service is rapidly emerging as a new growth strategy due to consumers who are reluctant to the face-to-face situation in the global pandemic of coronavirus disease 2019 (COVID-19), and various technologies are being developed to support the fast-growing contactless service market. In particular, the restaurant industry is one of the most desperate industrial fields requiring technologies for contactless service, and the representative technical case should be a kiosk, which has the advantage of reducing labor costs for the restaurant owners and provides psychological relaxation and satisfaction to the customer. In this paper, we propose a solution to the restaurant's store operation through the unmanned kiosk using a state-of-the-art artificial intelligence (AI) technology of image recognition. Especially, for the products that do not have barcodes in bakeries, fresh foods (fruits, vegetables, etc.), and autonomous restaurants on highways, which cause increased labor costs and many hassles, our proposed system should be very useful. The proposed system recognizes products without barcodes on the ground of image-based AI algorithm technology and makes automatic payments. To test the proposed system feasibility, we established an AI vision system using a commercial camera and conducted an image recognition test by training object detection AI models using donut images. The proposed system has a self-learning system with mismatched information in operation. The self-learning AI technology allows us to upgrade the recognition performance continuously. We proposed a fully automated payment system with AI vision technology and showed system feasibility by the performance test. The system realizes contactless service for self-checkout in the restaurant business area and improves the cost-saving in managing human resources.

국내 OEM/ODM 화장품 제조기업의 생산계획 및 효율화를 위한 분산형 MRP시스템 개발 (Development of Distributed MRP System for Production Planning and Operation in Korean OEM/ODM Cosmetics Manufacturing Company)

  • 장동민;신문수
    • 산업경영시스템학회지
    • /
    • 제43권4호
    • /
    • pp.133-141
    • /
    • 2020
  • Up to date cosmetic OEM/ODM (original equipment manufacturing/original development manufacturing) industry receives attention as a future growth engine due to steady growth. However, because of limited research and development capability, many companies have employed commercial management platforms specialized for large-sized companies; thus, overall system effectiveness and efficiency is low. Especially, MRP (material requirement planning) system introduced originally in 1970s is employed to calculate the requirement of the parts. However, dynamic nature of production lead time usually results in incorrect requirements. In addition, its algorithm does not consider the capability of the production resources. Also, because the commercial MRP system calculates all subcomponent for fixed period, the more goods have subcomponent, the slower calculation is. Therefore, conventional MRP system cannot respond complicated situation in time. In this study, we will suggest a new method that can respond to complicated situations resulting from short lead time and urgent production order in Korean cosmetic market. In particular, a distributed MRP system is proposed, that consists of multi-functional and operational modules, based on the characteristic of the BOM (bill of material). The distributed MRP system divides components (i.e. products and parts) into several fields and decrease the problem size; thus, we can respond to dynamically changed data any time. Through this solution, we can order components quickly, adjust schedules and planned quantity, and manage stocks reasonably. In addition, a prototype of the distributed MRP system is presented in this paper, in which ERP (enterprise resource planning) sever data is associated with an excel spreadsheet via MSsql. System user interface is implemented by a VBA (visual basic for applications) tool. According to a case study, response rate for delivery and planning achievement rate were enhanced about 20%, and inventory turnover was also decreased. Consequently, the proposed system improves overall profit.