• Title/Summary/Keyword: Algorithms and Programming

Search Result 468, Processing Time 0.025 seconds

평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研) (A Study on Shape Optimization of Plane Truss Structures)

  • 이규원;변근주;황학주
    • 대한토목학회논문집
    • /
    • 제5권3호
    • /
    • pp.49-59
    • /
    • 1985
  • 탄성(彈性) 이론(理論)에 의하여 트러스의 형상최적화(形狀最適化) 문제(問題)를 형성(形成)하게 되면 부재(部材)의 단면적(斷面積)과 절점(節點)의 좌표(座標)를 동시에 고려(考慮)해야 하는 복잡(複雜)한 비선형(非線型) 계획문제(計劃問題)가 된다. 이런 비선형(非線形) 계획문제(計劃問題)를 해석(解析)할 수 있도록 제시(提示)된 기법(技法)이 별로 없고 현재 사용(使用)하고 있는 기법(技法)들도 실제(實際)의 적용(適用)에 제한(制限)을 받는 경우가 많다. 그러므로 트러스의 형태(形態), 재하조건(載荷條件) 등에 구애됨이 없이 트러스의 형상(形狀)을 최적화(最適化)할 수 있는 일반(一般) 해석기법(解析技法)이 필요(必要)한 것이다. 이에 본연구(本硏究)에서는 전(全) 해석과정(解析過程) two-phases로 나누어 phase 1 에서는 단면(斷面)을 최적화(最適化)하고 phase 2 에서는 트러스의 절점좌표(節點座標)를 변수(變數)로 하여 형상(形狀)을 최적화(最適化)하는 알고리즘을 개발(開發)한 것이다. 이 알고리즘의 phase 1 에서 유도(誘導)된 비선형(非線型) 계획문제(計劃問題)를 SUMT 문제(問題)로 변환(變換)시켜 Modified Newton-Raphson Method에 의한 SUMT 법(法)을 채택(採擇)하고 phase 2 에서는 Rosenbrock Method의 일방향(一方向) 탐사기법(探査技法)에 의해 목적함수(目的凾數)만이 최소(最小)가 되도록 하는 기법(技法)을 도입(導入)하여 최적화(最適化) 알고리즘 개발(開發)하였다. 개발(開發)된 알고리즘을 트러스의 형태(形態), 설계제약조건(設計制約條件), 재하조건(載河條件) 등을 변화(變化)시켜 가면서 수종(數種)의 트러스에 적용(適用)하여 수치계산(數値計算)을 실시(實施)하고 그 결과(結果)를 다른 알고리즘의 결과(結果)와 정교(正較)하므로서 개발(開發)된 알고리즘의 타당성(妥當性) 안정성(安定性) 적용성(適用性)을 검토(檢討)하였다. 연구(硏究) 결과(結果) 개발(開發)된 이 two-phases 알고리즘은 트러스의 설계조건(設計條件)에 구애받지 않고 트러스의 형상최적화(形狀最適化)에 적용(適用)할 수 있으며 안정성(安定性)있게 빠른 속도(速度)로 최적해(最適解)에 수렴(收斂)한다는 사실(事實)이 확인(確認)되었다. 이에 본(本) 알고리즘을 트러스의 형상최적화(形狀最適化) 알고리즘으로 새로이 제안(提案)하고 본(本) 알고리즘이트러스의 경제적(經劑的)인 설계(設計)에 도움을 줄 수 있을 것으로 사료(思料)된다.

  • PDF

遺傳子 알고리즘을 이용한 管網시스템의 最適費用 設計 (Optimal Cost Design of Pipe Network Systems Using Genetic Algorithms)

  • 박영수;김종우;김태균;김중훈
    • 한국수자원학회논문집
    • /
    • 제32권1호
    • /
    • pp.71-81
    • /
    • 1999
  • 본 연구의 목적은 유전자 알고리즘 최적화기법을 이용하여 설계기준에 합당한 제약조건을 고려한 최소경비의 관망시스템의 설계를 목적으로 한다. 수리학적 제약조건들은 수리모의프로그램(KYPIPE)과 연계하여 가능해 영역을 수시로 검증하였다. 유전자 알고리즘은 비교적 새로운 최적화기법이다. 유전자 알고리즘은 매우 강력한 탐색능력을 가지고 있으며 특히 비선형 문제를 해결하는데 탁월한 성능을 가진다고 알려져 있다. 유전자 알고리즘은 계산결과로 제시되는 결정변수인 관경은 연속적인 수치가 아닌 이산적인 규격의 표준관경인 상업용 관경으로 제시되며 펌프용량까지 최적화시키는 효율적인 최적설계를 도모하고자 한다. 본 모형은 가상 및 실제 관망시스템에 적용하였다. 그 중 하나는 많은 다른 연구자들에 의한 간단한 관망에 사용된 논문들로부터 채택하였다. 그 결과의 비교는 이 연구에서 개발된 모형의 적합성을 보여준다. 또한, 본 모형은 최적펌프용량도 결정할 수 있으며 그 적용성을 검증하기 위하여 고양시에 적용시켜 보았다. 개발된 모형은 비교적 간단한 방법으로 관망시스템의 최적설계에 성공적으로 적용시킬 수 있음이 판명되어져 왔다.

  • PDF

강 프레임 구조물 설계를 위한 의사 결정 지원 시스템의 개발 (Development of Decision Support System for the Design of Steel Frame Structure)

  • 최병한
    • 한국강구조학회 논문집
    • /
    • 제19권1호
    • /
    • pp.29-41
    • /
    • 2007
  • 다른 복잡한 의사 결정 문제와 같이 구조설계는 많은 다른 기준들 사이의 상반관계에서 이루어지는 의사 결정 문제이다 . 다양하게수학적으로 프로그래밍 된 설계 기법이 점차 현실적인 요소를 감안하여 현실화되고 있으나 여전히 많은 설계의 제한, 즉 수학적으로 모델화 되지 못하는 많은 설계요소들과 관련되어 있다. 본 연구는 이러한 제한을 인식하고 강 프레임 구조물의 최적 설계에 관하여 다루어 지지 않은 설계요소를 감안하여 실무 설계자들에게 하나의 유일한 설계해가 아닌 다른 몇 가지 유용한 설계 대안을 제시할 수 있는 설 계 시스템을 개발 하였다. 본 연구의 알고리즘에 의해 얻어진 설계 대안들은 모델화된 목적함수에 관해 최적의 해는 아니지만 매우 적합한 해들이 며, 동시에 유일한 최적해와 비교 시 다른 설계 해로써 때로는 임의 모델화 되지 않은 설계요소에 관해서는 오히려 더 나은 결과를 나타내 줍 중에 효과적으로 저항하도록 보와 기둥이 모멘트 연결된 강 프레임 구조물을 대상으로 안정성에 문제가 없이 경비절감에 효과적인 설계를 위해 재료비뿐만 아니라 가설 시 부재연결에 소요되는 경비를 포함하는 최소 경비 설계를 위한 의사 결정 지원 시스템을 개 발하고자 한다. 본 시스템은 최적 설계해에 대한 설계대안을 생성하기 위한 변형된 최적화 문제형식으로, 이때 최적 설계해는 하중저항계수설계법 에 따른 비선형 해석과정과 유전알고리즘을 바탕으로 한 최적화 알고리즘을 결합한 알고리즘을 반복 수행하여 얻은 모멘트 연결의 수와 총 경비 와의 상반관계로부터 결정된다. 유용성 평가를 위해 생성된 각 설계대안을 다양한 설계요소에 관해 고찰하였다.

등분포하중 하에서 미분구적법(DQM)을 이용한 곡선 보의 내평면 신장 좌굴해석 (In-Plane Extensional Buckling Analysis of Curved Beams under Uniformly Distributed Radial Loads Using DQM)

  • 강기준
    • 한국산학기술학회논문지
    • /
    • 제19권7호
    • /
    • pp.265-274
    • /
    • 2018
  • 빌딩, 자동차, 선박, 항공기 등에서의 곡선보 사용 증가가 이러한 구조물의 동적거동해석에 필요한 정확한 해법 발전에 괄목할 만한 기여를 해왔다. 탄성곡선 보의 안정성거동은 많은 연구자들의 한 과제분야였다. 전통적으로 미분방정식의 해법은 유한치분법이나 유한요소법으로 해결해왔다. 이러한 방법들은 복잡한 기하학적 구조 및 하중에 따른 격자점의 증가로 많은 컴퓨팅시간을 요구한다. 편미분방정식의 해를 구하기 위한 효율적인 방법 중의 하나는 미분구적법이다. 복잡한 기하학적 구조 및 하중 은 컴퓨터 용량을 과도하게 사용할 뿐만 아니라, 복합알고리즘 프로그램의 어려움을 극복하기위하여 미분구적법(DQM)이 많은 분야에 적용되어왔다. DQM을 이용하여 곡선 보의 아크 축 신장을 고려한 내 평면 좌굴을 등분포 하중 하에서 해석하였다. 다양한 매개변수 비, 경계조건, 그리고 열림 각에 따른 임계하중을 계산하였다. DQM 결과는 활용 가능한 다른 엄밀해와 비교하였다. DQM은 적은 격자점을 사용하고도 엄밀해 결과와 일치함을 보여주었다 (0.3% 미만). 다양한 변경에 따른 새로운 결과가 또한 제시 되였고, 그 결과는 곡선 보의 좌굴거동에 중요한 역할을 보여주었고, 다른 수치해석결과 혹은 실험결과비교에 사용될 수 있다.

정지궤도 해색탑재체(GOCI) 해양자료처리시스템(GDPS)의 개발 (Development the Geostationary Ocean Color Imager (GOCI) Data Processing System (GDPS))

  • 한희정;유주형;안유환
    • 대한원격탐사학회지
    • /
    • 제26권2호
    • /
    • pp.239-249
    • /
    • 2010
  • 세계 최초로 정지궤도에 위치한 해색 위성의 위성자료를 처리/분석하는 시스템인 해양자료처리 시스템(GDPS)의 개발은 정지궤도 해색탑재체(GOCI)의 하드웨어 개발과 동시에 시작되었다. GOCI의 관측 영역에 특화된 대기 알고리즘 및 해양 분석 알고리즘을 개발하고 소프트웨어 모듈화 하여, GOCI가 수신한 총 복사휘도 정보인 레벨 1B 자료에서 레벨 2와 3의 해양 분석 자료를 생성할 수 있는 기능을 개발하였다. 해양자료처리시스템은 해양위성센터에서 표준 운영시스템으로 활용될 뿐만 아니라, 일반 사용자에게 기본 GOCI 자료처리시스템으로 활용될 수 있도록 다양한 버전으로 개발되었다. 부가적인 기능으로 GOCI 이미지 위성 배포파일(LRIT) 생성, 복사보정계수 계산, 영역 분할/병합, 시계열 분석 등을 제공한다. 개발된 GDPS 시스템은 30분 이내에 자료를 안정적으로 생산하여, 이용자 요구사양을 만족시켰다. 해양자료처리 시스템은 여러 해양환경분석 알고리즘을 통해 해양의 장단기 환경특성 변화를 감시하는데 훌륭한 역할을 할 수 있을 것으로 기대된다.

일반화 신경망의 개선된 학습 과정을 위한 최적화 신경망 학습률들의 효율성 비교 (A Comparison of the Effects of Optimization Learning Rates using a Modified Learning Process for Generalized Neural Network)

  • 윤여창;이성덕
    • 응용통계연구
    • /
    • 제26권5호
    • /
    • pp.847-856
    • /
    • 2013
  • 본 연구에서는 Liu 등의 학습 알고리즘과 Wu와 Zhang의 초기 가중값의 범위 설정, 그리고 Gunaseeli와 Karthikeyan의 초기 가중값에 관한 연구 결과를 이용하여 일반화 네트워크를 구할 수 있는 개선된 학습을 제안하고, 최적화된 신경망 학습률들을 이용하여 개선된 학습 과정의 학습효율등을 비교해 본다. 제시된 알고리즘을 이용한 학습에서 학습 초기에는 가장 단순한 학습 패턴과 은닉층으로부터 학습을 시작한다. 신경망 학습과정 중에 지역 최소값에 수렴되는 경우에는 가중값 범위 조정을 통하여 지역 최소값 문제를 해결하고, 지역 최소값으로부터 탈출이 용이하지 않으면 은닉노드를 점차적으로 하나씩 추가하면서 학습한다. 각 단계에서 새롭게 추가된 노드에 대한 초기 가중값의 선택은 이차계획법을 이용한 최적 처리절차를 이용한다. 최적 처리절차는 은닉층의 노드가 추가된 후의 새로운 네트워크에서 학습회수를 단순히 증가시키지 않아도 주어진 학습 허용오차를 만족시킬 수 있다. 본 연구에서 적용한 개선된 알고리즘을 이용하면서 초기 가중값들에 관한 기존 연구들을 적용하면 신경망 학습시의 수렴 정도를 높여주고 최소한의 단순 구조를 갖는 일반화 네트워크로 추정할 수 있게 된다. 이러한 학습률들을 변화시키는 모의실험을 통하여 기존의 연구 결과와의 학습 효율을 비교하고 향후 연구 방향을 제시하고자 한다.

미분구적법(DQM)을 이용한 단면적이 선형적으로 변하는 비대칭 곡선보의 내평면 신장 진동해석 (In-Plane Extensional Vibration Analysis of Asymmetric Curved Beams with Linearly Varying Cross-Section Using DQM)

  • 강기준
    • 한국산학기술학회논문지
    • /
    • 제20권5호
    • /
    • pp.612-620
    • /
    • 2019
  • 빌딩, 자동차, 선박, 항공기 등에서의 곡선보 사용 증가로 인해 이러한 구조물의 동적거동해석에 있어 괄목할만한 성과가 있어 왔다. 탄성곡선보의 안정성 거동 해석분야는 많은 연구자들의 관심분야였다. 전통적으로 미분방정식의 해법은 유한차분법으로 해결해왔다. 이러한 방법들은 복잡한 기하학적 구조 및 하중에 따른 격자점의 증가로 많은 계산시간을 요구한다. 편미분방정식의 해를 구하기 위한 효율적인 방법 중의 하나는 미분구적법이다. 복잡한 기하학적 구조 및 하중으로 인한 과도한 컴퓨터 용량의 사용과 복합알고리즘 프로그램의 어려움을 극복하기 위하여 미분구적법(DQM)이 많은 분야에 적용되어왔다. 본 연구에서는 선형적으로 단면적이 변하는 비대칭 곡선보에 대하여 DQM을 적용하여 아크축 신장을 고려한 내 평면 진동해석을 수행하였다. 다양한 매개변수 비, 경계조건, 그리고 열림 각에 따른 기본진동수를 계산하였다. DQM 결과는 활용 가능한 다른 엄밀해와 비교하였다. 다양한 매개변수 비, 경계조건, 그리고 열림 각에 따른 기본진동수를 계산하였으며 DQM 결과를 활용 가능한 다른 엄밀해와 비교하였다. 해석결과에 따르면 DQM은, 적은 격자점을 사용하고도, 엄밀해 결과와 일치함을 보여주었다.

단일할당 복합운송 허브 네트워크 설계 모형 개발 (A Single Allocation Hub Network Design Model for Intermodal Freight Transportation)

  • 김동규;강성철;박창호;고승영
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.129-141
    • /
    • 2009
  • 복합운송은 두 개 이상의 수송수단을 이용하는 기점에서 종점까지의 수송으로 정의될 수 있다. 복합운송이 허브 네트워크에 활용되면 집화된 수송량이 보다 적절한 수단들과 기술들에 의해 수송되기 때문에 네트워크 효율성이 제고될 수 있다. 이러한 장점에도 불구하고 문제의 복잡성 등으로 인하여 복합운송 허브 네트워크 설계 문제에 관한 연구는 그동안 활발하게 수행되지 않았다. 본 연구의 목적은 단일할당 전략을 이용하는 복합운송 허브 네트워크 설계 최적화 모형을 개발하는 것이다. 본 연구에서 개발된 모형은 수송비용, 재고비용, 서비스지체비용 등 복합운송 허브 네트워크에서 발생하는 다양한 비용요소들을 고려하는 한편, 운행빈도 변수를 사용함으로써 수송량 집화에 따른 수송 규모의 경제 효과를 내생적으로 결정할 수 있어 복합운송을 활용하는 실제 허브 네트워크의 특성들을 잘 반영할 수 있다. 개발된 모형은 비선형 정수계획 문제의 복잡한 구조를 가지고 있기 때문에, 본 연구에서는 모형에 대한 해석적 연구를 통하여 모형을 단순화함으로써 향후 알고리즘을 개발하기 위한 이론적 출발점을 제시한다. 본 연구는 복합운송 허브 네트워크의 설계뿐만 아니라 기존의 물류시스템 평가에도 기여할 수 있을 것으로 사료된다.