• 제목/요약/키워드: minimum cut

검색결과 206건 처리시간 0.03초

우육(牛肉) 조리법(調理法)의 역사적(歷史的) 고찰(考察) - 1945년 이전의 문헌을 중심으로 VII.(膾) - (A Historical Study of Beef Cooking - VII. Hoe(raw beef) -)

  • 김태홍
    • 한국식생활문화학회지
    • /
    • 제14권4호
    • /
    • pp.385-393
    • /
    • 1999
  • The purpose of this paper on Hoe (raw beef) is to investigate various kinds of its recipes, with equal focus on seasonings and sauces as well as its main and sub ingredients. The recipes of Hoe can be broadly classified into four large groups such as Salkogi Hoe(Red meat Hoe), Hankazi Naechang-yook Hoe(made from internal organs), Jap Hoe(1)(miscellaneous Meat Hoe) and Jap Hoe(II)(rolled with a whole pinenut) while the cook books written before 1945 indicate that the number of recipes reaches up to 21. The recipe of Salkogi Hoe comprises following three steps. Cut raw beef into thin strips and season them if necessary, then sprinkling sufficient pinenut powder on the strips. Its main sauce is hot pepper paste with vinegar. The recipe of Hankazi Naechang-yook Hoe uses kidney, manyplies, liver and tripes as main ingredients. Kidney should be thinly sliced with mixture of salt, seasame salt, seasame oil, and pepper as its seasonings. Regarding Manyplies, liver and tripes, there exists two possible ways to season them after cutting into strips. You can season with sesame oil and pepper or only with salt. Main ingredients of Jap Hoe(I) consist of beef, pork, kidney, manyplies, liver and tripes, among which minimum two ingredients are selected. Ingredients selected are sprinkled with pinenut powder after cutting into thin strips. And Hot pepper paste with vinegar is used as main sauce. The recipe of Jap Hoe(II) is to cut manyplies into pieces of 2Cm by 5 Cm without removing their black part and roll each piece with a whole peanut in such a manner that the peanut sticks from rolled piece.

  • PDF

용량제약이 있는 설비의 위치선정 및 수요자 할당문제에 대한 최적화 모형 및 해법 (Optimization Models and Algorithm for the Capacitated Facility Location-Allocation Problem)

  • 강성열;손진현
    • 디지털콘텐츠학회 논문지
    • /
    • 제3권2호
    • /
    • pp.221-233
    • /
    • 2002
  • 본 논문에서는 용량제약이 있는 설비의 위치선정 및 수요자 할당 문제(Capacitated Facility Location-Allocation Problem)에 대한 정수계획 모형과 해법을 제시하였다. 이 문제는 설비를 설치할 수 있는 후보지의 집합과 각 후보지별로 설치 가능한 설비의 용량 및 설치비용, 수요를 만족시켜야 할 수요자의 집합 및 각 수요자와 설치 후보지 사이의 운반비용이 주어져 있을 때, 설비들의 설치비용과 수요의 운반비용의 합을 최소화하는 설비의 설치 위치 및 대수 그리고 수요자와 설비간의 연결상태를 구성하는 문제이다. 본 논문에서는 이 문제에 대한 두 가지 정수계획모형을 제시하고, 이 모형에 대한 최적해를 구하기 위한 다면체적 절단평면을 이용한 분지-절단해법(Branch-and-cut algorithm)과 열생성기법을 이용한 분지-평가해법(Branch-and-Price algorithm)을 제시하였다. 제시된 모형과 해법은 물류시스템의 설계 및 정보통신시스템의 통신설비 위치선정 등에 활용될 수 있다.

  • PDF

분리기 내부 압력 변화에 따른 세라믹 입자 분리 거동 전산모사 (Effect of internal pressure variation on the ceramic particle separation characteristics : computer simulation)

  • 우효상;심광보;정용재
    • 한국결정성장학회지
    • /
    • 제13권6호
    • /
    • pp.304-308
    • /
    • 2003
  • 분리기 내 압력 조절을 통하여 압력 변화가 세라믹 입자 $Al_2O_3$, $Fe_2O_3$ 분급에 미치는 영향을 수치 해석적으로 분석하였다. 입자 분급 해석을 위해 3차원 Lagrangian approach를 이용하였으며, 이를 통해 입자의 분리기 내 거동 경로를 추적하여 각 압력에 따른 분리 가능한 최소 입자 크기(cut-diameter)와 분리율(separation rate)를 계산하였다. 압력 감소는 입자를 운반하는 아르곤 가스의 밀도를 감소시키면서, 분리기 내부 압력 손실을 줄이는 원인이 되었다. 이로 인해 상압에서 분리기 압력이 저압 상태로 변함에 따라, 더 미세한(수 $\mu\textrm{m}$) 입자가 분리 가능함이 예측되었다. 특히 50 torr의 저압 하에서 계산된 세라믹 입자의 분급 양상을 분석하면,$Al_2O_3$ 입자는 4 $\mu\textrm{m}$, $Fe_2O_3$경우는 3$\mu\textrm{m}$ 크기의 입자 분리가 가능하였다.

종합정보 통신망을 위한 네트워크 토폴로지 알고리듬에 관한 연구 (A Study on the Network Topology Algorithms for ISDN)

  • 김중규;전상현;박민용;이상배
    • 대한전자공학회논문지
    • /
    • 제27권3호
    • /
    • pp.86-94
    • /
    • 1990
  • 종합정보통신망(ISDN)의 패킷 교환망 구조를 지역망 설계 알고리즘과 분산망 설계 알고리듬을 적용하여 설계한다. 지역망 설계 알고리듬은 MST 토폴로지를 기본으로 하며, 한계용량을 만족시키고 통신량의 분산효과를 얻을 수 있도록 한다. 이를 Kruskal, Esau-Williams 알고리듬과 비교한 결과, 비용면에서 2.7%의 향상과 평균 지연시간에서 44.8%의 감소 효과를 보였다. 또한 분산망 설계 알고리듬으로서 MST 토폴로지에서 신뢰도를 증가시켜 나아가며 최소 비용의 토폴로지를 결정하는 알고리듬을 제안하였으며, Cut-Saturation 알고리듬과 종단간 지연시간과 통신량 제한조건 하에서 비교한 결과, 비용면에서 약 1/7의 감소 효과와 약 2.5배의 Throughput 증가 효과를 보였다.

  • PDF

Computed Radiography에서 고정형 그리드와 이동형 그리드 영상의 인식률 비교 (Stationary and Moving Computed Radiography Grids : Comparative Observer's Perception)

  • 이기호;이창훈;진계환
    • 한국방사선학회논문지
    • /
    • 제9권7호
    • /
    • pp.515-521
    • /
    • 2015
  • 고정형 그리드(stationary grid)에서 그리드 아티팩트(grid artifacts)와 모아레 아티팩트($moir{\acute{e}}$ pattern artifacts)로 인한 영상의 질의 저하와 이동형 그리드(moving grid)에서의 컷 오프 아티팩트(cut off artifacts)로 인한 영상의 질의 저하를 정량적으로 비교 평가하였다. CDRAD 팬텀(Phantom)과 두께 24 cm의 acryl Phantom을 촬영조건(X-ray exposure conditions)을 100 cm, 80 kVp, 30 mA로 하여 고정형 그리드와 이동형그리드에서 영상(X-ray imaging)을 획득하였다. CDRAD Analyser을 이용한 영상(X-ray imaging) 인식률(observer's perception)은 고정그리드에서 평균(mean) 49.36, 표준편차(standard deviation) 3.76, 최대값(max) 55.56, 최소값 38.67이었고 이동형그리드에서 평균 47.04, 편차 12.69, 최대값 55.56, 최소값 20.89이었다. 이동형 그리드보다 고정형 그리드가 인식률의 평균과 표준편차에서 더 우수하게 나타났다.

LightSpeed and SimpliFil : Designed for Successful Endodontics

  • Senia, Steve
    • 대한치과보존학회:학술대회논문집
    • /
    • 대한치과보존학회 2001년도 춘계학술대회
    • /
    • pp.259-259
    • /
    • 2001
  • ;A new root canal instrument and instrumentation technique: a preliminary report. Cleaning and shaping the root canal system has been and continues to be a challenge for even the most experienced endodontist. Curved. narrow canals. in particular. cause difficulties for the beginner as well as the specialist. A new instrument designed to incorporate new concepts was developed to ameliorate the problems in cleaning and shaping root canal systems. This new instrument has been given the name of SW (Senia and Wildey). The new SW instrument uses controlled right and left rotational forces. This motion was used to clean and shape simulated root canals in plastic blocks and root canals in extracted teeth. Instrumentation appeared to be easier. faster. and more precise than with conventional instruments. especially in curved canals where there was remarkable reduction of canal transportation. A mechanical version of the SW instrument was also developed. It was used to flare the coronal portion of the root canal system. Wildey WL. Senia ES., Oral Surg Oral Med Oral Pathol1989 Feb:67(2):198-207 Another look at root canal instrumentation. Several aspects of root canal instrumentation need additional research. Various factors must be considered in an analysis of instrumentation of the root canal system: the dentin that is cut: the technique used to cut it: the design of the instruments: the material and manufacturing process used to make the instruments: the irrigant used during the procedure: and the anatomic configuration of the root canal system. An analysis of these factors clearly indicates that existing root canal instruments and techniques are less than ideal and. in fact. do not accomplish what is expected of them. Root canals must be properly. but. at the same time. destructive and unnecessary removal of dentin should be kept to a minimum. The Flex-R and Canal Master instruments were developed to address some of the shortcomings of existing instruments and techniques. More scientifically based research is needed to fully evaluate these new instruments and techniques and to develop future instruments. Wildey WL; Senia ES. Montgomery S., Oral Surg Oral Med Oral Pathol1992 Oct:74(4):499-50799-507

  • PDF

통신 유형 변형을 이용하여 검사점 생성 개수를 개선한 검사점 Z-Cycle 검출 기법 (New Z-Cycle Detection Algorithm Using Communication Pattern Transformation for the Minimum Number of Forced Checkpoints)

  • 우남윤;염헌영;박태순
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권12호
    • /
    • pp.692-703
    • /
    • 2004
  • 통신 유도 검사점 기법(communication induced checkpointing)은 분산 프로세스들의 결함 내성을 위한 검사점 기법 중 한 가지이다. 각 프로세스가 동기화를 거치지 않고 독립적으로 생성한 지역 검사점은 일관성을 위배하는 불필요한 검사점(useless checkpoint)이 될 가능성이 있으며, 연속적인 프로세스의 롤백(rollback)을 유발시킨다. 이를 막기 위해서 통신 유도 검사점 기법은 추가로 강제적인 검사점(forced checkpoint)을 생성한다. 강제적 검사점의 개수는 전체 시스템 성능의 부하와 직결되므로 이를 줄이는 것이 중요하다. 이 논문에서는 "Z-cycle 부재" 조건을 만족하는 두 가지의 통신 기반 검사점 기법을 제안하며, 시뮬레이션 결과를 통해서 제안된 알고리즘들이 기존의 알고리즘들보다 적은 부하를 요구함을 보인다. 덧붙여, 인덱스를 사용한 기존의 통신 유도 검사점 기법은 일관적인 전역 회복점(consistent global cut)을 찾는데 비효율적임을 보인다.

Study on GNSS Constellation Combination to Improve the Current and Future Multi-GNSS Navigation Performance

  • Seok, Hyojeong;Yoon, Donghwan;Lim, Cheol Soon;Park, Byungwoon;Seo, Seung-Woo;Park, Jun-Pyo
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제4권2호
    • /
    • pp.43-55
    • /
    • 2015
  • In the case of satellite navigation positioning, the shielding of satellite signals is determined by the environment of the region at which a user is located, and the navigation performance is determined accordingly. The accuracy of user position determination varies depending on the dilution of precision (DOP) which is a measuring index for the geometric characteristics of visible satellites; and if the minimum visible satellites are not secured, position determination is impossible. Currently, the GLObal NAvigation Satellite system (GLONASS) of Russia is used to supplement the navigation performance of the Global Positioning System (GPS) in regions where GPS cannot be used. In addition, the European Satellite Navigation System (Galileo) of the European Union, the Chinese Satellite Navigation System (BeiDou) of China, the Quasi-Zenith Satellite System (QZSS) of Japan, and the Indian Regional Navigation Satellite System (IRNSS) of India are aimed to achieve the full operational capability (FOC) operation of the navigation system. Thus, the number of satellites available for navigation would rapidly increase, particularly in the Asian region; and when integrated navigation is performed, the improvement of navigation performance is expected to be much larger than that in other regions. To secure a stable and prompt position solution, GPS-GLONASS integrated navigation is generally performed at present. However, as available satellite navigation systems have been diversified, finding the minimum satellite constellation combination to obtain the best navigation performance has recently become an issue. For this purpose, it is necessary to examine and predict the navigation performance that could be obtained by the addition of the third satellite navigation system in addition to GPS-GLONASS. In this study, the current status of the integrated navigation performance for various satellite constellation combinations was analyzed based on 2014, and the navigation performance in 2020 was predicted based on the FOC plan of the satellite navigation system for each country. For this prediction, the orbital elements and nominal almanac data of satellite navigation systems that can be observed in the Korean Peninsula were organized, and the minimum elevation angle expecting signal shielding was established based on Matlab and the performance was predicted in terms of DOP. In the case of integrated navigation, a time offset determination algorithm needs to be considered in order to estimate the clock error between navigation systems, and it was analyzed using two kinds of methods: a satellite navigation message based estimation method and a receiver based method where a user directly performs estimation. This simulation is expected to be used as an index for the establishment of the minimum satellite constellation for obtaining the best navigation performance.

국화 '백마'의 겨울철 재배시 야간최저온도가 생장과 개화에 미치는 영향 (Effect of Night Minimum Temperature During Winter Season on Growth and Flowerng in Chrysanthemum 'Baekma')

  • 최성열;허은주;권오근;임진희
    • 화훼연구
    • /
    • 제17권4호
    • /
    • pp.226-230
    • /
    • 2009
  • '백마'의 겨울철 재배시 야간최저온도가 생장 및 생리장해 발생에 미치는 영향을 알아보기 위하여 야간최저 온도를 각각 $14^{\circ}C$, $16^{\circ}C$, $18^{\circ}C$로 처리한 후 온도별 생육 및 개회특성, 생리장해 발생 등을 '신마'와 비교하여 조사하였다. 발뢰소요일수는 모든 처리 온도에서 '백마'가 '신마'보다 2-11일 정도 길었으나, 개회소요일수는 두 품종 모두 54-59일 정도로 품종간에 유의차가 없었고, 야간 최저온도가 높아짐에 띠라 개화소요일수가 짧아지는 경향을 보였다. 절화장 및 절회중은 두 품종 모두 야간최저온도가 높아질수록 감소하였고, 꽃잎수는 '백마'의 경우 $16^{\circ}C$에서 300개 이었으나, $14^{\circ}C$$18^{\circ}C$에서는 각각 210개, 233개로 적어져 온도에 따라 큰 차이가 있었지만, '신마'의 경우에는 온도간 차이가 없었다. 동계 저온에 의한 생리장해 중 로젯트는 '백마'에서만 발생하였으며 $14^{\circ}C$에서 11.1%, $16^{\circ}C$에서 55.6%, $18^{\circ}C$에서 56.1% 발생하였다. 단일처리 후 미발뢰율은 야간최저온도 $14^{\circ}C$에서 '백마' 17.3%, '신마' 4% 이었다.

절단 폭 최소화 문제의 최대차수 정점 분할 알고리즘 (Algorithm for Maximum Degree Vertex Partition of Cutwidth Minimization Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.37-42
    • /
    • 2024
  • 본 논문은 NP-완전으로 최적 해를 구하는 다항시간 알고리즘이 알려져 있지 않은 절단 폭 최소화 문제에 대해 다항시간 알고리즘을 제안하였다. 주어진 그래프 G=(V,E),m=|V|, n=|E| 에 대한 최소 절단 폭 CWf(G)=max𝜈VCWf(𝜈)를 찾기 위해 제안된 알고리즘은 첫 번째로, 최대차수 정점 𝜈i를 기준으로 NG[𝜈i] 정점들을 𝜈i를 통과하는 간선수가 최소가 되도록 양분하는 열 절단면을 찾고, 좌·우의 NG[𝜈i]들 간의 통과 간선수가 최소가 되는 행 절단면으로 분할하였다. 두 번째로, 각 부 그래프 내부의 정점들을 선형으로 연결하고, 부 그래프들 간 간선을 연결하여 하나의 선형 배열을 만들었다. 마지막으로, 정점을 이동시켜 최소 절단폭을 갖는 최적화 과정을 수행하였다. 다양한 그래프들을 대상으로 실험한 결과, 수행 복잡도가 O(n2)인 제안된 알고리즘을 모든 데이터들에 대해 최적 해를 찾을 수 있었다.