• 한국가시화정보학회지
• /
• 제13권3호
• /
• pp.15-19
• /
• 2015

We developed a high-throughput microscopy (HTM) method which enabled us to replace a conventional phase contrast microscopy (PCM) method that has been used as a standard analytical method for airborne asbestos. We could obtain the concentration of airborne asbestos fibers under detection limit by automated image processing and analysis using HTM method. Here we propose an improved image processing algorithm with variable parameters to enhance the accuracy of the HTM analysis. Since the variable parameters that compensate the difference of the brightness are applied to the individual images in our new image processing method, it is possible to enhance the accuracy of the automatic image analysis method for sample slides with low asbestos concentration that caused errors in binary image processing. We demonstrated that enumeration of fibers by improved image processing algorithm remarkably enhanced the accuracy of HTM analysis in comparison with PCM. The improved HTM method can be a potential alternative to conventional PCM.

• 한국식품위생안전성학회지
• /
• 제19권4호
• /
• pp.209-216
• /
• 2004

우리나라 전통식품인 김치, 된장, 고추장, 간장. 탁주, 식혜, 수정과에 있는 미생물 분석을 위하여 건조필름법과 전통적인 미생물 분석법을 비교하였다. 일반세균 분석에는 plate count agar 법과 $Petrifilm^{TM}$ aerobic count plate 법을 비교하였고, 대장균군과 대장균의 분석에는 most probable number (MPN) 법과 $Petrifilm^{TM}$ coliform count plate 및 $Petrifilm^{TM}$ E. coli/colmfom count plate 법을 각각 비교하였으며, 효모와 곰팡이의 분석에는 potato dextrose agar 법과 $Petrifilm^{TM}$ yeast and mold count plate 법을 비교하였다. 황색포도상구균의 분석에는 coagulase 시험법과 $Petrifilm^{TM}$ Staph express fount plate 법을 비교하였다. 두 방법간의 상관계수는 일반세균이 0.974-0.998, 대장균군이 0.955-0.978, 대장균이 0.968-0.986, 효모와 곰팡이가 0.913-0.995, 황색포도상구균이 0.998-0.999로 두 방법간의 상관성이 매우 높았으며, 평균 미생물수에 있어서도 유의적인 차이가 없었다(p>0.05). 이러한 결과로부터 건조필름법이 기존의 전통적인 방법을 대체할 수 있는 미생물 분석법임이 확인되었다.

• 대한교통학회지
• /
• 제23권7호
• /
• pp.99-110
• /
• 2005

출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.

• 한국식품위생안전성학회지
• /
• 제32권4호
• /
• pp.249-253
• /
• 2017

본 연구는 자동화 MPN 분석 장비인 TEMPO (TEMPO BC)와 MYP 배지법을 이용한 바실러스 정량 시험 결과에 대한 상관관계와 유의성을 연구하였다. 자연적으로 오염되어 있는 B. cereus 다빈도 검출 식품을 선별하여(N = 384) 두 시험법으로 정량 시험한 결과값의 차가 1 log CFU/g 미만이 95.3%였으며, B. cereus가 검출된 시료에서는 92.5%였다. 통계학적으로 TEMPO BC 시험법과 MYP 배지법은 유의적 차이가 없었다(p < 0.05). 국내 정량 규격이 있는 식품에 인위적으로 B. cereus를 접종하고 두 시험법을 비교하였다. $R^2$값은 소스류(0.98), 조림식품류(0.98), 젓갈류(0.96)에서 유의적인 차이가 없었으나, 생식류(0.94), 청국장류(0.86), 된장류(0.71)는 시험법 간의 유의적인 차이가 있었다. 콩, 메밀 등의 곡류 제품은 TEMPO BC 결과값의 오류가 날 수 있는 재료로 명시되어 있으므로 선식류와 청국장류, 된장류는 자동화 시험법인 TEMPO BC로 사용하기 위해서는 시험법을 추가적으로 검증 할 필요성이 있다고 생각된다. 자연적으로 오염되어 있는 식품 시료와 인위적으로 접종한 시료에 대한 선형 방정식은 $log(TEMPO\;BC)=0.8453{\times}log$ (MYP배지) + 0.1642이며 paired t-test를 이용하여 검증한 결과 유의적인 차이가 없었다. 최근 식품의 안전성에 대한 소비자의 관심이 증가하여 식품공전 및 국제 기준에 정량기준이 강화되고 있는 추세이므로 TEMPO BC의 수요증가가 예상된다. 따라서 본 연구는 이에 대비하여 식품의 안전성 평가에 사용되는 기존의 실험법과의 비교 및 타당성 연구 기초 자료로 쓰일 것이라 생각된다.

• 대한산업공학회지
• /
• 제33권1호
• /
• pp.33-43
• /
• 2007

The pickup and delivery problem with time windows generally involves the construction of optimal routeswhich satisfy a set of transportation requests under pairing, precedence, time window, vehicle capacity, andavailability constraints. In this paper, we added some constraints to the problem and adopted an objectivefunction based on number of used vehicles, total travel distance and total schedule duration to consider morerealistic problems. A branch and price algohthm for the problem is proposed and an enumeration method is usedfor the subproblems. The algorithm was tested on randomly generated instances and computational results werereported.

• 가정과삶의질연구
• /
• 제19권1호
• /
• pp.205-219
• /
• 2001

This study analyzes consumer education for consumption values in the elementary school textbooks to provide information useful in revising the curriculum in the future. The textbooks for the 4th, the 5th, and 6th curricula, which are 334 volumes in total, are analyzed by the context-analysis method. Context unit is used as the analysis unit and the number of pages is used as the system of enumeration. According to the analysis, the areas taught most frequently in current curriculum are \"frugality and reuse\" and \"the planned consumption\", while the areas taught least are \"impulsive and conformity consumption\" and \"the concept of consumer and the consumers role\". It was also found that current programs are not well organized in terms of continuity, sequence, and integration.

• 대한산업공학회지
• /
• 제35권3호
• /
• pp.194-202
• /
• 2009

In this paper, we address an optimization problem and a case study for minimizing the cost of inspections incurred throughout an inspection system, which includes a K-stage inspection system, a source inspection shop, and a re-inspection shop. In order to formulate the inspection cost function, we make a time-based flow analysis between nodes (or shops), and derive the limiting sizes of flows between nodes and limiting defective rates by solving a set of nonlinear balance equations. It turns out that the number of items reworked throughout the inspection system is invariant irrespective of the defective rate of items moved through the K-stage inspection system. Hence we define the inspection cost as the total number of items inspected, and we provide an enumeration method for determining an optimal value of K which minimizes the number of items inspected.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2005년도 추계학술대회 및 정기총회
• /
• pp.409-413
• /
• 2005

The logical analysis of data(LAD) is an effective Boolean-logic based data mining tool. A critical step in analyzing data by LAD is the pattern generation stage where useful knowledge and hidden structural information in data is discovered in the form of patterns. A conventional method for pattern generation in LAD is based on term enumeration that renders the generation of higher degree patterns practically impossible. In this paper, we present a new optimization-based pattern generation methodology and propose two mathematical programming medels, a mixed 0-1 integer and linear programming(MILP) formulation and a well-studied set covering problem(SCP) formulation for the generation of optimal and heuristic patterns, respectively. With benchmark datasets, we demonstrate the effectiveness of our models by automatically generating with much ease patterns of high complexity that cannot be generated with the conventional approach.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
• /
• pp.212-214
• /
• 2001

Siphons and traps are special structures of Petri nets with closely related to liveness for the deadlock analysis of Discrete Event Dynamic Systems. It can analysis the liveness of Petri nets using the siphon and trap without to check reachability.[1] Deadlock analysis approach we proposed is based on the notion of potential deadlock which are siphons that eventually become empty. And in this paper, we proposed a initial marking method by siphon to avoid and to prevent deadlock. It is shown that our approach is more efficient than classical state enumeration approach.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
• /
• pp.361-364
• /
• 2002

In this paper, we consider the problem of CLB based CPLD technology mapping for power minimization in combinational circuit. The problem has been previously proved to be NP-hard, and hence we present an efficient heuristic algorithm for it. The main idea of our algorithm is to exploit the "cut enumeration" and "feasible cluster" technique to generate possible mapping solutions for the sub-circuit rooted at each node. However, for the consideration of both run time and memory space, only a fixed-number of solutions are selected and stored by our algorithm. To facilitate the selection process, a method that correctly calculates the estimated power consumption for each mapped sub-circuit is developed. The experimental results show that our approach is shown a decrease of 30.5% compared with DDMAP and that of 15.63% for TEMPLA in the Power consumption.