• 제목/요약/키워드: Max-Flow

검색결과 214건 처리시간 0.023초

최적관리제어

  • 이문상;조광현;임종태
    • 제어로봇시스템학회지
    • /
    • 제6권4호
    • /
    • pp.38-48
    • /
    • 2000
  • Abstract :본 논문에서는 관리제어시스템의 동적특성을 허용언어(admissible language) 범위 이내에서 최적화시키는 최적 관리제어기법들을 소개한다. 본 논문에서 주로 다루고자 하는 최적 관리제어기법은 Kumar와 Garg에 의해 제안된 기법과 Cho와 Lim에 의해 제안된 계층적 최적 관리제어기법, 그리고, Sengupta와 Lafortune이 제안한 최적 관리제어기법 등이다. 첫 번째 기법에서는 우선 시스템의 최적화를 위해 고려되고 있는 비용함수(cost function)를 소개한 후, 최대흐름 최소분할생성 정리(max-flow min-cut theorem)를 이용한 최적 관리제어기 설계기법을 제시하고, 이를 부분관측 하에서도 최적 관리제어기를 설계할 수 있도록 확장한다. 그런 후 제시된 설계기법에 의해 설계된 관리제어시스템에서 발생 할 수 있는 문제점들을 지적하고, Cho와 Lim에 의해 제안된 완전 최소분할생성(complete min-cut)이라는 개념을 도입하여 지적된 문제점들을 해결할 수 있는 방법을 제시한다. 또한 시스템의 고장을 고려한 계층적 최적 관리 제어(layered optimal supervisory control)기 법을 소개한다 그리 고 마지막으로 Sengupta와 Lafortune이 제안한 최적 관리제어기법에 대해서 살펴본다.

  • PDF

비동기형 고속모터를 사용한 공기부양식 터보블로워의개발 (Development of Asynchronus High Speed Turbo Blower with Gas Bearing Supports)

  • 박기철;윤주식;이기호;김경수;김동권;김승우
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2003년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.324-329
    • /
    • 2003
  • Asynchronus high speed turbo blower of 100HP class with gas bearing supports is developed. The high speed motor is cooled by air and it's RPM is controlled by high frequency inverter to adjust inlet flow rate. Product family is ranged from 50 to 200HP and covered by three frames. Highly efficient impeller is designed and proved by performance test on system. Overall measured system efficiency is 82% including motor and inverter. The motor efficiency is about 95%. It is designed to guarantee to operate at ambient temperature of 35 Deg.C and max 45 DegC. Gas bearing with high load capacity is developed to support heavy rotor on low rotational speed.

  • PDF

ADINA FSI를 활용한 원심주조기 폭발사고 원인 규명에 관한 법공학적 연구 (Forensic Engineering Study on the Explosion Accident Investigation of the Centrifugal Casting Machine Using ADINA FSI)

  • 김의수;김종혁;김무곤
    • 한국안전학회지
    • /
    • 제26권4호
    • /
    • pp.27-33
    • /
    • 2011
  • Forensic Engineering is the area covering the investigation of products, structures that fail to perform or do not function as intended, causing personal injury or damage to property. To investigate explosion accident of the centrifugal casting machine in terms of the forensic engineering, in this paper, the computing simulation using ADINA FSI has performed to investigate that the effect of the Check-Pin fracture by the flow phenomena and molten metal weight and the mechanical properties test of the accident Check-Pin has performed using the instrumented indentation technique. Through these studies, the safety accident that may occur in centrifugal casting machine can be minimized by performing specialized and systematic investigation of the accident cause in terms of the forensic engineering.

조선기자재 공동물류센터의 RFID 도입 방안 (A Strategy to Implement RFID in the Marine Equipment Distribution Center)

  • 강양석;최형림;김현수;홍순구;박재영
    • 한국IT서비스학회지
    • /
    • 제7권1호
    • /
    • pp.219-235
    • /
    • 2008
  • In this paper, we suggest a strategy to implement RFID in the Marine Equipment Distribution Center. Although RFID technology has be applied to the various business areas, due to the immature technological market and other reasons, for the successful RFID implementations, it is necessary for the company to review RFID implementations methodology. The aims of the Marine Equipment Distribution Center is to share storages for the marine equipment enterprises and to gain the max efficiency in the logistics flow. To achieve this goal RFID can be one of the alternatives. This paper suggests major issues that can help to reach the successful implementation of RFID in the distribution center.

Edge preserving method using mean curvature diffusion in aerial imagery

  • Ye, Chul-Soo;Kim, Kyoung-Ok;Yang, Young-Kyu;Lee, Kwae-Hi
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.54-58
    • /
    • 2002
  • Mean curvature diffusion (MCD) is a selective smoothing technique that promotes smoothing within a region instead of smoothing across boundaries. By using mean curvature diffusion, noise is eliminated and edges are preserved. In this paper, we propose methods of automatic parameter selection and implementation for the MCD model coupled to min/max flow. The algorithm has been applied to high resolution aerial images and the results show that noise is eliminated and edges are preserved after removal of noise.

  • PDF

Reconstruction of Collagen Using Tensor-Voting & Graph-Cuts

  • Park, Doyoung
    • 한국정보기술학회 영문논문지
    • /
    • 제9권1호
    • /
    • pp.89-102
    • /
    • 2019
  • Collagen can be used in building artificial skin replacements for treatment of burns and towards the reconstruction of bone as well as researching cell behavior and cellular interaction. The strength of collagen in connective tissue rests on the characteristics of collagen fibers. 3D confocal imaging of collagen fibers enables the characterization of their spatial distribution as related to their function. However, the image stacks acquired with confocal laser-scanning microscope does not clearly show the collagen architecture in 3D. Therefore, we developed a new method to reconstruct, visualize and characterize collagen fibers from fluorescence confocal images. First, we exploit the tensor voting framework to extract sparse reliable information about collagen structure in a 3D image and therefore denoise and filter the acquired image stack. We then propose to segment the collagen fibers by defining an energy term based on the Hessian matrix. This energy term is minimized by a min cut-max flow algorithm that allows adaptive regularization. We demonstrate the efficacy of our methods by visualizing reconstructed collagen from specific 3D image stack.

Pharmacokinetics of Propentofylline and the Quantitation of Its Metaolite Hydroxypropentofylline in Human Volunteers

  • Kwon, Oh-Seung;Chung, Youn-Bok;Kim, Min-Hee;Hahn, Hoh-Gyu;Rhee, Hee-Kyung;Ryu, Jae-Chun
    • Archives of Pharmacal Research
    • /
    • 제21권6호
    • /
    • pp.698-702
    • /
    • 1998
  • Propentofylline (PPF, 3-methyl-1-(5-oxohexyl)-7-propylxanthine) has been reported to be effective for the treatment of both vascular dementia and dementia of the Alzheimer type. The pharmacological effects of PPF may be exerted via the stimulation of nerve growth factor, increased cerebral blood flow, and inhibition of adenosine uptake. The objectives of this experiment are to determine the kinetic behavior of PPF, to identify, and to quantify its metabolite in human. Blood samples were obtained from human volunteers following oral administration of 200mg of PPF tablets. For the identification and quantification of the metabolite, 3-methyl-1-(5-hydroxyhexyl)-7-propylxanthine (PPFOH), PPFOH was synthesized and identified by gas chromatography/mass spectroscopy (GC/MS) and $^1H$-nuclear magnetic resonance spectroscopy. The molecular weight of synthesized metabolite is 308 dalton. The PPF and PPFOH in plasma were extracted with diethyl ether and identified by electron impact GC/MS. The plasma concentrations of PPF and PPFOH were determined by gas chromatography/nitrogen phosphorus detector in plasma and their pharmacokinetic parameters were determined. The mean half-life of PPF was 0.74 hr. The areas under the curve (AUCs) of PPF and PPFOH were 508 and 460ng.hr/ml, respectively. $C_{max}$ of PPF was about 828.4ng/ml and the peak concentration was achieved at about 2.2 hr ($T_{max}$). These results indicate that PPF is rapidly disappeared from blood due to extensive metabolism into PPFOH.

  • PDF

랜덤형 2차원 할당문제의 최소 거리-최대 물동량 배정 알고리즘 (The Min-Distance Max-Quantity Assignment Algorithm for Random Type Quadratic Assignment Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.201-207
    • /
    • 2018
  • 2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 $O(n^2)$ 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 거리 합을 오름차순으로, 물동량 합을 내림차순으로 정렬하여 1:1 매치시킨 최소 거리 위치에 최대 물동량 시설을 배정하는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 $O(n^2)$의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

25BAR급 바이오가스 고압 압축공급시스템 상세설계 (Detailed Design for 25bar-class Biogas Compression Supplying System)

  • 허광범;박정극;윤은영;이정빈
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2011년도 춘계학술대회 초록집
    • /
    • pp.173.1-173.1
    • /
    • 2011
  • The high fuel flexibility of gas turbine power system has boosted their use in a wide variety of applications. Recently, the demand for biogas generated from the digestion of organic wastes and sewage waste water as a fuel for gas turbines has increased. We investigated the performance of high pressure biogas compression system and operating conditions for supplying biogas. The total flow per minute of biogas from food waste water digestion tank is $54Nm^3$. The main type of biogas compression system is the reciprocating system and screw type system. The target of biogas mechanical data is the as belows; inlet pressure 0.045bar, supplying biogas temperature is $30{\sim}60^{\circ}C$, and final pressure is above the 25 bar. Also, inlet conditions of biogas consist of CH4 48.5%~83%, $H_2S$ Max. 500ppm, $NH_3$ Max. 1,500ppm and Siloxane 2.7~4.6ppm. The boosting Blower system raises a pressure from 0.045bar to 1bar before main compressor. The main system lay out of reciprocating consisits of compressor driver, filter, cooling system, blowdown vessel, control system and ESD(Emergency Shut Down) system. And an enclosure package needs to be installed for reducing noise up to 75dB. The system driver is the electronic motor of explosion proof type. Forthe compressor system reliable operation, the cleaning system something like particulate filter needs to be set up in the inlet of compressor and Coalescing Filter in the outlet of compressor. Particulate Filter has to be removed above $10{\mu}m$ size of the particles in biogas. The coalescing filter(Micofine Borosilicate Glass Fibers Filter treated phenol acid) also removes moisture and oil of above $0.3{\mu}m$ to be involved in high pressure biogas up to 90%~98%.

  • PDF

하이브리드 방법을 이용한 비행 중 비행체 음향하중 예측에 관한 연구 (A study on the acoustic loads prediction of flight vehicle using computational fluid dynamics-empirical hybrid method)

  • 박서룡;김만식;김홍일;이수갑
    • 한국음향학회지
    • /
    • 제37권4호
    • /
    • pp.163-173
    • /
    • 2018
  • 본 논문에서는 비행 중 비행체 표면에 작용하는 음향하중 예측을 수행하였다. 비행 중 음향하중은 비행체 표면의 압력 변동에 의해 발생한다. 기존의 비행 중 음향하중 예측방법은 반경험적 방법으로 이론과 실험 결과를 기반으로 도출한 경험식을 활용한다. 하지만 경험식의 입력 값으로 사용되는 비행체 주변 유동특성 및 경계층 파라미터를 매번 실험을 통해 얻는 것에는 한계가 있다. 따라서 본 논문에서는 전산유체해석(Computational Fluid Dynamics, CFD) 결과를 반경험적 방법과 혼합하는 하이브리드 방법을 이용하여 비행 중 비행체에 작용하는 음향하중을 예측하였다. Cone-cylinder-flare 형상 비행체에 대해 아음속, 천음속, 초음속, 최대동압도달(Maximum dynamic pressure, Max-q) 시점의 비행 환경에 대한 음향하중 예측을 수행하였다. 하이브리드 방법 적용 시 전산유체해석결과를 기반으로 한 경계층 끝단 영역 판단 방법에 대해 비교하였고 여러 연구자에 의해 제시된 경험식에 따른 음향하중 예측결과를 비교하였다.