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

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

유전적 알고리즘에 의한 선체 구조물의 이산적 최적설계 (Discrete Optimum Design of Ship Structures by Genetic Algorithm)

  • 양영순;김기화;유원선
    • 대한조선학회논문집
    • /
    • 제31권4호
    • /
    • pp.147-156
    • /
    • 1994
  • 선체의 구조설계는 최적화 방법을 이용하여 상당히 오래 전부터 최적 구조설계 방법을 사용해 오고 있었으나, 대부분의 경우, 설계변수(設計變數)를 연속적인 실수(實數)로 가정하여 최적해를 구하거나, 아니면 실수(實數)와 정수(整數)가 혼합된 문제에 대해서는 뚜렷한 해결 방안을 제시하지 못하고 있는 실정이다. 특히 최적해의 국부(局部) 최적성 내지는 이산적(離散的) 변수 특성이 있는 최적설계 문제에 대해서는 몇개의 초기치를 사용하여 얻어진 최적해를 상호 비교하여 주어진 문제의 전체적(全體的) 최적해를 구하고자 하였다. 많은 경우 이러한 방법은 확실한 대안이 되지 못하고 본질적인 문제점은 미해결로서 남아 있어 왔다. 그래서 본 연구에서는 생물의 진화 법칙을 모사한 유전적(遺傳的) 알고리즘을 이용하여 선체 구조물의 최적설계시 고려해야 하는 보강재의 갯수를 정수(整數)로 취급하는 문제라든지 판 두께와 같이 이산적(離散的) 특성을 갖는 설계변수 문제 등(等)이 최적설계에 미치는 영향을 검토하여 보다 일반적인 최적화 방법으로서 유전적(遺傳的) 알고리즘의 유용성을 확인하였다.

  • PDF

네트워크 신뢰도를 고려한 최적 통신 스패닝 트리 설계를 위한 유전알고리즘에 대한 연구 (Study on Genetic Algorithm for Optimal Communication Spanning Tree Problems with Network Reliability)

  • 김동훈;김종율
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.809-812
    • /
    • 2008
  • 통신 시스템에 대한 관심은 인터넷의 급격한 발전에 의해 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구가 증대됨에 따라 관련 이론 및 기술의 발전을 주도해 왔다. 이와 관련하여 가장 근간이 되는 문제들 중 하나는 최적 정보 통신 스패닝 트리 (OCST: Optimal Communication Spanning Tree) 설계 문제이다. 본 논문에서는 이러한 OCST 설계 문제를 네트워크 신뢰도를 고려하여 해결하기 위해 유전 알고리즘 (GA)를 이용한다. 본 논문에서는 유전 알고리즘을 이용함에 있어서 n개의 노드들로 구성된 네트워크 문제에서 n-2개의 숫자열로 표현 가능한 유전자 표현법을 이용하고 신뢰성 있는 OCST 설계 문제 해결을 위한 해법으로서 유전 알고리즘을 제안한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 OCST 설계 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

  • PDF

등기하 해석법을 이용한 형상 최적설계 (Shape Design Optimization Using Isogeometric Analysis)

  • 하승현;조선호
    • 한국전산구조공학회논문집
    • /
    • 제21권3호
    • /
    • pp.233-238
    • /
    • 2008
  • 본 논문에서는 등기하 해석법을 이용하여 선형 탄성문제에 대한 형상 최적설계 기법을 개발하였다. 실용적인 공학문제에 대한 많은 최적설계 문제에서는 초기의 데이터가 CAD 모델로부터 주어지는 경우가 많다. 그러나 대부분의 설계 최적화 도구들은 유한요소법에 기초하고 있기 때문에 설계자는 이에 앞서 CAD 데이터를 유한요소 데이터로 변환해야 한다. 이 변환과정에서 기하 모델의 근사화에 따른 수치적 오류가 발생하게 되고, 이는 응답 해석뿐만 아니라 설계민감도 해석에 있어서도 정확도 문제를 발생시킨다. 이러한 점에서 등기하 해석법은 형상 최적설계에 있어서 유망한 방법론 중 하나가 될 수 있다. 등기하 해석법의 핵심은 해석에 사용되는 기저 함수와 기하 모델을 구성하는 함수가 정확히 일치한다는 것이다. 이러한 기하학적으로 정확한 모델은 설계민감도 해석 및 형상 최적설계에 있어서도 사용된다. 이로 인해 높은 정확도의 설계민감도를 얻을 수 있으며, 이는 설계구배 기반의 최적화에 있어서 매우 중요하게 작용한다. 수치 예제를 통하여 본 논문에서 제시된 등기하 해석 기반의 형상 최적설계 방법론이 타당함을 확인하였다.

경계요소법을 이용한 압축성형다이 가열선의 최적위치 설계 (Optimal Positioning of Heating Lines in a Compression Molding Die Using the Boundary Element Method)

  • 이부윤;조종래
    • 대한기계학회논문집
    • /
    • 제17권6호
    • /
    • pp.1478-1485
    • /
    • 1993
  • 본 연구에서는 압축 성형다이 가열선의 최적위치를 결정하는 문제를 다이의 형상 최적설계 문제로 정식화하고자 한다. 최적화 문제의 목적은 다이 내면의 온도를 지정된 온도로 균일하게 유지하는 것이다. 또한 Lee, Choi와 Kwak의 형상 설계 민감 도 해석을 위한 직접 미분 방법을 응용하여 가열선 위치변화에 관한 민감도 계산을 위한 경계 적분 방정식을 유도하고, 경계요소법으로 온도와 온도의 민감도를 해석하고 자 한다. 수치적 응용의 예로서, 넓은 평판의 성형을 위한 압축 성형다이의 가열선의 최적위치를 결정하는 문제를 다루고, 최적위치에서 가열선의 개수가 온도의 균일성에 미치는 영향을 검토한다.

페리다이나믹스를 이용한 균열진전 문제의 구조 최적설계 (Structural Design Optimization of Dynamic Crack Propagation Problems Using Peridynamics)

  • 김재현;박수민;조선호
    • 한국전산구조공학회논문집
    • /
    • 제28권4호
    • /
    • pp.425-431
    • /
    • 2015
  • 본 논문에서는 균열 진전문제에 대하여 페리다이나믹스 이론을 이용하여 설계민감도 해석 및 구조 최적설계를 수행하였다. 페리다이나믹스는 해의 불연속성을 다루기 어려웠던 기존의 연속체 이론에 비해 균열 진전문제와 같은 불연속성을 가지는 문제를 자연스럽게 표현할 수 있다는 장점을 가지고 있다. 최적설계를 진행하기 위하여 애조인 변수법으로 설계민감도를 유도하였다. 특히 균열이 진전되더라도 애조인 변수법으로 계산된 변위장과 변형에너지에 대한 설계민감도 값은 유한차분법과 비교하여 매우 정확하고 효율적임을 보였다. 이를 바탕으로 간단한 인장응력 하의 균열진전 문제에 대하여 균열의 분기가 발생하는 위치를 조절하기 위하여 정해진 시간구간에서 변형에너지 값을 줄이는 방향으로 최적설계를 수행하였다. 최적의 재료분포로 해석을 수행한 결과 균열의 분기점을 늦출수 있음을 확인하였다.

XML을 이용한 객체지향 메타 모델링 기반 설계 프레임워크 (Developement of a Object Oriented Based Meta Modeling Design Framework Using XML)

  • 주민식;최동훈
    • 한국항공우주학회지
    • /
    • 제33권4호
    • /
    • pp.7-16
    • /
    • 2005
  • 항공 설계분야에 있어서 최적설계는 방법론적인 요소와 방법론을 수행하는 소프트웨어인 설계프레임워크가 연구되어 왔다. 이러한 설계프레임워크는 효율적인 시스템으로 인식되어 많은 산업체 문제를 해결하여 왔지만 실제 산업체문제의 복잡성은 단일 최적화수준에서 다분야에 걸친 복잡한 비정형화된 최적설계 문제의 해결을 요구하고 있으므로 한계성을 지니고 있다. 따라서 본 연구에서는 복잡한 설계문제인 다분야통합최적설계문제를 위해서 유연성이 높은 새로운 설계문제 모델링 기반의 설계 프레임워크를 제안 하였다. 본 연구에서 제안하는 설계문제 모델링 방법은 기존의 설계프레임워크들이 절차적으로 생성하는 스크립트 기반의 모델링 기법이 아닌 설계문제 도메인의 형태에 맞추어 최적화문제를 정의하는 시스템이다. 또한 시스템의 구조는 클라이언트 서버 구조가 아닌 P2P 구조의 시스템으로 개발되었으며 헬기 설계문제와 인공심장 문제를 적용하여 개발된 시스템의 유연성과 효율성을 보였다.

비선형 열탄성 연성구조의 위상 최적설계 (Topology Design Optimization of Nonlinear Thermo-elastic Structures)

  • 문민영;장홍래;김민근;조선호
    • 한국전산구조공학회논문집
    • /
    • 제23권5호
    • /
    • pp.535-541
    • /
    • 2010
  • 본 연구에서는 정상상태의 비선형 열탄성 문제에 대하여 탄성 계수 및 열전도 계수에 대해서 보조변수법을 이용한 연속체 기반의 설계민감도 방정식을 유도하였고, 온도와 변위장이 연성된 보조방정식을 정의하여 효율적으로 설계민감도 해석을 수행하여 위상 최적설계에 적용하였다. 수치 예제를 통하여 열탄성 문제에서 위상 최적설계가 갖는 요소망 의존성을 살펴보았다. 또한 열 하중이 지배적인 경우와 기계적 하중이 지배적인 경우를 비교하여 다중 물리 연성문제에서 위상 최적설계가 갖는 하중에 대한 의존성을 고찰하였다.

뉴랄 네트워크에 의한 선체 중앙단면 최적구조설계 (Optimum Design of Midship Section by Artificial Neural Network)

  • 양영순;문상훈;김신형
    • 대한조선학회논문집
    • /
    • 제33권2호
    • /
    • pp.44-55
    • /
    • 1996
  • 1960년대 중반 전산기를 이용한 선체 구조설계가 최초로 시도된 후 국내에서도 1980년부터 중앙단면 최적설계에 관한 많은 연구가 이루어져 왔다. 선급규정에 의한 선체 중앙단면 최적설계를 할 경우, 야기되는 문제로서는 부재 치수, 부재 개수와 같은 이산변수를 다루어야 하는 어려움이 있어, 이러한 문제를 해결하고자 유전자 알고리즘이나 인공신경망 등의 새로운 최적화 기법의 개발에 관한 연구 등이 진행되고 있다. 이와 같은 관점에서 본 연구에서는 선체 구조설계 문제에 효율적인 최적화 방법을 개발함에 있어, 홉필드 네트워크 모델과 시뮬레이티드 어닐링을 결함하여 Neuro-Optimizer를 개발하고, 이를 토대로 구조공학 문제의 하나인 간단한 트러스 구조물의 최적설계와 선체의 중앙단면 최적설계에 적용하여, 새로운 최적화 기법으로서 가능성이 있음을 확인하였다.

  • PDF

민감도 분석을 이용한 연속형 교통망설계모형의 개발 (Development of a Continuous Network Design Model Based on Sensitivity Analysis)

  • 임용택
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.65-76
    • /
    • 2004
  • 교통망설계문제란, 교통시스템을 최적상태로 만들기 위한 최적의 설계변수를 결정하는 문제이다. 대표적인 교통망설계문제로는 도로를 신설하거나 확장하는 문제가 있으며, 이외에 교통신호시간의 결정, 교통정보의 제공, 혼잡통행료 부과, 새로운 교통수단의 도입 등 여러 교통정책분야가 교통망설계문제에 포함된다고 볼 수 있다. 일반적으로 교통망설계문제는 bi-level 구조로 구축되는데, 기존 대부분의 연구들은 상위문제와 하위문제를 서로 협력없이(Noncooperative) 자신들만의 목적을 최적화시키는 Cournot-Nash게임형태로 구성하여 풀고 있으나, 실제 교통분야에서 다루는 문제들은 리더(leader)와 추종자(follower)가 존재하는 Stackelberg게임에 가깝다고 할 수 있다. 기존 bi-level 문제들이 Cournot-Nash게임형태로 구성되어 풀고 있는 이유는 Stackelberg게임으로 구성할 경우 풀기가 어렵기 때문이다. 이런 측면에서 본 연구는 리더와 추종자가 존재하는 Stackelberg게임으로 교통망설계문제를 구성하며, 설계 변수값에 따른 통행자의 행태변화도 인지오차(perceived error)를 고려한 확률적 통행배정문제로 구성하여 좀더 현실적인 결과를 도출하도록 한다. 제시된 모형을 풀기 위하여 민감도분석(Sensitivity analysis)을 이용하며, 설계문제의 해를 구하는 알고리듬도 제시한다. 또한, 이 기법을 일반 도로교통망(general transportation road network)에 적용할 수 있도록 민감도(sensitivity) 유도과정을 자세히 기술하였다. 개발된 모형을 평가하기 위하여 2개의 예제 교통망을 대상으로 모형을 적용한 결과, 합리적인 값들을 도출하고 있음을 확인할 수 있었다.