• 제목/요약/키워드: GP method

검색결과 466건 처리시간 0.027초

Financial Application of Time Series Prediction based on Genetic Programming

  • Yoshihara, Ikuo;Aoyama, Tomoo;Yasunaga, Moritoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.524-524
    • /
    • 2000
  • We have been developing a method to build one-step-ahead prediction models for time series using genetic programming (GP). Our model building method consists of two stages. In the first stage, functional forms of the models are inherited from their parent models through crossover operation of GP. In the second stage, the parameters of the newborn model arc optimized based on an iterative method just like the back propagation. The proposed method has been applied to various kinds of time series problems. An application to the seismic ground motion was presented in the KACC'99, and since then the method has been improved in many aspects, for example, additions of new node functions, improvements of the node functions, and new exploitations of many kinds of mutation operators. The new ideas and trials enhance the ability to generate effective and complicated models and reduce CPU time. Today, we will present a couple of financial applications, espc:cially focusing on gold price prediction in Tokyo market.

  • PDF

Genetic Programming을 이용한 코너 검출자의 자동생성 (Automated Generation of Corner Detectors Using Genetic Programming)

  • 김영균;서기성
    • 한국지능시스템학회논문지
    • /
    • 제19권4호
    • /
    • pp.580-585
    • /
    • 2009
  • 본 논문은 영상처리에 사용되는 코너점 추출을 위한 GP(Genetic Programming)기반의 코너 검출자를 소개한다. Harris와 SUSAN등 기존의 대표적인 코너 검출자들이 소개되어 왔고, 여러 가지 경험적인 알고리즘들이 연산 시간과 정확도 측면에서 이들 기법을 개선하기 위해서 연구되어 오고 있다. 이들 기법들은 코너점에 대한 특성을 고찰하여 이를 알고리즘화한 것으로 효율성이 높으나, 한편으로 기존의 방식이나 알고리즘에서 크게 벗어난 혁신적인 알고리즘을 발견하기에는 한계가 있다. 본 연구에서는 GP의 진화연산에 의해 자동적으로 코너 검출자를 생성함으로서 새로운 기법의 가능성을 발견하고자 한다. 제안된 방법을 다른 코너 검출자들과 테스트영상을 통해 비교 분석 하였다.

GPS를 이용한 컨테이너 모니터링 시스템에 관한 연구 (A Study on Container Monitoring System Using GPS)

  • 최병길;진세일;홍상기
    • 한국측량학회지
    • /
    • 제22권4호
    • /
    • pp.401-409
    • /
    • 2004
  • GPS를 이용한 컨데이너 모니터링 시스템은 실시간 물류추적 및 관리시스템이라 할 수 있다. GPS는 컨레이너 위치를 정확하고 신속하게 실시간으로 추적할 수 있는 시스템이다. 항만, 공항 등의 시설관리자는 효을적인 화물의 적재, 하역, 보관이 필요하고, 운송업체 또는 화물주는 최적으로 차량을 배차해야 하며, 화물분실, 운송지연 등의 문제를 사전에 예방하거나 대처할 수 있어야 한다. 본 연구에서는 GPS의 측위기법중 실시간 이동 측위 기법을 이용하여 컨테이너의 위치 및 경로를 추적하고, 실시간으로 관측함으로써 상차지에서 하차지까지의 절대위치 및 상대위치를 수치적이고 시각적으로 모니터링하였으며 컨데이너의 이동이나 정지시의 위치 정확도를 분석하였다.

Antimutagenic Effects of Juices from the Peppers in Salmonella Assay System

  • Park, Kun-Young;Kweon, Young-Mi;Rhee, Sook-Hee
    • 한국식품영양과학회지
    • /
    • 제24권3호
    • /
    • pp.440-445
    • /
    • 1995
  • The antimutagenic effects of juices from green pepper(GP), red pepper leaf(RPL), red pepper(RP) and sweet pepper(SP) were examined by the Ames method using Salmonella typhimurium TA100. The juice supernatants of GP, RPL and RP showed antimutagenic activities against afltoxin B1(AFB1) in Salmonella typhimurium TA 100. The juice supermatants of GP and RPL also exhibited the inhibitory effects(p<0.05) to the mutagenicities induced by N-methyl-N'-nitro-N-nitrosoguanidine(MNNG) and 4-nitro-quinoline-1-oxide(4-NQO). The juice of RP showed antimutagenic activities against indirect mutagen of AFB1, however, the activity was reduced at higher concentration(5.0%), furthermore, as the adding concentration of sample increased to 5.0%, it exhibited slight comutagenicith on direct mutagen of MNNG. Theantimutagenic activities of GP and RPL juices were reduced significantly after heating at 100℃ for 20min, supposing that the antimutagenic compound(s) in the juices were heat labile.

  • PDF

간호사의 이직의도 판별예측인자 (Discriminating factors of turnover intention among Korean staff nurses)

  • 이해정;황선경
    • 간호행정학회지
    • /
    • 제8권3호
    • /
    • pp.381-392
    • /
    • 2002
  • Purpose : The purpose of this study was to examine the degrees of turnover intention among Korean staff nurses(N=175) and to identify discriminating factors of their turnover intention. Method : The data were driven from a larger study and staff nurses who had worked more than 1 year as nurses were included in the analyses. The original data were collected from May 1999 to March 2000. Descriptive and discriminant analyses were utilized. Results : 87% of the participants reported turnover intention. Nurses were grouped into three group(GP)s depending on the frequencies of turnover intention: Never GP(N=23), Sometimes GP(N=107), Frequent GP(N=43). With three GPs, two functions were produced and only function 1 was significant that significantly discriminated Never and Frequent GPs. Additional discriminant analysis with only Never and Frequent GPs produced function classified 93% of the participants correctly into two GPs. Sub-dimensions of work satisfaction were significant discriminating factors. Nurses who are satisfied with doctor and nurse relationship, pay, and hospital administration tend to report no intention in turnover. Conclusion : Based on the findings of this study, possible managemental intervention for increasing interpersonal skills and assertiveness of nurses, inviting medical residents in ward team meeting, increasing incentives or baseline adjustment of annual income for registered nurses were suggested.

  • PDF

저하된 로봇 비전에서의 물체 인식을 위한 진화적 생성 기반의 컬러 검출 기법 (Evolutionary Generation Based Color Detection Technique for Object Identification in Degraded Robot Vision)

  • 김경태;서기성
    • 전기학회논문지
    • /
    • 제64권7호
    • /
    • pp.1040-1046
    • /
    • 2015
  • This paper introduces GP(Genetic Programming) based color detection model for an object detection of humanoid robot vision. Existing color detection methods have used linear/nonlinear transformation of RGB color-model. However, most of cases have difficulties to classify colors satisfactory because of interference of among color channels and susceptibility for illumination variation. Especially, they are outstanding in degraded images from robot vision. To solve these problems, we propose illumination robust and non-parametric multi-colors detection model using evolution of GP. The proposed method is compared to the existing color-models for various environments in robot vision for real humanoid Nao.

An optimization usability of information system project resources: using a QFD and Zero-One Goal Programming for reflection customer wants

  • Kim, Soung-Hie;Lee, Jin-Woo
    • 한국국방경영분석학회지
    • /
    • 제26권1호
    • /
    • pp.100-114
    • /
    • 2000
  • This paper demonstrates the application of a Quality Function Deployment (QFD) and Zero-One Goal Programming model for selecting interdependent information system project selection, there are a few research for interdependent IS project selection. Effective project evaluation necessities incorporating the many conflicting objectives of decision maker(s) into decision models. Among the many proposed methodologies of multi-criteria decision making (MCDM), Goal Programming (GP) is the most popular and widely used. The model departs from an earlier GP formulation of the problem that suggested QFD method for selection of priorities among the considered attributes or criteria. The application of the proposed methodology illustrated through an example.

  • PDF

정상 소아, 성조숙증 및 체질성 성장지연 소아에서 Bayley-Pinneau방법과 Tanner-Whitehouse 3방법에 의한 예측성인신장 비교 (Comparison of predicted adult heights measured by Bayley-Pinneau and Tanner-Whitehouse 3 methods in normal children, those with precocious puberty and with constitutional growth delay)

  • 오연정;유병근;신정연;이기형;;이광철;손창성
    • Clinical and Experimental Pediatrics
    • /
    • 제52권3호
    • /
    • pp.351-355
    • /
    • 2009
  • 목 적 : 정상 소아, 성조숙증, 체질성 성장 지연 소아를 대상으로 GP방법과 TW3방법에 의한 골연령을 비교하고 이를 이용하여 BP방법과 RUS 점수를 이용한 TW3방법의 예측 성인키를 구하여 상황에 따라 두 방법으로 구한 예측 성인키가 차이가 있는지를 알아보고자 하였다. 방 법 : 만성질환이나 약 복용력이 없고 병적인 저신장을 제외한 정상소아와 체질성 성장지연 남아, 그리고 성조숙증으로 진단된 여아를 대상으로 하였고 이들은 정상 소아는 85명, 체질성 성장 지연 남아 30명, 성조숙증으로 진단된 여아 30명이었으며 왼쪽 손과 손목 사진을 찍어 GP와 TW3방법으로 골연령을 측정하여 비교하고 이를 이용하여 BP법과 TW3 (RUS score)법을 이용하여 예측 성인키를 구하고 두 값의 차이를 비교하였다. 결 과 : GP방법과 TW3방법으로 구한 골연령의 경우 정상소아에서 남녀 모두 두 값에 유의한 차이를 보였고, 성 조숙증 여아의 경우 두 값의 차이는 없었으나 체질성 성장지연 남아에서는 두 값이 유의한 차이를 보였다. BP법과 TW3방법으로 구한 예측 성인키의 경우 정상소아에서 남아는 통계적으로 유의한 차이가 없었으나, 여아는 TW3법에 의한 예측키가 GP방법에 의한 예측키보다 큰 것으로 나타났다($156.4{\pm}4.7$ cm vs $158.9{\pm}3.8$ cm, P<0.01). 성조숙증 여아의 경우 BP법과 TW3법을 이용한 예측 성인키는 TW3법에 의한 예측키가 BP법을 이용한 예측키보다 크게 나타났다($156.3{\pm}4.0$ cm vs $159.3{\pm}4.2$ cm, P<0.01). 체질성 성장지연 남아에서 BP법과 TW3를 이용한 예측키는 BP법에 의한 것이 더 크게 나타났다($173.3{\pm}4.4$ cm vs $169.7{\pm}3.2$ cm, P<0.01). 결 론 : 정상 여아, 성조숙증 여아, 체질성 성장 지연 남아에서 BP법과 TW3법으로 구한 예측 성인키는 의미있는 차이를 보였다. 특히 성조숙증, 체질성 성장 지연 같은 특수 상황의 경우 BP법으로 구한 예측 성인키가 예후 판정에 더욱 유용할 것으로 생각되나 실제 성인키와의 비교 연구가 필요하다.

A Rapid Preconcentration Method Using Modified GP-MSE for Sensitive Determination of Trace Semivolatile Organic Pollutants in the Gas Phase of Ambient Air

  • He, Miao;Xu, Qingjuan;Yang, Cui;Piao, Xiangfan;Kannan, Narayanan;Li, Donghao
    • Bulletin of the Korean Chemical Society
    • /
    • 제35권10호
    • /
    • pp.2995-3000
    • /
    • 2014
  • A sensitive concentration method utilising modified gas-purge microsyringe extraction (GP-MSE) was developed. Concentration (reduction in volume) to a microlitre volume was achieved. PAHs were utilised as semivolatile analytes to optimise the various parameters that affect the concentration efficiency. The injection rate and temperature were the key factors that affected the concentration efficiency. An efficient concentration (75.0-96.1%) of PAHs was obtained under the optimised conditions. The method exhibited good reproducibility (RSD values that ranged from 1.5 to 9.0%). The GP-MSE concentration method enhances the volume reduction (concentration factor), leading to a low method detection limit ($0.5-15ngL^{-1}$). Furthermore, this method offers the advantage of small-volume sampling, enabling even the detection of diurnal hourly changes in the concentration of PAHs in ambient air. Utilising this method in combination with GC-MS, the diurnal hourly flux of PAHs from the gas phase of ambient air was measured. Indeed, the proposed technique is a simple, fast, low-cost and environmentally friendly.

ON NONLINEAR POLYNOMIAL SELECTION AND GEOMETRIC PROGRESSION (MOD N) FOR NUMBER FIELD SIEVE

  • Cho, Gook Hwa;Koo, Namhun;Kwon, Soonhak
    • 대한수학회보
    • /
    • 제53권1호
    • /
    • pp.1-20
    • /
    • 2016
  • The general number field sieve (GNFS) is asymptotically the fastest known factoring algorithm. One of the most important steps of GNFS is to select a good polynomial pair. A standard way of polynomial selection (being used in factoring RSA challenge numbers) is to select a nonlinear polynomial for algebraic sieving and a linear polynomial for rational sieving. There is another method called a nonlinear method which selects two polynomials of the same degree greater than one. In this paper, we generalize Montgomery's method [12] using geometric progression (GP) (mod N) to construct a pair of nonlinear polynomials. We also introduce GP of length d + k with $1{\leq}k{\leq}d-1$ and show that we can construct polynomials of degree d having common root (mod N), where the number of such polynomials and the size of the coefficients can be precisely determined.