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

Search Result 1,633, Processing Time 0.025 seconds

Implicit Numerical Integration of Two-surface Plasticity Model for Coarse-grained Soils (Implicit 수치적분 방법을 이용한 조립토에 관한 구성방정식의 수행)

  • Choi, Chang-Ho
    • Journal of the Korean Geotechnical Society
    • /
    • v.22 no.9
    • /
    • pp.45-59
    • /
    • 2006
  • The successful performance of any numerical geotechnical simulation depends on the accuracy and efficiency of the numerical implementation of constitutive model used to simulate the stress-strain (constitutive) response of the soil. The corner stone of the numerical implementation of constitutive models is the numerical integration of the incremental form of soil-plasticity constitutive equations over a discrete sequence of time steps. In this paper a well known two-surface soil plasticity model is implemented using a generalized implicit return mapping algorithm to arbitrary convex yield surfaces referred to as the Closest-Point-Projection method (CPPM). The two-surface model describes the nonlinear behavior of coarse-grained materials by incorporating a bounding surface concept together with isotropic and kinematic hardening as well as fabric formulation to account for the effect of fabric formation on the unloading response. In the course of investigating the performance of the CPPM integration method, it is proven that the algorithm is an accurate, robust, and efficient integration technique useful in finite element contexts. It is also shown that the algorithm produces a consistent tangent operator $\frac{d\sigma}{d\varepsilon}$ during the iterative process with quadratic convergence rate of the global iteration process.

An Experimental Study on Compensation Algorithm for Localization using Modified Bilateration Technique and Pyroelectric Sensor in a Ship (변형 이변측위기법과 초전센서를 이용한 선내 위치인식 보정 알고리즘에 관한 실험적 연구)

  • Seong, Ju-Hyeon;Choi, Jae-Hyuk;Kim, Jong-Su;Seo, Dong-Hoan
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.18 no.5
    • /
    • pp.488-495
    • /
    • 2012
  • The real-time indoor location technology using radio waves has been studied in a variety of environments. One of them, a ship which consists of steel structure has high reception rate but causes significant ranging error due to the reflection of radio waves. In order to reduce location measurement errors that occurs in such a environment, this paper, based on CSS of IEEE 802.15.4a, presents compensation algorithm for localization using modified bilateration and pyroelectric sensor in a ship. The proposed system reduces the number of fixed nodes by estimating the appropriate reception distance between mobile node and fixed node through the analysis of CSS characteristic in a narrow passage such as ship corridors. Also, in the corner section which the ranging errors are significantly fluctuated due to the reflection and diffraction of radio waves, we recognize the location by tracking the a moving section using modified bilateration technique and pyroelectric sensor. The experimental results show that the location accuracy and efficiency of the proposed algorithm are improved 86.2 % compared to general method.

An Optimization of Hashing Mechanism for the DHP Association Rules Mining Algorithm (DHP 연관 규칙 탐사 알고리즘을 위한 해싱 메커니즘 최적화)

  • Lee, Hyung-Bong;Kwon, Ki-Hyeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.8
    • /
    • pp.13-21
    • /
    • 2010
  • One of the most distinguished features of the DHP association rules mining algorithm is that it counts the support of hash key combinations composed of k items at phase k-1, and uses the counted support for pruning candidate large itemsets to improve performance. At this time, it is desirable for each hash key combination to have a separate count variable, where it is impossible to allocate the variables owing to memory shortage. So, the algorithm uses a direct hashing mechanism in which several hash key combinations conflict and are counted in a same hash bucket. But the direct hashing mechanism is not efficient because the distribution of hash key combinations is unvalanced by the characteristics sourced from the mining process. This paper proposes a mapped perfect hashing function which maps the region of hash key combinations into a continuous integer space for phase 3 and maximizes the efficiency of direct hashing mechanism. The results of a performance test experimented on 42 test data sets shows that the average performance improvement of the proposed hashing mechanism is 7.3% compared to the existing method, and the highest performance improvement is 16.9%. Also, it shows that the proposed method is more efficient in case the length of transactions or large itemsets are long or the number of total items is large.

Improving QoS using Cellular-IP/PRC in Hospital Wireless Network (병원 무선망에서 Cellular-IP/PRC에 의한 QoS 개선)

  • Suk, Kyung Hyu;Kim, Sung-Hong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.3 no.3
    • /
    • pp.188-194
    • /
    • 2008
  • In this paper, we propose for improving QoS in Hospital wireless network using Cellular-IP/PRC(Paging Route Cache) with Paging Cache and Route Cache in Cellular-IP and propose for performance of realtime and non-real time handoff service using Handoff state machine Paging Route Cache. Although the Cellular-IP/PRC technology is devised for mobile internet communication, it has its vulnerability in frequent handoff environment. This handoff state machine using differentiated handoff improves quality of services in Cellular-IP/PRC Suggested algorithm shows better performance than existing technology in wireless mobile internet communication environment. When speech quality is secured considering increment of interference to receive in case of suppose that proposed acceptance method grooves base radio station capacity of transfer node is plenty, and moat of contiguity cell transfer node was accepted at groove base radio station with a blow, groove base radio station new trench lake acceptance method based on transmission of a message electric power estimate of transfer node be. Do it so that may apply composing PC(Paging Cache) and RC(Routing Cache) that was used to manage paging and router in radio Internet network in integral management and all nodes as one PRC(Paging Router Cache), and add hand off state machine in transfer node so that can manage hand off of transfer node and Roaming state efficiently, and studies so that achieve connection function at node. Analyze benevolent person who influence on telephone traffic in system environment and forecasts each link currency rank and imbalance degree, forecast most close and important lake interception probability and lake falling off probability, GoS(Grade of Service), efficiency of cell capacity in QoS because applies algorithm proposing based on algorithm use gun send-receive electric power that judge by looking downward link whether currency book was limited and accepts or intercept lake and handles and displays QoS performance improvement.

  • PDF

A Study on Parameters Estimation of Storage Function Model Using the Genetic Algorithms (유전자 알고리듬을 이용한 저류함수모형의 매개변수 추정에 관한 연구)

  • Park, Bong-Jin;Cha, Hyeong-Seon;Kim, Ju-Hwan
    • Journal of Korea Water Resources Association
    • /
    • v.30 no.4
    • /
    • pp.347-355
    • /
    • 1997
  • In this study, the applicability of genetic algorithms into the parameter estimation of storage function method for flood routing model is investigated. Genetic algorithm is mathematically established theory based on the process of Darwinian natural selection and survival of fittest. It can be represented as a kind of search algorithms for optima point in solution space and make a reach on optimal solutions through performance improvement of assumed model by applying the natural selection of life as mechanical learning province. Flood events recorded in the Daechung dam are selected and used for the parameter estimation and verification of the proposed parameter estimation method by the split sample method. The results are analyzed that the performance of the model are improved including peak discharge and time to peak and shown that the parameter Rsa, and f1 are most sensitive to storage function model. Based on the analysis for estimated parameters and the comparison with the results from experimental equations, the applicability of genetic algorithm is verified and the improvements of those equations will be used for the augmentation of flood control efficiency.

  • PDF

H.264/AVC Fast Macroblock Mode Decision Algorithm (H.264/AVC 고속 매크로블록 모드 결정 알고리즘)

  • Kim, Ji-Woong;Kim, Yong-Kwan
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.4 s.316
    • /
    • pp.8-16
    • /
    • 2007
  • For the improvement of coding efficiency, the H.264/AVC video coding standard employs new coding tools compared with existing coding standards. However, due to these new coding tools, the complexity of K264/AVC standard encoder is greatly increased. Specifically, the inter/intra mode decision method using RDO(rate-distortion optimization) technique is one of the most complex parts in H.264/AVC. In this paper, we focus on the complexity reduction in macroblock mode decision. In the proposed method, we reduce the complexity of the $4{\times}4$ mode decision process using $4{\times}4$ simple square filters, and using spatial block correlation method. Additionally, exploiting the best mode of sub_macroblock in $Inter8{\times}8$ mode, we proposed an algorithm to eliminate some intra modes in current macroblock mode decision process. In addition, we employed a method to raise the probability to select SKIP, $Intra16{\times}16$, and $Intra16{\times}16$ modes which usually show low complexity and low bitrate compared with other modes. From the simulation results, the proposed algorithm reduce the encoding time by maximum 83% of total, and reduce the bitrate of the overall sequences by $8{\sim}10%$ on the average compared with existing coding methods.

Image Matching for Orthophotos by Using HRNet Model (HRNet 모델을 이용한 항공정사영상간 영상 매칭)

  • Seong, Seonkyeong;Choi, Jaewan
    • Korean Journal of Remote Sensing
    • /
    • v.38 no.5_1
    • /
    • pp.597-608
    • /
    • 2022
  • Remotely sensed data have been used in various fields, such as disasters, agriculture, urban planning, and the military. Recently, the demand for the multitemporal dataset with the high-spatial-resolution has increased. This manuscript proposed an automatic image matching algorithm using a deep learning technique to utilize a multitemporal remotely sensed dataset. The proposed deep learning model was based on High Resolution Net (HRNet), widely used in image segmentation. In this manuscript, denseblock was added to calculate the correlation map between images effectively and to increase learning efficiency. The training of the proposed model was performed using the multitemporal orthophotos of the National Geographic Information Institute (NGII). In order to evaluate the performance of image matching using a deep learning model, a comparative evaluation was performed. As a result of the experiment, the average horizontal error of the proposed algorithm based on 80% of the image matching rate was 3 pixels. At the same time, that of the Zero Normalized Cross-Correlation (ZNCC) was 25 pixels. In particular, it was confirmed that the proposed method is effective even in mountainous and farmland areas where the image changes according to vegetation growth. Therefore, it is expected that the proposed deep learning algorithm can perform relative image registration and image matching of a multitemporal remote sensed dataset.

Traffic Analysis and Simulation System for Korea Highway (대한민국 고속도로를 위한 교통 분석 및 시뮬레이션 시스템)

  • Han, Young Tak;Jeon, Soo Bin;Shin, Se Jeong;Seo, Dong Mahn;Jung, In Bum
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.9
    • /
    • pp.426-440
    • /
    • 2016
  • Developed countries have already applied variable Intelligent Transportation System (ITS) technologies and have solved many transportation problems. Researchers also expect that ITS solutions can solve the transportation problems of Korean roads, when they are applied to Korean roads. However, since the existing ITS solutions applied in other countries are used for Korean roads without calibration, they will incur unexpected problems and high cost maintenance costs. In this paper, to solve the above problem, we propose the Korean Highway Traffic Analysis tool (KHTA). It not only analyzes all highway information in Korea, but also simulates the ITS algorithm implemented by traffic developers for the Korean highway environment. To test the stability, applicability and efficiency of the KHTA, we developed and analyzed the result of the ramp metering algorithm. The results show that the total travel time was reduced by 5 minutes compared to that without ramp metering, and traffic congestion was decreased. Thus, we confirmed that the KHTA can simulate ITS systems and can analyze the traffic environment in Korean highway. We expect that this tool would be very helpful to develop and analyze ITS systems in Korea.

An Optimal Design Algorithm of Pile Supported Foundations of Tower Cranes (타워크레인의 파일기초 최적설계 알고리즘 개발)

  • Ryu, Sang-Yeon;Seo, Deok-Seok;Kim, Sun-Kuk
    • Journal of the Korea Institute of Building Construction
    • /
    • v.9 no.5
    • /
    • pp.95-101
    • /
    • 2009
  • As buildings increase in height, lifting plans are becoming increasingly important on construction sites. As a critical piece of load-lifting equipment, the tower crane deserves a well thought-out stability review, since it has a significant impact and is very vulnerable to structural safety disaster. To ensure the structural stability of a tower crane, its lateral support or pile supported foundation designs must include consideration for stability, and pile foundation must be used if site conditions prevent soil from providing the required bearing capacity, or prevent the foundation from being increased to the required extent. Pile supported foundation design requires thorough and systematic review, as more stability parameters need to be considered than with an independent foundation. This paper intends to develop an optimal design algorithm that can minimize associated costs while ensuring the fundamental stability of pile supported foundation design, limiting the scope of research to fixed-type trolley tower cranes using pile supported foundations. The findings herein on pile foundation stability review parameters, process and optimal design are expected to improve the operational efficiency of staff concerned, and reduce the time and efforts required for pile foundation design.

PSO-Based PID Controller for AVR Systems Concerned with Design Specification (설계사양을 고려한 AVR 시스템의 PSO 기반 PID 제어기)

  • Lee, Yun-Hyung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.10
    • /
    • pp.330-338
    • /
    • 2018
  • The proportional-integral-derivative(PID) controller has been widely used in the industry because of its robust performance and simple structure in a wide range of operating conditions. However, the AVR(Automatic Voltage Regulator) as a control system is not robust to variations of the power system parameters. Therefore, it is necessary to use PID controller to increase the stability and performance of the AVR system. In this paper, a novel design method for determining the optimal PID controller parameters of an AVR system using the particle swarm optimization(PSO) algorithm is presented. The proposed approach has superior features, including easy implementation, stable convergence characteristic and good computational efficiency. In order to assist estimating the performance of the proposed PSO-PID controller, a new performance criterion function is also defined. This evaluation function is intended to reflect when the maximum percentage overshoot, the settling time are given as design specifications. The ITAE evaluation function should impose a penalty if the design specifications are violated, so that the PSO algorithm satisfies the specifications when searching for the PID controller parameter. Finally, through the computer simulations, the proposed PSO-PID controller not only satisfies the given design specifications for the terminal voltage step response, but also shows better control performance than other similar recent studies.