• Title/Summary/Keyword: random points

Search Result 409, Processing Time 0.025 seconds

Optimization Algorithm of Gantry Route Problem for Odd-type Surface Mount Device (이형 부품 표면실장기에 대한 겐트리 경로 문제의 최적 알고리즘)

  • Jeong, Jaewook;Tae, Hyunchul
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.4
    • /
    • pp.67-75
    • /
    • 2020
  • This paper proposes a methodology for gantry route optimization in order to maximize the productivity of a odd-type surface mount device (SMD). A odd-type SMD is a machine that uses a gantry to mount electronic components on the placement point of a printed circuit board (PCB). The gantry needs a nozzle to move its electronic components. There is a suitability between the nozzle and the electronic component, and the mounting speed varies depending on the suitability. When it is difficult for the nozzle to adsorb electronic components, nozzle exchange is performed, and nozzle exchange takes a certain amount of time. The gantry route optimization problem is divided into the mounting order on PCB and the allocation of nozzles and electronic components to the gantry. Nozzle and electronic component allocation minimized the time incurred by nozzle exchange and nozzle-to-electronic component compatibility by using an mixed integer programming method. Sequence of mounting points on PCB minimizes travel time by using the branch-and-price method. Experimental data was made by randomly picking the location of the mounting point on a PCB of 800mm in width and 800mm in length. The number of mounting points is divided into 25, 50, 75, and 100, and experiments are conducted according to the number of types of electronic components, number of nozzle types, and suitability between nozzles and electronic components, respectively. Because the experimental data are random, the calculation time is not constant, but it is confirmed that the gantry route is found within a reasonable time.

Statistical estimation of the epochs of observation for the 28 determinative stars in the Shi Shi Xing Jing and the table in Cheonsang Yeolcha Bunyajido (석씨성경과 천상열차분야지도의 이십팔수 수거성 관측 연도의 통계적 추정)

  • Ahn, Sang-Hyeon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.2
    • /
    • pp.61.3-61.3
    • /
    • 2019
  • The epochs of observation for the 28 determinative stars in the Shi Shi Xing Jing and Cheonsang Yeolcha Bunyajido are estimated by using two fitting methods. The coordinate values in these tables were thought to be measured with meridian instruments, and so they have the axis-misalignment errors and random errors. We adopt a Fourier method, and also we devise a least square fitting method. We do bootstrap resamplings to estimate the variance of the epochs. As results, we find that both data sets were made during the 1st century BCE or the latter period of the Former Han dynasty. The sample mean of the epoch for the SSXJ data is earlier by about 15-20 years than that for the Cheonsang Yeolcha Bunyajido. However, their variances are so large that we cannot decide whether the Shi Shi Xing Jing data was formed around 77 BCE and the Cheonsang Yeolcha Bunyajido was measured in 52 BCE. We need either more data points or data points measured with better precision. We will discuss on the other 120 coordinates of stars listed in the Shi Shi Xing Jing.

  • PDF

Korean Semantic Role Labeling Based on Suffix Structure Analysis and Machine Learning (접사 구조 분석과 기계 학습에 기반한 한국어 의미 역 결정)

  • Seok, Miran;Kim, Yu-Seop
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.11
    • /
    • pp.555-562
    • /
    • 2016
  • Semantic Role Labeling (SRL) is to determine the semantic relation of a predicate and its argu-ments in a sentence. But Korean semantic role labeling has faced on difficulty due to its different language structure compared to English, which makes it very hard to use appropriate approaches developed so far. That means that methods proposed so far could not show a satisfied perfor-mance, compared to English and Chinese. To complement these problems, we focus on suffix information analysis, such as josa (case suffix) and eomi (verbal ending) analysis. Korean lan-guage is one of the agglutinative languages, such as Japanese, which have well defined suffix structure in their words. The agglutinative languages could have free word order due to its de-veloped suffix structure. Also arguments with a single morpheme are then labeled with statistics. In addition, machine learning algorithms such as Support Vector Machine (SVM) and Condi-tional Random Fields (CRF) are used to model SRL problem on arguments that are not labeled at the suffix analysis phase. The proposed method is intended to reduce the range of argument instances to which machine learning approaches should be applied, resulting in uncertain and inaccurate role labeling. In experiments, we use 15,224 arguments and we are able to obtain approximately 83.24% f1-score, increased about 4.85% points compared to the state-of-the-art Korean SRL research.

Prediction of Distillation Column Temperature Using Machine Learning and Data Preprocessing (머신 러닝과 데이터 전처리를 활용한 증류탑 온도 예측)

  • Lee, Yechan;Choi, Yeongryeol;Cho, Hyungtae;Kim, Junghwan
    • Korean Chemical Engineering Research
    • /
    • v.59 no.2
    • /
    • pp.191-199
    • /
    • 2021
  • A distillation column, which is a main facility of the chemical process, separates the desired product from a mixture by using the difference of boiling points. The distillation process requires the optimization and the prediction of operation because it consumes much energy. The target process of this study is difficult to operate efficiently because the composition of feed flow is not steady according to the supplier. To deal with this problem, we could develop a data-driven model to predict operating conditions. However, data preprocessing is essential to improve the predictive performance of the model because the raw data contains outlier and noise. In this study, after optimizing the predictive model based long-short term memory (LSTM) and Random forest (RF), we used a low-pass filter and one-class support vector machine for data preprocessing and compared predictive performance according to the method and range of the preprocessing. The performance of the predictive model and the effect of the preprocessing is compared by using R2 and RMSE. In the case of LSTM, R2 increased from 0.791 to 0.977 by 23.5%, and RMSE decreased from 0.132 to 0.029 by 78.0%. In the case of RF, R2 increased from 0.767 to 0.938 by 22.3%, and RMSE decreased from 0.140 to 0.050 by 64.3%.

A Study on the Optimal Location Selection for Hydrogen Refueling Stations on a Highway using Machine Learning (머신러닝 기반 고속도로 내 수소충전소 최적입지 선정 연구)

  • Jo, Jae-Hyeok;Kim, Sungsu
    • Journal of Cadastre & Land InformatiX
    • /
    • v.51 no.2
    • /
    • pp.83-106
    • /
    • 2021
  • Interests in clean fuels have been soaring because of environmental problems such as air pollution and global warming. Unlike fossil fuels, hydrogen obtains public attention as a eco-friendly energy source because it releases only water when burned. Various policy efforts have been made to establish a hydrogen based transportation network. The station that supplies hydrogen to hydrogen-powered trucks is essential for building the hydrogen based logistics system. Thus, determining the optimal location of refueling stations is an important topic in the network. Although previous studies have mostly applied optimization based methodologies, this paper adopts machine learning to review spatial attributes of candidate locations in selecting the optimal position of the refueling stations. Machine learning shows outstanding performance in various fields. However, it has not yet applied to an optimal location selection problem of hydrogen refueling stations. Therefore, several machine learning models are applied and compared in performance by setting variables relevant to the location of highway rest areas and random points on a highway. The results show that Random Forest model is superior in terms of F1-score. We believe that this work can be a starting point to utilize machine learning based methods as the preliminary review for the optimal sites of the stations before the optimization applies.

Comparative Evaluation among Different Kriging Techniques applied to GOSAT CO2 Map for North East Asia (GOSAT 기반의 동북아시아 CO2 분포도에 적용된 크리깅 기법의 비교평가)

  • Choi, Jin Ho;Um, Jung-Sup
    • Journal of Environmental Impact Assessment
    • /
    • v.20 no.6
    • /
    • pp.879-890
    • /
    • 2011
  • The GOSAT (Greenhouse gases Observing SATellite) data provide new opportunities the most regionally complete and up-to-date assessment of $CO_2$. However, in practice, GOSAT records often suffer from missing data values mainly due to unfavorable meteorological condition in specific time periods of data acquisition. The aim of this research was to identify optimal spatial interpolation techniques to ensure the continuity of $CO_2$ from samples taken in the North East Asia. The accuracy among ordinary kriging (OK), universal kriging (UK) and simple kriging (SK) was compared based on the combined consideration of $R^2$ values, Root Mean Square Error (RMSE), Mean Error (ME) for variogram models. Cross validation for 1312 random sampling points indicate that the (UK) kriging is the best geostatistical method for spatial predictions of $CO_2$ in the East Asia region. The results from this study can be useful for selecting optimal kriging algorithm to produce $CO_2$ map of various landscapes. Also, data users may benefit from a statistical approach that would allow them to better understand the uncertainty and limitations of the GOSAT sample data.

Evaluation of Dietitians' Perception of Importance about HACCP Guidelines in Foodservice Facilities (급식소 HACCP 관리항목에 대한 영양사의 중요성 인지도 평가)

  • Bae, Hyeon-Ju
    • Journal of the Korean Dietetic Association
    • /
    • v.11 no.1
    • /
    • pp.105-113
    • /
    • 2005
  • The purpose of the study was to evaluate the perception of importance about HACCP guidelines of dietitians. A questionnaire was developed to achieve research objectives and sent to random samples of 500 dietitians by a mail ; 418(84%) responses were analyzed. The respondents used three-point-scale to rate their perception of importance about HACCP from 1-"will be necessary" to 3-"very important". All statistical analyses were conducted using SAS package(version 8.12) for Windows. Means and standard deviations were computed for all variables. One-way analysis of variance and Duncan's multiple range test were used to assess differences in the perception of importance about HACCP guidelines among business and industry, health care and school foodservice managers. The study results were summarized as follows. Dietitians especially had lower perception of importance on the contents of Critical Control Points(CCPs), such as; adequate thawing methods and keeping records(1.95) and correct cleaning and sterilizing for raw vegetables and fruits(1.93). The rates of perception of importance about HACCP guidelines were significantly different from 19 of the 37 contents among business and industry, health care and school foodservice(p<.05 or p<.01 or p<.001). Generally, the item related to purchasing and inspection management had the highest perception level score and the item related to pre-preparation management had the lowest perception level score in foodservice production process(p<.001). Results indicate that there is a need for increased education of dietitians about HACCP principles and appropriate practices.

  • PDF

Effects of Thermal Annealing on Dielectric and Piezoelectric Properties of Pb(Zn, Mg)1/3Nb2/3O3-PbTiO3 System in the Vicinity of Morphotropic Phase Boundary

  • Hyun M. Jang;Lee, Kyu-Mann
    • The Korean Journal of Ceramics
    • /
    • v.1 no.1
    • /
    • pp.13-20
    • /
    • 1995
  • Effects of thermal annealing on the dielectric/piezoelectric properties of $Pb(Zn, Mg)_{1/3}Nb_{2/3}O_3-PbTiO_3$ ceramics (PZMNPT) with Zn/Mg=6/4) were examined across the rhombohedral/tetragonal morphotropic phase boundary (MPB). Both the relative dielectric permittivity ($\varepsilon$r)and the piezoelectric constant($d_33$)/electromechanical coupling constant ($k_p$)were increased by thermal annealing ($800^{\circ}$~$900^{\circ}C$) after sintering at $1150^{\circ}C$ for 1 hr. Based on the dielectric analysis using the series mixing model and the concept of a random distribution of the local Curie points, the observed improvements in the dielectric and piezoelectric properties of PZMN-PT were interpreted in terms of the elimination of PbO-rich amorphous intergranular layers(~1nm) induced by thermal annealing. A concrete evidence of the presence of amorphous grain-boundary layers in the unannealed (as-sintered) specimen was obtained by examining the structure of intergranular region using a TEM.

  • PDF

Clinical study on face temperature of infertility women with severe anovulation or oligo-ovulation or hypothalamic-pituitary gland hormone disorders (중증 배란장애 및 뇌하수체분비호르몬 이상을 보이는 불임 환자의 안면체열분포에 관한 임상적 고찰)

  • Cho, Hyun-Ju;Lim, Jung-Han;Choi, Eun-Mi;Kang, Myung-Ja
    • Journal of Oriental Medical Thermology
    • /
    • v.2 no.1
    • /
    • pp.35-42
    • /
    • 2003
  • Objective : This study is to examine the interrelationship between Infertility with hypothalamic-pituitary gland disorders and Face temperature by D.I.T.I. Methods : Sample group is the 50 women who were diagnosed as P.C.O.S. or FSH,LH trouble or hyper-prolactinemia or anovulation or oligo-ovulation. Control group is the 50 women who have not P.C.O.S. & FSH.LH trouble & hyper-prolactinemia & anovulation or oligo-ovulation, who have normal menstural cycle and success in pregnancy after treatment. Both group came at Conmaul Oriental Hospital Infertility Center, Seoul, Korea, from May, 2001 to Jan., 2003. They selected at random. We checked temperature of ${\ulcorner}S17{\lrcorner}\;{\ulcorner}SI18{\lrcorner}\;{\ulcorner}TE17{\lrcorner}\;{\ulcorner}HN-3{\lrcorner}$ and gained differences of Rt. check point and Lt. check point, and then compared mean ${\Delta}T$ of sample group with that of control group. Conclusion : We gained results that mean ${\Delta}T$ of sample group is larger than that of control group at all check points. (p=0.000)

  • PDF

A Study on Structural Intensity Measurement of 2-dimensional Structure (2차원 구조물의 진동 인텐시티 계측에 대한 연구)

  • 이덕영;박성태
    • Journal of KSNVE
    • /
    • v.7 no.3
    • /
    • pp.477-488
    • /
    • 1997
  • In order to control vibration in structures, it is desirable to be able to identify dominant paths of vibration transmission from sources through the structure to some points of interest. Structural intensity vector(power flow per width of cross section) using cross spectra is able to measure the vibration power flow at a point in a structure. This paper describes the structural intensity measurement of 2-dimensional structure. Structural intensity of 2-dimensional structure can be obtained from eight point cross spectral measurement per axis, or two point measurement per axis on the assumption of far field. Approximate formulation of the relation between bending waves in structures and structural intensity makes it possible to separate the wave components by which one can get a state of the vibration field. Experimental results are obtained on an infinite plate at the near and far field in flexural vibration. The measurement error of two point measurement is rather bigger than eight point measurement on account of the assumption that Poisson's ratio is 1. The structural intensity vectors on the plate are checked the ability to identify the path of vibration power flow in random excitation and 200Hz sine excitation, the result of two point measurememt is almost the same as the result of eight point measurement in 200Hz sine excitation.

  • PDF