• 제목/요약/키워드: Minimum degree

검색결과 665건 처리시간 0.029초

Genetic Algorithm을 이용한 상수관망의 최적설계: (I) -비용 최적화를 중심으로- (Optimal Design of Water Distribution Networks using the Genetic Algorithms: (I) -Cost optimization-)

  • 신현곤;박희경
    • 상하수도학회지
    • /
    • 제12권1호
    • /
    • pp.70-80
    • /
    • 1998
  • Many algorithms to find a minimum cost design of water distribution network (WDN) have been developed during the last decades. Most of them have tried to optimize cost only while satisfying other constraining conditions. For this, a certain degree of simplification is required in their calculation process which inevitably limits the real application of the algorithms, especially, to large networks. In this paper, an optimum design method using the Genetic Algorithms (GA) is developed which is designed to increase the applicability, especially for the real world large WDN. The increased to applicability is due to the inherent characteristics of GA consisting of selection, reproduction, crossover and mutation. Just for illustration, the GA method is applied to find an optimal solution of the New York City water supply tunnel. For the calculation, the parameter of population size and generation number is fixed to 100 and the probability of crossover is 0.7, the probability of mutation is 0.01. The yielded optimal design is found to be superior to the least cost design obtained from the Linear Program method by $4.276 million.

  • PDF

비선형 시스템의 동적 출력 궤환 수동화의 유연 관절 로봇에의 적용 (Dynamic Output Feedback Passivation of Nonlinear Systems with Application to Flexible Joint Robots)

  • 손영익;임승철;김갑일
    • 제어로봇시스템학회논문지
    • /
    • 제10권12호
    • /
    • pp.1256-1263
    • /
    • 2004
  • Output feedback passivation problem is studied when the given system is not minimum-phase or does not have relative degree one. Using a parallel connection with an additional dynamics, the authors provide a dynamic output feedback control law which renders the composite system passive. Sufficient conditions are presented under which the composite system is output feedback passive. As an application of the dynamic passivation scheme, a point-to-point control law for a flexible joint robot is presented when only the position measurements are available. This provides an alternative way of replacing the role of the velocity measurements for the proportional-derivative (PD) feedback law. The performance of the proposed control law is illustrated in the simulation studies of a manipulator with three revolute elastic joints.

전자회로 도면관리를 위한 벡터화와 회로 기호의 인식 (The vectorization and recognition of circuit symbols for electronic circuit drawing management)

  • 백영묵;석종원;진성일;황찬식
    • 전자공학회논문지B
    • /
    • 제33B권3호
    • /
    • pp.176-185
    • /
    • 1996
  • Transformin the huge size of drawings into a suitable format for CAD system and recognizng the contents of drawings are the major concerans in the automated analysis of engineering drawings. This paper proposes some methods for text/graphics separation, symbol extraction, vectorization and symbol recognition with the object of applying them to electronic cirucit drawings. We use MBR (Minimum bounding rectangle) and size of isolated region on the drawings for separating text and graphic regions. Characteristics parameters such as the number of pixels, the length of circular constant and the degree of round shape are used for extracting loop symbols and geometric structures for non-loop symbols. To recognize symbols, nearest netighbor between FD (foruier descriptor) of extractd symbols and these of classification reference symbols is used. Experimental results show that the proposed method can generate compact vector representation of extracted symbols and perform the scale change and rotation of extracted symbol using symbol vectorization. Also we achieve an efficient searching of circuit drawings.

  • PDF

Characterisation of Ramie Yarn Treated with Sodium Hydroxide and Crosslinked by 1,2,3,4-Butanetetracarboxylic Acid

  • Zhou, Liming;Yeung, Philip Kwok-Wing;Yuen, Marcus Chun-Wah;Zhou, Xing
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 2003년도 The Korea-Japan Joint Symposium
    • /
    • pp.83-84
    • /
    • 2003
  • The microstructure and tensile properties of ramie treated with NaOH and crosslinked with 1, 2, 3, 4-butanetetracarboxylic acid were characterised. X-ray diffraction and FTIR were used to study the crystalline structure o f the resultant ramie yarns. Results showed that the maximum change in the structure of the modified ramie took place at 16% NaOH, which would completely transform Cellulose I to Cellulose II. Also, the crystallinity index and fibre orientation decreased to the minimum value while the absorption properties were enhanced. The average degree of polymerization of the treated ramie yams slightly decreased after NaOH treatment.

  • PDF

매개변수 불확실성이 있는 시스템의 출력미분치 추정 (Estimation of Output Derivative of The System with Parameters Uncertainty)

  • 김유승;양호석;이건복
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2002년도 춘계학술대회 논문집
    • /
    • pp.543-550
    • /
    • 2002
  • This work is concerned with the estimation of output derivatives and their use for the design of robust controller for linear systems with systems uncertainties due to modeling errors and disturbance. It is assumed that a nominal transfer function model and Quantitative bounds for system uncertainties are known. The developed control schemes are shown to achieve regulation of the system output and ensures boundedness of the system states without imposing any structural conditions on system uncertainties and disturbances. Output derivative estimation is first conducted trough restructuring of the plant in a specific parameterization. They are utilized for constructing robust nonlinear high-gain feedback controller of a SMC(Sliding Mode Controller) Type. The performances of the developed controller are evaluated and shown to be effective and useful through simulation study.

  • PDF

ANALYSIS OF DOPPLERIZED ACCELERATION SIGNALS IN A ROTATING SHAFT BY USING A VOLD-KALMAN ORDER TRACKING FILTER

  • Kook, H.S.;Crane, C.
    • International Journal of Automotive Technology
    • /
    • 제8권4호
    • /
    • pp.521-531
    • /
    • 2007
  • Measurement of the vibration transmitted through rotating shafts such as half shafts in vehicles is of interest in applications such as noise transfer analysis and the study of operating deflections. Vibration signals transmitted through a rotating shaft usually include six degree-of-freedom components, thus making the measurement of vibration a challenging task. In the present work, a new measurement method is presented, one that resolves the minimum of only two one-axis accelerometer signals into all components of vibration with reasonable accuracy. The method utilizes the Dopplerized signals obtained from accelerometers attached to a rotating shaft and a Void-Kalman order tracking filter to decompose signals into orders of different vibration components. The new method proposed in the present work is verified by simulated run-up test data and applied to an experimentally obtained data set.

동적시스템의 차수 줄임을 위한 주상태의 최적선택 (Optimal Selection of Master States for Order Reduction)

  • 오동호;박영진
    • 소음진동
    • /
    • 제4권1호
    • /
    • pp.71-82
    • /
    • 1994
  • We propose a systematic method to select the master states, which are retained in the reduced model after the order reduction process. The proposed method is based on the fact that the range space of right eigenvector matrix is spanned by orthogonal base vectors, and tries to keep the orthogonality of the submatrix of the base vector matrix as much as possible during the reduction process. To quentify the skewness of that submatrix, we define "Absolute Singularity Factor(ASF)" based on its singular values. While the degree of observability is concerned with estimation error of state vector and up to n'th order derivatives, ASF is related only to the minimum state estimation error. We can use ASF to evaluate the estimation performance of specific partial measurements compared with the best case in which all the state variables are identified based on the full measurements. A heuristic procedure to find suboptimal master states with reduced computational burden is also proposed. proposed.

  • PDF

세균성 벼알마름병의 발병요인과 방제대책 (Occurrence of Pseudomonas glumae and its control)

  • 차광홍
    • 식물병과 농업
    • /
    • 제1권1호
    • /
    • pp.14-18
    • /
    • 1995
  • This study was carried out to investigate effect of transplanting method, environmental factor, and fertilizing level on occurrence of Pseudomonas glumae in south-west coastal area of Chonnam province. Occurrence in filed began after heading and increased gradually during 3-4 weeks. Occurrence of this disease was great at daily minimum temperature of 23-$25^{\circ}C$ and series of rainfall during early and mid. August Degree of infection by fertilization of nitrogen and by transplanting fertilizing level of 50% than standard fertilization of nitrogen and by transplanting method was greater machine-transplanting than hand-transplanting. Rate of degradation was 6.5% in case of 10% of infected panicle, 14.5% in 30%, 22% in 50% and 35.9% in 70%. We can reduce occurrence of this disease by sawing non -infected seed and balanced fertilizing in cultural practice and applying oryza 4kg/a in early transplanting or Kasugamin EC and Allta in heading stage.

  • PDF

ON SURJECTIVITY OF m-ACCRETIVE OPERATORS IN BANACH SPACES

  • Han, Song-Ho;Kim, Myeong-Hwan;Park, Jong An.
    • 대한수학회보
    • /
    • 제26권2호
    • /
    • pp.203-209
    • /
    • 1989
  • Recently many authors [2,3,5,6] proved the existence of zeros of accretive operators and estimated the range of m-accretive operators or compact perturbations of m-accretive operators more sharply. Their results could be obtained from differential equations in Banach spaces or iteration methods or Leray-Schauder degree theory. On the other hand Kirk and Schonberg [9] used the domain invariance theorem of Deimling [3] to prove some general minimum principles for continuous accretive operators. Kirk and Schonberg [10] also obtained the range of m-accretive operators (multi-valued and without any continuity assumption) and the implications of an equivalent boundary conditions. Their fundamental tool of proofs is based on a precise analysis of the orbit of resolvents of m-accretive operator at a specified point in its domain. In this paper we obtain a sufficient condition for m-accretive operators to have a zero. From this we derive Theorem 1 of Kirk and Schonberg [10] and some results of Morales [12, 13] and Torrejon[15]. And we further generalize Theorem 5 of Browder [1] by using Theorem 3 of Kirk and Schonberg [10].

  • PDF

A SPECTRALLY ARBITRARY COMPLEX SIGN PATTERN

  • Liu, Sujuan;Lei, Yingjie;Gao, Yubin
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.209-216
    • /
    • 2010
  • A spectrally arbitrary complex sign pattern A is a complex sign pattern of order n such that for every monic nth degree polynomial f(x) with coefficients from $\mathbb{C}$, there is a matrix in the qualitative class of A having the characteristic polynomial f(x). In this paper, we show a necessary condition for a spectrally arbitrary complex sign pattern and introduce a minimal spectrally arbitrary complex sign pattern $A_n$ all of whose superpatterns are also spectrally arbitrary for $n\;{\geq}\;2$. Furthermore, we study the minimum number of nonzero parts in a spectrally arbitrary complex sign pattern.