• 제목/요약/키워드: simplex method

검색결과 251건 처리시간 0.022초

드로네이기법에 의한 고차 유한요소 생성 (Higher Order Elements by Delaunay Triangulation)

  • 송영준
    • 전산구조공학
    • /
    • 제9권4호
    • /
    • pp.141-154
    • /
    • 1996
  • 드로네이 요소생성기법은 모델링 영역의 모양에 구애받지 않으면서 요소의 크기제어, 재편성, 국지요소생성 등에 있어서 탁월한 기능을 보여주고 있다. 그러나 생성되는 요소가 선형삼각형요소임으로해서 비압축성 또는 대변위거동의 근사나 복잡한 형상의 영역의 기하학적 근사에 한계를 갖고 있다. 이를 보완하기 위해 기제시된 드로네이 요소생성 알고리즘을 바탕으로한 6절점 삼각요소 생성알고리즘을 제시하여 본 기법의 완성도를 높이고 이를 성형문제에 적용해 보였다.

  • PDF

Melandrin유도체의 진통 소염 및 항바이러스 효과 (Analgesic, Anti-inflammatory and Antiviral Effects of Melandrin Derivatives)

  • 임증기;이은방;우원식;이강노;이영순;마은숙
    • 약학회지
    • /
    • 제38권3호
    • /
    • pp.345-350
    • /
    • 1994
  • Fourteen melandrin derivatives(I-XIV) were investigated on analgesic, anti-inflammatory and antiviral activities . Compound I [N-(p-hydroxybenzoyl)-5-hydroxyanthranilic acid methvl ester], Xll [N-(2-phenoxypropionyl)-5-hydroxy anthranilic acid propyl ester and XIV [N-(2-phenoxypropionyl)-5-hydroxyanthranilic acid exhibited analgesic activity in tail pressure and Randall-Selitto method. But no anti-inflammatory activity was shown. Compound I exhibited weak antiviral activity on Herpes simplex virus type I F strain by virus-induced cytopathic effect(CPE) assay and it's selectivity index(Sl) was 8.17.

  • PDF

고속하다마드 변환을 위한 치환기법 (Permutation Algorithm for fast Hadamard Transform)

  • 남지탁;박진배;최윤호;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 B
    • /
    • pp.616-619
    • /
    • 1997
  • The spectrum-recovery scheme in Hadamard transform spectroscopy is commonly implemented with a fast Hadamard transform (FHT). When the Hadamard or simplex matrix corresponding to the mask does not have the same ordering as the Hadamard matrix corresponding to the FHT, a modification is required. When the two Hadamard matrices are in the same equivalence class, this modification can be implemented as a permutation scheme. This paper investigates permutation schemes for this application. This paper is to relieve the confusion about the applicability of existing techniques, reveals a new, more efficient method: and leads to an extension that allows a permutation scheme to be applied to any Hadamard or simplex matrix in the appropriate equivalence class.

  • PDF

Auction 알고리즘을 이용한 최단경로에 관한 연구 (A Study on the Shortest path of use Auction Algorithm)

  • 우경환
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 The Korea Society for Simulation 98 춘계학술대회 논문집
    • /
    • pp.11-16
    • /
    • 1998
  • The classical algorithm for solving liner network flow problems are primal cost improvement method, including simplex method, which iteratively improve the primal cost by moving flow around simple cycles, which iteratively improve the dual cost by changing the prices of a subset of nodes by equal amounts. Typical iteration/shortest path algorithm is used to improve flow problem of liner network structure. In this paper we stdudied about the implemental method of shortest path which is a practical computational aspects. This method can minimize the best neighbor node and also implement the typical iteration which is $\varepsilon$-CS satisfaction using the auction algorithm of linear network flow problem

  • PDF

LINEAR PROGRAMMING SOLUTIONS OF GENERALIZED LINEAR IMPULSIVE CORRECTION FOR GEOSTATIONARY STATIONKEEPING

  • Park, Jae-Woo
    • Journal of Astronomy and Space Sciences
    • /
    • 제13권1호
    • /
    • pp.48-54
    • /
    • 1996
  • The generalized linear impulsive correction problem is applied to make a linear programming problem for optimizing trajectory of an orbiting spacecraft. Numerical application for the stationkeeping maneuver problem of geostationary satellite shows that this problem can efficiently find the optimal solution of the stationkeeping parameters, such as velocity changes, and the points of impulse by using the revised simplex method.

  • PDF

데이터 방송에서 요청확률을 고려한 데이터 스케줄링 알고리즘 (A Data Scheduling Algorithm Considering the Request Probability for Data Broadcasting)

  • 민재호;황주연;백두원
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.398-403
    • /
    • 2008
  • 비대칭 통신환경에서는 서버가 사용자에게 데이터를 전송하는 방법으로 데이터 방송을 사용한다. 이 방법은 서버에서 사용자에게 필요한 모든 데이터를 주기적으로 반복해서 전송하고 사용자는 필요한 데이터가 방송되면 그 데이터를 사용한다. 그러므로 사용자는 필요한 데이터가 방송될 때까지 기다려야한다. 이러한 사용자의 대기시간은 줄여야만 한다. 대기시간을 줄이기 위하여 서버에서는 각각의 데이터의 순서를 스케줄링하여 방송해야 한다. 본 논문에서는 사용자가 각각의 데이터를 요청할 확률, 데이터의 크기와 데이터의 최적주기를 이용하여 데이터를 스케줄링하는 방법을 제안하고 이 방법들의 효용성을 검증했다. 이를 위해 제안한 방법으로 데이터를 스케줄링하여 사용자의 평균대기시간을 구하는 실험을 하였다. 실험 결과 빈도만 고려한 방법에 비해 약 13%의 성능이 증가되었다.

  • PDF

다중 경로 환경 상태에서 다중 빔 탐색 레이다의 표적 고도 추출 (Target Altitude Extraction for Multibeam Surveillance Radar in Multipath Environmental Condition)

  • 정명수;홍동희;박동철
    • 한국전자파학회논문지
    • /
    • 제18권10호
    • /
    • pp.1203-1210
    • /
    • 2007
  • 다중 빔 탐색 3D 레이다는 디지털 빔 형성 기술을 이용하여 수신시 적층 빔을 형성하는 최신의 3D 레이다 기술이다. 본 논문에서는 다중 경로 환경 상태에서 다중 빔 3D 레이다의 저고도 표적의 고도 추출을 위한 방법을 제안하고 고찰해 보고자 한다. 다중 빔 레이다에서 저고도 표적에서 발생하는 다중 경로 전파 및 레이다 신호 발생 모델링에 대해 기술하고, 거울 반사 상황에서 효과적으로 표적 고도를 추출하기 위해 nelder-mead simplex multipath reduction(NMSMR) 기법에 대해 기술한다. 제안된 알고리듬의 성능을 다양한 표적 고도와 레이다 주파수에 대해 시뮬레이션으로 확인하였다.

조합 유전 알고리듬을 이용한 증기 터빈 회전체-베어링 시스템의 최적설계 (Optimal Design for Steam-turbine Rotor-bearing System Using Combined Genetic Algorithm)

  • 김영찬;최성필;양보석
    • 한국소음진동공학회논문집
    • /
    • 제12권5호
    • /
    • pp.380-388
    • /
    • 2002
  • This paper describes the optimum design for low-pressure steam turbine rotor of 1,000 MW nuclear power plant by using a combined genetic algorithm, which uses both a genetic algorithm and a local concentrate search algorithm (e.g. simplex method). This algorithm is not only faster than the standard genetic algorithm but also supplies a more accurate solution. In addition, this algorithm can find the global and local optimum solutions. The objective is to minimize the resonance response (Q factor) and total weight of the shaft, and to separate the critical speeds as far from the operating speed as possible. These factors play very important roles in designing a rotor-bearing system under the dynamic behavior constraint. In the present work, the shaft diameter, the bearing length, and clearance are used as the design variables. The results show that the proposed algorithm can improve the Q factor and reduce the weight of the shaft and the 1st critical speed.

FLAC을 이용한 직접법 역해석 소프트웨어의 개발과 검증 (Verification of Direct Back Analysis Software Using FLAC as a Subroutine)

  • 김치환
    • 터널과지하공간
    • /
    • 제15권5호
    • /
    • pp.344-351
    • /
    • 2005
  • 터널 시공 중 계측한 변위 등으로 터널의 안정성을 재평가하기 위해 심플렉스 이론을 기초로 직접법 역해석 소프트웨어를 개발하고 그 정확성을 12 가지 조건에서 검증하였다. 이 소프트웨어는 FLAC을 부프로그램(subroutine)으로 하고 그것에 내장된 전산언어를 이용한 것이다. 변위 수 3-240개로 구성된 여러 가지 변위조합에 대한 역해석 검증결과 터널 주변의 계측위치와 입력변위의 개수에 관계없이 암반의 탄성계수와 초기응력 비를 구할 수 있었고 반복계산을 위한 출발값의 탄성계수와 초기응력 비에 관계없이 정해에 안정적으로 수렴되는 것을 확인하였다.