• 제목/요약/키워드: 최적해

검색결과 34,450건 처리시간 0.053초

출발지와 도착지의 경로인지특성을 반영한 One-to-One 최적경로탐색 (출발지기반 수식 및 알고리즘을 중심으로) (Finding the One-to-One Optimum Path Considering User's Route Perception Characteristics of Origin and Destination (Focused on the Origin-Based Formulation and Algorithm))

  • 신성일;손기민;조종석;도철웅;김원근
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.99-110
    • /
    • 2005
  • 출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.

유전자 알고리즘을 이용한 강 뼈대 구조물의 최적설계 (Optimum Design of Steel Frames Using Genetic Algorithms)

  • 정영식;정석진
    • 한국전산구조공학회논문집
    • /
    • 제13권3호
    • /
    • pp.337-349
    • /
    • 2000
  • 유전자 알고리즘(GA)은 어떠한 유형의 문제에도 적용가능하며 달리 방법이 없는 경우 최후의 수단으로 흔히 사용되는 방법이다. 강구조물 설계란 기본적으로 구조물을 이루는 부재로서 어떤 재료를 선택될 것인지를 결정하는 문제이다. 따라서 천문학적인 숫자의 설계가 존재하며 이들 중 최적의 설계를 탐색하는 것은 대체로 불가능한 일이다. 본 논문에서는 GA와 이와 관련된 여러 가지 기법들을 소개하고 강구조물 최적설계에 이들의 활용을 모색하였다. 작은 설계공간을 가지는 문제에서는 GA로 전역최적설계를 찾을 수 있었다. GA는 또한 연속변수 최적설계 문제에서도 최적설계를 찾았으며 구조물 최적설계에 적용될 수 있음을 보였다. 그러나 규모가 큰 현실문제에서는 GA가 최적 또는 최적에 근접한 설계를 항상 찾을 수 있을 것이라고 기대하기는 어려울 것으로 생각된다. GA에 G bit improvement를 추가하여 수행한 경우에 더 좋은 최적설계 결과를 보여주었으며 앞으로 이 부분의 연구가 활발해 질 것이다.

  • PDF

등가정하중법을 이용한 텔레비전 포장재의 구조최적설계 (Optimization of the Television Packing System Using Equivalent Static Loads)

  • 이영명;정의진;박경진;한인식;김태경
    • 대한기계학회논문집A
    • /
    • 제39권3호
    • /
    • pp.311-318
    • /
    • 2015
  • 텔레비전의 운송 중 발생 가능한 낙하상황을 설정하고, 낙하충격으로부터 텔레비전을 보호할 수 있는 텔레비전 포장재의 최적설계를 수행하였다. 텔레비전 포장재의 최적설계는 등가정하중법을 이용하여 비선형동적응답 구조최적설계를 수행하였으며, 포장재의 최적설계 과정을 본 연구에서 제안하였다. 개념설계 단계에서 등가정하중법을 적용한 위상최적설계를 수행하였으며 상세설계 단계에서 가상모델을 사용한 응력등가정하중법을 이용하여 형상최적설계를 수행하였다. 응력등가정하중은 비선형동적응답 해석의 변위장뿐만 아니라 응력반응장과 동일한 선형해석반응장을 유발하는 선형정적하중이다. 즉, 비선형동적응답 해석에서의 응력반응장을 구조최적설계에서 제한조건을 설정할 수 있는 것이다. 실제 예제를 통해 등가정하중법을 적용한 최적설계 과정의 유용성을 검증하였다. 텔레비전 포장재 낙하 테스트는 LS-DYNA 를 사용하였으며 구조최적설계는 NASTRAN 을 사용하였다.

구조최적설계 소프트웨어의 성능 비교에 대한 기초연구 (Basic Study on Performance Comparison of Structural Optimization Software Systems)

  • 최욱한;황성국;박경진;김태경
    • 대한기계학회논문집A
    • /
    • 제38권12호
    • /
    • pp.1403-1413
    • /
    • 2014
  • 구조최적설계는 구조물의 성능 개선을 추구하며, 항공 및 자동차의 설계 등에서 사용된다. 최근에는 구조최적설계를 위한 상용 소프트웨어들이 잘 개발되어 있기 때문에 산업 분야에서 쓰임이 활발해지는 추세이다. 본 연구에서는 구조최적설계 상용 소프트웨어 중에서 많이 사용되는 Genesis, MSC. Nastran과 OptiStruct에 대해 성능 비교 연구를 수행한다. 최적설계의 관점에서 소프트웨어 성능은 설계결과의 우수성과 수행에 소요된 CPU 시간으로 평가할 수 있다. 치수최적설계, 형상최적설계와 위상최적설계에 대하여, 구조 예제들을 풀이한다. 공정한 비교를 위하여 구조최적설계의 수행 환경과 방법은 동일하게 통일한다. 또한 최적설계 결과를 분석하고 각 소프트웨어의 성능과 특징에 대해 토의한다.

퍼지 이론을 이용한 강구조물의 다목적 최적설계 (Multi-Objective Optimization of Steel Structures Using Fuzzy Theory)

  • 김기욱;박문호
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제8권4호
    • /
    • pp.153-163
    • /
    • 2004
  • 본 연구에서는 구조물의 최적설계에서 나타나는 여러 가지 불확실성을 고려하기 위해 퍼지이론을 도입한 다목적 강구조 퍼지 최적설계에 관한 연구로, 다목적 퍼지 최적설계가 단일 목적의 최적설계보다 합리적인 설계가 됨을 보이는데 목적이 있다. 최적설계에 시용된 목적함수는 구조물의 중량과 처짐을 최소화하는 다목적 함수로 취하였고, 제약조건은 하중저항계수설계법(AISC-LRFD, 1994)의 설계규준을 따랐으며, 구조해석은 기하학적인 비선형을 고려한 유한요소해석법을 이용하였다. 성질이 서로 다른 다목적을 가지는 최적문제를 다루기 위하여 소속중요도 적용법과 목적중요도 적용법을 이용하여 다양한 최적해를 구함으로써, 사용자에게 현실여건에 알맞는 합리적인 최적 해를 선택할 수 있는 가능성을 제시하였다.

다목적 함수 최적화를 위한 게임 모델에 기반한 공진화 알고리즘에서의 해집단의 다양성에 관한 연구 (Study on Diversity of Population in Game model based Co-evolutionary Algorithm for Multiobjective optimization)

  • 이희재;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.104-107
    • /
    • 2007
  • 다목적 함수의 최적화 문제(Multiobjective optimization problems)의 경우에는 하나의 최적해가 존재하는 것이 아니라 '파레토 최적해 집합(Pareto optimal set)'이라고 알려진 해들의 집합이 존재한다. 이러한 이상적 파레토 최적해 집합과 가까운 최적해를 찾기 위한 다양한 해탐색 능력은 진화 알고리즘의 성능을 결정한다. 본 논문에서는 게임 모텔에 기반한 공진화 알고리즘(GCEA:Game model based Co-Evolutionary Algorithm)에서 해집단의 다양성을 유지하여, 다양한 비지배적 파레토 대안해(non-dominated alternatives)들을 찾기 위한 방법을 제안한다.

  • PDF

곱분해기법을 적용한 신뢰성 기반 최적 설계 (Reliability-based Design Optimization using MD method)

  • 이태희;김태균
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.101-104
    • /
    • 2009
  • 최적설계는 설계자가 요구하는 제한조건을 만족시키는 범위에서 목적함수가 최소가 되는 설계점을 찾는 방법이다. 그러나 기존의 최적설계는 불확실성의 영향을 고려하지 않아 최적해가 제한조건의 경계에 위치하고 이것은 모델링과정이나 가공 등으로 인한 오차에 대한 영향을 고려하지 않는 문제점이 있다. 신뢰성 기반 최적설계는 불확실성을 정량화하면서 신뢰도를 계산하는 신뢰도 해석과정과 최적설계과정을 포함한다. 일반적으로 신뢰성 해석은 크게 추출법, 급속 확률 적분법, 모멘트 기반 신뢰성해석이 있다. 가장 널리 사용되는 급속 확률 적분법 중 최대 손상 가능점(MPP) 방법은 많은 MPP점이 존재하는 경우 수치적 비용이 증가하는 문제점과 표준 정규분포 공간으로 변환하는 과정에서 제한조건의 비선형성을 증가시켜 큰 오차를 발생시키는 문제점이 있다. 본 논문에서는 RBDO를 수행하기에 앞서 선행되어야 할 신뢰성해석 방법으로 곱분해기법을 사용하였고 이로부터 민감도 정보를 유도하여 기울기 기반 최적화 알고리즘을 적용하였다.

  • PDF

국내 연안 최적안전항로시스템 개념 설계에 관한 고찰 (A Study on Conceptual Design for Optimum Safety Routing System at the Coastal Sea Area)

  • 강원식;박정대;조익순;김대희
    • 선박안전
    • /
    • 통권38호
    • /
    • pp.32-42
    • /
    • 2015
  • 세계적 경제변화, $CO_2$ 배출량의 규제, 연료비 상승 등의 원인에 의해 국내외에서 최적항로지원시스템 개발 및 상용화하여 사용중에 있다. 하지만, 대부분 외항상선을 대상으로 하여 기술의 실용화를 위한 실선실험이 행해졌고 내항상선을 대상으로 개발한 사례는 거의 없다. 또한, 국제해사기구(IMO)의 "e-Navigation 전략이행계획" 및 정부의 "한국형 e-Navigation 사업"에 따라 주요 추진전략으로 연구개발 되고 있는 차세대 신(新) 항법시스템의 도입에 예상됨에 따라 국내 연안 최적 안전항로시스템의 새로운 개념 설계가 필요한 시점이다. 본 연구에서는 e-Navigation 체계에서의 최적항로시스템 및 기존의 운용 및 연구개발 중인 최적항로시스템을 분석하고 선박, 육상 및 육해상 통신인프라 등의 시스템 체계를 기본으로 최적안전항로시스템에 적용될 알고리즘을 분석, 시스템의 개념을 설계하고자 한다.

  • PDF

확솔 및 경제요소를 고려한 도로선형 설계 (Probabilistic & Economic Factors in Highway Geometric Design : A Climbing Lane Example)

  • 정천수;음성직
    • 대한교통학회지
    • /
    • 제8권2호
    • /
    • pp.109-118
    • /
    • 1990
  • 본 고는 도로선형 설계에 확율 및 경제요소를 반영시키는 방법과 그에 따른 효과를 파악하는데 목적을 두고 있다. 접근방법은 도로사용자 비용과 도로시공 및 유지관리 비용 등을 포함하는 총비용을 예상비용함수로 나타내어 이 비용함수를 최소화함으로써 최적 도로선형 설계방법을 찾는 것이다. 이와 더불어 본 고는 이 개념에 의한 최적 설계방법을 등반차선(Climbing lane)의 설계에 적용하였다. 즉, 오르막길의 경사 및 거리에 따른 등반차선의 최적 위치를 찾기 위해 우선 오르막길에서의 승용차와 트럭의 속도분포를 찾아내고 예상예비함수를 등식화하여 그 최적해를 구함으로써 등반차선의 최적 위치를 구하였다. 현재 등반차선의 설계과정(AASHTO, 1984)은 트럭 주행능력에 따른 가정과 트럭과 승용차의 최대 속도 차이를 임의로 선택하여 등반차선의 최적 위치를 찾고 있다. 따라서 본 고에서는 기존 등반차선 설계방법과 새로운 설계방법을 상호 비교하면서 새로운 방법의 타당성과 그에 따른 설계이점들을 증명하였다.

  • PDF

시뮬레이티드 어니얼링을 이용한 경사선분 추출 알고리즘의 개발 (A Tangential Cutting Algorithm using Simulated Annealing)

  • 천인국;김승우;방재철;이효진
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.574-578
    • /
    • 2002
  • 층 단위로 가공하는 RP(Rapid Prototype) 시스템에서 가공되는 물체의 표면에서는 계단형의 윤곽이 나타난다. 이러한 문제점을 보완하기 위해 경사절단 방법으로 3D 모델을 가공하여 기존의 가공방법에 의해 발생하는 계단형 윤곽 모습과 표면 왜곡 둥의 문제를 보완할 수 있다. 최적의 경사선분의 집합을 구하기 위해 경사절단 선분의 길이와 중간층 점의 거리를 정의하여 이를 최소화하는 에너지 함수를 구현한다. 그러나 이 방법은 경사절단 선분이 에너지가 작아지는 방향으로만 움직이기 때문에 레이어의 윤곽이 복잡한 경우 최적의 위치가 아닌 다른 위치에서 더 이상 움직이지 않는 국부적 최적해(Local Minima)가 발생할 수 있다. 본 논문에서는 국부적 최적해를 벗어나기 위해 경사절단 선분 추출 알고리즘에 시뮬레이티드 어니얼링(Simulated Annealing) 방법을 적용하였다. 제안된 방법으로 테스트한 결과 복잡한 레이어 윤곽에서 생길 수 있는 국부적 최적해가 어느 정도 해결되었다.

  • PDF