• 제목/요약/키워드: discrete variables

검색결과 395건 처리시간 0.028초

직교배열표를 이용한 이산공간에서의 최적화 알고리듬 개발 (Development of an Optimization Algorithm Using Orthogonal Arrays in Discrete Design Space)

  • 이정욱;박준성;이권희;박경진
    • 대한기계학회논문집A
    • /
    • 제25권10호
    • /
    • pp.1621-1626
    • /
    • 2001
  • The structural optimization have been carried out in the continuous design space or in the discrete design space. Methods fur discrete variables such as genetic algorithms , are extremely expensive in computational cost. In this research, an iterative optimization algorithm using orthogonal arrays is developed for design in discrete space. An orthogonal array is selected on a discrete des inn space and levels are selected from candidate values. Matrix experiments with the orthogonal array are conducted. New results of matrix experiments are obtained with penalty functions leer constraints. A new design is determined from analysis of means(ANOM). An orthogonal array is defined around the new values and matrix experiments are conducted. The final optimum design is found from iterative process. The suggested algorithm has been applied to various problems such as truss and frame type structures. The results are compared with those from a genetic algorithm and discussed.

Pareto 최적점 기반 다목적함수 기법 개발에 관한 연구 (Development of a Multi-objective function Method Based on Pareto Optimal Point)

  • 나승수
    • 대한조선학회논문집
    • /
    • 제42권2호
    • /
    • pp.175-182
    • /
    • 2005
  • It is necessary to develop an efficient optimization technique to optimize the engineering structures which have given design spaces, discrete design values and several design goals. As optimization techniques, direct search method and stochastic search method are widely used in designing of engineering structures. The merit of the direct search method is to search the optimum points rapidly by considering the search direction, step size and convergence limit. And the merit of the stochastic search method is to obtain the global optimum points by spreading point randomly entire the design spaces. In this paper, a Pareto optimal based multi-objective function method (PMOFM) is developed by considering the search direction based on Pareto optimal points, step size, convergence limit and random search generation . The PMOFM can also apply to the single objective function problems, and can consider the discrete design variables such as discrete plate thickness and discrete stiffener spaces. The design results are compared with existing Evolutionary Strategies (ES) method by performing the design of double bottom structures which have discrete plate thickness and discrete stiffener spaces.

S-procedure를 이용한 상태에 시변 시간지연을 가지는 이산 선형 시스템에 대한 $H_\infty$ 제어기 설계 ($H_\infty$ Controller Design for Discrete-time Linear Systems with Time-varying Delays in States using S-procedure)

  • Kim, Ki-Tae;Cho, Sang-Hyun;Park, Hong-Bae
    • 전자공학회논문지SC
    • /
    • 제39권2호
    • /
    • pp.95-103
    • /
    • 2002
  • 본 논문에서는 상태에 시변 시간지연을 가지는 이산 선형 시스템에 대한 H/sub ∞/ 제어기 설계문제를 다룬다. H/sub ∞/ 제어기가 존재할 충분조건과 설계방법에 대해 논의한다. 본 논문에서 다루는 H/sub ∞/ 제어기법은 상태궤환 제어기로서 시변 시간지연의 상한값과 S-procedure를 이용한다. 또한, 변수 치환, Schur 여수정리 등을 이용하여 충분조건을 모든 변수에 대한 선행 행렬 부등식(linear matrix inequality)으로 표현한다.

DWT를 적용한 EEG 기반 졸음 감지 시스템의 성능 향상 (Improvement of EEG-Based Drowsiness Detection System Using Discrete Wavelet Transform)

  • 한형섭;송경영
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1731-1733
    • /
    • 2015
  • 뇌파는 비선형적이고 비정상적인 특징을 가지므로 주파수 분석법보다는 시간-주파수 분석법을 적용하는 것이 효과적이다. 본 논문은 기존에 제안했던 EIV 기법과 다층신경망을 이용한 뇌파기반 졸음 감지 시스템에 시간-주파수 분석 방법인 이산 웨이블릿 변환을 적용한 졸음 감지 시스템을 제안한다. 또한 운전자의 상태를 기존의 '각성', '천이', '졸음'의 세 가지 상태에 '기타'를 추가하여 네 가지 상태로 분류율을 측정하였으며, 기계 학습을 수행하여 제안한 시스템이 특정 조건에서 우수한 성능을 가짐을 확인하였다.

Simultaneous Estimation of Parameters from Power Series Distributions under Asymmetric Loss

  • Chung, Youn-Shik;Dipak K. Dey
    • Journal of the Korean Statistical Society
    • /
    • 제23권1호
    • /
    • pp.151-166
    • /
    • 1994
  • Let $X_1, \cdot, X_p$ be p independent random variables, where each $X_i$ has a distribution belonging to one parameter discrete power series distribution. The problem is to simultaneously estimate the unknown parameters under an asymmetric loss. Several new classes of dominating estimators are obtained by solving certain difference inequality.

  • PDF

Estimating reliability in discrete distributions

  • Moon, Yeung-Gil;Lee, Chang-Soo
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권4호
    • /
    • pp.811-817
    • /
    • 2011
  • We shall introduce a general probability mass function which includes several discrete probability mass functions. Especially, when the random variable X is Poisson, binomial, and negative binomial random variables as some special cases of the introduced distribution, the maximum likelihood estimator (MLE) and the uniformly minimum variance unbiased estimator (UMVUE) of the probability P(X ${\leq}$ t) are considered. And the efficiencies of the MLE and the UMVUE of the reliability ar compared each other.

MONOTONIC OPTIMIZATION TECHNIQUES FOR SOLVING KNAPSACK PROBLEMS

  • Tran, Van Thang;Kim, Jong Kyu;Lim, Won Hee
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권3호
    • /
    • pp.611-628
    • /
    • 2021
  • In this paper, we propose a new branch-reduction-and-bound algorithm to solve the nonlinear knapsack problems by using general discrete monotonic optimization techniques. The specific properties of the problem are exploited to increase the efficiency of the algorithm. Computational experiments of the algorithm on problems with up to 30 variables and 5 different constraints are reported.

A Tool for Optimizing Simulated Discrete Variable Stochastic Systems: SIMICOM

  • Lee, Young-Hae;Azadivar, F.
    • 대한산업공학회지
    • /
    • 제12권1호
    • /
    • pp.107-118
    • /
    • 1986
  • A heuristic algorithm (SIMICOM) has been designed and tested for optimizing simulated stochastic systems whose performances are functions of several discrete decision variables. The approach adopted utilizes an integer complex method coupled with techniques of establishing confidence intervals for the system's responses. It can handle a general class of optimization problems that could be constrained or unconstrained. In constrained cases, the constraints could either be explicit analytical functions of decision variables or be expressed as other responses of the simulation model. In addition to obtain a reasonably accurate solution, the economic aspect of obtaining the solution has also been taken into consideration.

  • PDF

Cognitive Biases in Perceiving Feedback LooP Dominance

  • Kim, Dong-Hwan;Kim, Byung-Kwan
    • 한국시스템다이내믹스연구
    • /
    • 제5권1호
    • /
    • pp.127-142
    • /
    • 2004
  • Feedback loop dominance is a key concept to understand structural driving forces of system behavior. In this paper, we propose two kinds of shifts in dominant feedback loops: continuous shifts (CS) and discrete shifts (DS). With the help of questionnaires, we verified three hypotheses regarding cognitive biases in perceiving the shifts in dominant feedback loops: 1) failure in perceiving continuous shifts, 2) tendency of decision making based on discrete shifts, and 3) different perception on the dominant feedback loops between level variables and rate variables. We discussed the implication of these cognitive biases on time delay and timing strategy in decision-making processes.

  • PDF

교호작용을 고려한 이산설계 공간에서의 Steering System 설계 (Design of Steering System Considering Interaction Effects in Discrete Design Space)

  • 권우성;박광서;김영호;김인동
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.786-792
    • /
    • 2006
  • The design of experiment(DOE) with orthogonal arrays is adopted when the engineering design is needed in a discrete design space. In this research, a design process with orthogonal array is peformed to obtain the optimum design which satisfy the frequency target of the steering system. The optimum design is determined from the analysis of means(ANOM) and sensitivity information about design variables is evaluated by the analysis of variance(ANOVA). Interactions between design variables are investigated to achieve additivity which should be valid in using orthogonal array. It is shown that when strong interactions exist, the DOE process with orthogonal array considering interaction is introduced to find out optimum design.

  • PDF