• 제목/요약/키워드: 해법학회

검색결과 1,861건 처리시간 0.027초

전기 임피던스 단층촬영 기법에서 여러 정문제 해법들에 대한 성능 비교분석 (Performance Analysis of Various Forward Solvers in Electrical Impedance Tomography)

  • 김봉석;김경연
    • 전기전자학회논문지
    • /
    • 제19권3호
    • /
    • pp.407-414
    • /
    • 2015
  • 전기 임피던스 단층촬영 기법은 대상체 표면의 전극들을 통해 주입시킨 전류 데이터와 이에 유기되는 측정 전압 데이터를 기반으로 내부의 도전율 분포를 가시화하는 기법이다. 이 논문에서는 완전전극 모델을 사용한 해석적 방법의 해법을 유도하고 전압을 계산하였다. 그리고 기존의 수치적 해법인 유한 요소법과 경계 요소법을 사용하여 전압 데이터를 또한 계산하였다. 배경이 균질한 경우와 비균질한 경우에 대해 각 정문제 해법의 해를 실험 데이터 와 비교하였다. 그리고 평균 제곱근 오차를 계산하여 정문제 해법들의 오차를 비교분석하였다.

배달과 수거의 혼합적재가 허용되는 차량경로문제의 발견적 탐색해법 (A Heuristic Search Algorithm for Vehicle Routing Problem with Mixed Delivery and Pick-up)

  • 정은용;박양병
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.315-318
    • /
    • 2004
  • 지금까지 대부분의 물류시스템은 생산자에서 최종 소비자에 이르는 생산물품의 수${\cdot}$배송에만 집중되어 왔으나, 최근 산업계에서는 기존의 수송시스템에 역방향 물류시스템을 통합하려는 시도가 이루어지고 있다. 본 논문에서는 배달화물과 수거화물이 혼합 적재되는 차량경로문제를 제안하고 이를 해결하기 위한 방안으로 유전알고리듬을 적용한 해법을 제시한다. 배달과 수거의 혼합적재를 허용함에 따라 고객지점에서는 적재된 혼합화물을 재배치하는 문제가 발생할 수 있다. 이 때 소요되는 적재화물의 재배치시간은 직관적인 수식으로 표현하였다. 유전알고리듬 개발과정에서 여러 가지 교차 연산자와 돌연변이 연산자들을 새롭게 고안하였다. 제안된 유전알고리듬 해법의 성능평가를 위하여 유사한 차량경로문제를 다루는 최신 알고리듬과 비교 계산실험을 수행하였다. 다양한 문제를 구성하여 실험한 결과, 제안된 유전알고리듬해법의 효과성이 입증되었다.

  • PDF

단일기간 재고품목의 생산/분배계획 문제를 위한 Evolutionary Ant Colony Optimization (The Evolutionary Ant Colony Optimization for Production/Distribution Planning Problems with Single-period Inventory Products)

  • 홍성철;박양병
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.166-169
    • /
    • 2003
  • 일정한 시간이 지나면 제품으로서의 가치가 사라지게 되는 단일기간 재고품목들은 생산된 직후 전량 각 고객들에게 주어진 납기에 맞추어 효율적인 분배가 요구된다. 본 연구에서는 고객들은 다수 종류의 제품을 주문할 수 있으며 제품종류별 분리배송을 허용하는 상황에서 생산비, 수송비, 납기위반비, 차량고정비를 최소화하기 위한 생산순서 및 차량경로를 수립함을 목적으로 한다. 이에 대한 해법으로써 진화개미해법을 개발하였다. 개발된 해법의 성능평가를 위해 각 고객의 위치, 주문 제품 종류, 주문량들을 다르게 하여 구축한 실험문제에 대하여 유전알고리듬해법과 비교실험을 수행하였다.

  • PDF

일간지 생산-배송계획 문제를 위한 혼성유전알고리듬 해법 (A Hybrid Genetic Algorithm for the Newspaper Production-Delivery Planning Problem)

  • 박양병;홍성철
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.270-275
    • /
    • 2003
  • 많은 기업들은 그들의 생산과 배송 기능을 분리하여 각각의 최적화를 꾀하고 있는데, 이러한 접근방법에 의해 이룰 수 있는 절약은 제한적일 수밖에 없다. 최근의 공급사슬경영(SEM)에서는 이들 두 기능의 관련 비용을 총체적 관점에서 잘 조절하면서 동시에 통합 분석하는 것이 더 중요하다고 인식되고 있다. 본 논문에서는 일간지의 생산-배송계획 문제를 다룬다. 일간지는 재고로 유지될 수 없으며 고객이 정한 시간보다 늦게 배송되면 큰 손실을 야기하는 일종의 단일기간 재고품목이다. 저자들은 일간지 생산-배송의 통합 계획을 위한 혼성유전알고리듬 해법을 개발하고 예제를 이용하여 Hurter and Buer의 순차적 분리계획 해법과 성능을 비교한다. 계산실험 결과, 개발된 해법의 성능은 효과적인 것으로 나타난다.

  • PDF

Wegmann해법의 자동화 알고리즘에 관한 연구 (A study on the Automatic Algorithm of Wegmann's method)

  • 송은지
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1053-1056
    • /
    • 2005
  • 단위원의 내부로부터 Jordan 영역으로의 등각사상을 구하는 것은 일반적으로 경계대응함수에 관한 Theodorsen 방정식을 푸는 것으로 귀결된다. 저자는 이 비선형 방정식의 수치적 해법 중 가장 효율적인 방법으로 알려진 Wegmann의 해법을 저주파 필터를 적용하여 개량한 바 있다. 또한 이 해법에 있어 참값을 모르더라도 오차평가가 가능한 방법을 제안하였다 [1,2]. 본 논문에서는 참값을 모르더라도 오차평가가 가능한 연구결과를 이용하여 저주파필터를 적용한 Wegmann 방법에서 지금까지 경험에 의존했었던 표본수와 저주파필터의 파라메터가 주어진 문제 영역에 따라 자동적으로 결정되는 알고리즘을 제안한다. 이것은 문제의 난이도가 문제영역의 변형에 의존한다는 전제로 문제영역의 모양을 결정하는 함수를 Fourier 급수로 분석하여 얻을 수 있다. 수치실험을 통해 그 유효성을 입증한다.

  • PDF

Riemann 근사해법을 이용한 수리해석모형의 비교 연구 (Comparative Study of Hydraulic Analysis Models Using Riemann Approximate Solver)

  • 김지성;한건연;안기홍
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1332-1336
    • /
    • 2007
  • 댐 제방 붕괴파는 갑작스러운 유량의 증가가 발생하여 불연속적인 흐름특성을 가지는 충격파(shock wave)가 전파되며, 갈수기 저수기에는 중소하천의 상류, 여울과 소에서의 흐름 또는 낙차공이나 보, 댐 여수로 등의 수공구조물에서 부분적인 사류 흐름이 발생된다. 이 때 흐름은 한계수위를 통과하게 되므로 기존 수치해법의 적용에 어려움이 존재한다. 본 연구에서는 실제하천에 적용될 수 있는 1차원 HLL, Roe Riemann 근사해법들을 간단히 소개하고, 시간공간적으로 2차의 고정확도 기법으로 확장하는 방법에 대하여 소개하였다. 각 기법을 정확해가 존재하는 댐붕괴 및 마른하도 전파의 경우에 적용하여 각 기법의 적용성 및 정확성을 비교하였다. 그리고 기존 Lax-Friedrichs 기법과 Lax-Wendroff 기법의 적용결과를 비교하였다. 적용결과 Lax-Friedrichs 기법을 제외한 모든 기법이 정확해와 잘 일치하였으며 특히 HLL 기법을 2차 정확도로 확장한 WAF 기법이 가장 높은 정확도로 계산되었다. 그러나 비선형 생성항이 존재하는 실제하천에 있어서 MUSCL 기법을 이용한 2차 정확도 기법이 합리적일 것으로 판단된다.

  • PDF

유한수심인 이상유체에서의 자유표면파의 수치모사 (Numerical Simulation of Wave Motions in Ideal Fluid of a Finite Depth)

  • Protopopov, Boris Ye.
    • 대한조선학회논문집
    • /
    • 제32권1호
    • /
    • pp.58-69
    • /
    • 1995
  • 본 논문에서는 이상유체모델에서의 비선형 자유표면파의 발생, 전파 및 상호간섭에 대한 비정상 문제의 수치해법을 개발하였다. 본 수치해법은 매 시간 스텝에서 비선형 축차해법을 이용한 음함수적(implicit)방법이다. 속도장함수를 구하기 위하여 경계접합좌표계를 도입한 유한차분법을 이용하였다. 본 수치해법의 유효성과 효율성의 검증을 위하여 타원형 유체의 변형과 바닥의 일부분이 올라옴으로서 발생하는 자유표면파의 생성에 대한 두 가지 계산결과를 보여준다.

  • PDF

경계적분 방정식법에 의한 항내 정온도 해석 (On the Harbor Tranquility by Boundary Integral Equation Method)

  • 이철응;편종근;이길성
    • 한국해안해양공학회:학술대회논문집
    • /
    • 한국해안해양공학회 1991년도 정기학술강연회 발표논문 초록집
    • /
    • pp.18-24
    • /
    • 1991
  • 항내 정온도 해석은 일반적으로 유한차분법, 유한요소법 및 경계적분 방정식법 등의 엄밀해법과 근사 경계적분법, 고산의 방법 및 파향선법 등의 근사해법으로 구분된다. 엄밀해법은 지배방정식을 이산화 이외의 근사를 사용하지 않고 푸는 수치계산 방법으로 임의형상에의 적용성과 엄밀성이 뛰어나나 대상으로 하는 파의 파장이 짧고 항의 규모가 큰 경우에는 계산용량이 증대되여 실용적이지 못하다.(중략)

  • PDF

다중 사용자 환경에서 협동적 게임 이론(Cooperative Game Theory)의 협상 해법(Bargaining Solutions)을 이용한 멀티미디어 통신 밑 네트워크 자원 관리

  • 박형곤
    • 정보와 통신
    • /
    • 제26권7호
    • /
    • pp.24-29
    • /
    • 2009
  • 협동적 게임 이론(cooperative game theory)은 다중 사용자들이 어떻게 하면 한정된 자원을 효율적이고 공평하게 공유할 수 있는지에 촛점을 맞추며 이론적인 바탕을 제공한다. 본고에서는 다수의 멀티미디어 사용자들이 협동적 게임 이론중 협상 해법(bargaining solutions)을 이용하여 어떻게 통신 및 네트워크 자원을 효율적이고 공평하게 공유할 수 있는지 알아본다. 또한, 이러한 협상 해법들을 바탕으로 한 자원 공유가 멀티미디어 사용자에게 어떠한 의미를 갖는지 알아보도록 한다. 마지막으로, 이러한 게임 이론을 이용한 자원 관리가 다양한 형태의 통신 및 네트워크에 어떻게 사용될 수 있으며, 미래의 활용 가능성을 알아보도록 한다.

자동차둘레의 유동의 수치 simulation

  • 이택식
    • 오토저널
    • /
    • 제9권3호
    • /
    • pp.36-45
    • /
    • 1987
  • 자동차 둘레의 난류의 수지 simulation의 시도가 점차 진행되고 있다. 그러나 해법상의 선택이 대단히 많고 어떠한 선택이 최고인가를 아는 것은 용역하지 않다. 현상으로는 동일계상대상에 대하여 여러 가지 요인의 영향을 계봉적으로 명백히 한 data가 적은 것이 이 문제를 일층 알 수 없게 하고 있다. 본고에서는 현재 실용 level에서는 가장 범용성이 있는 k-epsilon난류 model에 기초한 해법에 주목하여 수치해법 기타의 제조건이 자동차 둘레의 난류의 simulation결과에 미치 는 영향을 예시한다.

  • PDF