• Title/Summary/Keyword: 이산최적화

Search Result 189, Processing Time 0.023 seconds

Optimum Design of Two-Dimensional Steel Structures Using Genetic Algorithms (유전자 알고리즘을 이용한 2차원 강구조물의 최적설계)

  • Kim, Bong-Ik;Kwon, Jung-Hyun
    • Journal of Ocean Engineering and Technology
    • /
    • v.21 no.2 s.75
    • /
    • pp.75-80
    • /
    • 2007
  • The design variables for structural systems, in most practical designs, are chosen from a list of discrete values, which are commercially available sizing. This paper presents the application of Genetic Algorithms for determining the optimum design for two-dimensional structures with discrete and pseudocontinuous design variables. Genetic Algorithms are heuristic search algorithms and are effective tools for finding global solutions for discrete optimization. In this paper, Genetic Algorithms are used as the method of Elitism and penalty parameters, in order to improve fitness in the reproduction process. Examples in this paper include: 10 bar planar truss and 1 bay 8-story frame. Truss with discrete and pseudoucontinuous design variables and steel frame with W-sections are used for the design of discrete optimization.

Optimum Design of Trusses Using Genetic Algorithms (유전자 알고리즘을 이용한 트러스의 최적설계)

  • 김봉익;권중현
    • Journal of Ocean Engineering and Technology
    • /
    • v.17 no.6
    • /
    • pp.53-57
    • /
    • 2003
  • Optimum design of most structural system requires that design variables are regarded as discrete quantities. This paper presents the use of Genetic Algorithm for determining the optimum design for truss with discrete variables. Genetic Algorithm are know as heuristic search algorithms, and are effective global search methods for discrete optimization. In this paper, Elitism and the method of conferring penalty parameters in the design variables, in order to achieve improved fitness in the reproduction process, is used in the Genetic Algorithm. A 10-Bar plane truss and a 25-Bar space truss are used for discrete optimization. These structures are designed for stress and displacement constraints, but buckling is not considered. In particular, we obtain continuous solution using Genetic Algorithms for a 10-bar truss, compared with other results. The effectiveness of Genetic Algorithms for global optimization is demonstrated through two truss examples.

Optimization of a QRS complex Detection Algorithm Using Discrete Wavelet Transform (이산 웨이블릿 변환을 이용한 QRS군 검출 알고리즘 최적화)

  • Lee, Keun-sang;Baek, Yong-hyun;Park, Young-chul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.3 no.3
    • /
    • pp.45-50
    • /
    • 2010
  • In this study, Discrete Wavelet Transform(DWT), which can detect more correct QRS complex, approximated through impulse response for reducing complexity to suit real-time system during exercise. Also, rhythm information, which is Arrythmia, Bradycardia and Tachycardia, is provided through continuously monitoring QRS complex. Proposed algorithm is evaluated by computer simulation of ECG signal that is measured during exercise.

  • PDF

Robust Decentralized Stabilization of Uncertain Large-Scale Discrete-Time Systems with Delays (시간지연을 갖는 이산시간 대규모 시스템의 강인 제어기 설계)

  • Park, Ju-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.37 no.6
    • /
    • pp.7-14
    • /
    • 2000
  • This paper describes the synthesis of robust decentralized controllers for uncertain large-scale discrete-time systems with time-delays in subsystem interconnections. Based on the Lyapunov method, a sufficient condition for robust stability, is derived in terms of a linear matrix inequality (LMI). The solutions of the LMI can be easily obtained using various efficient convex optimization techniques. A numerical example is given to illustrate the proposed method.

  • PDF

Discrete Sizing Design of Truss Structure Using an Approximate Model and Post-Processing (근사모델과 후처리를 이용한 트러스 구조물의 이산 치수설계)

  • Lee, Kwon-Hee
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.19 no.5
    • /
    • pp.27-37
    • /
    • 2020
  • Structural optimization problems with discrete design variables require more function calculations (or finite element analyses) than those in the continuous design space. In this study, a method to find an optimal solution in the discrete design of the truss structure is presented, reducing the number of function calculations. Because a continuous optimal solution is the Karush-Kuhn-Tucker point that satisfies the optimality condition, it is assumed that the discrete optimal solution is around the continuous optimum. Then, response values such as weight, displacement, and stress are predicted using approximate models-referred to as hybrid metamodels-within specified design ranges. The discrete design method using the hybrid metamodels is used as a post-process of the continuous optimization process. Standard truss design problems of 10-bar, 25-bar, 15-bar, and 52-bar are solved to show the usefulness of this method. The results are compared with those of existing methods.

Genetic Algorithm Based Continuous-Discrete Optimization and Multi-objective Sequential Design Method for the Gear Drive Design (기어장치 설계를 위한 유전알고리듬 기반 연속-이산공간 최적화 및 다목적함수 순차적 설계 방법)

  • Lee, Joung-Sang;Chong, Tae-Hyong
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.5
    • /
    • pp.205-210
    • /
    • 2007
  • The integration method of binary and real encoding in genetic algorithm is proposed to deal with design variables of various types in gear drive design. The method is applied to optimum design of multi-stage gear drive. Integer and Discrete type design variables represent the number of teeth and module, and continuous type design variables represent face width, helix angle and addendum modification factor etc. The proposed genetic algorithm is applied for the gear ratio optimization and the volume optimization(minimization) of multi-stage geared motor which is used in field. In result, the proposed design optimization method shows an effectiveness in optimum design process and the new design has a better results compared with the existing design.

Bayesian Method Recognition Rates Improvement using HMM Vocabulary Recognition Model Optimization (HMM 어휘 인식 모델 최적화를 이용한 베이시안 기법 인식률 향상)

  • Oh, Sang Yeon
    • Journal of Digital Convergence
    • /
    • v.12 no.7
    • /
    • pp.273-278
    • /
    • 2014
  • In vocabulary recognition using HMM(Hidden Markov Model) by model for the observation of a discrete probability distribution indicates the advantages of low computational complexity, but relatively low recognition rate. Improve them with a HMM model is proposed for the optimization of the Bayesian methods. In this paper is posterior distribution and prior distribution in recognition Gaussian mixtures model provides a model to optimize of the Bayesian methods vocabulary recognition. The result of applying the proposed method, the recognition rate of 97.9% in vocabulary recognition, respectively.

Gaussian Model Optimization using Configuration Thread Control In CHMM Vocabulary Recognition (CHMM 어휘 인식에서 형상 형성 제어를 이용한 가우시안 모델 최적화)

  • Ahn, Chan-Shik;Oh, Sang-Yeob
    • Journal of Digital Convergence
    • /
    • v.10 no.7
    • /
    • pp.167-172
    • /
    • 2012
  • In vocabulary recognition using HMM(Hidden Markov Model) by model for the observation of a discrete probability distribution indicates the advantages of low computational complexity, but relatively low recognition rate has the disadvantage that require sophisticated smoothing process. Gaussian mixtures in order to improve them with a continuous probability density CHMM (Continuous Hidden Markov Model) model is proposed for the optimization of the library system. In this paper is system configuration thread control in recognition Gaussian mixtures model provides a model to optimize of the CHMM vocabulary recognition. The result of applying the proposed system, the recognition rate of 98.1% in vocabulary recognition, respectively.

A Strip Sensor Based on PbO2/Carbon Paste Electrode to Determine Sweetener Contents in Fruits (이산화납/탄소 반죽 전극을 이용한 과당 농도 측정 스트립센서)

  • Lee, Jae Seon;Cho, Joo Young;Heo, Min;Lim, Woo-Jin;Lee, Sang Eun;Nam, Hakhyun;Cha, Geun Sig;Shin, Jae Ho
    • Journal of the Korean Electrochemical Society
    • /
    • v.17 no.2
    • /
    • pp.130-137
    • /
    • 2014
  • A strip sensor based on $PbO_2$/carbon paste electrode was prepared by a screen-printing method, and employed to electrochemically determine the concentration of fruit sweeteners(i.e. glucose, sucrose, and fructose). The $PbO_2$/carbon paste electrode could monitor electrocatalytic oxidation of organic compounds such as carbohydrates, and measure the levels of natural sweeteners without enzyme. Severe interference from ascorbic acid was effectively reduced by modifying the electrode surface with a Nafion membrane. The response level of the Nafion/$PbO_2$/carbon paste electrode increased in the order of fructose, sucrose, and glucose, which corresponds to the order of sweetness perceived by humans.

Automatic FE Mesh Generation Technique using Computer Aided Geometric Design for Free-form Discrete Spatial Structure (CAGD를 이용한 프리폼 이산화 공간구조물의 유한요소망 자동생성기법)

  • Lee, Sang-Jin
    • Journal of Korean Association for Spatial Structures
    • /
    • v.10 no.2
    • /
    • pp.77-86
    • /
    • 2010
  • This paper provides background theories and numerical results of automatic finite element (FE) mesh generation for freeform discrete structures. The present method adopts the computer aided geometric design (CAGD) technique to overcome the limitation of case-sensitive traditional automatic FE mesh generator. The present technique involves two steps. The first one is to represent the shape of the structure using the geometric model based on the CAGD and the second one is to generate the discrete FE mesh of spatial structures over the geometric model. From numerical results, it is found to be that the present technique is very easy to produce the FE mesh for free-form spatial structures and it can also reuse some features of traditional automatic mesh generator in the process. Furthermore, it shows the possibility to be used for the shape optimization of large spatial structures.

  • PDF