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

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

철도차량소요계획을 위한 열거알고리듬 (An Enumeration Algorithm for the Rolling Stock Requirement Plan)

  • 김성호;김동희;최태성
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 춘계학술대회 논문집
    • /
    • pp.514-521
    • /
    • 2004
  • A routing is the path that an actual train set follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

  • PDF

철도차량소요계획에 대한 집합분할문제 접근에서 후보운용생성을 위한 열거알고리즘 (An Enumeration Algorithm for Generating the Candidate Routings in a Set Partitioning Problem Approach to the Rolling Stock Requirement Plan)

  • 김성호;김동희;최태성
    • 한국철도학회논문집
    • /
    • 제7권4호
    • /
    • pp.326-331
    • /
    • 2004
  • A routing is the path that an actual trainset follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

핀 조인트로 구성된 기구학적 연쇄들의 구조적 분류 및 열거 (Structural Classification and Enumeration of Pin-Jointed Kinematic Chains)

  • 이종기;신재균
    • 대한기계학회논문집
    • /
    • 제18권3호
    • /
    • pp.565-572
    • /
    • 1994
  • A method for the classification of kinematic chains according to the similarity in their structures is proposed. Classifcation code is defined from the contracted graph of the kinematic chain. This method of classifying kinematic chains can be effectively used for the systematic enumeration of structurally distinct kinematic chains given the number of links and degrees of freedom of the kinematic chains. Two separate steps for the enumeration are developed in the study. The first step is to generated all the possible classification codes and the next step is to generate individual kinematic chains belonging to each classification code generated. Using this two step procedure, kinematic chains up to 12 links are successfully enumerated in the present study. It is concluded that the two step method can be efficiently used for the type synthesis of mechanisms.

Eigenvalue Gap의 Ratio를 이용한 신호 개수 추정 방법 및 Rayleigh Fading 환경에서의 신호 개수 추정 성능 비교 (Source Enumeration Method using Eigenvalue Gap Ratio and Performance Comparison in Rayleigh Fading)

  • 김태영;이윤성;박찬홍;최영윤;김기선;이동근;이명식;강현진
    • 한국군사과학기술학회지
    • /
    • 제24권5호
    • /
    • pp.492-502
    • /
    • 2021
  • In electronic warfare, source enumeration and direction-of-arrival estimation are important. The source enumeration method based on eigenvalues of covariance matrix from received is one of the most used methods. However, there are some drawbacks such as accuracy less than 100 % at high SNR, poor performance at low SNR and reduction of maximum number of estimating sources. We suggested new method based on eigenvalues gaps, which is named AREG(Accumulated Ratio of Eigenvalues Gaps). Meanwhile, FGML(Fast Gridless Maximum Likelihood) which reconstructs the covariance matrix was suggested by Wu et al., and it improves performance of the existing source enumeration methods without modification of algorithms. In this paper, first, we combine AREG with FGML to improve the performance. Second, we compare the performance of source enumeration and direction-of-arrival estimation methods in Rayleigh fading. Third, we suggest new method named REG(Ratio of Eigenvalues Gaps) to reduce performance degradation in Rayleigh Fading environment of AREG.

호상 요구르트 제품에 이용되는 Bifidobacteria 의 선택적 검출 방법 (Stydies on the Selective Screening Method of Bifidobacteria Used in Yoghurt)

  • 박희경;허태련
    • 한국미생물·생명공학회지
    • /
    • 제23권2호
    • /
    • pp.214-219
    • /
    • 1995
  • In fermentation of dairy products, bifidobacteria is used in conjunction with other lactic acid bacteria, such as L. acidophilus, L. bulgaricus and S. thermophilus, rendering the enumeration of bifidobacteria difficult. In order to develop optimum conditions for selective enumeration of bifidobacteria, we examined MIC of several antibiotics against various bifidobacteria and other lactic acid bacteria. The growth of L. acidophilus, L. bulgaricus and S. thermophilus were inhibited by lithium chloride at the concentration of less than 4 mg/ml, whereas growth inhibition of bifidobacteria occurred at concentrations over 6-10 mg/ml. Tetracycline and chloramphenicol were also found to selectively inhibit growth of other lactic acid bacteria at the concentration of 1-3 $\mu$g/ml. Addition of 6 mg/ml lithium chloride, 1 $\mu$g/ml, tetracycline or 3 $\mu$g/ml chloramphenicol to medium was found to be optimal for selective enumeration of bifidobacteria. By using these three inhibitory chemicals in the TPY medium, higher number of bifidobacteria were selectively isolated than with NPNL agar and LP agar.

  • PDF

Phase Offset Enumeration Method with Error Detection and Its Application to Synchronization of PN Sequences

  • Song Young-Joan
    • Journal of electromagnetic engineering and science
    • /
    • 제5권1호
    • /
    • pp.26-30
    • /
    • 2005
  • It is important to know phase offsets of PN(Pseudo Noise) sequences in spread spectrum communications since the acquisition is equivalent to making a phase offset between a receiving PN sequence and a PN sequence of local PN generator be identical. In this paper, a phase offset enumeration method for PN sequences with error detection, and its application to the synchronization are proposed. The phase offset enumeration for an n-tuple PN sequence and its error detection are performed when one period of the sequence is received. Once the phase offset of the receiving sequence is calculated, we can easily accomplish the synchronization by initializing shift registers of a local PN generator according to the phase offset value. The mean acquisition time performance of the proposed scheme was derived analytically. Since this synchronization scheme can be realized by using simple circuit and acquires very rapid acquisition in high SNR but shows performance degradation in low SNR, it can be especially useful in indoor and office environments.

Service Identification of Internet-Connected Devices Based on Common Platform Enumeration

  • Na, Sarang;Kim, Taeeun;Kim, Hwankuk
    • Journal of Information Processing Systems
    • /
    • 제14권3호
    • /
    • pp.740-750
    • /
    • 2018
  • There are a great number of Internet-connected devices and their information can be acquired through an Internet-wide scanning tool. By associating device information with publicly known security vulnerabilities, security experts are able to determine whether a particular device is vulnerable. Currently, the identification of the device information and its related vulnerabilities is manually carried out. It is necessary to automate the process to identify a huge number of Internet-connected devices in order to analyze more than one hundred thousand security vulnerabilities. In this paper, we propose a method of automatically generating device information in the Common Platform Enumeration (CPE) format from banner text to discover potentially weak devices having the Common Vulnerabilities Exposures (CVE) vulnerability. We demonstrated that our proposed method can distinguish as much adequate CPE information as possible in the service banner.

서울시 일부지역 冷凍牛肉 및 豚肉의 細菌學的 調査硏究 (A Microbiological Study on the Frozen Beef and Pork in Seoul Area)

  • Shin, Kyoung-Ho;Lee, Yong-Wook
    • 한국환경보건학회지
    • /
    • 제13권2호
    • /
    • pp.65-74
    • /
    • 1987
  • This study was carried out to investigate the bacterial contamination of retailed beef and pork in Seoul area. For this study 44 samples were collected at butcheries and department stores from March to April, 1987 and were examined on the following items. 1. Comparison of bacterial contamination between butcheries and department stores. 2. Degree of bacterial enumeration by repair method of injured microorganisms in the frozen beef and pork. 3. Degree of bacterial contamination in the frozen beef and pork. As the result of this study, the following conclusions were obtained. 1. Difference of bacterial contamination between butcheries and department stores was not significant. 2. Enumeration of total bacterial count by solid repair procedure resulted in about 1.5-fold increase in beef and about 1.8-fold increase in port. 3. Enumeration of total coliform count by liquid repair procedure resulted in about 32.1-fold increase in beef and about 12.0-fold in pork. 4. Salmonella species were not detected, but Staphylococcus species were detected 8 cases (18.2%) in beef, 7 cases (15.9%) in pork. 5. In total bacterial count, all beef samples were lower than 10$^6$/g, but 2 pork samples were higher than 10$^6$/g. 6. The ratio of total coliform count to total bacterial count was 0.07 in beef, 0.05 in pork by standard method and 0.48 in beef, 0.25 in pork by repair method.

  • PDF

식품내의 미생물 분리를 위한 dryfilm 방법의 평가연구

  • 하상도
    • 한국미생물·생명공학회지
    • /
    • 제24권2호
    • /
    • pp.178-184
    • /
    • 1996
  • Dryfilm method by using 3M Petrifilm$^{TM}$ has been examined to replace conventional agar method for isolation of microorganisms from foods. The objectives of the present study were to evaluate suitability of dryfilm method as a microbial isolation method and to determine the effect of antimicrobial agent on dryfilm for isolation of microorganisms from foods. Five different foods, milk, ground beef, fishery surimi, Takju and wheat flour were used to isolate the natural microflora in foods and the inoculated Escheri chia coli. Standard method agar (SMA, Difco) and Petrifilm$^{TM}$ aerobic count (PAC, 3M) were used to isolate total microorganisms from foods. Violet red bile agar (VRBA), brilliant green lactose bile (BGLB) broth and Petrifilm$^{TM}$ coliform count (PCC, 3M) were used to isolate coliforms from foods. E. coli broth (EC broth) and Petrifilm$^{TM}$ E. coli count (PEC, 3M) were used to isolate E. coli from foods. Acidified potato dextrose agar (APDA) and Petrifilm$^{TM}$ yeast & mold count (PYMC, 3M) were used to isolate yeasts and molds from foods. Total aerobic plate counts isolated from five different foods by SMA and PAC (3M) were riot significantly different each other at P<0.05 level and were highly correlated each other ($\geq$0.96). Mugwort extract as an antimicrobial agent did not affect microbial enumeratiion of Dryfilm. Significantly higher number of coliform colonies were formed on VRBA than PCC (3M) from ground beef, but they were not significantly different in coliform colonies from milk samples. PCC (3M) and BGLB were not significantly different for enumeration of coliforms in milk and beef samples. Significantly higher number of E. coli were isolated by EC broth than PEC from ground beef, but these were not significontly different for enumeration of E. coli from milk. Yeast and mold counts isolated from Takju and wheat flour by APDA and PYMC (3M) were not significantly different at P<0.05 level. These data indicate that dryfilm method by using 3M Petrifilm$^{TM}$ can be successively used as an alternative to conventional agar method for enumeration of microorganisms in various foods.

  • PDF

1상 임상실험에서 수정된 CRM에 대한 연구 (Investigation on the modified continual reassessment method in phase I clinical trial)

  • 강승호
    • 응용통계연구
    • /
    • 제15권2호
    • /
    • pp.323-336
    • /
    • 2002
  • 최근에 1상 임상실험 에서 사용되는 continual reassessment method (CRM)에 대한 연구가 활발히 이루어지고 있다. 본 논문에서는 세 명의 환자를 하나의 환자 군으로 삼아 동일한 용량을 투여하는 수정된 CRM에 대한 연구를 실행하였다. 지금까지 CRM에 대한연구는 대부분 시뮬레이션에 의존하여 왔지만, 본 논문에서는 모든 가능한 경우를 고려하는 방법(complete enumeration)을 사용하였다. 이 새로운 방법은 시뮬레이션을 대체할 유용한 방법이라 사료된다. 이 새로운 방법을 이용하여, 용량독성곡선이 logistic함수, hyperbolic tangent 함수, power 함수일 때, 수정된 CRM에서 결정한 최대허용용량에서의 독성 확률이 목표 독성 확률로 잘 수렴함을 보였다. 하지만, 실험 전에 용량들을 적절히 선택하지 못하면, 최대허용용량에서의 독성 확률이 목표 독성 확률과 상당한 차이를 낼 수도 있음을 발견하였다.