• Title/Summary/Keyword: 이산변수

Search Result 315, Processing Time 0.028 seconds

혼합.이산 비선형 최적화 문제 해결을 위한 유전알고리즘

  • 윤영수;이상용
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.3 no.1
    • /
    • pp.101-116
    • /
    • 1998
  • 혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.

Multi-Level Optimization for Steel Frames using Discrete Variables (이산형 변수를 이용한 뼈대구조물의 다단계 최적설계)

  • 조효남;민대홍;박준용
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.3
    • /
    • pp.453-462
    • /
    • 2002
  • Discrete-sizing or standardized steel profiles are used in steel design and construction practice. However, most of numerical optimization methods follow additional step(round-up discrete-sizing routine) to use the standardized steel section profiles, and accordingly the optimality of the resulting design nay be doubtful. Thus, in this paper, an efficient multi-level optimization algorithm is proposed to improve the shortcoming of the conventional optimization methods using the round-up discrete-sizing routine. Also, multi-level optimization technique with a decomposition method that separates both system-level and element-level is incorporated in the algorithm to enhance the performance of the proposed algorithms. The proposed algorithm is expected to achieve considerable improvement on both the efficiency of the numerical process and the accuracy of the global optimum.

Unified Section and Shape Discrete Optimum Design of Planar and Spacial Steel Structures Considering Nonlinear Behavior Using Improved Fuzzy-Genetic Algorithms (개선된 퍼지-유전자알고리즘에 의한 비선형거동을 고려한 평면 및 입체 강구조물의 통합 단면, 형상 이산화 최적설계)

  • Park, Choon Wook;Kang, Moon Myung;Yun, Young Mook
    • Journal of Korean Society of Steel Construction
    • /
    • v.17 no.4 s.77
    • /
    • pp.385-394
    • /
    • 2005
  • In this paper, a discrete optimum design program was developed using the refined fuzzy-genetic algorithms based on the genetic algorithms and the fuzzy theory. The optimum design in this study can perform section and shape optimization simultaneously for planar and spatial steel structures. In this paper, the objective function is the weight of steel structures and the constraints are the design limits defined by the design and buckling strengths, displacements, and thicknesses of the member sections. The design variables are the dimensions and coordinates of the steel sections. Design examples are given to show the applicability of the discrete optimum design using the improved fuzzy-genetic algorithms in this study.

Reduced-order Parameter-dependent Robust $H_{\infty}$ Filtering for Discrete Uncertain Singular Systems (이산 불확실 특이시스템의 변수종속 차수축소 강인 $H_{\infty}$ 필터링)

  • Kim, Jong-Hae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.5
    • /
    • pp.59-65
    • /
    • 2011
  • In this paper, we present a reduced-order parameter-dependent robust $H_{\infty}$ filter design method for discrete-time singular systems with polytopic uncertainties. A BRL(bounded real lemma) for parameter-dependent singular systems is derived from a parameter-dependent Lyapunov function. On the basis of the obtained BRL, low order robust $H_{\infty}$ filter design method is presented by polytopic approach, new reduced-order method, and LMI(linear matrix inequality) technique. Finally, a numerical example is presented to illustrated the feasibility of the proposed method.

Optimum Design of Steel Structures Using Genetic Algorithms (유전자 알고리즘을 사용한 강구조물의 최적설계)

  • Kim, Bong Ik
    • Journal of Korean Society of Steel Construction
    • /
    • v.24 no.6
    • /
    • pp.701-710
    • /
    • 2012
  • We present optimum design for truss and frame structures subject to constraints on stresses, displacement, and natural frequency. The optimum design procedure is used discrete and continuous design variables and Genetic Algorithms. Genetic Algorithms is used the method of Elitism and penalty parameters in order to improved fitness in the reproduction process, and optimum design is used steel(W-section) and pre-made discrete cross-section. Truss and frame structures optimization examples are used for 10-Bar truss, 25-Bar truss, 1-bay 2-story frame, 1-bay 7-story frame, and these examples are employed to demonstrate the availability and serviceability of Genetic Algorithms for solving optimum design of truss and frame.

A Development of dynamic Multi-labelling Vine Algorithm for Urban ATIS Application (도시부 ATIS 적용을 위한 다중 표지 덩굴망 알고리즘의 개발)

  • 박상준
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.161-170
    • /
    • 1998
  • 기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

  • PDF

Development of Expert System for Automating HAZOP Analysis of Batch Process (회분식 공정의 HAZOP 분석 자동화를 위한 전문가 시스템 개발)

  • Hou Bo Kyeng;Hwang Kyu Suk
    • Journal of the Korean Institute of Gas
    • /
    • v.5 no.1
    • /
    • pp.21-28
    • /
    • 2001
  • Expert system for automating HAZOP analysis of batch processes In contrast with continuous processes must consider the discrete variables such as time and sequence. So in this study, we have developed the expert system for automating HAZOP analysis of batch processes to analyse time and sequence on the basis of the relation between discrete variables and continuous ones. Because these variables can not be explained by the method used in the HAZOP analysis of continuous processes. The proposed expert system have been discussed on a Latex batch process to evaluate its effectiveness.

  • PDF

Deviation - Propagation Models for Automating HAZOP Analysis of Batch Processes (회분식 공정의 HAZOP 분석 자동화를 위한 이탈전파 모델)

  • Ok You-Young;Hou Bo-Kyeng;Hwang Kyu-Suk
    • Journal of the Korean Institute of Gas
    • /
    • v.3 no.2 s.7
    • /
    • pp.34-42
    • /
    • 1999
  • The discrete variables such as time and sequence must be considered for automating HAZOP analysis of batch processes in contrast with continuous processes. Because these variables can not be explained by the method used in the HAZOP analysis of continuous processes, we have developed the methodology for HAZOP analysis of batch processes on the basis of the relation between discrete variables and continuous ones. In this study, we have discussed the performance of the methodology on a Latex batch process to evaluate its effectiveness.

  • PDF

Dynamic Graphics Using Line Mosaic Plot (선 모자이크 도표를 이용한 동적 그래픽스)

  • Cha, Woon-Ock;Lee, Kyung-Mi;Choi, Byong-Su
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.2
    • /
    • pp.153-164
    • /
    • 2010
  • This study is about the dynamic graphics which can be used for the exploration of the characteristics of data comprising discrete and continuous variables. Simultaneously using line mosaic plot for the relation of discrete variables and box plot together with scatter plot for the relation of continuous variables, we have applied dynamic methods among these plots to demonstrate that the structure and characteristics of the multivariate data could be easily analyzed.

Akaike Information Criterion-Based Reliability Analysis for Discrete Bimodal Information (바이모달 이산정보에 대한 아카이케정보척도 기반 신뢰성해석)

  • Lim, Woochul;Lee, Tae Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.12
    • /
    • pp.1605-1612
    • /
    • 2012
  • The distribution of a response usually depends on the distribution of the variables. When a variable shows a distribution with two different modes, the response also shows a distribution with two different modes. In this case, recently developed methods for reliability analysis assume that the distribution functions are continuous with a mode. In actual problems, however, because information is often provided in a discrete form with two or more modes, it is important to estimate the distributions for such information. In this study, we employ the finite mixture model to estimate the response distribution with two different modes, and we select the best candidate distribution through AIC. Mathematical examples are illustrated to verify the proposed method.