• 제목/요약/키워드: Cycle Times

검색결과 1,396건 처리시간 0.031초

외판원 문제의 지역 분할-연결 기법 (Travelling Salesman Problem Based on Area Division and Connection Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.211-218
    • /
    • 2015
  • 본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 $v_i$의 최단거리인 $r_1=d\{v_i,v_j\}$로 연결된 부분경로를 하나의 지역으로 결정하였다. $r_2$에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 $r_3$ 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 $O(n^2)$이며, 수행횟수는 최대 10n이다.

Cook-Chill 및 Sous Vide 방법에 의한 시금치 식자재의 가공 및 저장 (Processing and Storage of Spinach Products Using Cook-chill and Sous Vide Methods)

  • 김기태;구경모;백현동;류은순;이동선
    • 한국식품영양과학회지
    • /
    • 제30권6호
    • /
    • pp.1095-1101
    • /
    • 2001
  • 시금치를 한국 식단의 나물무침용 식자재로 사용하기 위하여 cook-chill 가공과 sous vide 포장처리하였다 시금치를 데치기하여 500 g씩 차단성 플라스틱 봉지에 진공포장하고 9$0^{\circ}C$의 열탕에서 살균하고, 3$^{\circ}C$냉수에서 급속히 냉각한 다 음, 3$^{\circ}C$및 1$0^{\circ}C$에서 저장하면서 품질을 측정하였다. 저온살균 조건으로는 Listeria monocytogenes의 6D 사멸조건과 streptococcus faecalis의 13D 사멸조건을 비교하였다. 조직의 연화를 위한 10$0^{\circ}C$ 스팀에서의 데치기 공정은 6분이 적절하였으며, 열침투특성과 냉각특성의 측정으로부터 얻은 저온살균조건으로는 L.monocytogenes 사멸과 S. faecalis 사멸의 목표시에 각각 22.8분 및 30.0분의 가열 시간으로 얻어졌다 초기 물리화학적 품질에서 L.monocytogenes 사멸조건으로 열처리 된 시금치가 S. faecalis 사멸조건으로 가공된 것에 비해 약간 양호하였고, 이러한 효과는 이 후 저장시 품질 보존에서도 지속되었다. 저장 중 호기성 총균수, 저온성 세균수, 혐기성 세균수로 나타난 미생물적 품질에서는 두 가지 살균처리 모두에서 1$0^{\circ}C$에서 저장 8일까지는 미생물의 수가 거의 증가하지 않았고, 3$^{\circ}C$에서는 14일까지 미생물증식이 거의 없어서 안전한 저장성을 나타내었다. L. monocytogenes 사멸조건으로 열처리된 시금치 제품의 경우 물리화학적 품질에 기준한 저장기간은 미생물학적 품질에 기준한 것보다는 길었다. 시금치 제품의 나물무침으로서의 관능적 품질은 바로 데쳐서 조리한 것에 비해서 열등하여서 공정의 개선에 의하여 보다 높은 품질향상이 필요한 것으로 나타났다

  • PDF

노래미, Hexagrammos agrammus(Temminck et Schlegel)의 성성숙과 산란 (On the Maturity and Spawning of the Greenling, Hexagrammos grammus(Temminck et Schlegel))

  • 정의영;김성연
    • 한국어류학회지
    • /
    • 제6권2호
    • /
    • pp.222-236
    • /
    • 1994
  • 1991년 7월부터 1992년 7월까지 부산시 해운대 동백섬 조간대에서 채집된 노래미, Hexagram mosagrammus를 대상으로 성성숙에 관련된 제반 형질을 조사한 결과는 다음과 같다. 1. 생식소숙도지수(GSI)는 추계인 9월부터 증가하여 11월에 년중 최고값인 암 4.31, 수 1.61을 각각 나타내었으며 12월부터 감소하여 춘하계 동안 낮은값을 유지하였다. 2. 간숙도지수(HSI)는 수컷의 경우 뚜렷하지는 않으나, 암컷은 생식소숙도지수와 동일하게 변화하여 생식소가 활성화되는 9월부터 중가하기 시작하여 11월에 2.32의 년중 최고값을 나타내었다. 3. 군성숙도는 암수 모두에서 표준체장 11.0~11.9 cm에서 50 % 이상, 13.0~13.9 cm에서 100 %로 전 개체가 생식에 가담하는 것으로 나타났다. 4. 성숙 및 산란기인 9월에서 12윌사이 난소내 난경조성의 결과에서 노래미는 한 산란기에 3회 이상의 산란을 행하는 다회 산란종으로 밝혀졌다. 5. 총포란수와 성숙란수는 체장에 비례하여 증가하였으나, 전중과의 관계에서는 감소하는 경향을 나타내었다. 6. 비만도는 성장기인 9월에 암수 각각 15.32, 15.14로 최고값을 보인 후 산란기를 지나며 크게 감소하였으며, 3월부터는 다시 서서히 증가하였다. 따라서 비만도의 변화는 생식주기와 밀접한 관계를 가지고 변화하는 것으로 나타났다.

  • PDF

Predictive value of sperm motility characteristics assessed by computer-assisted sperm analysis in intrauterine insemination with superovulation in couples with unexplained infertility

  • Youn, Joung-Sub;Cha, Sun-Hwa;Park, Chan-Woo;Yang, Kwang-Moon;Kim, Jin-Yeong;Koong, Mi-Kyoung;Kang, Inn-Soo;Song, In-Ok;Han, Sang-Chul
    • Clinical and Experimental Reproductive Medicine
    • /
    • 제38권1호
    • /
    • pp.47-52
    • /
    • 2011
  • Objective: To determine whether characteristics of sperm motility obtained by computer-assisted sperm analysis (CASA) could predict pregnancy after intrauterine insemination (IUI) in couples with unexplained infertility. Methods: Three hundred eighty-three cycles of intrauterine insemination with superovulation were retrospectively analyzed. Semen analysis was performed with CASA before and after swim-up and the parameters were compared between pregnant and non-pregnant women. Results: The pregnancy rate per cycle was 14.1%. Pregnant and non-pregnant women were comparable in terms of age, infertility duration, the number of dominant follicles. While sperm concentration, motility, and parameters such as average path velocity (VAP) and percentage rapid (RAPID) before semen preparation were significantly different between the pregnancy and non-pregnancy groups, there were no differences in sperm parameters when comparing the two groups after preparation. Using a receiver operating characteristic curve to measure sensitivity and specificity, the optimal threshold value for the predictors of pregnancy was revealed to be a concentration of ${\geq}111{\times}10^6/mL$, a motility of ${\geq}$ 51.4%, and RAPID ${\geq}$ 30.1% before preparation for IUI. Conclusion: Sperm parameters including concentration, motility, and RAPID before sperm preparation could have predictive value for pregnancy outcome after intrauterine insemination with superovulation in couples with unexplained infertility, and would be helpful when counseling patients before they make the decision to proceed with IVF/ICSI-ET.

국내 사과원 생태계에서 CO2의 연간 순생태 교환량 추정 (The Estimation of Annual Net Ecosystem Exchange of CO2 in an Apple Orchard Ecosystem of South Korea)

  • 심교문;민성현;김용석;정명표;최인태;강기경
    • 한국농림기상학회지
    • /
    • 제18권4호
    • /
    • pp.348-356
    • /
    • 2016
  • 본 연구는 국내 사과원 생태계에 대한 $CO_2$ 및 에너지(현열, 잠열) 플럭스를 에디공분산 기법으로 정량화하고 이들의 계절적 변화를 분석하였다. 2006년 국내 사과원 생태계의 누적 NEE는 $-396.9g\;C\;m^{-2}$으로, 유사한 환경 조건에서 수행된 이탈리아의 사과원 생태계의 NEE ($-380.0g\;C\;m^{-2}$)와 아주 비슷한 것으로 분석되었다. 또한 양국의 사과원 생태계에서 일 최대 NEE는 6월 하순에 관측되었다. 다만, 국내 장마기간에 해당되는 7월의 NEE는 양국의 과수원 생태계에서 다른 양상을 나타내었다. 이와 같이 과수원 생태계와 같은 집약적으로 관리되는 생태시스템에서도 NEE의 변화가 관개 등 영농활동에 의해서 큰 영향을 받지만, 기온, 강수량 등 환경조건에도 영향을 많이 받는 것으로 조사되었다. 국내 사과원 생태계의 탄소 흡수능력에 대한 보다 정확한 평가를 위해서는 3년 이상의 장기적인 플럭스 자료를 토대로 추가적인 연구가 요구되며, 상호 검증과 탄소수지 평가를 위해서는 챔버방식의 생태학적 접근도 추가로 필요할 것이다.

'연줄'인가, '연결'인가?: 인적 네트워크의 노동시장 효과 분석 (Nepotism or Networking?: The Effectiveness of Social Networks in the Labor Market)

  • 김영철
    • KDI Journal of Economic Policy
    • /
    • 제34권3호
    • /
    • pp.133-186
    • /
    • 2012
  • 본 논문은 한국노동패널(KLIPS) 자료를 활용하여 국내 노동시장에서의 인적 네트워크 활용의 효과성을 검증하고 임금근로자 개인의 구직 네트워크 가치를 추정하였다. 흔히 인적 네트워크를 활용한 이직을 '연줄' 혹은 '정실인사'라고 하여 부정적으로 보는 견해가 많으나, 본 연구는 인적 네트워크가 이직자와 구인자 사이의 정보전달기능을 수행함으로써 사회 전반의 일자리 매치(job match)의 적합성을 증대시키는 긍정적 기능을 수행하고 있음을 입증하고 있다. Propensity Score Matching 방법론을 활용하여 검증한 결과, 자발적 이직자들의 이직을 네트워크형 이직과 비네트워크형 이직으로 구분하여 보았을 때, 네트워크형 이직만이 교육수준 및 기술수준의 적합도를 각기 (100점 만점에서) 2.13점과 2.52점 개선시키는 것으로 확인되었으며, 이러한 적합도의 개선은 월 4.074만원(2010년 기준)의 임금상승효과로도 재확인되었다. 덧붙여, 이를 활용하여 임금근로자 개인의 구직 네트워크의 가치를 추정해 보면, 구직 네트워크의 생애 금전적 가치는 1,872.0만원으로 집계되었으며, 여기에 주관적 만족도에 대한 보상측면까지 고려하면, 만족도 1점의 현금가치를 n만원으로 환산할 때, 대략 (1,872.0+758.2n)만원에 이르는 것으로 집계되었다.

  • PDF

H.264/AVC 복호기의 병렬 역변환 구조 및 저면적 역양자화 구조 설계 (Parallel Inverse Transform and Small-sized Inverse Quantization Architectures Design of H.264/AVC Decoder)

  • 정홍균;차기종;박승용;김진영;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.444-447
    • /
    • 2011
  • 본 논문에서는 H.264/AVC 복호기의 병렬 역변환 구조와 공통연산기 구조를 갖는 역양자화 구조를 제안한다. 제안하는 역양자화 구조는 하나의 공통 연산기를 사용함으로써 하드웨어 면적 및 계산 복잡도가 감소한다. 역변환 구조는 1개의 수평 DCT 연산기와 4개의 수직 DCT 연산기를 갖는 병렬구조를 적용하여 역변환 과정을 수행하는데 4 사이클이 소요된다. 또한 역변환 및 역양자화 구조에 2단 파이프라인 구조를 적용하여 1개의 $4{\times}4$ 블록을 처리하는데 5 사이클이 소요되어 수행 사이클 수를 감소시킨다. 제안하는 역변환 및 역양자화 구조를 Magnachip 0.18um CMOS 공정 라이브러리를 이용하여 ASIC 칩으로 설계한 결과 13MHz의 동작 주파수에서 게이트 수는 14.3K이고 제안한 역양자화 구조의 면적은 기존 구조 대비 39.6% 감소되었고, 표준 참조 소프트웨어 JM 9.4에서 추출한 데이터를 이용하여 성능을 측정한 결과 제안하는 구조의 수행 사이클 수가 기존 구조 대비 49.09% 향상되었다.

  • PDF

표백처리된 와동의 catalase 처리가 복합레진 수복물의 미세누출에 미치는 영향 (EFFECT OF CATALASE APPLICATION ON MICROLEAGKAGE OF COMPOSITE RESIN RESTORATION IN BLEASCHED CAVITY)

  • 김종욱;조영곤;문주훈;온영석
    • Restorative Dentistry and Endodontics
    • /
    • 제24권2호
    • /
    • pp.392-398
    • /
    • 1999
  • The purpose of this study was to assess the effect of catalase used following bleaching for the elimination of hydrogen peroxide residues from human teeth on the microleakage at the tooth-resin composite interface. In this study, class V cavities were prepared on the buccal or lingual surfaces of seventy extracted human molar teeth, and crown of sixty teeth were immersed in 30% hydrogen peroxide at $37^{\circ}C$ for 5 days except for negative control group. Then the teeth were rinsed with water and distributed randomly into seven groups of 10 each and were conditioned as following Negative control group: No bleaching Positive control group : bleaching and no application of catalase (C-40) Experimental group 1 : one cycle of catalase application for 3 min. and water rinse for 2 min. after bleaching Experimental group 2 : two cycles of catalase application for 3 min. and water rinse for 2 min. after bleaching Experimental group 3 : three cycles of catalase application for 3 min. and water rinse for 2 min. after bleaching Experimental group 4 : four cycles of catalase application for 3 min. and water rinse for 2 min. after bleaching Experimental group 5 : five cycles of catalase application for 3 min. and water rinse for 2 min. after bleaching The cavities of each groups were restored with composite resin. The teeth were thermocycled, stained with 2% methylene blue, and sectioned buccolingually. Degree of dye penetration at tooth-restoration interfaces were examined by stereomicroscope(${\times}30$) at occlusal and gingival margin The results were as follows : 1. On the occlusal margin, there was no significant difference in the microleakage between the negative coltrol group and experimental groups (p>0.05). But on the gingival margin, experimental groups showed higher microleakage than the negative coltrol group (p<0.05). 2. On the occlusal margin, positive coltrol group showed higher microleakage than experimental groups (p<0.05) and among the experimental groups, group 1 showed higher microleakage than group 3, 4, 5 (p<0.05). 3. On the gingival margin, there was no significant difference between the positive coltrol group and experimental groups, and between experimental groups (p>0.05). The result indicated that catalase used in bleached cavity for the elimination of hydrogen peroxide residues from human teeth maybe reduced microleakage at the tooth-resin composite interface.

  • PDF

버들치를 이용한 수중 동물의 방사성동위원소 전이계수 측정 (The Measurement of Radionuclides Concentration Ratio of the Aquatic Animal using the Chinese Minnow(Rhynchocypris Oxycephalus))

  • 전인;임광묵;최용호;금동권;박두원;한문희
    • 방사성폐기물학회지
    • /
    • 제8권3호
    • /
    • pp.215-220
    • /
    • 2010
  • 수중 지표동물인 어류의 $^{137}Cs$$^{85}Sr$ 전이계수 측정 실험이 수행되었다. 실험 어종은 우리나라 고유 담수종인 버들치(Chinese Minnow, Rhynchocypris Oxycephalus)였다. 버들치는 가로, 세로, 높이가 각각 45cm, 85cm, 50cm의 아크릴 수족관 내에서 사육되었다. 수족관 물은 바닥과 벽면에 설치된 여과기에 의해 연속적으로 정화되었다. 먹이로는 과립 형태의 어류 분말을 1일 2회 투여하였다. 수중 $^{137}Cs$$^{85}Sr$의 초기 농도가 각각 약 $0.02{\mu}Ci/l$$0.1{\mu}Ci/l$가 되도록 방사성 용액을 가한 다음 1개월 간 총 10회에 걸쳐 어류와 물 시료를 채취하였다. 전이계수는 $^{137}Cs$$(0.085\sim3.988)lkg^{-1}$, $^{85}Sr$$(0.348\sim13.906)lkg^{-1}$로 측정되었다.

염화염을 제올라이트와 SAP로 처리한 고화체의 특성연구 (A Study on Wasteform Properties of Spent Salt Treated with Zeolite and SAP)

  • 김환영;박환서;강권호;안병길;김인태
    • 방사성폐기물학회지
    • /
    • 제8권2호
    • /
    • pp.99-105
    • /
    • 2010
  • 본 연구에서는 전해환원공정에서 발생하는 폐용융염에서 LiCl을 재활용하기 위해 핵종제거 물질로 제올라이트를 사용할 때, 발생하는 폐제올라이트와 여기에 흡착된 유리염을 고감용으로 고화하는 경우의 고화체특성을 살폈다. 주종 핵종인 Cs의 침출속도는 붕규산유리보다는 석회유리로 고화한 경우, SAP과의 반응비와 유리의 첨가량을 변화시켜도 그 값은 1/10 정도로 낮았으며 그 범위는 0.1에서 $0.01g/m^2d$이었다. 한편으로 Sr의 침출속도는 유리의 종류와 첨가량변화에 크게 지배를 받지 않으며 Cs보다 훨씬 낮은 0.001에서 $0.0001g/m^2d$이었다. 그리고 압축강도는 유리의 함량이 증가할수록 감소하였고, 열팽창율은 어떤 온도에서도 유리를 30% 함유한 것이 가장 적게 나타났다. 한편으로 이 고화체들의 용융온도는 약 $1,100^{\circ}C$로서 유리의 함량이 증가하면 약간씩 높아졌다.