• Title/Summary/Keyword: Calculation algorithms

Search Result 469, Processing Time 0.025 seconds

A Basic Research for Algorithms of Form Quantity Survey of Green Frame (그린프레임의 거푸집 물량산출 알고리즘 기초연구)

  • Kim, Taekoo;Lim, Chaeyeon;Kim, Sunkuk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2014.11a
    • /
    • pp.193-194
    • /
    • 2014
  • Green Frame is a building frame system composed of precast concrete columns and beams. For the construction to run smoothly, the quantity of frames should be estimated in the planning phase and a plan on production of members should be established in connection with the overall work plan. The algorithm for calculation of the amount of forms used in Green Frame automatically estimates the quantity of forms using the design structure prepared in the design phase. The number and area of forms are calculated using the member size drawn from the structure design. Based on the quantity calculated, the type and area per form size are estimated to be used in preparing BOQ (Bill of Quantity). Thus, the time required for architectural planning and design can be shortened when the algorithm for calculation of the amount of forms is applied. This study is on the basic research of calculating the quantity of forms using the structure design and of the algorithm for calculation of the amount of forms used for production of composite PC members.

  • PDF

Prevention System for Real Time Traffic Accident (실시간 교통사고 예방 시스템)

  • Hong You-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.4 s.42
    • /
    • pp.47-54
    • /
    • 2006
  • In order to reduce traffic accidents, many researchers studied a traffic accident model. The Cause of traffic accidents is usually the mis calculation of traffic signals or bad traffic intersection design. Therefore, to analyse the cause of traffic accidents, it takes effort. This paper, it calculates the optimal safe car speed considering intersection conditions and weather conditions. It will recommend calculation of 1/3 in vehicle speed when there are rainy days and snow days. But the problem is that it will always display the same speed limit when whether conditions change. In order to solve these problems, in this paper, it is proposed the calculation of optimal safety speed algorithm uses weather conditions and road conditions. Computer simulations is prove that it computes the traffic speed limit correctly, which proposed considering intelligent traffic accident prediction algorithms.

  • PDF

An indoor fusion positioning algorithm of Bluetooth and PDR based on particle filter with dynamic adjustment of weights calculation strategy

  • Qian, Lingwu;Yuan, Bingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.10
    • /
    • pp.3534-3553
    • /
    • 2021
  • The low cost of Bluetooth technology has led to its wide usage in indoor positioning. However, some inherent shortcomings of Bluetooth technology have limited its further development in indoor positioning, such as the unstable positioning state caused by the fluctuation of Received Signal Strength Indicator (RSSI) and the low transmission frequency accompanied by a poor real-time performance in positioning and tracking moving targets. To address these problems, an indoor fusion positioning algorithm of Bluetooth technology and pedestrian dead reckoning (PDR) based on a particle filter with dynamic adjustment of weights calculation strategy (BPDW) will be proposed. First, an orderly statistical filter (OSF) sorts the RSSI values of a period and then eliminates outliers to obtain relatively stable RSSI values. Next, the Group-based Trilateration algorithm (GTP) enhances positioning accuracy. Finally, the particle filter algorithm with dynamic adjustment of weight calculation strategy fuses the results of Bluetooth positing and PDR to improve the performance of positioning moving targets. To evaluate the performance of BPDW, we compared BPDW with other representative indoor positioning algorithms, including fingerprint positioning, trilateral positioning (TP), multilateral positioning (MP), Kalman filter, and strong tracking filter. The results showed that BPDW has the best positioning performance on static and moving targets in simulation and actual scenes.

Multicast Tree Generation using Meta Reinforcement Learning in SDN-based Smart Network Platforms

  • Chae, Jihun;Kim, Namgi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.9
    • /
    • pp.3138-3150
    • /
    • 2021
  • Multimedia services on the Internet are continuously increasing. Accordingly, the demand for a technology for efficiently delivering multimedia traffic is also constantly increasing. The multicast technique, that delivers the same content to several destinations, is constantly being developed. This technique delivers a content from a source to all destinations through the multicast tree. The multicast tree with low cost increases the utilization of network resources. However, the finding of the optimal multicast tree that has the minimum link costs is very difficult and its calculation complexity is the same as the complexity of the Steiner tree calculation which is NP-complete. Therefore, we need an effective way to obtain a multicast tree with low cost and less calculation time on SDN-based smart network platforms. In this paper, we propose a new multicast tree generation algorithm which produces a multicast tree using an agent trained by model-based meta reinforcement learning. Experiments verified that the proposed algorithm generated multicast trees in less time compared with existing approximation algorithms. It produced multicast trees with low cost in a dynamic network environment compared with the previous DQN-based algorithm.

A Bit Allocation Method Based on Proportional-Integral-Derivative Algorithm for 3DTV

  • Yan, Tao;Ra, In-Ho;Liu, Deyang;Zhang, Qian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.5
    • /
    • pp.1728-1743
    • /
    • 2021
  • Three-dimensional (3D) video scenes are complex and difficult to control, especially when scene switching occurs. In this paper, we propose two algorithms based on an incremental proportional-integral-derivative (PID) algorithm and a similarity analysis between views to improve the method of bit allocation for multi-view high efficiency video coding (MV-HEVC). Firstly, an incremental PID algorithm is introduced to control the buffer "liquid level" to reduce the negative impact on the target bit allocation of the view layer and frame layer owing to the fluctuation of the buffer "liquid level". Then, using the image similarity between views is used to establish, a bit allocation calculation model for the multi-view video main viewpoint and non-main viewpoint is established. Then, a bit allocation calculation method based on hierarchical B frames is proposed. Experimental simulation results verify that the algorithm ensures a smooth transition of image quality while increasing the coding efficiency, and the PSNR increases by 0.03 to 0.82dB while not significantly increasing the calculation complexity.

Reward Design of Reinforcement Learning for Development of Smart Control Algorithm (스마트 제어알고리즘 개발을 위한 강화학습 리워드 설계)

  • Kim, Hyun-Su;Yoon, Ki-Yong
    • Journal of Korean Association for Spatial Structures
    • /
    • v.22 no.2
    • /
    • pp.39-46
    • /
    • 2022
  • Recently, machine learning is widely used to solve optimization problems in various engineering fields. In this study, machine learning is applied to development of a control algorithm for a smart control device for reduction of seismic responses. For this purpose, Deep Q-network (DQN) out of reinforcement learning algorithms was employed to develop control algorithm. A single degree of freedom (SDOF) structure with a smart tuned mass damper (TMD) was used as an example structure. A smart TMD system was composed of MR (magnetorheological) damper instead of passive damper. Reward design of reinforcement learning mainly affects the control performance of the smart TMD. Various hyper-parameters were investigated to optimize the control performance of DQN-based control algorithm. Usually, decrease of the time step for numerical simulation is desirable to increase the accuracy of simulation results. However, the numerical simulation results presented that decrease of the time step for reward calculation might decrease the control performance of DQN-based control algorithm. Therefore, a proper time step for reward calculation should be selected in a DQN training process.

A Study on the Numerical Analysis Variables of Rock Structures Subject to Dynamic Loads (동적 하중을 받는 암반 구조물의 수치해석 변수에 대한 고찰)

  • Ryu, Chang-Ha;Choi, Byung-Hee;Jang, Hyung-Su
    • Explosives and Blasting
    • /
    • v.36 no.3
    • /
    • pp.10-18
    • /
    • 2018
  • The dynamic behaviour of the rock mass under the dynamic load is different from the static application of the maximum load of the same size. An experimental approach to investigating rock behavior under dynamic loads is more difficult than that under static conditions in control of dynamic loads, measurement and analysis of the results. Numerical methods are less constrained by performing the experiments numerically, rather than experimental ones, so they can be very powerful analytical tool at the design stage. However, even if the algorithms of the analysis method are appropriate, careful analysis is required because the calculation results may vary largely depending on input data and boundary conditions. In this paper, when investigating the behavior of rock structures under dynamic load numerically, the effects of boundary conditions, dynamic load and calculation time step, and dynamic load characteristics on the calculation results were reviewed to provide guidance on setting up boundary conditions and calculation time step related to dynamic analysis.

MPW Chip Implementation and Verification of High-performance Vector Inner Product Calculation Circuit for SVM-based Object Recognition (SVM 기반 사물 인식을 위한 고성능 벡터 내적 연산 회로의 MPW 칩 구현 및 검증)

  • Shin, Jaeho;Kim, Soojin;Cho, Kyeongsoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.11
    • /
    • pp.124-129
    • /
    • 2013
  • This paper proposes a high-performance vector inner product calculation circuit for real-time object recognition based on SVM algorithm. SVM algorithm shows a higher detection rate than other object recognition algorithms. However, it requires a huge amount of computational efforts. Since vector inner product calculation is one of the major operations of SVM algorithm, it is important to implement a high-performance vector inner product calculation circuit for real-time object recognition capability. The proposed circuit adopts the pipeline architecture with six stages to increase the operating speed and makes it possible to recognize objects in real time based on SVM. The proposed circuit was described in Verilog HDL at RTL. For silicon verification, an MPW chip was fabricated using TSMC 180nm standard cell library. The operation of the implemented MPW chip was verified on the test board with test application software developed for the chip verification.

Developments of a Cross-Correlation Calculation Algorithm for Gas Temperature Distributions Based on TDLAS (레이저흡수분광법(TDLAS) 기반 가스온도분포 산정을 위한 상호상관계산 알고리듬 개발)

  • CHOI, DOOWON;KIM, KWANGNAM;CHO, GYONGRAE;SHIM, JOONHWAN;KIM, DONGHYUK;DEGUCHI, YOSHIHIRO;DOH, DEOGHEE
    • Transactions of the Korean hydrogen and new energy society
    • /
    • v.27 no.1
    • /
    • pp.127-134
    • /
    • 2016
  • Most of reconstruction algorithms for the calculation of temperature distributions in CT (computed tomography)-TDLAS (tunable diode laser absorption spectroscopy) are based upon two-line thermometry method. This method gives unstable calculation convergence due to signal noise, bias error, and signal mis-matches. In this study, a new reconstruction algorithm based on cross-correlation for temperature calculation is proposed. The patterns of the optical signals at all wave lengths were used to reconstruct the temperature distribution. Numerical test has been made using phantom temperature distributions. Using these phantom temperature data, absorption spectra for all wave lengths were constructed, and these spectra were regarded as the signals that would be obtained in an actual experiments. Using these virtually generated experimental signals, temperature distribution was once again reconstructed, and was compared with those of the original phantom data. Calculation errors obtained by the newly proposed algorithm were slightly large at high temperatures with small errors at low temperature.

Calculation of Blocking Probabilities in the Multi-slot Connection Traffic (다원 트래픽의 호손율 계산)

  • Kim, Seung-Hwan;Sung, Dan-Keun;Kim, Dae-Young
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.958-961
    • /
    • 1987
  • Four computational algorithms are discussed and compared which calculate the blocking probabilities in the multi-slot connection traffic for the wide-band services. The computational complexity and time can be significantly reduced, and the overflow and underflow problem can be circumvented as well, by a newly proposed algorithm, the last one.

  • PDF