• Title/Summary/Keyword: Time-Efficiency of Algorithm

Search Result 1,655, Processing Time 0.044 seconds

A Study on Muti-Level Type Charging Technique for Ocean Facility (해양 시설물용 다중 레벨 방식 충전기법에 관한 연구)

  • Oh, Jin-Seok;Kwak, Jun-Ho
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.34 no.6
    • /
    • pp.906-913
    • /
    • 2010
  • Recently, lots of researches are carried out to develop hybrid power generation system for ocean facility. Normally, the stand-alone type power system is used in the ocean facility, which is influenced by weather condition. To improve the efficiency, a various charging strategy with switching algorithm has been studied. In this paper, the power system using multi-level type is proposed. The simulation results based on actual data of photovoltaic and wave hybrid power system are presented. The results show that the rate of charging time is increased 5~11% and 7~47% respectively to compare the conventional technique.

Improvement of ISAR Autofocusing Performance Based on PGA (PGA(Phase Gradient Autofocus)기반 ISAR영상 자동초점기법 성능개선)

  • Kim, Kwan Sung;Yang, Eun Jung;Kim, Chan Hong;Park, Sung Chul
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.5
    • /
    • pp.680-687
    • /
    • 2014
  • PGA(phase gradient autofocus) has been widely used to remove motion induced phase errors in the ISAR(inverse synthetic aperture radar) imaging. The critical process for the processing time and image quality is windowing stage in PGA. In this paper, the new method to determine window size based on polynomial least square approximation is proposed. Moreover, dominant range bins are selected for efficient phase error estimation, which improve image quality and speed up convergence. The simulation results show that the proposed algorithm provides high quality ISAR images while computational efficiency of inherent PGA is retained.

Effective Localized-Voltage Control Scheme using the Information from Pilot Bus (Pilot Bus의 정보를 이용한 효율적인 지역별 전압제어)

  • Song, Sung-Hwan;Yoon, Yong-Tae;Moon, Seung-Il;Lee, Ho-Chul
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.12
    • /
    • pp.505-513
    • /
    • 2006
  • One of the major reasons for recent blackout, like August 14, 2003 blackout in the US and Canada has been insufficient voltage/reactive power support. For the stable reactive power management, a new approach for the voltage monitoring and control structure is required in the market environment. This paper proposes the effective localized-voltage control scheme using the information from pilot buses at each zone. In this paper, the steady state voltage monitoring and control (SSVMC) is adopted and illustrated for the voltage control scheme during steady state because it is thought as the systemic algorithm to explain voltage profile phenomenon before and after contingencies. And the concept of electrical distance is applied to simultaneously achieve both clustering the voltage control zone, and selecting the pilot bus as the representative node at each control zone. Applying SSVMC based on the structure with clustering and pilot bus enables system operators to monitor and understand the system condition much more easily, to monitor and control the voltage in real-time more manageably, and to respond quickly to a disturbance. The proposed voltage control scheme has been tested on the IEEE 14-bus system with the numerical analysis to examine the system reliability and structure efficiency.

Channel Allocation Using Mobile Station Network in Reproduction Stage (이동통신망에서 재생산 단계를 적용한 채널할당)

  • Heo, Seo-Jung;Son, Dong-Cheol;Kim, Chang-Suk
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.5
    • /
    • pp.577-582
    • /
    • 2012
  • If the mobile station requests the channel allocation in mobile networks, switching center is assigned a channel to mobile station that belong to each base station. Channel allocation schemes is a fixed channel allocation, dynamic channel allocation and a hybrid approach that combines the two forms. To assign a frequency well to use resources efficiently to provide quality service to our customers. In this paper, we proposed method to assign frequencies to minimize interference between channels and to minimizes the number of searching time. The proposed method by the genetic algorithm to improve accuracy and efficiency of the verification steps and reproduction stages were used. In addition, the proposed method by comparing with other methods showed that proposed method is better through the simulations.

A Study of Correcting Technology based POI for Pedestrian Location-information Detecting in Traffic Connective Transferring System (교통 연계 환승 시스템의 보행자 위치정보 수집을 위한 POI 기반 위치 보정 기술 연구)

  • Jung, Jong-In;Lee, Sang-Sun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.2
    • /
    • pp.84-93
    • /
    • 2011
  • In order to provide the real time and proper information to the pedestrian who is using the transport connection and transfer center through data collecting and processing process, the design of the test-bed (Gimpo airport)'s communication construction and the technology of the pedestrian location tracking has been researched. The design of the communication construction should make sure that it can provide believable data to the user of the transfer center. At the same time, the location tracking should also be considered, so that the require of the communication efficiency and the location tracking efficiency can be met together. In order to make the efficient location tracking technology, the problems related to the commercial technology based real time location identification will be resolved and the new approach method was proposed and be applied and analysed to the test-bed. The wireless access points can be located in the most real-world situation which has added the characteristics of the real building to the electronic map, and through the analysis of theirs location, they can be set as the mainly necessary points for the communication construction design and the location tracking and the method to locate that points has been proposed. How to set, how to apply it to the test-bed and the examination result will be introduced in this paper.

Comparative Analysis for Clustering Based Optimal Vehicle Routes Planning (클러스터링 기반의 최적 차량 운행 계획 수립을 위한 비교연구)

  • Kim, Jae-Won;Shin, KwangSup
    • The Journal of Bigdata
    • /
    • v.5 no.1
    • /
    • pp.155-180
    • /
    • 2020
  • It takes the most important role the problem of assigining vehicles and desigining optimal routes for each vehicle in order to enhance the logistics service level. While solving the problem, various cost factors such as number of vehicles, the capacity of vehicles, total travelling distance, should be considered at the same time. Although most of logistics service providers introduced the Transportation Management System (TMS), the system has the limitation which can not consider the practical constraints. In order to make the solution of TMS applicable, it is required experts revised the solution of TMS based on their own experience and intuition. In this research, different from previous research which have focused on minimizing the total cost, it has been proposed the methodology which can enhance the efficiency and fairness of asset utilization, simultaneously. First of all, it has been adopted the Cluster-First Route-Second (CFRS) approach. Based on the location of customers, we have grouped customers as clusters by using four different clustering algorithm such as K-Means, K-Medoids, DBSCAN, Model-based clustering and a procedural approach, Fisher & Jaikumar algorithm. After getting the result of clustering, it has been developed the optiamal vehicle routes within clusters. Based on the result of numerical experiments, it can be said that the propsed approach based on CFRS may guarantee the better performance in terms of total travelling time and distance. At the same time, the variance of travelling distance and number of visiting customers among vehicles, it can be concluded that the proposed approach can guarantee the better performance of assigning tasks in terms of fairness.

A Study on the Construction of Near-Real Time Drone Image Preprocessing System to use Drone Data in Disaster Monitoring (재난재해 분야 드론 자료 활용을 위한 준 실시간 드론 영상 전처리 시스템 구축에 관한 연구)

  • Joo, Young-Do
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.3
    • /
    • pp.143-149
    • /
    • 2018
  • Recently, due to the large-scale damage of natural disasters caused by global climate change, a monitoring system applying remote sensing technology is being constructed in disaster areas. Among remote sensing platforms, the drone has been actively used in the private sector due to recent technological developments, and has been applied in the disaster areas owing to advantages such as timeliness and economical efficiency. This paper deals with the development of a preprocessing system that can map the drone image data in a near-real time manner as a basis for constructing the disaster monitoring system using the drones. For the research purpose, our system is based on the SURF algorithm which is one of the computer vision technologies. This system aims to performs the desired correction through the feature point matching technique between reference images and shot images. The study area is selected as the lower part of the Gahwa River and the Daecheong dam basin. The former area has many characteristic points for matching whereas the latter area has a relatively low number of difference, so it is possible to effectively test whether the system can be applied in various environments. The results show that the accuracy of the geometric correction is 0.6m and 1.7m respectively, in both areas, and the processing time is about 30 seconds per 1 scene. This indicates that the applicability of this study may be high in disaster areas requiring timeliness. However, in case of no reference image or low-level accuracy, the results entail the limit of the decreased calibration.

Adaptive Thresholding Method Using Zone Searching Based on Representative Points for Improving the Performance of LCD Defect Detection (LCD 결함 검출 성능 개선을 위한 대표점 기반의 영역 탐색을 이용한 적응적 이진화 기법)

  • Kim, Jin-Uk;Ko, Yun-Ho;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.7
    • /
    • pp.689-699
    • /
    • 2016
  • As the demand for LCD increases, the importance of inspection equipment for improving the efficiency of LCD production is continuously emphasized. The pattern inspection apparatus is one that detects minute defects of pattern quickly using optical equipment such as line scan camera. This pattern inspection apparatus makes a decision on whether a pixel is a defect or not using a single threshold value in order to meet constraint of real time inspection. However, a method that uses an adaptive thresholding scheme with different threshold values according to characteristics of each region in a pattern can greatly improve the performance of defect detection. To apply this adaptive thresholding scheme it has to be known that a certain pixel to be inspected belongs to which region. Therefore, this paper proposes a region matching algorithm that recognizes the region of each pixel to be inspected. The proposed algorithm is based on the pattern matching scheme with the consideration of real time constraint of machine vision and implemented through GPGPU in order to be applied to a practical system. Simulation results show that the proposed method not only satisfies the requirement for processing time of practical system but also improves the performance of defect detection.

Quasi-Transient Method for Thermal Response of Blunt Body in a Supersonic Flow (준-비정상해석 기법을 통한 초음속 유동 내 무딘 물체의 열응답 예측)

  • Bae, Hyung Mo;Kim, Jihyuk;Bae, Ji-Yeul;Jung, Daeyoon;Cho, Hyung Hee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.30 no.6
    • /
    • pp.495-500
    • /
    • 2017
  • In the boundary layer of supersonic or hypersonic vehicles, there is the conversion from kinetic energy to thermal energy, called aerodynamic heating. Aerodynamic heating has to be considered to design supersonic vehicles, because it induces severe heat flux to surface. Transient heat transfer analysis with CFD is used to predict thermal response of vehicles, however transient heat transfer analysis needs excessive computing powers. Loosely coupled method is widely used for evaluating thermal response, however it needs to be revised for overestimated heat flux. In this research, quasi-transient method, which is combined loosely coupled method and conjugate heat transfer analysis, is proposed for evaluating thermal response with efficiency and reliability. Defining reference time of splitting flight scenario for transient simulation is important on accuracy of quasi-transient method, however there is no algorithm to determine. Therefore the research suggests the algorithm with various flow conditions to define reference time. Supersonic flow field of blunt body with constant acceleration is calculated to evaluate quasi-transient method. Temperature difference between transient and quasi-transient method is about 11.4%, and calculation time reduces 28 times for using quasi-transient method.

On-site Inventory Management Plan for Construction Materials Considering Activity Float Time and Size of a Stock Yard (공정별 여유시간과 야적장 규모를 고려한 건설자재의 현장 재고관리 방안 연구)

  • Kim, Yong Hwan;Yoon, Hyeong Seok;Lee, Jae Hee;Kang, Leen Seok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.43 no.1
    • /
    • pp.79-89
    • /
    • 2023
  • The inventory of many materials requires a large storage space, and the longer the storage period, the higher the potential maintenance cost. When materials are stored on a construction site, there are also concerns about safety due to the reduction of room for movement and working. On the other hand, construction sites that do not store materials have insufficient inventory, making it difficult to respond to demands such as sudden design changes. Ordering materials is then subject to delays and extra costs. Although securing an appropriate amount of inventory is important, in many cases, material management on a construction site depends on the experience of the site manager, so a reasonable material inventory management plan that reflects the construction conditions of a site is required. This study proposes an economical material management method by reflecting variables such as the status of the preceding and following activities, site size, material delivery cost, timing of an order, and quantity of orders. To this end, we set the appropriate inventory amount while adjusting related activities in the activity network, using float time for each activity, the size of the yard, and the order quantity as the main variables, and applied a genetic algorithm to this process to suggest the optimal order timing and order quantity. The material delivery cost derived from the results is set as a fitness index and the efficiency of inventory management was verified through a case application.