• Title/Summary/Keyword: univariate search

Search Result 17, Processing Time 0.028 seconds

Comparison of Estimating Parameters by Univariate Search and Genetic Algorithm using Tank Model (단일변이 탐색법과 유전 알고리즘에 의한 탱크모형 매개변수 결정 비교 연구)

  • Lee, Sung-Yong;Kim, Tae-Gon;Lee, Je-Myung;Lee, Eun-Jung;Kang, Moon-Seong;Park, Seung-Woo;Lee, Jeong-Jae
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.51 no.3
    • /
    • pp.1-8
    • /
    • 2009
  • The objectives of this study are to apply univariate search and genetic algorithm to tank model, and compare the two optimization methods. Hydrologic data of Baran watershed during 1996 and 1997 were used for correction the tank model, and the data of 1999 to 2000 were used for validation. RMSE and R2 were used for the tank model's optimization. Genetic algorithm showed better result than univariate search. Genetic algorithm converges to general optima, and more population of potential solution made better result. Univariate search was easy to apply and simple but had a problem of convergence to local optima, and the problem was not solved although search the solution more minutely. Therefore, this study recommend genetic algorithm to optimize tank model rather than univariate search.

Estimation of Tension Forces of Assembly Stay Cables Connected with Massive Anchorage Block (중량 앵커리지 블록과 연결된 조립 스테이 케이블의 장력 추정)

  • Jeong, Woon;Kim, Nam-Sik
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.15 no.3 s.96
    • /
    • pp.346-353
    • /
    • 2005
  • In this paper, the tension of assembly stay cable connected with massive anchorage block was calculated through back analysis of in-situ frequencies measured from a stadium structure. Direct approach to back analysis is adopted using the univariate method among the direct search methods as an optimization technique. The univariate method can search the optimal tension without regard to the initial ones and has a rapid convergence rate. To verify the reliability of back analysis, Tension formulas proposed by Zui et al. and Shimada were used. Tensions estimated by three methods are compared with the design tension, and are in a reasonable agreement with an error of more or less than 15%. Therefore, it is shown that back analysis applied in this paper is appropriate for estimation of cable tension force.

Estimation of Tension Forces of Assembly Stay Cables Connected with Massive Anchorage Block (중량 앵커리지 블록과 연결된 조립 스테이 케이블의 장력 추정)

  • Jeong, Woon;Kim, Nam-Sik
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.435-440
    • /
    • 2004
  • In this paper, the tension of assembly stay cable connected with massive anchorage block was calculated through back analysis of in-situ frequencies measured from a stadium structure. Direct approach to back analysis is adopted using the univariate method among the direct search methods as an optimization technique. The univariate method can search the optimal tension without regard to the initial ones and has a rapid convergence rate. To verify the reliability of back analysis, Tension formulas proposed by Zui et al. and Shimada were used. Tensions estimated by three methods are compared with the design tension, and are in a reasonable agreement with an error of more or less than 15%. Therefore, it is shown that back analysis applied in this paper is appropriate for estimation of cable tension force.

  • PDF

On the Global Convergence of Univariate Dynamic Encoding Algorithm for Searches (uDEAS)

  • Kim, Jong-Wook;Kim, Tae-Gyu;Choi, Joon-Young;Kim, Sang-Woo
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.4
    • /
    • pp.571-582
    • /
    • 2008
  • This paper analyzes global convergence of the univariate dynamic encoding algorithm for searches (uDEAS) and provides an application result to function optimization. uDEAS is a more advanced optimization method than its predecessor in terms of the number of neighborhood points. This improvement should be validated through mathematical analysis for further research and application. Since uDEAS can be categorized into the generating set search method also established recently, the global convergence property of uDEAS is proved in the context of the direct search method. To show the strong performance of uDEAS, the global minima of four 30 dimensional benchmark functions are attempted to be located by uDEAS and the other direct search methods. The proof of global convergence and the successful optimization result guarantee that uDEAS is a reliable and effective global optimization method.

Development of a Back Analysis Program for Rock Tunnel using FLAC (FLAC을 이용한 터널 역해석 프로그램의 개발)

  • 양형식;전양수
    • Tunnel and Underground Space
    • /
    • v.12 no.1
    • /
    • pp.37-42
    • /
    • 2002
  • A back analysis algorithm was developed to determine the major parameters for tunnel design; the elastic modulus(E) and the ratio of horizontal to vertical stress(K). The algorithm is based on direct search method and was coded by FISH language of FLAC, a commercial finite difference program. Developed code was applied on some models to verify the validity and estimate the efficiency of the algorithm. Verification by theoretical solutions and published results of Gens' research, was successful.

Back Analysis for Estimating Tension Force on Hanger Cables (역해석기법을 이용한 현수교 행어케이블 장력 추정)

  • Kim, Nam-Sik;Bin, Jung-Min;Chang, Sung-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.894-901
    • /
    • 2006
  • In general, the tension fores of hanger cable in suspension bridges play an important role in evaluating the bridge state. The vibration method, as a conventional one, has been widely applied to estimate the tension fores by using the measured frequencies on hanger cables. However, the vibration method is not applicable to short hanger cables because the frequency of short cables is severely sensitive to the flexural rigidity. Thus, in this study, the tension forces of short hanger cables, of which the length is shorter than 10meters, were estimated through back analysis of the cable frequencies measured from Gwang-An suspension bridge in Korea. Direct approach to rock analysis is adopted using the univariate method among the direct search methods as an optimization technique. The univariate method is able to search the optimal tension forces without regard to the initial ones and has a rapid convergence rate. To verify the feasibility of back analysis, the results from back analysis and vibration method are compared with the design tension forces. From the comparison, it can be inferred that back analysis results are more reasonable agreement with the design tension forces of short hanger cable. Therefore, it is concluded that back analysis applied in this study is an appropriate tool for estimating tension forces of short hanger cables.

  • PDF

Performance Improvement of Multi-Start in uDEAS Using Guided Random Bit Generation (유도된 이진난수 생성법을 이용한 uDEAS의 Multi-start 성능 개선)

  • Kim, Eun-Su;Kim, Man-Seak;Kim, Jong-Wook
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.4
    • /
    • pp.840-848
    • /
    • 2009
  • This paper proposes a new multi-start scheme that generates guided random bits in selecting initial search points for global optimization with univariate dynamic encoding algorithm for searches (uDEAS). The proposed method counts the number of 1 in each bit position from all the previously generated initial search matrices and, based on this information, generates 0 in proportion with the probability of selecting 1. This rule is simple and effective for improving diversity of initial search points. The performance improvement of the proposed multi-start is validated through implementation in uDEAS and function optimization experiments.

Back Analysis Technique for the Estimation of Tension Force on Hanger Cables (역해석기법을 이용한 행어케이블의 장력 추정)

  • Kim, Nam-Sik;Park, Dong-Uk;Park, Yong-Myung;Cheung, Jin-Hwan
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.11 no.3 s.55
    • /
    • pp.1-10
    • /
    • 2007
  • In general, the tension forces of hanger cable in suspension bridges play an important role in evaluating the bridge conditions. The vibration method, as a conventional one, has been widely applied to estimate the tension forces by using the measured frequencies on hanger cables. However, the vibration method is not applicable to short hanger cables because the fiequencies of short cables are severely sensitive to flexural rigidity. Thus, in this study, the tension forces of short hanger cables, of which the length is shorter than 10 meters, were estimated through back analysis of the cable fiequencies measured from Gwang-An suspension bridge in Korea. Direct approach to back analysis is adopted using the univariate method among the direct search methods as an optimization technique. The univariate method is able to search the optimal tension forces without regard to the initial ones and has a rapid convergence rate. To verify the feasibility of back analysis, the results from back analysis and vibration method are compared with the design tension forces. From the comparison, it can be inferred that back analysis results are more reasonable agreement with the design tension forces of short hanger cable. Therefore, it is concluded that back analysis applied in this study is an appropriate tool for estimating tension forces of short hanger cables.

Loss of Expression of PTEN is Associated with Worse Prognosis in Patients with Cancer

  • Qiu, Zhi-Xin;Zhao, Shuang;Li, Lei;Li, Wei-Min
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.11
    • /
    • pp.4691-4698
    • /
    • 2015
  • Background: The tumor suppressor phosphatase and tensin homolog (PTEN) is an important negative regulator of cell-survival signaling. However, available results for the prognostic value of PTEN expression in patients with cancer remain controversial. Therefore, a meta-analysis of published studies investigating this issue was performed. Materials and Methods: A literature search via PubMed and EMBASE databases was conducted. Statistical analysis was performed by using the STATA 12.0 (STATA Corp., College, TX). Data from eligible studies were extracted and included into the meta-analysis using a random effects model. Results: A total of 3,810 patients from 27 studies were included in the meta-analysis, 22 investigating the relationship between PTEN expression and overall survival (OS) using univariate analysis, and nine with multivariate analysis. The pooled hazard ratio (HR) for OS was 1.64 (95% confidence interval (CI): 1.32-2.05) by univariate analysis and 1.56 (95% CI: 1.20-2.03) by multivariate analysis. In addition, eight papers including two disease-free-survival analyses (DFSs), four relapse-free-survival analyses (RFSs), three progression-free-survival analyses (PFSs) and one metastasis-free-survival analysis (MFS) reported the effect of PTEN on survival. The results showed that loss of PTEN expression was significant correlated with poor prognosis, with a combined HR of 1.74 (95% CI: 1.24-2.44). Furthermore, in the stratified analysis by the year of publication, ethnicity, cancer type, method, cut-off value, median follow-up time and neoadjuvant therapy in which the study was conducted, we found that the ethnicity, cancer type, method, median follow-up time and neoadjuvant therapy are associated with prognosis. Conclusions: Our study shows that negative or loss of expression of PTEN is associated with worse prognosis in patients with cancer. However, adequately designed prospective studies need to be performed for confirmation.

Numerical Model Updating Based on Univariate Search Method for High Speed Railway Bridges (단변분 탐색법에 기초한 고속철도교량의 수치해석 모델 개선)

  • Park, Dong-Uk;Kim, Nam-Sik;Kim, Sung-Il
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.1
    • /
    • pp.17-27
    • /
    • 2014
  • Numerical model became one of most important tools for identifying the state of an existing structure in accordance with development of numerical analysis techniques. A numerical model should be updated based on the measured responses from the existing structure to accurately use the model for identifying the state of the bridge and executing numerical experiments. In this study, a new model updating method based on repetition method without a differential function is introduced and applicability for high speed railway bridge is verified with dynamic stability analysis. A fine measurement based on measurement points roaming method was executed with an wireless measurement system for precise dynamic characteristic analysis. The natural frequencies and mode shapes were estimated by correlation analysis and a mode decomposition technique. An initial numerical model was constructed based on design drawings and the model have been updated in accordance with the introduced model updating method. The results from numerical experiment and field test have been compared for verifying the applicability of the model updating method. And the dynamic stability analysis has been executed to verify the usability of the updated numerical model and the model updating method. It seems that the model updating method can be used for various bridges after evaluation of applicability for other type bridges in further studies.