• Title/Summary/Keyword: 하한

Search Result 306, Processing Time 0.035 seconds

Lower and Upper Bounding Strategies for the Network Disconnection Problem (네트워크 단절문제에 대한 상한과 하한을 구하는 해법)

  • 김현준;명영수;박성수;오상민
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.1
    • /
    • pp.113-125
    • /
    • 2004
  • The network disconnection problem ms to find a set of edges such that the total cost of removing the edges is no more than a given budget and the weight of nodes disconnected from a designated source by removing edges is maximized. Martel et at. have shown that the problem with unit capacity and unit demand Is NP-hard and Myung and kim present an integer programming formulation and develop an algorithm that Includes a preprocessing procedure and lower and upper bounding strateagies. in this paper, we present new findings on the properties of the optimal solution and an alternative integer programming formulation, based on which new lower and upper bounding strategies are developed. Computational results for evaluating the performance of the proposed algorithm are also presented.

A Study on the Heat Mechanism of Electrolytic Capacitor and Burnout Pattern Analysis (전해 커패시터의 발열 메커니즘 및 소손 패턴 해석)

  • Choi, Chung-Seog;Park, Hyung-Ki
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 2011.11a
    • /
    • pp.40-43
    • /
    • 2011
  • 전해 커패시터의 발열 메커니즘 및 소손 패턴 해석에서 최초의 출화는 1차측 전원으로 확인되었다. 전해 커패시터 외부의 방폭캡이 탄화되었고, 인접한 기판에도 탄화된 흔적을 확인되었으나 극성의 역사용, 과전압의 인가 및 금속한 충전 및 방전 등은 없었다. 전해 커패시터 내부를 X-ray 분석한 결과 전극 및 극판에는 이상이 없는 것으로 확인되었다. 부품 사양에 제시된 하한사양한계(LSL)는 144[${\mu}F$], 상한사양한계(USL)는 216[${\mu}F$]이며, 소손된 전해 커패시터의 공정능력분포(Cpk)가 1.21로 분석된 것으로 보아 공정 개선이 필요한 것으로 판단된다. 전해커패시터의 발열 메커니즘은 AC 과전압의 인가, 서지의 유입, 내부 온도의 상승, 기밀불량 등에 의해 지배되는 것을 알 수 있었다. 전해 커패시터를 설계할 때 고려사항은 적절한 전압의 인가, 정확한 등가직렬저항(ESR)의 연결, 급속한 충전 및 방전의 제어, 충분한 유전정접의 여유(margin) 확보 등이 중요한 요소이다.

  • PDF

Generation of codes for a modulated orthogonal sequence (한 변조 직교수열에 알맞은 부호만들기)

  • 박성일;박정순;김홍길;박소령;송익호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.926-931
    • /
    • 1998
  • In this paper, a code sequence generation method of the Suehiro sequence is suggested. In this method, a code sequence is generated only with integer sums and modular techniques. the auto-correlation and cross-correlation characteristics of the sequence generated by the method are investigated. The sequence generated by the suggested method has the orthogonality and satisfies the mathematical lower bound of the cross-correlation.

  • PDF

Influence of Water Temperature and Salinity on Egg Development and Larvae Rearing of Oyster, Crassostrea rivularis (강굴, Crassostrea rivularis 의 난발생 및 유생사육에 미치는 수온과 염분의 영향)

  • 유성규;강경호
    • The Korean Journal of Malacology
    • /
    • v.11 no.2
    • /
    • pp.165-170
    • /
    • 1995
  • 강굴의 효율적인 종묘생산을 위한 생물학적 기초자료를 얻고자 난발생 및 유생사육에 미치는 환경요인으로서 수온과 염분의 영향에 대하여 실험한 결과는 다음과 같다. 1. 유생사육의 각 단계에 이르기까지의 수온(T, $^{\circ}C$)에 따른 발생속도(h, 시간)는 수온이 높을수록 빨랐으며 그 관계식은 다음과 같다. D형 유생: 1/h= 0.0017T-0.0033(r=0.9882)초기 각정기 유생:1/h= 0.0003T-0.0044(r=0.9496)후기 각정기 유생:1/h= 0.0002T-0.0028(r=0.9918)성숙유생:1/h= 0.0001T-0.0011(r=0.9997)2. 유생사육시 수온과 난발생속도와의 관계에서 추정된 난발생의 생물학적 영도는 평균 10.4$^{\circ}C$였다.3. 강굴의 난발생이 가능한 하한 및 상한 염분농도는 10$\textperthousand$와 37$\textperthousand$였다.

  • PDF

Onthe typology of Pragmatic scales: scalar implicatureof '-(i)na' in Korean (국어 조사 '이나'의 함축 해석에서 나타나는 척도의 유형에 관하여)

  • Ryu, Byung-Ryul
    • Annual Conference on Human and Language Technology
    • /
    • 2007.10a
    • /
    • pp.216-227
    • /
    • 2007
  • 본고는 서로 다른 용어와 기준들로 일관성 없이 나열되어 있던 이전의 '-이나'의 의미 해석을 통합적으로 설명해 보고자 한다. 즉 특정한 양상 척도(개연성, 희구성, ${\ldots}$ 등)을 이용하여 '-이나'가 쓰인 맥락에 따라 척도 함축을 해석해 내고자 한다. 따라서 본고는 교착어의 특성을 가진 한국어의 특수조사(혹은 한정사) '-이나'의 함축 해석에서 척도의 유형을 분류함으로써 의미 해석과 형식화의 초석을 다지는 연구가 될 것이라고 기대한다. 먼저 '-(이)나'의 함축 해석에서 나타나는 척도의 유형에 대하여 논의하고자 한다. 따라서 '-(이)나'의 함축이 드러내는 척도들을 형식적으로'선형과 비선형'척도를 나누고 이러한 문장들이 들어내는 양상을 분류할 것이다. 둘째, 정대호 외(2002)에서 논의하고 있는 '~이나/도'가 분류사구와 결합한 문장이 화용론적인 개연성의 척도상에서 하한 값을 유발한다고 제안함에 따라, 본고는 양상을, 이러한 개연성의 척도를 포함한, '인식(진리, 원인, 지식, 평가), 의무(의지), 희구(기원)'의 3가지 양상으로 분류하고, 이에서 '-(이)나'가 유발하는 각각의 척도상의 함축을 기술할 것이다.

  • PDF

(예비)교사를 위한 완비성의 학습과 지도에 관한 소고

  • Lee, Byung-Soo
    • East Asian mathematical journal
    • /
    • v.26 no.4
    • /
    • pp.581-597
    • /
    • 2010
  • In this paper, the author focuses on the teaching-level and learning-level of the completeness axiom and its applications on [0,1] and $\mathbb{R}$, $\mathbb{R}{\times}\mathbb{R}$, $\mathbb{R}{\times}\mathbb{R}{\times}\mathbb{R}$ by (expected) teachers in the school mathematics, which is usually introduced in the class of real analysis of university mathematics. Firstly the author considers the properties of the completeness axiom and its 19 equivalent theorems, next he deals with its importances in the school mathematics and finally he suggests the teaching and learning of the concepts on the completeness axiom and its applications on [0,1] and $\mathbb{R}$, $\mathbb{R}{\times}\mathbb{R}$, $\mathbb{R}{\times}\mathbb{R}{\times}\mathbb{R}$ by (expected) teachers in the school mathematics.

Railroad Detection Using Hough Transform (허프 변환을 이용한 철도 검출)

  • Lee, Min-jung;Park, Ho-jun;Kim, Kwang-beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.492-494
    • /
    • 2015
  • 본 논문에서는 철도선상에서 발생할 수 있는 자살 사고를 예방하기 위한 전단계로서 열차의 철도를 추출하는 방법을 제안한다. 본 논문에서 제안된 방법은 철도 영상에서 각각의 RGB 채널 값을 추출한다. 추출된 각각의 RGB 채널 값을 삼각형 타입 의 소속 함수에 적용하여 상한 값과 하한 값을 퍼지 스트레칭 기법으로 철도 영상의 명암 대비를 강조시킨다. 퍼지 스트레칭 기법이 적용된 영상에서 각각의RGB 채널 값을 이용하여 배경을 제거한 후에 그레이 영상으로 변환한다. 변환된 그레이 영상에서 캐니 마스크를 적용하여 철도선의 에지를 검출하고 에지가 검출된 영상에서 허프 변환 기법과 유클리디안 거리를 적용하여 철도를 검출한다. 제안된 방법의 성능을 확인하기 위해서 다양한 각도의 철도 영상을 대상으로 실험한 결과, 제안된 방법이 철도 검출에 가능성 있는 방법인 것을 확인할 수 있었다.

  • PDF

Folded Multi-Strip Monopole Antenna (폴디드 멀티스트립 모노폴 안테나)

  • 이윤호;정종호;박익모
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.11
    • /
    • pp.1127-1133
    • /
    • 2003
  • In this paper, we proposed a novel folded multi-strip monopole antenna whose height is reduced using folded strip structure. It has a broadband characteristic and its measured impedance bandwidth ratio is approximately 1.85 : 1, from 4.55 GHz to 8.4 GHz, for VSWR$\leq$2. Proposed antenna has vertically polarized omni-directional conical beam radiation pattern. It maintains about the same radiation pattern over entire bandwidth.

Cataract Extraction of Pet Image by Using ART2 (ART2 알고리즘을 이용한 애견 영상에서의 백내장 추출)

  • Choi, Myung-Jun;Kim, Min-Seok;Kim, Kwang-Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.500-502
    • /
    • 2015
  • 본 논문에서는 애견 안구 영상에서 백내장을 추출하고 분석하는 방법을 제안한다. 제안된 방법은 애견 안구 영상에 퍼지 스트레칭 기법을 적용하여 픽셀의 상한 값과 하한 값을 조정한다. 퍼지 스트레칭 기법이 적용된 영상에 ART2 기법을 적용하여 양자화를 수행한다. 양자화된 정보를 이용하여 영상을 이진화한다. 이진화된 영상에서 침식과 팽창 기법을 적용하여 영상의 픽셀 크기를 확대 또는 축소하여 타원 형태를 가진 객체 중에서 전체 영상 크기의 1/5보다 적은 객체를 잡음으로 간주하여 제거한다. 잡음이 제거된 영상에서 8방향 윤곽선 추적 기법을 적용하여 백내장 영역을 추출한다. 추출된 백내장 영역을 히스토그램으로 시각화 한다. 제안된 방법의 성능을 확인하기 위해서 히스토그램으로 시각화하여 분석한 결과, 제안된 방법이 백내장 추출에 효과적인 것을 확인할 수 있었다.

  • PDF

Correlation Coefficients between Some Nonparameric Statistics Used for Signal Detection (신호 검파에 알맞은 비모수 통계량 사이의 상관 계수)

  • Joo, Hyun;Song, Iick-Ho;Bae, Jin-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7C
    • /
    • pp.633-641
    • /
    • 2005
  • In this paper, we address the derivation of joint distributions and correlation coefficients for three pairs of statistics used commonly in a number of signal detection schemes. The upper and lower bounds of the correlation coefficients for the three pairs are obtained, and interesting relationships between the correlation coefficients are derived. Explicit values of the correlation coefficients evaluated for some meaningful distributions are given in the form of tables and figures for easy reference. The results in this paper should be useful in comparing various detection statistics.