• Title/Summary/Keyword: 계산복잡도

Search Result 2,552, Processing Time 0.027 seconds

A Study on Shape Optimization of Plane Truss Structures (평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研))

  • Lee, Gyu won;Byun, Keun Joo;Hwang, Hak Joo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.3
    • /
    • pp.49-59
    • /
    • 1985
  • Formulation of the geometric optimization for truss structures based on the elasticity theory turn out to be the nonlinear programming problem which has to deal with the Cross sectional area of the member and the coordinates of its nodes simultaneously. A few techniques have been proposed and adopted for the analysis of this nonlinear programming problem for the time being. These techniques, however, bear some limitations on truss shapes loading conditions and design criteria for the practical application to real structures. A generalized algorithm for the geometric optimization of the truss structures which can eliminate the above mentioned limitations, is developed in this study. The algorithm developed utilizes the two-phases technique. In the first phase, the cross sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton-Raphson method. In the second phase, the geometric shape is optimized utilizing the unidirctional search technique of the Rosenbrock method which make it possible to minimize only the objective function. The algorithm developed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examme its applicability and stability. The numerical comparisons show that the two-phases algorithm developed in this study is safely applicable to any design criteria, and the convergency rate is very fast and stable compared with other iteration methods for the geometric optimization of truss structures.

  • PDF

Numerical and Experimental Study on the Coal Reaction in an Entrained Flow Gasifier (습식분류층 석탄가스화기 수치해석 및 실험적 연구)

  • Kim, Hey-Suk;Choi, Seung-Hee;Hwang, Min-Jung;Song, Woo-Young;Shin, Mi-Soo;Jang, Dong-Soon;Yun, Sang-June;Choi, Young-Chan;Lee, Gae-Goo
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.32 no.2
    • /
    • pp.165-174
    • /
    • 2010
  • The numerical modeling of a coal gasification reaction occurring in an entrained flow coal gasifier is presented in this study. The purposes of this study are to develop a reliable evaluation method of coal gasifier not only for the basic design but also further system operation optimization using a CFD(Computational Fluid Dynamics) method. The coal gasification reaction consists of a series of reaction processes such as water evaporation, coal devolatilization, heterogeneous char reactions, and coal-off gaseous reaction in two-phase, turbulent and radiation participating media. Both numerical and experimental studies are made for the 1.0 ton/day entrained flow coal gasifier installed in the Korea Institute of Energy Research (KIER). The comprehensive computer program in this study is made basically using commercial CFD program by implementing several subroutines necessary for gasification process, which include Eddy-Breakup model together with the harmonic mean approach for turbulent reaction. Further Lagrangian approach in particle trajectory is adopted with the consideration of turbulent effect caused by the non-linearity of drag force, etc. The program developed is successfully evaluated against experimental data such as profiles of temperature and gaseous species concentration together with the cold gas efficiency. Further intensive investigation has been made in terms of the size distribution of pulverized coal particle, the slurry concentration, and the design parameters of gasifier. These parameters considered in this study are compared and evaluated each other through the calculated syngas production rate and cold gas efficiency, appearing to directly affect gasification performance. Considering the complexity of entrained coal gasification, even if the results of this study looks physically reasonable and consistent in parametric study, more efforts of elaborating modeling together with the systematic evaluation against experimental data are necessary for the development of an reliable design tool using CFD method.

Negative Support Reactions of the Single Span Twin-Steel Box Girder Curved Bridges with Skew Angles (단경간 2련 강박스 거더 곡선교의 사각에 따른 부반력 특성)

  • Park, Chang Min;Lee, Hyung Joon
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.16 no.4
    • /
    • pp.34-43
    • /
    • 2012
  • The behaviors of the curved bridges which has been constructed in the RAMP or Interchange are very complicate and different than orthogonal bridges according to the variations of radius of curvature, skew angle and spacing of shoes. Occasionally, the camber of girder and negative reactions can be occurred due to bending and torsional moment. In this study, the effects on the negative reaction in the curved bridge were investigated on the basis of design variables such as radius of curvature, skew angle, and spacing of shoes. For this study, the twin-steel box girder curved bridge with single span which is applicable for the RAMP bridges with span length(L) of 50.0m and width of 9.0m was chosen and the structural analysis to calculate the reactions was conducted using 3-dimensional equivalent grillage system. The value of negative reaction in curved bridges depends on the plan structures of bridges, the formations of structural systems, and the boundary conditions of bearing, so, radius of curvature, skew angle, and spacing of shoes among of design variables were chosen as the parameter and the load combination according to the design standard were considered. According to the results of numerical analysis, the negative reaction in curved bridge increased with an decrease of radius of curvature, skew angle, and spacing of shoes, respectively. Also, in case of skew angle of $60^{\circ}$ the negative reaction has been always occurred without regard to ${\theta}/B$, and in case of skew angle of $75^{\circ}$ the negative reaction hasn't been occurred in ${\theta}/B$ below 0.27 with the radius of curvature of 180m and in ${\theta}/B$ below 0.32 with the radius of curvature of 250m, and in case of skew angle of $90^{\circ}$ the negative reaction hasn't been occurred in the radius of curvature over 180m and in ${\theta}/B$ below 0.38 with the radius of curvature of 130m, The results from this study indicated that occurrence of negative reaction was related to design variables such as radius of curvature, skew angle, and spacing of shoes, and the problems with the stability including negative reaction will be expected to be solved as taken into consideration of the proper combinations of design variables in design of curved bridge.

A Study on Intuitive IoT Interface System using 3D Depth Camera (3D 깊이 카메라를 활용한 직관적인 사물인터넷 인터페이스 시스템에 관한 연구)

  • Park, Jongsub;Hong, June Seok;Kim, Wooju
    • The Journal of Society for e-Business Studies
    • /
    • v.22 no.2
    • /
    • pp.137-152
    • /
    • 2017
  • The decline in the price of IT devices and the development of the Internet have created a new field called Internet of Things (IoT). IoT, which creates new services by connecting all the objects that are in everyday life to the Internet, is pioneering new forms of business that have not been seen before in combination with Big Data. The prospect of IoT can be said to be unlimited in its utilization. In addition, studies of standardization organizations for smooth connection of these IoT devices are also active. However, there is a part of this study that we overlook. In order to control IoT equipment or acquire information, it is necessary to separately develop interworking issues (IP address, Wi-Fi, Bluetooth, NFC, etc.) and related application software or apps. In order to solve these problems, existing research methods have been conducted on augmented reality using GPS or markers. However, there is a disadvantage in that a separate marker is required and the marker is recognized only in the vicinity. In addition, in the case of a study using a GPS address using a 2D-based camera, it was difficult to implement an active interface because the distance to the target device could not be recognized. In this study, we use 3D Depth recognition camera to be installed on smartphone and calculate the space coordinates automatically by linking the distance measurement and the sensor information of the mobile phone without a separate marker. Coordination inquiry finds equipment of IoT and enables information acquisition and control of corresponding IoT equipment. Therefore, from the user's point of view, it is possible to reduce the burden on the problem of interworking of the IoT equipment and the installation of the app. Furthermore, if this technology is used in the field of public services and smart glasses, it will reduce duplication of investment in software development and increase in public services.

Study of the ENC reduction for mobile platform (모바일 플랫폼을 위한 전자해도 소형화 연구)

  • 심우성;박재민;서상현
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2003.05a
    • /
    • pp.181-186
    • /
    • 2003
  • The satellite navigation system is widely used for identifying a user's position regardless of weather or geographic conditions and also make effect on new technology of marine LBS(Location Based Service), which has the technology of geographic information such as the ENC. Generally, there are conceivable systems of marine LBS such as ECDIS, or ECS that use the ENC itself with powerful processor in installed type on ships bridge. Since the ENC is relatively heavy structure with dummy format for data transfer between different systems, we should reduce the ENC to small and compact size in order to use it in mobile platform. In this paper, we assumed that the mobile system like PDA, or Webpad can be used for small capability of mobile platform. However, the ENC should be updated periodically by update profile data produced by HO. If we would reduce the ENC without a consideration of update, we could not get newly updated data furthermore. As summary, we studied considerations for ENC reduction with update capability. It will make the ENC be useful in many mobile platforms for various applications.

  • PDF

A comparison study of 76Se, 77Se and 78Se isotope spikes in isotope dilution method for Se (셀레늄의 동위원소 희석분석법에서 첨가 스파이크 동위원소 76Se, 77Se 및 78Se들의 비교분석)

  • Kim, Leewon;Lee, Seoyoung;Pak, Yong-Nam
    • Analytical Science and Technology
    • /
    • v.29 no.4
    • /
    • pp.170-178
    • /
    • 2016
  • Accuracy and precision of ID methods for different spike isotopes of 76Se, 77Se, and 78Se were compared for the analysis of Selenium using quadrupole ICP/MS equipped with Octopole reaction cell. From the analysis of Se inorganic standard solution, all of three spikes showed less than 1 % error and 1 % RSD for both short-term (a day) and long-term (several months) periods. They showed similar results with each other and 78Se showed was a bit better than 76Se and 77Se. However, different spikes showed different results when NIST SRM 1568a and SRM 2967 were analyzed because of the several interferences on the m/z measured and calculated. Interferences due to the generation of SeH from ORC was considered as well as As and Br in matrix. The results showed similar accuracy and precisions against SRM 1568a, which has a simple background matrix, for all three spikes and the recovery rate was about 80% with steadiness. The %RSD was a bit higher than inorganic standard (1.8 %, 8.6 %, and 6.3 % for 78Se, 76Se and 77Se, respectively) but low enough to conclude that this experiment is reliable. However, mussel tissue has a complex matrix showed inaccurate results in case of 78Se isotope spike (over 100 % RSD). 76Se and 77Se showd relatively good results of around 98.6 % and 104.2 % recovery rate. The errors were less than 5 % but the precision was a bit higher value of 15 % RSD. This clearly shows that Br interferences are so large that a simple mathematical calibration is not enough for a complex-matrixed sample. In conclusion, all three spikes show similar results when matrix is simple. However, 78Se should be avoided when large amount of Br exists in matrix. Either 76Se or 77Se would provide accurate results.

Spatial Genetic Structure at a Korean Pine (Pinus koraiensis) Stand on Mt. Jumbong in Korea Based on Isozyme Studies (점봉산(點鳳山) 잣나무임분(林分)의 개체목(個體木) 공간분포(空間分布)에 따른 유전구조(遺傳構造))

  • Hong, Kyung-Nak;Kwon, Young-Jin;Chung, Jae-Min;Shin, Chang-Ho;Hong, Yong-Pyo;Kang, Bum-Yong
    • Journal of Korean Society of Forest Science
    • /
    • v.90 no.1
    • /
    • pp.43-54
    • /
    • 2001
  • Genetic differentiation of populations is resulted from the environmental and the genetic effects, and the interactions between them. Whereas, the major factors influencing to the genetic differentiation within populations are the gene flow induced by seed or pollen dispersial, the microsite heterogeneity, and the density-dependent distribution of individuals. For the purpose of studying spatial genetic structure and the distribution pattern of Korean pines(Pinus koraiensis), we set up one $100{\times}100m$ plot at a Korean pine stand in Quercus mongolica community on Mt. Jumbong in Korea. To estimate the coefficient of spatial autocorrelation as Moran's index and an analogue, simple block distance, isozyme markers were analyzed in 325 Korean pines. For 11 polymorphic loci observed in 9 enzyme systems, the average percentage of polymorphic loci, the observed and expected heterozygocity were 72.2% 0.200, and 0.251, respectively. It was revealed the excess of homozygotes was observed in the plot, which suggests that here may be more number of consanguineous trees than expected. On the basis of isozyme genotypes observed in this study, 325 trees were classified into 147 groups in which the maximum number of trees for one group was 34. From the distance class of 24-32m, the genetic heterogeneity began to increase. The variation of simple block distance against the growth performance by tree height and diameter also showed the same trend at 24~32m class. According to high fixation index(F=0.204), the spatial genetic structure within a stand, the analysis of the growth performance, and the distribution patterns of identical genotypes, we inferred that the genetic structure of a Korean pine stand in Mt. Jumbong has been maintained rather density-dependent mechanism than the gene flow, such as the pollen dispersial or the heavy input of seeds following the forest gaps. The genetic patchy size was determined between 24~32m, which suggests that the selection of individuals for the ex situ conservation of Korean pine in Mt. Jumbong may be desirable to be made with the spatial distance over 37 meters between trees.

  • PDF

The Integer Number Divider Using Improved Reciprocal Algorithm (개선된 역수 알고리즘을 사용한 정수 나눗셈기)

  • Song, Hong-Bok;Park, Chang-Soo;Cho, Gyeong-Yeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.7
    • /
    • pp.1218-1226
    • /
    • 2008
  • With the development of semiconductor integrated technology and with the increasing use of multimedia functions in computer, more functions have been implemented as hardware. Nowadays, most microprocessors beyond 32 bits generally implement an integer multiplier as hardware. However, as for a divider, only specific microprocessor implements traditional SRT algorithm as hardware due to complexity of implementation and slow speed. This paper suggested an algorithm that uses a multiplier, 'w bit $\times$ w bit = 2w bit', to process $\frac{N}{D}$ integer division. That is, the reciprocal number D is first calculated, and then multiply dividend N to process integer division. In this paper, when the divisor D is '$D=0.d{\times}2^L$, 0.5 < 0.d < 1.0', approximate value of ' $\frac{1}{D}$', '$1.g{\times}2^{-L}$', which satisfies ' $0.d{\times}1.g=1+e$, $e<2^{-w}$', is defined as over reciprocal number and then an algorithm for over reciprocal number is suggested. This algorithm multiplies over reciprocal number '$01.g{\times}2^{-L}$' by dividend N to process $\frac{N}{D}$ integer division. The algorithm suggested in this paper doesn't require additional revision, because it can calculate correct reciprocal number. In addition, this algorithm uses only multiplier, so additional hardware for division is not required to implement microprocessor. Also, it shows faster speed than the conventional SRT algorithm and performs operation by word unit, accordingly it is more suitable to make compiler than the existing division algorithm. In conclusion, results from this study could be used widely for implementation SOC(System on Chip) and etc. which has been restricted to microprocessor and size of the hardware.

RAUT: An end-to-end tool for automated parsing and uploading river cross-sectional survey in AutoCAD format to river information system for supporting HEC-RAS operation (하천정비기본계획 CAD 형식 단면 측량자료 자동 추출 및 하천공간 데이터베이스 업로딩과 HEC-RAS 지원을 위한 RAUT 툴 개발)

  • Kim, Kyungdong;Kim, Dongsu;You, Hojun
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.12
    • /
    • pp.1339-1348
    • /
    • 2021
  • In accordance with the River Law, the basic river maintenance plan is established every 5-10 years with a considerable national budget for domestic rivers, and various river surveys such as the river section required for HEC-RAS simulation for flood level calculation are being conducted. However, river survey data are provided only in the form of a pdf report to the River Management Geographic Information System (RIMGIS), and the original data are distributedly owned by designers who performed the river maintenance plan in CAD format. It is a situation that the usability for other purposes is considerably lowered. In addition, when using surveyed CAD-type cross-sectional data for HEC-RAS, tools such as 'Dream' are used, but the reality is that time and cost are almost as close as manual work. In this study, RAUT (River Information Auto Upload Tool), a tool that can solve these problems, was developed. First, the RAUT tool attempted to automate the complicated steps of manually inputting CAD survey data and simulating the input data of the HEC-RAS one-dimensional model used in establishing the basic river plan in practice. Second, it is possible to directly read CAD survey data, which is river spatial information, and automatically upload it to the river spatial information DB based on the standard data model (ArcRiver), enabling the management of river survey data in the river maintenance plan at the national level. In other words, if RIMGIS uses a tool such as RAUT, it will be able to systematically manage national river survey data such as river section. The developed RAUT reads the river spatial information CAD data of the river maintenance master plan targeting the Jeju-do agar basin, builds it into a mySQL-based spatial DB, and automatically generates topographic data for HEC-RAS one-dimensional simulation from the built DB. A pilot process was implemented.

Imputation Accuracy from 770K SNP Chips to Next Generation Sequencing Data in a Hanwoo (Korean Native Cattle) Population using Minimac3 and Beagle (Minimac3와 Beagle 프로그램을 이용한 한우 770K chip 데이터에서 차세대 염기서열분석 데이터로의 결측치 대치의 정확도 분석)

  • An, Na-Rae;Son, Ju-Hwan;Park, Jong-Eun;Chai, Han-Ha;Jang, Gul-Won;Lim, Dajeong
    • Journal of Life Science
    • /
    • v.28 no.11
    • /
    • pp.1255-1261
    • /
    • 2018
  • Whole genome analysis have been made possible with the development of DNA sequencing technologies and discovery of many single nucleotide polymorphisms (SNPs). Large number of SNP can be analyzed with SNP chips, since SNPs of human as well as livestock genomes are available. Among the various missing nucleotide imputation programs, Minimac3 software is suggested to be highly accurate, with a simplified workflow and relatively fast. In the present study, we used Minimac3 program to perform genomic missing value substitution 1,226 animals 770K SNP chip and imputing missing SNPs with next generation sequencing data from 311 animals. The accuracy on each chromosome was about 94~96%, and individual sample accuracy was about 92~98%. After imputation of the genotypes, SNPs with R Square ($R^2$) values for three conditions were 0.4, 0.6, and 0.8 and the percentage of SNPs were 91%, 84%, and 70% respectively. The differences in the Minor Allele Frequency gave $R^2$ values corresponding to seven intervals (0, 0.025), (0.025, 0.05), (0.05, 0.1), (0.1, 0.2), (0.2, 0.3). (0.3, 0.4) and (0.4, 0.5) of 64~88%. The total analysis time was about 12 hr. In future SNP chip studies, as the size and complexity of the genomic datasets increase, we expect that genomic imputation using Minimac3 can improve the reliability of chip data for Hanwoo discrimination.