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

검색결과 1,242건 처리시간 0.036초

수자원공학 문제 적용을 위한 Hybrid Vision Correction Algorithm의 개량 (Improvement of Hybrid Vision Correction Algorithm for Water Resources Engineering Problem)

  • 류용민;이의훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.196-196
    • /
    • 2021
  • 상수관망은 많은 관을 통해 물의 수요가 있는 곳으로 물을 공급해주는 역할을 하는 사회기반 시설물이다. 상수관망 설계의 요점은 두 가지로 구분할 수 있다. 첫 번째 요점은 다양한 종류의 관배치로 인한 상수관망 설계안의 많은 경우의 수이다. 두 번째 요점은 상수관망 내 절점의 최저 요구수압 등의 제약조건이다. 두 가지 요점이 있는 상황에서 상수관망 설계비용의 최소화를 위한 상수관망 최적설계는 많은 계산이 요구된다. 많은 계산이 요구되기 때문에 상수관망 최적설계에 최적화 기법을 적용할 수 있다. 본 연구에서 상수관망 최적설계를 위해 적용된 최적화 기법은 Hybrid Rate(HR)를 개선한 Hybrid Vision Correction Algorithm(HVCA)이다. HVCA는 Vision Correction Algorithm(VCA)을 기반으로 추가적인 전역탐색을 실행하는 Centralized Global Search(CGS)의 적용 및 자가적응형 매개변수인 Hybrid Rate(HR)를 적용하여 사용성과 성능을 개량한 알고리즘이다. HVCA의 기존 HR은 선형적으로 증가하는 형태이다. 선형적으로 증가하는 HR로 인해 HVCA는 최적해 탐색과정에서 지역해에 빠지는 문제가 발생하였다. HVCA의 문제를 해결하기 위해 HR을 비선형적으로 증가하는 형태로 개량하였다. HR이 개량된 HVCA를 수자원공학 문제인 상수관망 최적설계 문제에 적용하여 결과를 비교하였다. 적용결과 HR이 개량된 HVCA가 기존의 HVCA보다 낮은 설계 비용을 나타내었다. 상수관망 최적설계 적용결과를 바탕으로 HR이 개량된 HVCA는 상수관망 최적설계 이외의 수자원공학 문제에도 적용가능할 것이다.

  • PDF

상수도 관망 최적설계에 대한 유전 알고리즘과 하모니써치 알고리즘의 적용 및 비교 (Application and Comparison of Genetic Algorithm and Harmony Search Algorithm for Optimal Cost Design of Water Distribution System)

  • 홍아리;이호민;최영환;최지호;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.521-521
    • /
    • 2016
  • 상수도 관망은 수원에서 수요절점까지 물을 안정적으로 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 수리학적 제한조건 (절점의 수압, 관로의 유속)을 만족하는 범위에서 비용을 최소화하는 설계안을 얻는 것으로 Savic and Walters (1997)는 유전 알고리즘 (Genetic Algorithms, Holland 1975)을 적용한 상수도 관망 설계 프로그램인 GANET를 제안하였고, Maier et al. (1996)은 개미군집알고리즘 (Ant Colony Optimization Algorithm, Dorigo et al. 1996)을 상수도 관망 최적설계에 적용한 후 그 결과가 유전 알고리즘에 비해 우수함을 증명하는 등 상수도 관망 최적설계에 관한 연구가 활발히 진행되어 오고 있다. 유전알고리즘은 선택, 교차, 돌연변이의 반복계산 과정을 통하여 최적해를 찾는 최적화 기법이다. 이 과정에서 결정변수는 유전자 (Gene)의 집합으로 표현되며, 염색체 (Chromosome) 내에서 근접한 유전 인자들은 일종의 Building Block을 형성하게 된다. Building Block은 좋은 해를 갖는 유전 인자를 높은 확률로 보관하여 지역해에 빠질 가능성을 줄이는 반면, 유전형 (Genotype)이 표현형 (Phenotype)을 충분히 모방하여 표현하지 못한 경우 오히려 최적해의 탐색을 방해할 수 있다는 한계점을 갖는다. 유전 알고리즘을 상수도 관망 최적설계에 적용하였을 때에도 이 한계점은 여실히 드러난다. 관로의 관경을 결정변수로 설정한 후 유전형으로 표현하였을 때, 관망도 상에서 근접하지 않은 두 관로가 염색체 내에서 연속으로 나열된다면 두 관로 간의 연관성이 실제보다 크게 고려되기 때문이다. 한편, 하모니써치 (Harmony Search, Geem et al. 2001) 알고리즘은 즉흥 연주 (Improvisation)를 통해 최상의 화음을 만들어내는 현상으로부터 착안하여 만들어진 최적화기법으로 연산 기법은 무작위선택, 기억회상, 피치조정 등으로 구성되어 있으며, 결정변수에 해당하는 연주자가 독립적으로 행동하며 해를 탐색한다는 점에서 유전알고리즘과 큰 차이를 갖는다. 본 연구에서는 유전알고리즘의 Building Block에 의해 발생하는 오류를 개선하고자, 상수도 관망 최적설계 연구에 많이 사용되는 Hanoi 관망 (Fujiwara and Khang 1990) 관로의 정렬 순서를 여러 가지 기준으로 설정하여 관망데이터를 구축한 후 하모니써치와 유전 알고리즘을 적용하여 최적화를 수행하였고 그 결과를 비교하였다. 그 결과 유전 알고리즘과 달리 하모니써치 알고리즘의 경우, 관로의 나열 순서와 상관없이 우수한 최적해 탐색 결과를 보이는 것을 확인할 수 있었다.

  • PDF

통계적 방법을 이용한 선형 직류전동기의 최적설계 (Optimal Design of a Linear DC Motor using Statistc Method)

  • 김성수;김동희;노채균
    • 조명전기설비학회논문지
    • /
    • 제15권6호
    • /
    • pp.97-102
    • /
    • 2001
  • 본 논문은 구조가 간단하고, 고속, 고정밀 위치결정이 가능하기 때문에 OA 및 FA시스템에 대한 적용이 급속히 확대되고 있는 선형직류전동기의 최적 설계에 관하여 제안하였다. 최적 설계 방법은 통계적 방법을 이용하였다. 본 연구에서는 먼저, 2수준 요인실험계획법을 이용하여 목적함수에 대한 설계변수의 영향력을 분석하였으며, 다음으로 반응표면분석 법을 이용하여 이들 인자의 최적치를 구하였다. 이 방법을 적용함으로써 짧은 시간과 낮은 비용으로 설계변수의 최적 값을 도출 할 수 있었다.

  • PDF

복합재 압력용기의 성능지수 최대화를 위한 적층 설계변수 연구 (Research on Laminate Design Parameters to Maximize Performance Index of Composite Pressure Vessel)

  • 정승민;황태경
    • 한국추진공학회지
    • /
    • 제22권3호
    • /
    • pp.21-27
    • /
    • 2018
  • 본 연구에서는 복합재 압력용기의 성능지수를 최대화하기 위한 적층 설계변수의 영향도 평가 및 최적설계를 수행하였다. 성능지수를 최대화하기 위하여 압력용기의 내부체적이 고정되어 있다는 가정 하에 헬리컬 및 후프 층의 두께와 후프 층의 길이, 총 세 가지 변수를 고려하였다. 선정된 변수들의 최적화를 위하여 대체모델의 구축에 필요한 반응표면법이 도입되었고, 변수의 영향도를 평가하기 위한 분산분석이 수행되었다. 최적설계 문제는 내압성능 제약조건 하에 성능지수를 최대화하는 문제로 정식화하였다. 도출된 최적화 모델에 대한 추가적인 수치해석을 통해 본 연구의 효용성을 입증하였다.

DCOC를 이용한 철근 콘크리트보의 최소경비설계 (Minimum Cost Design of Reinforced Concrete Beam Using DCOC)

  • 조홍동;한상훈
    • 한국전산구조공학회논문집
    • /
    • 제13권4호
    • /
    • pp.417-425
    • /
    • 2000
  • 본 연구에서는 이산성 연속형 최적성규준방법(DCOC)을 이용하여 직사각형 단면을 갖는 철근콘크리트 연속보의 최적설계 알고리즘을 유도하였고, 최적설계 프로그램을 개발하였다. 목적함수로서 건설경비는 콘크리트 경비, 철근 경비 그리고 거푸집 경비를 포함하였으며 이를 최소화하였다. 설계제약조건으로는 시방서상의 최대처짐제약, 휨 및 전단강도제약, 연성제약 그리고 설계변수에 대한 상·하한 제약을 고려하였다. 쿤-터커 필요조건을 이용하여 최적성 규준을 설계변수의 항으로 명시적으로 유도하였으며, 이때 설계변수로는 보의 유효깊이와 철근비를 취하였다. 구조물 자중의 영향을 실제 시스템의 평형방정식에서 고려하였다. 설계변수들의 개선을 위한 반복과정과 컴퓨터 프로그램을 개발하였으며, 수치예를 들어 개발된 기법의 적용성과 효율성을 보였다.

  • PDF

유전자 알고리즘을 이용한 닐센아치교의 최적설계기법 (Opitmal Design Technique of Nielsen Arch Bridges by Using Genetic Algorithm)

  • 이광수;정영수
    • 한국강구조학회 논문집
    • /
    • 제21권4호
    • /
    • pp.361-373
    • /
    • 2009
  • 유전자 알고리즘을 이용한 닐센아치교의 최적설계기법을 이 논문에서 제시하였다. 설계 매개변수로는 닐센아치교의 아치-라이즈비와 강중비에 대해서 최적화기법을 적용하여 각각의 거동을 분석하고, 적정성을 평가하여 최적의 매개변수 값을 결정하였다. 매개변수의 결정은 구조물의 안전성과 사용성 그리고 경제성에 중요한 설계인자로서 정형화가 요구된다. 이를 위해 최적화 기법으로 전역 최적해 탐색능력이 우수한 유전자 알고리즘을 사용하였으며, 설계 목적함수로는 구조물의 총 중량을 사용하였고, 제약조건으로는 변위, 응력, 시공성 제약조건을 두었다. 구조해석은 미소변위이론에 의한 탄성해석을 수행하여 유전자 알고리즘과 조합하여 병렬연산으로 수행시간을 단축시켰다. 이 연구에서 개발된 최적설계기법을 사용하여 최적의 아치-라이즈비와 강중비, 최적설계영역을 제시 하였으며 실무에 적용할 수 있도록 하였다.

다단계분할법에 의한 철근콘크리트 뼈대구조의 최적화에 관한 연구 (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경간 뼈대구조에 적용하여 알고리즘의 타당성과 효율성을 입증하였다. 따라서 본 연구의 알고리즘은 철근 콘크리트 뼈대구조의 최적설계에 안정성있게 적용할 수 있을 것으로 판단된다.

유전자 알고이즘을 이용한 Piled Raft 기초의 최적설계 (Optimum Design of Piled Raft Foundations Using A Genetic Algorithm)

  • Kim, Hong-Taek;Kang, In-Kyr;Jeon, Eung-Jin;Park, Sa-Won
    • 한국지반공학회논문집
    • /
    • 제16권3호
    • /
    • pp.47-55
    • /
    • 2000
  • 본 연구에서는, 유전자 알고리즘을 이용한 piled raft 기초의 최적설계 기법을 제시하였다. 최적설계에 사용한 목적함수는 구조물의 사용한계에 해당하는 부등침하량과 piled raft 기초의 시고비용 차원에서의 말뚝과 raft의 총 중량으로 하였다. 유전자 알고리즘은 다읜의 적자생존의 법칙을 따르는 자연진화 법칙을 바탕으로 한 최적화 기법이다. 본 연구에서는 piled raft 기초의 해석방법으로 Clancy(1993)가 제시한 "hybrid" 해석방법을 사용하였으며, 유전자 알고리즘기법은 Goldberg(1989)가 제시한 단순 유전자 알고리즘(SGA)을 적용하였다. 또한 유전자 알고리즘을 이용한 최적설계기법의 유효성을 평가하기 위해 설계예제 및 매개변수변화연구를 통해 piled raft 기초시스템의 중요 설계인자들에 대한 분석을 수행하였다. 매개변수변화연구로부터 말뚝의 길이와 raft의 두께가 증가할수록 piled raft 기초시스템의 전체 중량은 일정한 값에 점차적으로 수렴하였으며, 지반의 강정, raft의 두께 말뚝의 길이 및 강성이 증가할수록 말뚝의 최적위치는 raft의 중앙에 집중되는 경향으로 나타났다.경향으로 나타났다.

  • PDF

유전자 알고리즘를 사용한 분산 처리에 의한 다목적 위성 구조체의 최적화 (Optimization of Komsat II Structure Using Genetic Algorithm in Parallel Computation Environment)

  • 윤진환;임종빈;박정선
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.3-7
    • /
    • 2002
  • 컴퓨터 네트워킹 기술의 발달에 힘입어 분산처리를 이용한 기법이 복잡한 구조물의 최적설계에 널리 사용되고 있다. 최적설계시 구조물이 복잡하고 설계 변수가 많아질수록 설계 변수간의 교호작용이 복잡해지고 국부최적해가 많아지는 특성이 있다. 최근의 최적 설계는 이러한 문제점을 해결하고자 다양한 전역 최적화 기법을 도입하여 적용하고 있다. 본 연구에서는 진화이론을 바탕으로 한 유전자 알고리즘과 실험계획법을 바탕으로 한 반응표면법에 분산처리 기법을 도입하여 인공위성 추진 모듈의 최적화에 적용시켰다. 그 결과 유전자 알고리즘이 조금 더 좋은 최적값을 보였으며 해석시간은 반응표면법을 적용 시켰을 경우가 훨씬 짧았다. 병렬처리 기법을 이용한 위성구조체의 최적설계에 있어 유전자 알고리즘은 해의 전역성에서 반응표면법은 시간의 효율성에서 각각 장점을 보였다.

  • PDF

등가정하중을 이용한 스프링-댐퍼 제어시스템 구조물의 최적설계에 관한 기초연구 (Preliminary Study on Structural Optimization with Control Variables Using Equivalent Static Loads for Spring-damper Control Systems)

  • 유남선;정의진;박경진;김태경
    • 대한기계학회논문집A
    • /
    • 제38권6호
    • /
    • pp.619-627
    • /
    • 2014
  • 본 논문은 등가정하중을 이용하여 제어시스템을 포함한 구조물의 설계를 위한 최적화 방법을 제안한다. 지난 연구는 구조물과 제어시스템 최적설계를 독립적으로 분리하여 수행하였고, 구조물과 제어시스템을 동시에 최적화하여도 제어시스템의 제어변수는 정상상태에서만 최적화하여 성능을 향상시켰다. 하지만 제어변수는 모든 시간영역에서 최적화해야 한다. 즉, 제어시스템의 해석은 과도상태에서 수행해야 한다. 본 연구에서는 새로운 등가정하중을 이용하여 제어변수를 포함하는 제어시스템 구조물의 최적설계를 위한 방법을 제시하였다. 등가정하중은 동적하중이 구조물에 작용할 때 발생하는 임의 시간에서의 변위장과 동일한 변위장을 만들어내는 정하중을 의미한다. 이렇게 계산된 등가정하중을 이용하여 설계영역에서 선형정적응답 최적설계를 진행한다. 몇 가지 예제를 통해 새로운 등가정하중을 적용한 동적응답 최적설계방법의 유용성을 확인하였다.