• 제목/요약/키워드: 신뢰도기반 최적설계

검색결과 45건 처리시간 0.023초

유전자 알고리즘과 결합된 응답면기법을 이용한 구조물의 위험성 평가 (The Risk Assessment for Structures by the Response Surface Method Combined with Genetic Algorithm)

  • 조태준;한석희
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.392-395
    • /
    • 2009
  • 응답면 기법을 활용하여 댐구조물과 같은 사회간접자본 시설물의 파괴확률을 구할 수 있다. 본 위험성 평가과정에서 응답면기법으로 구성한 한계상태 방정식을 유전자알고리즘의 적합도 방정식으로 사용하면, 핵심타입이나 지반종류, 지반다짐정도 등의 입력설계변수의 최적화 과정 속도를 더욱 신속화 시킬 수 있다. 제안된 응답면 기법과 유전자알고리즘의 복합해석기법은 신뢰성기반 최적화프로그램으로 기존의 유전자알고리즘의 수렴속도를 더욱 빠르게 하여주고, 특히 입력변수의 상하한계가 불확실한 경우에도 만족스러운 수렴성을 보장하여준다. 한계상태 방정식의 목표신뢰도 지수를 변화시켜면 해당하는 입력변수의 최적값을 출력하여주므로, 입력변수의 제약조건에 가격함수와 같은 가중치를 벌칙함수로 부여하면 가격최적화 프로그램으로 작용하게 되며, 시설물 운영자에게는 목표신뢰도에 대한 유지관리 기법과 정도를 의사결정 할 수 있도록 하여주는 기능을 가지게 된다. 조사된 많은 댐구조물의 파괴모드가 시간에 독립적으로 시공중 또는 시공완료 후 5년이내에 다수 발생하는바, 파괴모드를 조사하고 중요한 파괴모드인 파이핑 현상에 대해서 파괴확률을 계산하고 최적유지관리를 위한 개선된 유전자알고리즘 최적화 연산을 수행하였다. 기존 댐구조물과 같이 설계변수와 하중의 변동성을 알기가 어려운 경우에 유지관리비용 최소화를 위해서 본 제안 프로그램의 확장된 버젼은 중요한 기준을 제시하여줄 것으로 기대한다.

  • PDF

2목적 네트워크 토폴로지 설계 문제를 풀기위한 새로운 엔코딩 기반의 유전자 알고리즘에 대한 연구 (Study on New Encoding based GA for Solving Bicriteria Network Topology Design Problems)

  • 김종율;이재욱;유정호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.289-292
    • /
    • 2003
  • 인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 대한 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 연결 케이블로 이루어져 있다. 근래에 이런 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다지만, 광케이블의 비판 비용을 고려하면 네트워크의 구조가 스패닝 트리(spanning tree)로 구축되어 지는 것이 바람직하다고 볼 수 있다. 네트워크 토폴로지 설계 문제들은 연결비용, 평균 메시지 지연, 네트워크 신뢰도 등과 같은 설계 기준들을 최적으로 만족하는 토폴로지를 탐색하는 것으로 정의될 수 있다. 최근에 유전자 알고리즘(GA)은 네트워크 최적화 문제, 조합 최적화 문제, 다목적 최적화 문제 등과 같은 관련된 분야에서 많은 연구들이 이루어지고 있으며 또한, 많은 실세계의 문제를 위한 최적화 기술로서 그 잠재력을 매우 주목 받고 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되어 지는 광대역통신 네트워크의 2목적 네트워크 토폴로지 설계 문제들을 풀기 위한 GA를 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체(chromosome)로 표현하기 위해 Prtifer수(PN_와 클러스터 스트링으로 구성되어지는 새로운 엔코딩 방법도 제안한다. 마지막으로 수치예를 통해 제안한 GA의 성능을 평가할 것이다.

  • PDF

높은 신뢰도의 네트워크 설계를 위한 GA 기반 두 단계 방법 (GA-based Two Phase Method for a Highly Reliable Network Design)

  • 조정복
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.1149-1160
    • /
    • 2005
  • 일반적으로 네트워크 설계 문제는 네트워크의 크기가 늘어남에 따라 지수적으로 복잡도가 증가하여 전통적인 방법으로는 풀이하기 힘든 NP-hard 조합 최적화 문제 중의 하나로 분류될 수 있다. 본 논문에서는 네트워크 신뢰도 제약을 고려하면서 네트워크 구축비용을 효과적으로 최소화하는, 높은 신뢰도의 네트워크 토폴로지 설계 문제를 풀기 위해 스패닝 트리를 효율적으로 표현할 수 있는 $Pr\ddot{u}fer$수(PN) 기반의 진화 연산법과 2-연결성을 고려하는 휴리스틱 방법으로 구성된 두 단계의 효율적인 해법을 제안한다. 즉, 먼저 스패닝 트리를 찾아내기 위해 진화 연산법 중에 보편적으로 널리 알려져 있는 유전자 알고리즘(GA)을 이용하고 그 다음으로 첫 번째 단계에서 발견한 스패닝 트리에 대해 최적의 네트워크 토폴로지를 찾기 위해서 2-연결성을 고려한 휴리스틱 방법을 적용한다. 마지막으로 수치예의 결과를 통해 제안한 해법의 성능에 대해서 살펴보도록 한다.

높은 신뢰도의 네트워크 설계를 위한 진화 연산에 기초한 알고리즘 (An Algorithm based on Evolutionary Computation for a Highly Reliable Network Design)

  • 김종율;이재욱;현광남
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권4호
    • /
    • pp.247-257
    • /
    • 2005
  • 일반적으로 네트워크 설계 문제는 네트워크의 크기가 늘어남에 따라 지수적으로 복잡도가 증가하여 전통적인 방법으로는 풀이하기 힘든 NP-hard 조합 최적화 문제 중의 하나로 분류될 수 있다. 본 논문에서는 네트워크 신뢰도 제약을 고려하면서 네트워크 구축비용을 효과적으로 최소화하는, 높은 신뢰도의 네트워크 토폴로지 설계 문제를 풀기 위해 스패닝 트리를 효율적으로 표현할 수 있는 Prufer수(PN) 기반의 진화 연산법과 2-연결성을 고려하는 휴리스틱 방법으로 구성된 두 단계의 효율적인 해법을 제안한다. 즉, 먼저 스패닝 트리를 찾아내기 위해 진화 연산법 중에 보편적으로 널리 알려져 있는 유전자 알고리즘(GA)을 이용하고 그 다음으로 첫 번째 단계에서 발견한 스패닝 트리에 대해 최적의 네트워크 토폴로지를 찾기 위해서 2-연결성을 고려한 휴리스틱 방법을 적용한다. 마지막으로 수치예의 결과를 통해 제안한 해법의 성능에 대해서 살펴보도록 한다.

다중 평가지표에 기반한 도로용량 증대 소요예산 추정 (Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria)

  • 김주영;이상민;조종석
    • 대한교통학회지
    • /
    • 제26권5호
    • /
    • pp.175-184
    • /
    • 2008
  • 도로용량 증대를 위한 소요예산 추정문제는 관련주체인 이용자와 공급자의 입장을 모두 반영할 필요가 있다. 본 연구에서는 총통행시간, 형평성, 환경비용을 평가지표로 설정하고, 3가지 평가지표에 대한 관련주체의 요구사항이 만족되는 대안 중 소요예산을 최소화하는 최적 도로용량 증대 대안을 선정하는 문제를 모형화하였다. 일반적으로 도로용량 증대를 위한 소요예산 추정문제는 Network Design Problem(NDP)로 다루어지며, 이용자와 공급자의 다른 입장을 고려하기 위해 Bi-level 최적화문제로 모형화된다. 본 연구에서는 장래 교통수요의 불확실성을 반영하기 위해 확률모형(Stochastic model)을 적용하고, 평가지표별 신뢰도를 차별화하기 위해 Chance-constrained model(CCM)를 적용하였으며, 3가지 평가지표의 제약식을 만족하면서 소요예산을 최소화하는 목적함수를 만족하는 최적대안을 선정하기 위해 렉시코그라픽(Lexicographic) 최적화문제로 접근하였다. 예제 네트워크를 통하여 분석한 결과, 평가지표별 신뢰도 및 교통수요 변화율이 클수록 더욱 많은 소요예산이 요구되며, 평가지표별 신뢰도가 클수록 장래 교통수요의 변화에 더욱 탄력적으로 대응할 수 있는 대안이 선정되었다. 제안된 모델은 다양한 관련주체의 입장을 모두 고려한 최적 도로용량 증대 대안과 소요예산을 선정함과 동시에, 도로용량 증대량의 변화에 따른 평가지표간 상쇄관계(Tradeoff)와 도로 네트워크 개선을 위한 예산 배분의 포트폴리오를 정책결정자에게 제공 가능하다.

탄소성 균열개시조건에 대한 원주방향 관통균열 배관의 부분안전계수 계산 (Estimates of Partial Safety Factors of Circumferential Through-Wall Cracked Pipes Based on Elastic-Plastic Crack Initiation Criterion)

  • 이재빈;허남수
    • 대한기계학회논문집A
    • /
    • 제38권11호
    • /
    • pp.1257-1264
    • /
    • 2014
  • 최근 제4세대 원자로의 기기 최적설계를 위해 목표파손확률 기반 설계기법에 대한 연구가 활발히 진행되고 있다. 시스템기반코드(System-Based Code, SBC)가 대표적인 예로 설계 혹은 평가 결과는 부분안전계수(Partial Safety Factor, PSF)의 형태로 도출된다. 따라서 부분안전계수는 가동 기간 중 목표파손확률 기반 설계 및 평가를 위한 핵심 요소 가운데 하나이다. 본 연구에서는 특정 목표파손확률 하에서 원주방향 관통균열이 존재하는 배관의 탄소성 균열개시 조건에 대한 부분안전계수 계산 기법을 정립하고 각 평가 인자가 균열개시에 미치는 중요도를 정량적으로 평가하였다. 균열 배관의 J-적분은 GE/EPRI법과 참조응력법으로 계산하였으며, 부분안전계수는 일차 및 이차신뢰도지수법으로 계산하였다. 또한 재료물성치의 통계적 분포 특성이 미치는 영향도 함께 평가하였다.

크리깅 대체모델을 이용한 순차적 신뢰성기반 최적설계를 위한 효율적인 제한조건경계 샘플링 기법 (An Efficient Constraint Boundary Sampling Method for Sequential RBDO Using Kriging Surrogate Model)

  • 김지훈;장준용;김신유;이태희;조수길;김형우;홍섭
    • 대한기계학회논문집A
    • /
    • 제40권6호
    • /
    • pp.587-593
    • /
    • 2016
  • 대체모델을 이용한 신뢰성기반 최적설계에서 최적해와 신뢰도의 정확성은 제한조건경계의 대체모델의 정확도에 영향을 받는다. 기존 제안된 제한조건경계 샘플링 기법은 제한조건경계에 실험점을 생성하여 이러한 정확성을 높일 수 있었다. 하지만, 제한조건경계 샘플링 기법은 최적해와 먼 부근의 제한조건경계에도 불필요한 실험점을 생성하여 과도한 계산비용이 발생한다. 본 논문에서는 크리깅 대체모델의 통계적 정보를 이용하여 최적해 근처의 제한조건경계에 실험점을 생성하는 효율적인 제한조건경계 샘플링 기법을 제안한다. 제안한 기법의 효율성과 정확성은 수학예제를 통하여 확인한다.

비정규 분포에 대한 통계적 모멘트와 확률 제한조건의 민감도 해석 (Expansion of Sensitivity Analysis for Statistical Moments and Probability Constraints to Non-Normal Variables)

  • 허재성;곽병만
    • 대한기계학회논문집A
    • /
    • 제34권11호
    • /
    • pp.1691-1696
    • /
    • 2010
  • 설계단계에서 시스템의 불확실성을 반영하려는 노력이 다양하게 이루어지고 있으며, 강건 최적설계 혹은 신뢰도 기반 최적설계는 이에 대한 대표적인 설계 방법론이다. 이러한 최적화 수식에는 성능함수의 평균, 표준편차와 확률제한조건이 목적함수와 제한조건으로 주로 활용된다. 그러므로, 이러한 통계적 특성치를 효과적으로 계산하는 것은 필수적이며, 더 나아가 최적화 과정에서 비선형 계획법이 일반적으로 활용되므로 민감도가 반드시 필요하다. 본 연구에서는 통계적 모멘트와 확률제한조건에 대해 적분 형태로 정의되는 민감도 수식을 비정규 분포로 확장하고자 한다. 얻어진 민감도 해석 결과는 통계적 모멘트와 손상확률이 설계점에서 계산된 경우, 민감도를 얻기 위해 추가로 성능함수를 계산할 필요가 없음을 보여주므로 효율성 측면에서 우수하다. 그러나, 민감도 수식이 성능함수와 확률밀도함수의 미분과정에서 얻어지는 함수의 곱으로 정의되므로, 동일한 수치적분 방법이 적용되는 경우 민감도 해석 결과는 통계적 모멘트 결과의 정확도에 미치지 못할 가능성이 있다.

강성구속 조건을 갖는 구조물의 신뢰성기반 위상최적설계 (Reliability-Based Topology Optimization for Structures with Stiffness Constraints)

  • 김상락;박재용;이원구;유진식;한석영
    • 한국공작기계학회논문집
    • /
    • 제17권6호
    • /
    • pp.77-82
    • /
    • 2008
  • This paper presents a Reliability-Based Topology Optimization(RBTO) using the Evolutionary Structural Optimization(ESO). An actual design involves some uncertain conditions such as material property, operational load and dimensional variation. The Deterministic Topology Optimization(DTO) is obtained without considering the uncertainties related to the uncertainty parameters. However, the RBTO can consider the uncertainty variables because it has the probabilistic constraints. In order to determine whether the probabilistic constraints are satisfied or not, simulation techniques and approximation methods are developed. In this paper, the reliability index approach(RIA) is adopted to evaluate the probabilistic constraints. In order to apply the ESO method to the RBTO, sensitivity number is defined as the change in the reliability index due to the removal of the ith element. Numerical examples are presented to compare the DTO with the RBTO.

신경망으로 구축된 불확실성 모델을 이용한 전투기 날개의 강건 최적 설계 (Robust Design Optimization of a Fighter Wing Using an Uncertainty Model Constructed by Neural Network)

  • 김주현;김병곤;전상욱;전용희;이동호
    • 한국항공우주학회지
    • /
    • 제36권2호
    • /
    • pp.99-104
    • /
    • 2008
  • 본 연구에서는 신경망에 기반한 불확실성 모델을 이용하여 전투기 날개 형상의 강건 최적 설계를 수행하였다. 불확실성 모델을 구축하기 위하여 공력성능과 이들의 민감도 정보를 중심합성법으로 선정된 실험점에서 구하였으며, 이 때 3차원 오일러 방정식과 adjoint변수방법이 사용되었다. 또한 비선형성 모사능력이 뛰어난 신경망모델을 이용함으로써 공력성능계수의 민감도 정보를 효율적이고 정확하게 예측하는 것이 가능하였다. 이와 같은 방법으로 구하여진 강건 최적 설계 결과로부터, 불확실성 모델의 변동과 신뢰도 수준의 변화가 증가할수록 목적함수 및 제약조건에 대한 강건성이 향상되는 것을 확인할 수 있었다.