• Title/Summary/Keyword: Algorithms and Programming

Search Result 469, Processing Time 0.027 seconds

The Development and Application of Biotop Value Assessment Tool(B-VAT) Based on GIS to Measure Landscape Value of Biotop (GIS 기반 비오톱 경관가치 평가도구(B-VAT)의 개발 및 적용)

  • Cho, Hyun-Ju;Ra, Jung-Hwa;Kwon, Oh-Sung
    • Journal of Korean Society of Rural Planning
    • /
    • v.18 no.4
    • /
    • pp.13-26
    • /
    • 2012
  • The purpose of this study is to select the study area, which will be formed into Daegu Science Park as an national industrial complex, and to assess the landscape value based on biotop classification with different polygon forms, and to develop and computerize Biotop Value Assessment Tool (B-VAT) based on GIS. The result is as follows. First, according to the result of biotop classification based on an advanced analysis on preliminary data, a field study, and a literature review, total 13 biotop groups such as forrest biotop groups and total 63 biotop types were classified. Second, based on the advanced research on landscape value assessment model of biotop, we development biotop value assessment tool by using visual basic programming language on the ArcGIS. The first application result with B-VAT showed that the first grade was classified into 19 types including riverside forest(BE), the second grade 12 types including artificial plantation(ED), and the third class, the fourth grade, and the fifth grade 12 types, 2 types, and 18 types respectively. Also, according to the second evaluation result with above results, we divided a total number of 31 areas and 34 areas, which had special meaning for landscape conservation(1a, 1b) and which had meaning for landscape conservation(2a, 2b, 2c). As such, biotop type classification and an landscape value evaluation, both of which were suggested from the result of the study, will help to scientifically understand a landscape value for a target land before undertaking reckless development. And it will serve to provide important preliminary data aimed to overcome damaged landscape due to developed and to manage a landscape planning in the future. In particular, we expect that B-VAT based on GIS will help overcome the limitations of applicability for of current value evaluation models, which are based on complicated algorithms, and will be a great contribution to an increase in convenience and popularity. In addition, this will save time and improve the accuracy for hand-counting. However, this study limited to aesthetic-visual part in biotop assessment. Therefore, it is certain that in the future research comprehensive assessment should be conducted with conservation and recreation view.

A Study on Improved Image Matching Method using the CUDA Computing (CUDA 연산을 이용한 개선된 영상 매칭 방법에 관한 연구)

  • Cho, Kyeongrae;Park, Byungjoon;Yoon, Taebok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.4
    • /
    • pp.2749-2756
    • /
    • 2015
  • Recently, Depending on the quality of data increases, the problem of time-consuming to process the image is raised by being required to accelerate the image processing algorithms, in a traditional CPU and CUDA(Compute Unified Device Architecture) based recognition system for computing speed and performance gains compared to OpenMP When character recognition has been learned by the system to measure the input by the character data matching is implemented in an environment that recognizes the region of the well, so that the font of the characters image learning English alphabet are each constant and standardized in size and character an image matching method for calculating the matching has also been implemented. GPGPU (General Purpose GPU) programming platform technology when using the CUDA computing techniques to recognize and use the four cores of Intel i5 2500 with OpenMP to deal quickly and efficiently an algorithm, than the performance of existing CPU does not produce the rate of four times due to the delay of the data of the partition and merge operation proposed a method of improving the rate of speed of about 3.2 times, and the parallel processing of the video card that processes a result, the sequential operation of the process compared to CPU-based who performed the performance gain is about 21 tiems improvement in was confirmed.

Optimization of Dose Distribution for High Dose Rate Intraluminal Therapy (고선량율 관내 방사선치료를 위한 종양선량분포의 최적화에 대한 연구)

  • Chu, Sung-Sil;Kim, Gwi-Eon;Loh, Juhn-Kyu
    • Radiation Oncology Journal
    • /
    • v.12 no.2
    • /
    • pp.243-252
    • /
    • 1994
  • The use of high dose rate remote afterloading system for the treatment of intraluminal lesions necessitates the need for a more accurate of dose distributions around the high intensity brachytherapy sources, doses are often prescribed to a distance of few centimeters from the linear source, and in this range the dose distribution is very difficult to assess. Accurated and optimized dose calculation with stable numerical algorithms by PC level computer was required to treatment intraluminal lesions by high dose rate brachytherapy system. The exposure rate from sources was calculated with Sievert integral and dose rate in tissue was calculated with Meisberger equation, An algorithm for generating a treatment plan with optimized dose distribution was developed for high dose rate intraluminal radiotherapy. The treatment volume becomes the locus of the constrained target surface points that is the specified radial distance from the source dwelling positions. The treatment target volume may be alternately outlined on an x-ray film of the implant dummy sources. The routine used a linear programming formulism to compute which dwell time at each position to irradiate the constrained dose rate at the target surface points while minimizing the total volume integrated dose to the patient. The exposure rate and the dose distribution to be confirmed the result of calculation with algorithm were measured with film dosimetry, TLD and small size ion chambers.

  • PDF

Design of TMO Model based Dynamic Analysis Framework: Components and Metrics (TMO모델 기반의 동적 분석 프레임워크 설계 : 구성요소 및 측정지수)

  • Jeong, Yoon-Seok;Kim, Tae-Wan;Chang, Chun-Hyon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.7
    • /
    • pp.377-392
    • /
    • 2005
  • A lot of studies to measure and analyze the system performance have been done in areas such as system modeling, performance measurement, monitoring, and performance prediction since the advent of a computer system. Studies on a framework to unify the performance related areas have rarely been performed although many studies in the various areas have been done, however. In the case of TMO(Time-Triggered Message-Triggered Object), a real-time programming model, it hardly provides tools and frameworks on the performance except a simple run-time monitor. So it is difficult to analyze the performance of the real-time system and the process based on TMO. Thus, in this paper, we propose a framework for the dynamic analysis of the real-time system based on TMO, TDAF(TMO based Dynamic Analysis Framework). TDAF treats all the processes for the performance measurement and analysis, and Provides developers with more reliable information systematically combining a load model, a performance model, and a reporting model. To support this framework, we propose a load model which is extended by applying TMO model to the conventional one, and we provide the load calculation algorithm to compute the load of TMO objects. Additionally, based on TMO model, we propose performance algorithms which implement the conceptual performance metrics, and we present the reporting model and algorithms which can derive the period and deadline for the real-time processes based on the load and performance value. In last, we perform some experiments to validate the reliability of the load calculation algorithm, and provide the experimental result.

Fast Combinatorial Programs Generating Total Data (전수데이터를 생성하는 빠른 콤비나토리얼 프로그램)

  • Jang, Jae-Soo;Won, Shin-Jae;Cheon, Hong-Sik;Suh, Chang-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.3
    • /
    • pp.1451-1458
    • /
    • 2013
  • This paper deals with the programs and algorithms that generate the full data set that satisfy the basic combinatorial requirement of combination, permutation, partial permutation or shortly r-permutation, which are used in the application of the total data testing or the simulation input. We search the programs able to meet the rules which is permutations and combinations, r-permutations, select the fastest program by field. With further study, we developed a new program reducing the time required to processing. Our research performs the following pre-study. Firstly, hundreds of algorithms and programs in the internet are collected and corrected to be executable. Secondly, we measure running time for all completed programs and select a few fast ones. Thirdly, the fast programs are analyzed in depth and its pseudo-code programs are provided. We succeeded in developing two programs that run faster. Firstly, the combination program can save the running time by removing recursive function and the r-permutation program become faster by combining the best combination program and the best permutation program. According to our performance test, the former and later program enhance the running speed by 22% to 34% and 62% to 226% respectively compared with the fastest collected program. The programs suggested in this study could apply to a particular cases easily based on Pseudo-code., Predicts the execution time spent on data processing, determine the validity of the processing, and also generates total data with minimum access programming.

A Study of Evacuation Route Guidance System using Location-based Information (위치기반 정보를 활용한 비상대피경로 안내 지원시스템 개발)

  • Kim, Ho-Kyeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.9
    • /
    • pp.18-23
    • /
    • 2017
  • The shipyard quay process struggles to control workers and maintain a secure working environment because of the presence of at least 1,000 people. Therefore, safety accidents such as an explosion or a fire are likely to occur. With the recent increase in safety accidents at shipyards, the requirements for safety and process monitoring have been strengthened. Major shipyards are conducting researchto monitor the process in real time and to detect the work environment for safety. In this paper, we propose a safe and accurate evacuation route based on the information of the dangerous area and the user's location based on a mobile application to reduce the casualty accidents in the presence of many personnel in a concentrated area. To do this, we analyze the trend of the fire escape system on the ground building, compare various algorithms for escape route calculation, select appropriate algorithms for this study, and perform programming. A basic experiment was conducted to confirm the results. The proposed method is expected to be used in large ship construction sites, passenger ships and large public facilities to reduce accidents in the case of a safety accident.

Prediction of rock slope failure using multiple ML algorithms

  • Bowen Liu;Zhenwei Wang;Sabih Hashim Muhodir;Abed Alanazi;Shtwai Alsubai;Abdullah Alqahtani
    • Geomechanics and Engineering
    • /
    • v.36 no.5
    • /
    • pp.489-509
    • /
    • 2024
  • Slope stability analysis and prediction are of critical importance to geotechnical engineers, given the severe consequences associated with slope failure. This research endeavors to forecast the factor of safety (FOS) for slopes through the implementation of six distinct ML techniques, including back propagation neural networks (BPNN), feed-forward neural networks (FFNN), Takagi-Sugeno fuzzy system (TSF), gene expression programming (GEP), and least-square support vector machine (Ls-SVM). 344 slope cases were analyzed, incorporating a variety of geometric and shear strength parameters measured through the PLAXIS software alongside several loss functions to assess the models' performance. The findings demonstrated that all models produced satisfactory results, with BPNN and GEP models proving to be the most precise, achieving an R2 of 0.86 each and MAE and MAPE rates of 0.00012 and 0.00002 and 0.005 and 0.004, respectively. A Pearson correlation and residuals statistical analysis were carried out to examine the importance of each factor in the prediction, revealing that all considered geomechanical features are significantly relevant to slope stability. However, the parameters of friction angle and slope height were found to be the most and least significant, respectively. In addition, to aid in the FOS computation for engineering challenges, a graphical user interface (GUI) for the ML-based techniques was created.

Estimation of compressive strength of BFS and WTRP blended cement mortars with machine learning models

  • Ozcan, Giyasettin;Kocak, Yilmaz;Gulbandilar, Eyyup
    • Computers and Concrete
    • /
    • v.19 no.3
    • /
    • pp.275-282
    • /
    • 2017
  • The aim of this study is to build Machine Learning models to evaluate the effect of blast furnace slag (BFS) and waste tire rubber powder (WTRP) on the compressive strength of cement mortars. In order to develop these models, 12 different mixes with 288 specimens of the 2, 7, 28, and 90 days compressive strength experimental results of cement mortars containing BFS, WTRP and BFS+WTRP were used in training and testing by Random Forest, Ada Boost, SVM and Bayes classifier machine learning models, which implement standard cement tests. The machine learning models were trained with 288 data that acquired from experimental results. The models had four input parameters that cover the amount of Portland cement, BFS, WTRP and sample ages. Furthermore, it had one output parameter which is compressive strength of cement mortars. Experimental observations from compressive strength tests were compared with predictions of machine learning methods. In order to do predictive experimentation, we exploit R programming language and corresponding packages. During experimentation on the dataset, Random Forest, Ada Boost and SVM models have produced notable good outputs with higher coefficients of determination of R2, RMS and MAPE. Among the machine learning algorithms, Ada Boost presented the best R2, RMS and MAPE values, which are 0.9831, 5.2425 and 0.1105, respectively. As a result, in the model, the testing results indicated that experimental data can be estimated to a notable close extent by the model.

The Effects of Coding Education Using the Unplugged Robot Education System on the Perceived Useful and Easy

  • Song, JeongBeom
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.8
    • /
    • pp.121-128
    • /
    • 2015
  • This study aimed to investigate the effects of an unplugged robot education system capable of computerless coding education. Specifically, this study compared this education system with PicoCricket, an educational robot that can also be used with elementary students in lower grades, using assessment tools on perceived usefulness and ease. Using random sampling and randomized assignment for more objective validation, 30 participants were assigned to the unplugged robot education system group (experimental group) and 30 participants were assigned to the PicoCricket group (control group), for a total of 60 study participants. The research procedure included verification of the equivalence of the two groups by conducting a pretest after a 2-hour basic training session on algorithms and programming. The experimental and control groups learned the same content using different educational tools in accordance with software training guidelines for a total of 12 hours. Then, the difference in perceived usefulness and ease between the two groups was examined using a post-treatment test. The study results showed that scores on both dependent variables, perceived usefulness and perceived ease, were significantly higher in the experimental group than the control group. Moreover, scores on all sub-variables of the dependent variables were significantly higher in the experimental group than the control group. These results suggest that learners using the unplugged robot education system found it more useful and easier to use than learners using the existing educational robot, PicoCricket. This study's findings are significant, as according to the technology acceptance model, the perceived usefulness and ease of an educational tool are important variables that determine the acceptance of the tool (i.e., persistence of learning).

Analysis of Information Education Related Theses Using R Program (R을 활용한 정보교육관련 논문 분석)

  • Park, SunJu
    • Journal of The Korean Association of Information Education
    • /
    • v.21 no.1
    • /
    • pp.57-66
    • /
    • 2017
  • Lately, academic interests in big data analysis and social network has been prominently raised. Various academic fields are involved in this social network based research trend, which is, social network has been actively used as the research topic in social science field as well as in natural science field. Accordingly, this paper focuses on the text analysis and the following social network analysis with the Master's and Doctor's dissertations. The result indicates that certain words had a high frequency throughout the entire period and some words had fluctuating frequencies in different period. In detail, the words with a high frequency had a higher betweenness centrality and each period seems to have a distinctive research flow. Therefore, it was found that the subjects of the Master's and Doctor's dissertations were changed sensitively to the development of IT technology and changes in information curriculum of elementary, middle and high school. It is predicted that researches related to smart, mobile, smartphone, SNS, application, storytelling, multicultural, and STEAM, which had an increased frequency in period 4, would be continuously conducted. Moreover, the topics of robots, programming, coding, algorithms, creativity, interaction, and privacy will also be studied steadily.