• Title/Summary/Keyword: 비선형문제

검색결과 893건 처리시간 0.026초

고정비용 비선형 수송문제 해결을 위한 유전자 표현법들의 성능 비교 (The Comparison of Genetic Representation methods for Solving The Fixed Charge Non-linear Transportation Problems)

  • 장지훈;김병기;김종율;조정복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.969-972
    • /
    • 2007
  • 수송문제는 산업공학 및 전자계산학 분야에서 중요한 문제 중의 하나로 인식된다. 수송문제가 시설을 수립하거나 고객들의 요구를 이행하기 위한 추가적인 고정 비용과 연관될 때, 이를 고정비용을 고려한 비선형 수송문제(Fixed Charge Non-linear Transportation Problem)라 한다. 고정비용을 고려한 비선형 수송문제는 한 종류의 상품을 다수의 공급처에서 다수의 수급처로 수송할 때, 수송비용과 고정비용이 최소가 되도록 수송량을 결정하는 문제이다. 본 논문에서는 이 비선형 수송문제에 가장 많이 쓰이는 메타 휴리스틱 방법들 중 유전 알고리즘을 이용한 해법을 제시한다. 유전 알고리즘을 적용함에 있어서 가장 중요한 것 중에 하나는 해의 유전자표현을 어떻게 나타낼 것인가 인데, 본 논문에서는 수송문제의 해를 걸침나무로 표현할 수 있다는 점에 착안하여 유전자 표현법들을 수송문제에 적용해 보고 수치 실험을 통해 그 성능에 대한 비교를 한다.

  • PDF

유한 요소법을 이용한 비선형 슬러싱 문제 해석 (Numerical Analysis on Nonlinear Sloshing Problem using Finite Element Method)

  • 경조현;김장환;조석규;배광준
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제7권4호
    • /
    • pp.216-223
    • /
    • 2004
  • 본 논문에서는 3차원 비선형 슬러싱 유동에 대한 수치해법을 개발하였다. 탱크내에서 과도한 슬러싱 유동이 일어나는 경우에는 슬러싱 유동에 의해 유기되는 유체 충격력에 의해 탱크 내부 부재나 탱크 자체의 손상을 야기할 수 있다. 비선형 슬러싱 유동을 포텐셜 유동 이론에 근거한 자유표면파 문제로 정식화하고, 엄밀한 비선형 자유표면 경계조건을 적용하여 수치적으로 해석하였다. 안정된 수치 해법 개발을 위해 해밀톤 원리에 근거한 변분법을 사용하였으며 얻어진 변분식에 유한 요소법을 적용하여 해석하였다. 비선형 자유표면 유동은 시간영역에서의 초기치 문제로 해석하였으며 자유표면의 위치는 매 계산 시간 간격마다 반복계산에 의해 결정되었다. 수치 해석 결과로는 탱크내에 위치한 파이프에 비선형 슬러싱 유동에 의해 야기되는 유체 충격력을 구하였다.

  • PDF

혼합.이산 비선형 최적화 문제 해결을 위한 유전알고리즘

  • 윤영수;이상용
    • 한국산업정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.101-116
    • /
    • 1998
  • 혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.

선점법에 의한 기하학적 비선형을 고려한 보의 동적문제 해석 연구 (Dynamic problem of Beams with Geometric nonlinear analysis research by the Collocation Method)

  • 박승진;손지현
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2015년 정기학술대회
    • /
    • pp.134-137
    • /
    • 2015
  • 본 연구에서는 다른 해법과 비교하여, 비선형 진동문제 선점법 적용성, 유효성을 확인하고, F.E.M 결과와의 응답 곡선에 비교하여, 비선형 동적응답문제의 선점법 적용성을 연구한다. 또한 축방향 관성은 세장비가 크기에 따라 그 영향이 어떻게 나타나는지 연구한다.

  • PDF

돔형 쉘의 구조불안정 문제를 통하여 본 제3의 과학에의 교훈

  • 김승덕
    • 전산구조공학
    • /
    • 제9권2호
    • /
    • pp.23-27
    • /
    • 1996
  • 오늘날 기술혁신 전쟁의 최전방에 대응하는 것이 불연속 및 불안정 문제를 포함하는 비선형문제이고, 비선형문제에도 도전하고 이를 극복하기 위한 최첨예 무기는 바로 컴퓨터라 할 수 있다. 그러나 인간이 본질인 시행착오를 생각해 보면, 오늘날 범람하고 있는 컴퓨터로부터의 출력 데이터는 매우 위험한 존재가 될 수도 있다. 본 고에서는 제3의 과학시대가 열린 오늘날, 범람하는 많은 컴퓨터 출력 데이터의 위험성을 자각하기 위해 돔형 쉘의 구조불안정 문제에 얽힌 재미있는 한 예를 설명하고, 이러한 오류에 대응하기 위한 검정방안을 제시한다.

  • PDF

대규모 비선형 구조최적화에 관한 선형 goal programming의 응용 (Application of Linear Goal Programming to Large Scale Nonlinear Structural Optimization)

  • 장태사;엘세이드;김호룡
    • 전산구조공학
    • /
    • 제5권1호
    • /
    • pp.133-142
    • /
    • 1992
  • 본 논문은 수식화의 특이성 때문에 구조 최적화 문제에 거의 사용되지 않고 있는 선형 goal programming을 대규모 비선형 구조 최적화에 응용하는 방법을 제시한다. 이 방법은 다기준 최적화의 도구로 사용되는데 그 까닭은 goal programming이 목적함수와 제한조건등을 정의하는데 있어서 발생하는 난점들을 제거해 주기 때문이다. 이 방법은 비선형 goal 최적화 문제들의 해를 얻기 위해서 유한요소해석, 선형 goal programming기법, 그리고 계속적인 선형화 기법을 이용한다. 즉, 대규모 비선형 구조 최적화 문제를 비선형 goal programming형태로 전환시키는 일반적인 수식화 방법을 제시하고, 얻어진 비선형 goal 최적화 문제를 풀기 위한 계속적인 선형화 방법에 대해서도 논의한다. 설계도구로서 이 방법의 유효성을 논증하기 위하여 10, 25 및 200트러스의 사례를 가지고 응력제한조건들의 최소무게 구조 최적화 문제에 대한 해를 모색하며 이를 다른 연구결과와 비교검토한다.

  • PDF

전체-국부 확장함수를 지닌 일반유한요소법을 이용한 탄소성해석 (Analysis of Elasto-Plastic Problems Using the Generalized Finite Element Method with Global-Local Enrichment Functions)

  • 한소정;김희철;이영학;김대진
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.773-777
    • /
    • 2011
  • 본 논문에서는 국부적으로 비선형 거동을 보이는 고전적인 $J_2$ 소성흐름 이론에 근거한 탄소성 문제의 해를 효율적으로 구하기 위해 전체-국부 확장함수를 지닌 일반유한요소법을 제안한다. 제안된 기법은 비선형 거동을 보이는 영역을 포함하는 국부 문제의 비선형 해를 구하고 이를 일반유한요소법의 단위 오목 분할의 개념을 통해 전체 문제의 해 공간을 확장하는데 이용한다. 이는 적은 계산량으로 복잡한 탄소성문제의 정확한 해를 얻는 것을 가능하게 하며 기법의 강건성과 정확성을 입증하기 위한 수치해석 예제가 다루어진다.

  • PDF

방사상 기본 함수를 사용한 직접최적화 알고리즘에 관한 연구 (Development of Direct Optimization Algorithms using Radial Basis Functions)

  • Hyeon Cheol Gong
    • 제어로봇시스템학회논문지
    • /
    • 제4권5호
    • /
    • pp.600-607
    • /
    • 1998
  • 일반적인 비선형 동역학 최적화문제를 비선형 프로그래밍 문제로 변환하는데 제어변수들을 방사성 기본 함수로 근사화하는 방법이 사용되었다. 방사성 기본 함수의 계수들을 연속적으로 보정하기 위하여 최소수정기법에 기초를 둔 비선형 프로그래밍 알고리즘이 연구되었다. 이러한 알고리즘을 실제적인 다변수 제어 시스템에 적용하여 성능을 검증하였다.

  • PDF

비선형 Ken 매질에서의 공간 솔리톤의 전파특성 (Propagation Characteristics of Spatial Solitons in Nonlinear Ken Media)

  • 최봉필;김재관;정제명;장호성
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 제14회 정기총회 및 03년 동계학술발표회
    • /
    • pp.310-311
    • /
    • 2003
  • 비선형 Kerr 매질에서 광파의 전파 특성을 해석하기 위해 지금까지 다양한 수치해석 방법들이 연구되어오고 있다 그중 FDTD 방식은 시간의 종속적인 Maxwell curl 방정식에 대해 어떠한 시간적, 공간적 근사를 사용하지 않고 광파의 전파 특성을 시뮬레이션하기 위해 유도되었기 때문에 산란과 같은 종축방향 불연속 문제나 비종축 파의 전파 특성 문제에 대해 보다 신뢰성 있는 해석 결과를 얻을 수 있으며, 비선형 Kerr 매질에서의 광파의 전파 특성에 대해서 보다 정확한 해석이 가능하다고 알려져 있다. (중략)

  • PDF

퍼지시스템과 신경 회로망의 예측성능 비교분석 (Comparison of Fuzzy System and Neural Network as Predictor)

  • 공창욱;김인택
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.516-521
    • /
    • 1998
  • 본 논문에서는 비선형 시스템 해석 문제에 널리 이용되고 있는 퍼지 시스템(Fuzzy System)과 신경 회로망(MlPNN)의 성능을 평가하기 위해 비선형 예측기를 구성하였고 두 예측기를 비선형 시계열(Time Series) 예측 문제에 적용하여 두 예측기의 성능을 비교 분석하였다. 예측 실험을 위한 데이터로 Mackey-Glass와 Lorenz 시계열을 사용하였다.

  • PDF