• 제목/요약/키워드: 최적설계문제

검색결과 1,061건 처리시간 0.033초

수질-수리 인자를 고려한 상수도 관망 다목적 최적설계 기술 개발 (Development of Multi-objective optimal design model for water distribution systems considering water quality and hydraulic criteria)

  • 고문진;최영환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.490-490
    • /
    • 2021
  • 상수도 관망은 대표적인 사회기반시설로 수원으로부터 수용가에게 수질적으로 안전한 물을 안정하게 공급하는 것을 목표로 한다. 초기의 상수도 관망의 최적 설계는 비용만을 고려함으로써 미래의 불확실한 상황에 대한 대처가 매우 취약하고, 사용자의 다양한 요구를 충족시키지 못하였다. 또한, 유량과 안정적인 수질 공급을 고려하는 설계는 몇몇 비선형적 요소를 포함하고 있으며, 특히 사용자의 수요 패턴에 따른 잔류 염소 농도가 설계 기준에 부합하지 못하는 문제가 되는 경우 사용자의 심미적, 심리적 불편을 초래할 수 있다. 이는, 수질의 안전성과 직결되는 문제이다. 따라서 본 연구에서는 상수도 관망의 설계에 대하여 수질과 수리학적 특성을 고려한 상수도 관망 다목적 최적 설계를 수행하였다. 상수도 관망은 수질적인 측면을 고려하기 위해 수원에서 수용가까지 용수를 공급하는 과정에서 병원성 미생물을 소독하기 위하여 염소를 주입한다. 또한, 유리 잔류 염소의 평상시 기준을 (1.0-4.0mg/L) 유지하도록 규정하였다 (수도법 시행규칙 제22조의2). 하지만 사용자의 사용패턴, 체류 시간에 따라 잔류염소량이 달라진다. 따라서, 본 연구에서는 상수도 관망의 설계 비용과 염소 주입량을 동시에 설계 인자로서 고려하기 위해 Multi-objective Harmony Search를 적용하고, 그 결과를 분석하였다. 이러한 상수도 관망의 수질 인자와 설계 비용을 고려한 최적 설계안은 경제적 측면 뿐만 아니라 사용자의 수질 측면의 안전성을 충족하는 방안을 제시할 수 있다.

  • PDF

강상자형교의 생애주기비용 최적설계 (Life-Cycle Cost Optimization of Steel Box Girder Bridges)

  • 조효남;민대홍;권우성
    • 한국전산구조공학회논문집
    • /
    • 제15권4호
    • /
    • pp.557-566
    • /
    • 2002
  • 본 논문에서는 강상자형교의 바닥판과 주형에 대한 생애주기비용(Life-Cycle Cost : LCC)를 고려한 최적설계 방법을 제안하였다. 생애주기비용의 최적설계 문제는 초기비용, 유지관리비용 그리고 강도와 처짐 그리고 균열에 대한 파손 기대비용의 최소화 문제로 정식화할 수 있다. 기존의 재래적인 설계방법과의 비교를 동해서 강상자형교의 생애주기비용 최적설계의 우수성을 입증하였다. 또한 수치적인 결과의 고찰을 통하여 LCC에 근거한 최적설계가 여타의 설계방법들보다 좀 더 합리적이고 경제적이며 안전한 설계를 유도하는 것으로 분석되었다.

다단계분할법에 의한 철근콘크리트 뼈대구조의 최적화에 관한 연구 (Optimum of Reinforced Concrete Framed Structures by Multilevel Decomposition)

  • 변근주;최홍식
    • 콘크리트학회지
    • /
    • 제1권1호
    • /
    • pp.87-94
    • /
    • 1989
  • 철근콘크리트 뼈대구조와 같이 설계변수가 과다하고, 제약조건식이 복잡한 구조물의 최적화를 위하여는 구조물을 여러개의 부분구조물로 분할하여 최적해를 구하는 분할법이 많이 사용되고 있다. 그러나 기존의 분할법에 의한 최적화는 구조해석과정과 고정된 부재력에대한 단면설계변수의 부분최적화 과정만으로 이루어지기 때문에, 최적해를 구하려면 반복적인 재해석과정만을 수행하지 않으면 안된다. 따라서 본 연구에서는 다단계분할법에 의하여 철근콘크리트 뼈대구조의 최적화 문제를 3단계로 형성하고, 분할된 부분최적화문제의 최적화시 전체구조의 강성 및 부재력 변화가 반영되어 부분 구조물의 결합을 유지시킬 수 있는 최적화 알고리즘을 제안하였다. 최적화 문제에서 설계변수로는 단면의 크기, 철근량, 모멘트 재분배율등을 취하고,목적함수는 경비함수, 제약조건으로는 강도설계법에 의한 부재강도, 시방서의 요구사항등을 고려하여 문제를 형성하였다. 본 연구에서 개발한 다단계 최적화과정의 첫째 단계에서는 탄성해석에 의하여 재분배모멘트의 설계공간을 형성한다. 이 때 부재력변화량추정(forece approximation technique)에 의하여 단면치수의 변화에 따른 부재력의 변화를 제약조건식 내에 포함시킬 수 있도록 하였다. 둘째 단면에서는 첫째 단계에서 구한 부재력변화량추정이 포함된 제약조건식 내에서 무제약최소화기법에 의하여 단면치수를 최적화하도록 하였다. 셋째 단계에서는 재분배 모멘트를 최적화하였으며, 이 때 재분배모멘트의 변화에 따른 단면설계 변수의 변화는 둘째 단계에서 구한 설계민감도(design sensitivity)를 이용하여 반영시키도록 하였다. 제안된 알고리즘을 1층 2경간 및 2층 1경간 뼈대구조에 적용하여 알고리즘의 타당성과 효율성을 입증하였다. 따라서 본 연구의 알고리즘은 철근 콘크리트 뼈대구조의 최적설계에 안정성있게 적용할 수 있을 것으로 판단된다.

설계 의존형 하중 조건을 갖는 구조물의 아이소-지오메트릭 형상 최적설계 (Isogeometric Shape Design Optimization of Structures Subjected to Design-dependent Loads)

  • 윤민호;구본용;하승현;조선호
    • 한국전산구조공학회논문집
    • /
    • 제24권1호
    • /
    • pp.1-7
    • /
    • 2011
  • 본 논문에서는 아이소-지오메트릭 해석법을 이용하여 설계 의존형 하중조건을 갖는 구조물에 대한 형상 최적설계를 수행하였다. 유한요소법 기반 형상 최적설계는 CAD와 해석 모델의 차이로 인해, 설계영역 매개 변수화에 어려움이 있다. 아이소-지오메트릭 해석법은 CAD 모델과 동일한 NURBS 기저 함수와 조정점을 해석에 이용함으로써 설계의 기하학적 변화를 해석모델에 직접적으로 표현할 수 있는 장점을 가진다. 하중조건이 설계 영역에 따라 변화하는 최적설계 문제의 경우, 정확한 설계 영역 표현은 법선 벡터, 즉 변화하는 하중의 방향, 곡률 등 고차항의 정보를 정확하게 표현할 수 있고, 따라서 목적함수를 최소 또는 최대화시키는 최적의 해로 이끌어 낸다. 유한요소법 또는 밀도법을 이용한 형상 최적설계에서 설계 의존형 하중조건을 갖는 구조물의 문제를 푸는 경우, 최적설계가 진행됨에 있어 변화하는 경계의 부정확성 때문에 정확한 설계민감도를 얻기가 어려운 점이 있다. 본 논문에서는 수치 예제를 통해 아이소-지오메트릭 설계민감도를 활용한 형상 최적설계 기법이 설계 의존형 하중조건을 갖는 구조물 문제에서 유한요소 기반의 최적설계보다 더 나은 결과를 제시함을 확인하였다.

유전자 알고리즘을 이용한 경로찾기 시뮬레이션 시스템 설계 및 구현 (Design and Implementation of Genegtic Algorithm Simulation System for A Path Finding)

  • 강명주;박광용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.103-107
    • /
    • 2010
  • 게임이나 네비게이션 시스템, 관광경로 설계에 있어서 경로찾기는 매우 중요한 부분 중의 하나이다. 일반적으로 TSP(Traveling Salesman Problem), RPP(Rural Postman Problem), CPP(Chinese Postman Problem)와 같은 경로찾기 문제들은 일반적인 알고리즘으로 최적해를 구할 수 없다. 문제크기가 커질수록 해집합이 폭발적으로 커짐으로써 전체 해집합을 탐색하는데 많은 비용이 든다. 따라서, 이러한 문제들은 유전알고리즘이나 Simulated Annealing과 같은 휴리스틱 알고리즘을 이용하여 근사최적 경로를 찾는다. 본 논문에서는 이와 같은 경로찾기 문제의 근사 최적해를 구하기 위한 시뮬레이션 시스템을 설계하고 구현하였다. 본 연구에서 구현한 시뮬레이션 시스템에는 유전알고리즘 엔진(GA 엔진)과 사용자 인터페이스를 제공한다. 사용자 인터페이스는 유전알고리즘에 사용될 파라미터를 설정하는 부분이며, GA 엔진은 유전알고리즘의 연산자들을 제공하는 부분이다. 본 논문에서 구현한 시뮬레이션 시스템은 게임과 같은 경로찾기 등에 활용될 수 있다.

  • PDF

최적 통신 걸침 나무 문제해결을 위한 유전알고리즘의 유전자 표현법에 대한 연구 (Study on Gene Representation in GA for Optimal Communication Spanning Tree Problems)

  • 김종율
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.277-280
    • /
    • 2007
  • 통신 시스템에 대한 관심은 인터넷의 급격한 발전에 의해 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구가 증대됨에 따라 관련 이론 및 기술의 발전을 주도해 왔다. 이와 관련한 문제들 중에 가장 근간이 되는 문제들 중 하나는 최적 통신 걸침 나무 (OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 걸침 나무 문제를 해결하기 위해 유전 알고리즘 (GA)를 이용한다. 유전 알고리즘을 이용함에 있어서 중요한 단계중 하나는 유전자표현을 어떻게 문제에 적합하게 설계하느냐이다. 본 논문에서는 걸침나무를 표현하기 위해 기존의 $Pr\ddot{u}fer$수 기반의 유전자 표현법을 개선하여 n개의 노드에 대해 n-2개의 숫자열로 표현가능하면서도 보다 더 최적 통신 걸침 문제에 적합하도록 고안한 새로운 유전자 표현법을 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 걸침 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

  • PDF

유전 알고리즘 기반 다단계 최적설계 방법을 이용한 웨이퍼 단면 연삭기 구조물의 최적설계

  • 박현만;최영휴;김동석;하상백;이상직
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.321-321
    • /
    • 2004
  • 본 연구에서는 웨이퍼 단면 연삭기 구조물의 경량화 고강성화 최적설계를 위하여 가변벌점함수 유전 알고리즘을 이용한 다단계 최적설계 방법을 적용하였다. 구조강성 최대화와 중량 최소화라는 상반된 성질의 목적함수를 최적화하기 위하여 강성의 역수 개념인 컴플라이언스(compliance)를 도입하여 목적함수론 최소화시키는 문제로 만들었으며, 가증방법(weighted method)을 이용하여 다목적 함수를 단일 목적함수로 변환시켰다. 부재 단면형상 최적화 단계와 정적설계 최적화 단계, 및 동적 설계 최적화 단계를 순차적으로 수행하는 다단계 최적설계를 방법을 연삭기 구조물의 최적설계에 적용하였다.(중략)

  • PDF

센서/액츄에이터 콜로케이션을 이용한 트러스 구조물에 대한 구조계와 제어계의 동시 최적설계 (Simultaneous Optimum Design of Structural and Control Systems for Truss Structure with Collocated Sensors and Actuators)

  • 타다유키오;박중현
    • 한국정밀공학회지
    • /
    • 제16권11호
    • /
    • pp.133-138
    • /
    • 1999
  • 3차원 트러스 구조물을 설계대상으로, 구조계와 제어계의 동시최적설계문제에 대하여 고찰하였다. 구조 설계에대한 최소중량설계와 제어 설계에대한 외란 억제문제를 설계목적으로 고려하였다. 그리고, 본연구의 유용성을 입증하기위한 수치 시뮬레이션의 결과를 기술하였다.

  • PDF

설계민감도 해석에서 역전파 방법을 사용한 응력제한조건 위상최적설계 (Stress Constraint Topology Optimization using Backpropagation Method in Design Sensitivity Analysis)

  • 김민근;김석찬;김재승;이재경;이근호
    • 한국전산구조공학회논문집
    • /
    • 제35권6호
    • /
    • pp.367-374
    • /
    • 2022
  • 본 논문에서는 역전파 방법 기반 자동미분법을 이용하여 설계민감도를 구하고 이를 응력제한조건을 고려한 위상최적설계에 적용하였다. 응력제한조건이 있는 위상최적화문제는 특이점(singularity)과 응력의 국부성(local nature of stress constraint)문제, 그리고 설계 변수에 대한 비선형성의 문제를 포함하고 최적해를 얻기가 매우 힘들다. 특이점 문제를 해결하기 위해서 응력 완화(stress relaxation) 기법을 사용하였고, 응력의 국부성을 해결하기 위해 p-norm을 이용한 전역 응력치를 제한조건에 사용하였다. 설계 변수에 대한 비선 형성을 극복하기 위해 해석적인 방법으로 정확한 설계민감도를 구하는 것이 중요하다. 위상최적설계에서 기존에는 보조변수방법 (adjoint variable method)을 사용하여 빠르고 정확한 설계민감도를 구했지만, 설계민감도를 해석적으로 구해야 하고, 보조평형방정식을 추가로 풀어야 하는 어려움이 있다. 이를 해결하기 위해서 인공신경망에서 최적 가중치(weights)와 편차(biases)를 구할 때 쓰이는 역전파 기법을 이용하여 설계민감도를 구하고 이를 응력제한조건을 고려한 위상최적설계에 적용하였다. 역전파 기법은 자동미분에 쓰이는 기법으로 목적함수나 제한조건에 대한 설계민감도를 별도의 수식유도 없이 간단하게 구할 수 있는 장점이 있다. 또한, 미분값을 구하는 역전파의 과정이 보조평형방정식을 푸는 것보다 계산시간이 빠르고 해석적 방법으로 구한 설계민감도와 같은 정확도를 보여준다.

하중의 불확실성을 고려한 선형구조제어 시스템의 최적설계 (Optimal Design of a Linear Structural Control System Considering Loading Uncertainties)

  • 박원석;박관순
    • 한국지진공학회논문집
    • /
    • 제15권2호
    • /
    • pp.1-9
    • /
    • 2011
  • 불확실성을 가지는 하중의 변동성을 고려한 구조제어시스템의 최적설계방법에 관하여 연구하였다. 일반적인 제어시스템의 설계 문제가 구조물과 제어시스템간의 상호작용 고려하여 구조-제어 시스템을 최적화이나, 이 연구에서는 하중-구조물-제어 시스템간의 상호작용에 대한 최적설계방법에 관하여 다루었다. 구조물의 응답을 최대화하는 하중과, 이를 최소화하는 구조제어시스템을 동시에 구하는 최대-최소문제(Min-max Problem)를 정식화하고, 최적설계변수를 효율적으로 찾는 방법으로 병렬진화 알고리즘을 이용하여 불확실성이 존재하는 선형구조제어시스템의 최적설계방법을 제시하였다. 지진하중을 받는 구조물의 제진시스템 설계 예 및 수치해석을 통하여 연구한 방법의 타당성을 검증하였다.