• Title/Summary/Keyword: linear search

Search Result 456, Processing Time 0.027 seconds

Stress path adapting Strut-and-Tie models in cracked and uncracked R.C. elements

  • Biondini, Fabio;Bontempi, Franco;Malerba, Pier Giorgio
    • Structural Engineering and Mechanics
    • /
    • v.12 no.6
    • /
    • pp.685-698
    • /
    • 2001
  • In this paper, a general method for the automatic search for Strut-and-Tie (S&T) models representative of possible resistant mechanisms in reinforced concrete elements is proposed. The representativeness criterion here adopted is inspired to the principle of minimum strain energy and requires the consistency of the model with a reference stress field. In particular, a highly indeterminate pin-jointed framework of a given layout is generated within the assigned geometry of the concrete element and an optimum truss is found by the minimisation of a suitable objective function. Such a function allows us to search the optimum truss according to a reference stress field deduced through a F.E.A. and assumed as representative of the given continuum. The theoretical principles and the mathematical formulation of the method are firstly explained; the search for a S&T model suitable for the design of a deep beam shows the method capability in handling the reference stress path. Finally, since the analysis may consider the structure as linear-elastic or cracked and non-linear in both the component materials, it is shown how the proposed procedure allows us to verify the possibilities of activation of the design model, oriented to the serviceability condition and deduced in the linear elastic field, by following the evolution of the resistant mechanisms in the cracked non-linear field up to the structural failure.

A study on deciding reoganization points for data bases with quadratic search cost function (2차 탐색비용함수를 갖는 데이터베이스의 재구성 시기결정에 관한 연구)

  • 강석호;김영걸
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.10 no.2
    • /
    • pp.75-82
    • /
    • 1985
  • Reorganization is essential part of data base maintenanc work and the reasonable reorganization points can be determined from the trade-off between reorganization cost and performance degradation. There has been many reorganization models so far, but none of these models have assumed nonlinear search cost function. This paper presents the existensions of two existing linear reorganization models for the case where the search cost function is quadratic. The higher performance of these extended models was shown in quadratic search cost function case.

  • PDF

Rapid and Reliable Signal Acquisition Scheme for Noncoherent UWB Systems in Multipath Channel (다중경로 채널 환경에서 Noncoherent UWB 시스템을 위한 고속 고신뢰의 동기획득 기법)

  • Kim, Jae-Woon;Yang, Suck-Chel;Choi, Sung-Soo;Shin, Yo-An
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.141-146
    • /
    • 2005
  • In this paper, we propose to extend the TSS-LS (Two-Step Search scheme with Linear search based Second step) scheme which was already proposed by the authors for coherent UWB (Ultra Wide Band) systems, to rapid and reliable acquisition of noncoherent UWB systems in multipath channels. The proposed noncoherent TSS-LS employing simple energy window banks utilizes two different thresholds and search windows to achieve fast acquisition. Furthermore, the linear search is adopted for the second step in the proposed scheme to correctly find the starting point in the range of effective delay spread of the multipath channels, and to obtain reliable BER (Bit Error Rate) performance of the noncoherent UWB systems. Simulation results show that the proposed TSS-LS can achieve significant reduction of the required mean acquisition time as compared to general search schemes. In addition, the proposed scheme achieves quite good BER performance, which is favorably comparable to the case of ideal perfect timing.

  • PDF

Optimized Polynomial Neural Network Classifier Designed with the Aid of Space Search Simultaneous Tuning Strategy and Data Preprocessing Techniques

  • Huang, Wei;Oh, Sung-Kwun
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.2
    • /
    • pp.911-917
    • /
    • 2017
  • There are generally three folds when developing neural network classifiers. They are as follows: 1) discriminant function; 2) lots of parameters in the design of classifier; and 3) high dimensional training data. Along with this viewpoint, we propose space search optimized polynomial neural network classifier (PNNC) with the aid of data preprocessing technique and simultaneous tuning strategy, which is a balance optimization strategy used in the design of PNNC when running space search optimization. Unlike the conventional probabilistic neural network classifier, the proposed neural network classifier adopts two type of polynomials for developing discriminant functions. The overall optimization of PNNC is realized with the aid of so-called structure optimization and parameter optimization with the use of simultaneous tuning strategy. Space search optimization algorithm is considered as a optimize vehicle to help the implement both structure and parameter optimization in the construction of PNNC. Furthermore, principal component analysis and linear discriminate analysis are selected as the data preprocessing techniques for PNNC. Experimental results show that the proposed neural network classifier obtains better performance in comparison with some other well-known classifiers in terms of accuracy classification rate.

Identification of First-order Plus Dead Time Model from Step Response Using HS Algorithm (HS 알고리즘을 이용한 계단응답으로부터 FOPDT 모델 인식)

  • Lee, Tae-Bong
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.6
    • /
    • pp.636-642
    • /
    • 2015
  • This paper presents an application of heuristic harmony search (HS) optimization algorithm for the identification of linear continuous time-delay system from step response. Identification model is first-order plus dead time (FOPDT), which describes a linear monotonic process quite well in most chemical processes and HAVC process and is often sufficient for PID controller tuning. This recently developed HS algorithm is conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. The effectiveness of the identification method has been demonstrated through a number of simulation examples.

Linear System Analysis Using Wavelets Transform: Application to Ultrasonic Signal Analysis (웨이브렛 변환을 이용한 선형시스템 분석: 초음파 신호 해석의 응용)

  • Joo, Young Bok
    • Journal of the Semiconductor & Display Technology
    • /
    • v.19 no.4
    • /
    • pp.77-83
    • /
    • 2020
  • The Linear system analysis for physical system is very powerful tool for system diagnostic utilizing relationship between the input signal and output signal. This method utilized generally to investigate physical properties of system and the nondestructive test by ultrasonic signals. This method can be explained by linear system theory. In this paper the Continuous Wavelets Transform is utilized to search the relation between the linear system and continuous wavelets transform.

On Parameter Estimation of Growth Curves for Technological Forecasting by Using Non-linear Least Squares

  • Ko, Young-Hyun;Hong, Seung-Pyo;Jun, Chi-Hyuck
    • Management Science and Financial Engineering
    • /
    • v.14 no.2
    • /
    • pp.89-104
    • /
    • 2008
  • Growth curves including Bass, Logistic and Gompertz functions are widely used in forecasting the market demand. Nonlinear least square method is often adopted for estimating the model parameters but it is difficult to set up the starting value for each parameter. If a wrong starting point is selected, the result may lead to erroneous forecasts. This paper proposes a method of selecting starting values for model parameters in estimating some growth curves by nonlinear least square method through grid search and transformation into linear regression model. Resealing the market data using the national economic index makes it possible to figure out the range of parameters and to utilize the grid search method. Application to some real data is also included, where the performance of our method is demonstrated.

Tabu search based optimum design of geometrically non-linear steel space frames

  • Degertekin, S.O.;Hayalioglu, M.S.;Ulker, M.
    • Structural Engineering and Mechanics
    • /
    • v.27 no.5
    • /
    • pp.575-588
    • /
    • 2007
  • In this paper, two algorithms are presented for the optimum design of geometrically nonlinear steel space frames using tabu search. The first algorithm utilizes the features of short-term memory (tabu list) facility and aspiration criteria and the other has long-term memory (back-tracking) facility in addition to the aforementioned features. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange (W) shapes. Stress constraints of AISC Allowable stress design (ASD) specification, maximum drift (lateral displacement) and interstorey drift constraints were imposed on the frames. The algorithms were applied to the optimum design of three space frame structures. The designs obtained using the two algorithms were compared to each other. The comparisons showed that the second algorithm resulted in lighter frames.

A heuristic search on noninferior solutions to the Halkin-typed linear quantized optimal control problem with two performance functions

  • Munakata, Tsunehiro
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10b
    • /
    • pp.772-776
    • /
    • 1988
  • In quantized control systems, the control values can take only given discrete (e.g. integer) values. In case of dealing with the control problem on the discrete-time, final-stage fixed, quantized control systems with multidimensional performance functions, the first thing, new definition on noninferior solutions in these systems is necessary because of their discreteness in state variables, and the efficient search for those solutions at final-stage is unavoidable for seeking their discrete-time optimal controls to these systems. In this paper, to the quantized control problem given by the formulation of Halkin-typed linear control systems with two performance functions, a new definition on noninferior solutions of this system control problem and a heuristic effective search on these noninferior solutions are stated. By use of these concepts, two definitions on noninferior solutions and the algorithm consisted of 8 steps and attained by geometric approaches are given. And a numerical example using the present algorithm is shown.

  • PDF

Consideration of a Robust Search Methodology that could be used in Full-Text Information Retrieval Systems (퍼지 논리를 이용한 사용자 중심적인 Full-Text 검색방법에 관한 연구)

  • Lee, Won-Bu
    • Asia pacific journal of information systems
    • /
    • v.1 no.1
    • /
    • pp.87-101
    • /
    • 1991
  • The primary purpose of this study was to investigate a robust search methodology that could be used in full-text information retrieval systems. A robust search methodology is one that can be easily used by a variety of users (particularly naive users) and it will give them comparable search performance regardless of their different expertise or interests In order to develop a possibly robust search methodology, a fully functional prototype of a fuzzy knowledge based information retrieval system was developed. Also, an experiment that used this prototype information retreival system was designed to investigate the performance of that search methodology over a small exploratory sample of user queries To probe the relatonships between the possibly robust search performance and the query organization using fuzzy inference logic, the search performance of a shallow query structure was analyzes. Consequently the following several noteworthy findings were obtained: 1) the hierachical(tree type) query structure might be a better query organization than the linear type query structure 2) comparing with the complex tree query structure, the simple tree query structure that has at most three levels of query might provide better search performance 3) the fuzzy search methodology that employs a proper levels of cut-off value might provide more efficient search performance than the boolean search methodology. Even though findings could not be statistically verified because the experiments were done using a single replication, it is worth noting however, that the research findings provided valuable information for developing a possibly robust search methodology in full-text information retrieval.

  • PDF