• Title/Summary/Keyword: Level Set method

Search Result 1,495, Processing Time 0.036 seconds

A Point-to-Point Shortest Path Algorithm Based on Level Node Selection (레벨 노드 선택 기반 점대점 최단경로 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.1
    • /
    • pp.133-140
    • /
    • 2012
  • This paper suggests an algorithm that can shorten the complexity $O(n^2)$ of Dijkstra algorithm that is applied to the shortest path searching in real-time GPS Navigation System into an up-to-date O(n). Dijkstra algorithm manipulates the distance of the minimum length path by visiting all the nodes from the starting node. Hence, it has one disadvantage of not being able to provide the information on the shortest path every second, in a city that consists of sophisticated roads, since it has to execute number of node minus 1. The suggested algorithm, firstly, runs by means of organizing the set of out-neighbourhood nodes at each level of the tree, and root node for departure node. It also uses a method of manipulating the distance of the minimum path of all out-neighborhoods and interior of the out-neighborhoods. On applying the suggested algorithm to two sophisticated graphs consisted of bi-direction and uni-direction, we have succeeded to obtain the distance of the minimum length path, just as same as Dijkstra algorithm. In addition, it has an effect of shortening the time taken 4 times from number of node minus1 to number of level minus 1. The satisfaction of the drivers can be increased by providing the information on shortest path of detour, every second, when occurs any rush hour or any traffic congestion due to car accident, by applying this suggested algorithm to the real-time GPS system.

Damage of Whole Crop Maize in Abnormal Climate Using Machine Learning (이상기상 시 사일리지용 옥수수의 기계학습을 이용한 피해량 산출)

  • Kim, Ji Yung;Choi, Jae Seong;Jo, Hyun Wook;Kim, Moon Ju;Kim, Byong Wan;Sung, Kyung Il
    • Journal of The Korean Society of Grassland and Forage Science
    • /
    • v.42 no.2
    • /
    • pp.127-136
    • /
    • 2022
  • This study was conducted to estimate the damage of Whole Crop Maize (WCM) according to abnormal climate using machine learning and present the damage through mapping. The collected WCM data was 3,232. The climate data was collected from the Korea Meteorological Administration's meteorological data open portal. Deep Crossing is used for the machine learning model. The damage was calculated using climate data from the Automated Synoptic Observing System (95 sites) by machine learning. The damage was calculated by difference between the Dry matter yield (DMY)normal and DMYabnormal. The normal climate was set as the 40-year of climate data according to the year of WCM data (1978~2017). The level of abnormal climate was set as a multiple of the standard deviation applying the World Meteorological Organization(WMO) standard. The DMYnormal was ranged from 13,845~19,347 kg/ha. The damage of WCM was differed according to region and level of abnormal climate and ranged from -305 to 310, -54 to 89, and -610 to 813 kg/ha bnormal temperature, precipitation, and wind speed, respectively. The maximum damage was 310 kg/ha when the abnormal temperature was +2 level (+1.42 ℃), 89 kg/ha when the abnormal precipitation was -2 level (-0.12 mm) and 813 kg/ha when the abnormal wind speed was -2 level (-1.60 m/s). The damage calculated through the WMO method was presented as an mapping using QGIS. When calculating the damage of WCM due to abnormal climate, there was some blank area because there was no data. In order to calculate the damage of blank area, it would be possible to use the automatic weather system (AWS), which provides data from more sites than the automated synoptic observing system (ASOS).

Synthesis of Enzyme-Containing PEG Hydrogel Nanospheres for Optical Biosensors (광바이오센서용 효소를 함유한 PEG 수화젤 나노입자의 합성)

  • Kim, Bum-Sang
    • Polymer(Korea)
    • /
    • v.29 no.6
    • /
    • pp.613-616
    • /
    • 2005
  • In this word as the first step to develop optical biosensors for a single cell level analysis, the preparation method of nano-scale polymer hydrogel spheres containing an enzyme was set up and the feasibility of the spheres as optical biosensors was investigated. The horseradish peroxidase (HRP) was encapsulated in the PEG hydrogel spheres by suspension photopolymerization, yielding spheres of the average size of 305 nm. After the polymerization, the incorporation and activity of HRP within the spheres were determined by the production of fluorescence resulted from the enzymatic reaction between HRP and $\H_{2}O_{2}$. The fluorescence emission response of the HRP-loaded PEG hydrogel spheres increased by nearly 300$\%$ as hydrogen peroxide concentration was changed from 0 to 11 nM in the presence of Amplex Red. The results suggest that the method to prepare the PEG hydrogel nanospheres containing an enzyme could be used for developing optical biosensors to measure various analytes in the very small samples like a single cell.

A Design of Hierarchical Gaussian ARTMAP using Different Metric Generation for Each Level (계층별 메트릭 생성을 이용한 계층적 Gaussian ARTMAP의 설계)

  • Choi, Tea-Hun;Lim, Sung-Kil;Lee, Hyon-Soo
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.8
    • /
    • pp.633-641
    • /
    • 2009
  • In this paper, we proposed a new pattern classifier which can be incrementally learned, be added new class in learning time, and handle with analog data. Proposed pattern classifier has hierarchical structure and the classification rate is improved by using different metric for each levels. Proposed model is based on the Gaussian ARTMAP which is an artificial neural network model for the pattern classification. We hierarchically constructed the Gaussian ARTMAP and proposed the Principal Component Emphasis(P.C.E) method to be learned different features in each levels. And we defined new metric based on the P.C.E. P.C.E is a method that discards dimensions whose variation are small, that represents common attributes in the class. And remains dimensions whose variation are large. In the learning process, if input pattern is misclassified, P.C.E are performed and the modified pattern is learned in sub network. Experimental results indicate that Hierarchical Gaussian ARTMAP yield better classification result than the other pattern recognition algorithms on variable data set including real applicable problem.

Laminar Flow Structures Near a Circular Cylinder in between a Free-Surface and a Moving Wall (자유수면과 움직이는 벽면 사이에 놓인 원형 실린더 주위의 층류 유동구조)

  • Seo, Jang-Hoon;Jung, Jae-Hwan;Yoon, Hyun-Sik;Park, Dong-Woo;Chun, Ho-Hwan
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.49 no.3
    • /
    • pp.213-221
    • /
    • 2012
  • The present study numerically investigates the interaction between a free-surface and flow around a circular cylinder over a moving wall. In order to simulate the flow past the circular cylinder over a moving wall near a free-surface, this study has adopted the direct-forcing/fictitious domain (DF/FD) method with the level set method in the Cartesian coordinates. Numerical simulation is performed for a Reynolds numbers of 100 in the range of $0.25{\leq}g/D{\leq}2.00$ and $0.5{\leq}h/D{\leq}2.00$, where g/D and h/D are the gaps between the cylinder and a moving wall and the cylinder and a free-surface normalized by cylinder diameter D, respectively. According to g/D and h/D, the vortex structures have been classified into three patterns of the two-row, one-row, steady elongation. In general, both of g/D and h/D have the large values which mean the cylinder is far away from the wall and the free-surface, two-row vortex structure forms in the wake. When g/D decreases, the two-row vortex structure gradually transfers into the one-row vortex structure. When the g/D reveals the critical value below which the flow becomes steady state, resulting in the steady elongation vortex.

Numerical analysis of two and three dimensional buoyancy driven water-exit of a circular cylinder

  • Moshari, Shahab;Nikseresht, Amir Hossein;Mehryar, Reza
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.6 no.2
    • /
    • pp.219-235
    • /
    • 2014
  • With the development of the technology of underwater moving bodies, the need for developing the knowledge of surface effect interaction of free surface and underwater moving bodies is increased. Hence, the two-phase flow is a subject which is interesting for many researchers all around the world. In this paper, the non-linear free surface deformations which occur during the water-exit of a circular cylinder due to its buoyancy are solved using finite volume discretization based code, and using Volume of Fluid (VOF) scheme for solving two phase flow. Dynamic mesh model is used to simulate dynamic motion of the cylinder. In addition, the effect of cylinder mass in presence of an external force is studied. Moreover, the oblique exit and entry of a circular cylinder with two exit angles is simulated. At last, water-exit of a circular cylinder in six degrees of freedom is simulated in 3D using parallel processing. The simulation errors of present work (using VOF method) for maximum velocity and height of a circular cylinder are less than the corresponding errors of level set method reported by previous researchers. Oblique exit shows interesting results; formation of waves caused by exit of the cylinder, wave motion in horizontal direction and the air trapped between the waves are observable. In 3D simulation the visualization of water motion on the top surface of the cylinder and the free surface breaking on the front and back faces of the 3D cylinder at the exit phase are observed which cannot be seen in 2D simulation. Comparing the results, 3D simulation shows better agreement with experimental data, specially in the maximum height position of the cylinder.

A Study on the Standard Setting for the Basic Skills Competency Test: Focusing on 3rd Grade Basic Mathematics (기초학력 진단평가의 성취수준 설정에 관한 연구: 초등학교 3학년 '기초수학' 사례를 중심으로)

  • Kim, HeeKyoung;Cho, Seongmin
    • Journal of the Korean School Mathematics Society
    • /
    • v.16 no.3
    • /
    • pp.479-498
    • /
    • 2013
  • As education is one of key factors to improve national competitiveness, quality education becomes a top priority in all countries around the world. In South Korea, The Basic Skills Competency Test is administered annually to select below-basic third graders and provide intervention programs. The Basic Skills Competency Test was designed to diagnose the minimal competency of third graders according to a national-level standards. The purpose of this study was to analyze standard-setting procedures and set cut-off scores. This study offered the empirical evidence that standard-setting is generally applicable in schools by the modified Ebel method. More future researches addressing appropriate and efficient standard-setting methods in real school situations are needed to be taken in.

  • PDF

A Study on the Market Segmentation of Accessible Housing for the Elderly Using Conjoint Analysis (컨조인트 분석을 이용한 노약자를 위한 접근가능한 주택의 시장 세분화 연구)

  • Lee, So-Young;Kim, Ji-Woo
    • Journal of the Korean housing association
    • /
    • v.26 no.4
    • /
    • pp.11-21
    • /
    • 2015
  • Due to the mass production of housing in Korea, homogeneous current housing may fail to represent residents' preferences, especially for the elderly. The purpose of this study is to identify the preferred properties of consumers for accessible housing and to examine whether cluster analysis can identify groups of residents with similar accessible housing preferences. Using a conjoint method, prospective users can jointly consider all accessible attributes, with cost attributes suggested by this study. Four categories (accessibility, safety, convenience, cost), 7 attributes (clear width, level difference, installation of grab bars, installation of elevators: only for single house type, non slippery floor materials, safety alarms, service control devices, cost) and 2 levels for each attribute were chosen. A total of 374 questionnaires were collected through a questionnaire survey method. This study employed ratings-based Conjoint analysis and the respondents ranked each card, which consisted of a set of accessible housing attributes. The data were analyzed using SPSS 16.0. The findings of this study have identified 3-4 clusters for each housing sub market. Each cluster has a different combination of socio-demographic characteristics and residential characteristics, and showed the relative importance or preference values for each accessible attribute of the segmentation. For the single housing, one group of people strongly preferred installation of elevator. The results suggested that better customization of housing could be more appealing to the different clusters of residents, providing accessible housing with cost limitations.

Comparison of Elementary Science Education between Schools and A Education Institute for the Gifted (학교와 영재교육원에서의 초등과학교육 비교)

  • Kim, Hoi-Kyeong;Chae, Dong-Hyun;Choi, Young-Owan
    • Journal of the Korean Society of Earth Science Education
    • /
    • v.4 no.3
    • /
    • pp.242-250
    • /
    • 2011
  • The present study compared the contents and methods of elementary science education in schools and education institutes for the gifted and surveyed the contents and methods of science education for the gifted desired by students in order to set the direction of elementary science education at education institutes for the gifted. For this study, we conducted interviews with a 5th-grade male student and a 6th-grade female student at the science class of the Education Institutes for the Gifted run by Iksan Education Office. Besides, printed materials were collected and used to refer to the contents of education. The results of this study are as follows. First, in school, the student learn according to the curriculum defined by the government and the contents begin with elementary and basic ones and move step by step to deeper and wider scientific principles. On the contrary, in the education institute for the gifted, the contents of teaching materials are decided at the teacher's discretion, and because they target gifted children, their level is higher than that of the science curriculum in school. Second, the most common teaching method in school is lecturing and, next, experiments, group activities, etc. On the contrary, in the education institute for the gifted, experiments are used most frequently, and various educational methods are adopted including lectures, project learning and cyber learning. Third, the contents of science education that gifted children wanted to learn are not limited to any specific area. Science education methods that gifted children wanted were various, including project learning, group activities, experiments, and report making and presentation.

Assessment of fishing power and fishing capacity of the snow crab (Chionoecetes opilio) gillnet fishery in the East Sea (동해안 대게 자망어업의 어획 성능 및 어획 능력 평가)

  • Lee, Kyoung-Hoon;Kim, Pyung-Kwan;Kim, Do-Hoon;An, Heui-Chun;Lee, Chun-Woo
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.48 no.1
    • /
    • pp.29-39
    • /
    • 2012
  • Currently, environment-friendly and sustainable fisheries are one of the major issues among fisheries authorities. A variety of alternative management policies and projects are going on to enhance fisheries management systems and fishery resources such as a TAC management program and a VDS (Vessel Day Scheme) management scheme for distant water fishing nations in Western and Central Pacific Fisheries Commission (WCPFC) convention area. These kinds of efforts among fisheries management authorities are aimed at limiting fishing capacity or fishing power. In terms of fisheries management, Fishing capacity and fishing power have increased the importance of the impact on a fishery and level of the resources. Increased fishing capacity and fishing power have caused not only depletion of fisheries resource, but also additional fishing cost. therefore, there is a clear need for authorities to manage fishing capacity and fishing power. It is also help ensure the conservation and sustainability of the fishery resources. Because of lack of data, absolute fishing power is difficulty to measure. The notion of relative fishing power is frequently used. In this study, relative fishing power was assessed using Mastuda (1991) method for fishing power index. The raw data for assessment was based on fishermen's logbook data from sampled fishing vessels in coastal snow crab gillnet fishery. Data Envelopment Analysis (DEA) method was used to assess fishing capacity. DEA is a linear programming methodology to measure the efficiency of a set of entities called Decision-Making Units (DMUs). It was recommended by FAO for assessing capacity in fisheries.