• 제목/요약/키워드: 이산변수

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

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

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

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

  • 조효남;민대홍;박준용
    • 한국전산구조공학회논문집
    • /
    • 제15권3호
    • /
    • pp.453-462
    • /
    • 2002
  • 건설공사의 설계와 시공에서 표준화된 이산형 강재단면을 이용하고 있으나, 대부분의 최적화기법에서는 표준강재단면을 사용하기 위해 별도의 이산화 과정을 가지게 되므로 설계결과의 최적성을 보장할 수 없다. 따라서, 본 논문에서는 제안된 알고리즘의 효율성을 높이기 위해 전체구조계와 구조요소계로 나누는 다단계 알고리즘을 적용하였다 수치해석 과정의 효율성과 최적해의 정확성을 예제를 통하여 비교·검토하였다.

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

  • 박춘욱;강문명;윤영묵
    • 한국강구조학회 논문집
    • /
    • 제17권4호통권77호
    • /
    • pp.385-394
    • /
    • 2005
  • 본 논문은 유전자알고리즘과 퍼지이론에 근거한 개선된 퍼지-유전자알고리즘에 의한 이산화 최적설계 프로그램을 개발하였다. 본 연구의 최적설계는 평면 및 입체 강구조물의 단면, 형상 최적설계가 동시에 수행된다. 본 연구에서 목적함수는 강구조물의 중량이고, 제약조건식은 설계 및 좌굴강도, 변위 및 부재단면의 두께에 대한 설계제한식이다. 설계변수는 철골부재 단면의 치수와 절점좌표이다. 그리고 본 연구의 개선된 퍼지-유전자 알고리즘에 의한 이산화 최적설계 프로그램의 적용을 위해 설계 예를 들었다.

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

  • 김종해
    • 전자공학회논문지SC
    • /
    • 제48권5호
    • /
    • pp.59-65
    • /
    • 2011
  • 본 논문에서는 폴리토픽 불확실성을 가지는 이산시간 변수종속 특이시스템에 대한 저차(low order)의 변수종속 차수축소 강인 $H_{\infty}$ 필터 설계기법을 제안한다. 먼저, 변수종속 특이시스템에 대한 유계 실수정리(bounded real lemma)를 변수종속 리아푸노프 (Lyapunov) 함수로부터 유도한다. 유계 실수정리로부터 폴리토픽 기법과 새로운 차수축소 기법을 이용하여 저차의 강인 $H_{\infty}$ 필터 설계방법을 볼록최적화가 가능한 선형행렬부등식 접근방법을 이용하여 제시한다. 따라서 제안하는 변수종속 차수축소 강인 $H_{\infty}$ 필터 설계방법은 미리 정한 차수의 $H_{\infty}$ 필터를 제공한다. 수치예제를 통하여 제시한 저차의 필터 설계방법의 타당성을 보인다.

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

  • 김봉익
    • 한국강구조학회 논문집
    • /
    • 제24권6호
    • /
    • pp.701-710
    • /
    • 2012
  • 최근에는 고층구조물이나 해양구조물(플랜트)의 경우 대부분 대형화로 설계 및 시공되고 있다. 대형구조물의 경우 주로 강재(steel)를 사용하여 설계하고 있다. 구조물 설계는 설계단계에서 최상의 부재를 선택하는 최적화를 적용함으로서 비용을 줄이는 경제적인 효과를 얻을 수 있다. 본 연구에서는 트러스와 프래임 구조물의 최적설계에 연속변수와 이산변수를 사용하여 최적화 하였고, 설계에서 사용된 이산자료는 규격화된 강재에 대한 자료와 데이터화된 이산자료를 사용하였다. 최적화는 이 모두에 적합한 이산최적화를 적용하였다. 최적화 기법으로는 유전자 알고리즘을 사용하였으며, 사용된 구조물은 10-Bar, 25-Bar 트러스와 1경간 2층, 1경간 7층 프레임 구조물이다. 설계시 제약조건은 고유진동수와 부재응력, 변위제약조건들이 적용되었다. 유전자 알고리즘에는 번식과장에서 엘리트 개체가 2번 사용되도록 하였으며, 제약조건 위반시 패널티를 사용하는 방법을 사용하였다.

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

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

  • PDF

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

  • 허보경;황규석
    • 한국가스학회지
    • /
    • 제5권1호
    • /
    • pp.21-28
    • /
    • 2001
  • 회분식 공정의 HAZOP 분석 전문가 시스템은 연속 공정의 HAZOP 분석 기법과는 달리 time과 sequence라는 이산적인 변수들을 고려해야 한다. 따라서 본 연구에서는 이산 변수들과 연속 변수들의 관계를 이용하여 회분식 공정의 time과 sequence 해석을 수행하는 회분식 공정의 HAZOP 분석 자동화를 위한 전문가 시스템을 개발하였다. 제안된 전문가 시스템을 Latex 제조 공정에 적용하여 그 실효성을 검토하였다.

  • PDF

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

  • 옥유영;허보경;황규석
    • 한국가스학회지
    • /
    • 제3권2호
    • /
    • pp.34-42
    • /
    • 1999
  • 회분식 공정의 HAZOP 분석 기법은 연속 공정의 HAZOP 분석 기법과는 달리 time과 sequence라는 이산적인 변수들을 고려해야 한다. 회분식 공정의 time과 sequence 해석은 연속 공정의 HAZOP 분석 기법으로는 설명될 수 없으므로, 이산 변수들과 연속 변수들의 관계를 이용하여 회분식 공정의 HAZOP 분석을 수행하는 방법을 개발하였다 본 연구에서는 이 방법을 Latex 제조 공정에 적용하여 그 실효성을 검토하였다.

  • PDF

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

  • 차운옥;이경미;최병수
    • Communications for Statistical Applications and Methods
    • /
    • 제17권2호
    • /
    • pp.153-164
    • /
    • 2010
  • 본 논문에서는 이산형과 연속형 데이터가 혼합되어 있는 데이터 구조를 탐색하기 위하여 동적 기법을 사용하였다. 이산형 변수들간의 관계를 표현하는 선 모자이크 도표와 연속형 변수들의 관계를 위한 산점도, 일변량 변수 관점에서의 데이터의 분포를 파악할 수 있는 상자도표를 동시에 사용하면서, 동적인 기법들을 적용하여 다차원 데이터에 대한 구조를 좀 더 쉽게 파악할 수 있음을 보였다.

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

  • 임우철;이태희
    • 대한기계학회논문집A
    • /
    • 제36권12호
    • /
    • pp.1605-1612
    • /
    • 2012
  • 신뢰성해석에서 응답의 분포는 변수의 분포에 따라 달라진다. 특히 변수의 분포가 바이모달 분포일 때 대부분 응답의 분포 또한 바이모달 분포이다. 이런 문제에 대해 기존의 신뢰성해석 기법은 변수를 하나의 모드를 갖고 연속함수로 정의되는 특정 확률분포로 가정하고 신뢰성해석을 수행한다. 하지만 실제 문제에서 변수들은 이산정보이면서 한 개 이상의 모드를 갖는 경우가 많기 때문에 변수의 분포에 대한 가정을 하지 않고 한 개 이상의 모드를 고려한 신뢰성해석을 수행하는 것은 매우 중요하다. 본 연구에서는 바이모달 이산정보를 고려한 신뢰성해석을 위해 유한 혼합 모델을 후보 분포로 사용한 아카이케정보척도 기반 신뢰성해석 기법을 제안한다. 수학예제를 통해 제안한 기법의 정확도를 검증하고 유용성을 확인한다.