• 제목/요약/키워드: Gap함수

검색결과 163건 처리시간 0.027초

네트워크 분석을 위한 유전 알고리즘 기반 경로탐색 시스템 (Genetic Algorithm based Pathfinding System for Analyzing Networks)

  • 김준우
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.119-130
    • /
    • 2014
  • 본 논문은 다양한 네트워크를 편리하게 분석할 수 있는 실용적인 유전 알고리즘 기반 경로탐색 시스템인 GAPS를 제안하고자 한다. 이러한 목적을 위해 GAPS는 네트워크 모델링을 위한 직관적인 그래픽 사용자 인터페이스와 모델링 및 탐색 과정에서 발생하는 데이터들을 관리하기 위한 데이터베이스 관리 시스템, 다양한 네트워크를 분석하기 위해 개발된 간단한 유전 알고리즘을 결합하여 개발되었다. 특히, 기존의 유전 알고리즘들이 단락이 많고 두 개 노드 간 실행가능 경로 수가 많지 않은 네트워크를 분석하는데 적합하지 않았던 반면, GAPS는 실행가능 경로와 실행불가능 경로를 모두 적절히 평가할 수 있는 적합도 함수를 사용하는 유전 알고리즘에 기반하고 있어 해 집단의 다양성을 유지하면서 다양한 네트워크들을 분석할 수 있다. 실험결과, GAPS를 통해 단락이 많은 네트워크와 단락이 적은 네트워크를 모두 편리하게 분석할 수 있다는 점과, GAPS가 기존의 경로탐색문제를 위한 유전 알고리즘들과 대비되는 장점을 갖고 있음을 확인할 수 있었다.

간격수락 이론을 이용한 다인승전용차로 진.출입을 위한 도로 디자인 지침정립 (Design Guideline Development for Managed Lane Access Spacing Using Gap Acceptance Theory)

  • 양철수;;김현웅;권용장
    • 대한교통학회지
    • /
    • 제28권4호
    • /
    • pp.177-186
    • /
    • 2010
  • 본 논문의 주요 목적은 도로디자인에 관련한 지침, 즉 고속도로 진 출입구간에서 도로중앙에 위치한 다인승전용차로 진 출입구간까지의 거리에 대한 지침을 마련하는 것이다. 다인승전용차로는 일반적으로 고속도로 중앙에 위치하고, 고속도로차로를 가로질러 위빙(weaving)하여 진입할 수 있다. 위빙구간에서의 많은 차로변경은 교통용량(capacity)에 심각한 영향을 끼친다. 위빙구간에서 이러한 차로변경의 영향을 분석하기 위해서는 간격수락이론이 유용하게 이용될 수 있다. 본 논문은 간격수락이론을 이용하여 산출된 차량의 상충의 정도를 기초로 하여 교통용량을 산출한다. 차량의 상충 정도는 주어진 위빙거리에서 차량의 위빙에 대한 성공 확률의 함수로 표현된다. 간격수락이론에 기초하여 위빙거리에 대한 지침을 마련함에 있어서, 이 논문은 위빙거리의 증가가 교통용량의 증가를 유발하지 않는 점을 위빙에 최소로 요구되는 거리로 정한다.

$Zn_{0.5}Cd_{0.5}Al_{2}Se_{4}$$Zn_{0.5}Cd_{0.5}Al_{2}Se_{4}$:$Co^{2+}$ 단결정의 광학적 특성과 열역학 함수 추정 (Optical Properties and Thermodynamic Function Properties of Undoped and Co-Doped $Zn_{0.5}Cd_{0.5}Al_{2}Se_{4}$ Single Crystals)

  • 현승철;박현;박광호;오석균;김형곤;김남오
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제52권7호
    • /
    • pp.275-281
    • /
    • 2003
  • $Zn_{0.5}Cd_{0.5}Al_{2}Se_{4}$ and $Zn_{0.5}Cd_{0.5}Al_{2}Se_{4}$:$Co^{2+}$ single crystals were grown by CTR method. The grown single crystals have defect chalcopyrite structure with lattice constant a=5.5966$\AA$, c=10.8042$\AA$ for the pure, a=5.6543$\AA$, c=10.8205$\AA$ for the Co-doped single crystal, respectively. The optical energy band gap was given as indirect band gap. The optical energy band gap was decreased according to add of Co-impurity Temperature dependence of optical energy band gap was fitted well to the Varshni equation. From this relation, we can deduced the entropy, enthalpy and heat capacity. Also, we can observed the Co-impurity optical absorption peaks assigned to the $Co^{2+}$ ion sited at the $T_{d}$ symmetry lattice and we consider that they were attributed to the electron transitions between energy levels of ions.

변압기 탭이 반영된 에너지 함수를 이용한 전압안정도 해석 (Voltage Stability Analysis Based on Energy Function Considering Tap of Transformer)

  • 이기제;최병곤;권용준;문영현;오용택;이병하
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권7호
    • /
    • pp.337-344
    • /
    • 2005
  • An energy function is derived on the basis of the EMM(Equivalent Mechanical Model) to take account of the effects of tap changer, and then the VC(Voltage Collapse) criteria is proposed to predict the voltage collapse in Power systems. The VC criterion can be evaluated by using the energy margin given by the energy gap between UEP(Unstable Equilibrium Point) and SEP(Stable Equilibrium Point) of the energy function adopted, in which it is noted that the energy contour should be considered due to energy discontinuity associated with tap changing. This paper shows that the proposed VC criterion improves the accuracy of voltage stability analysis with application to a two-bus sample system.

분광분석법을 이용한 단립 쌀의 함수율 및 단백질 함량 예측모델 개발 (Development of Prediction Model for Moisture and Protein Content of Single Kernel Rice using Spectroscopy)

  • 김재민;최창현;민봉기;김종훈
    • Journal of Biosystems Engineering
    • /
    • 제23권1호
    • /
    • pp.49-56
    • /
    • 1998
  • The objectives of this study were to develop models to predict the contents of moisture and protein of single kernel of brown rice based on visible/NIR (near-infrared) spectroscopic technique. The reflectance spectra of rice were obtained in the range of the wavelength 400 to 2,500 nm with 2 nm intervals. Multiple linear regression(MLR) and partial least squares (PLS) were used to develop the models. The MLR model using the first derivative spectra(10 nm of gap) with Standard Normal Variate and Detrending (SNV and Drt.) preprocessing showed the best results to predict moisture content of the sin린e kernel brown rice. To predict the protein content of a single kernel of brown ricer the PLS model used the raw spectra with multiplicative scatter correction(MSC) preprocessing over the wavelength of 1,100~1,500 nm.

  • PDF

Trigonal Bipyramid 구조를 갖는 착물의 쌍극자모멘트의 계산 (Calculation of the Dipole Moments for Trigonal Bipyramidal Complexes)

  • 안상운;김자홍;이기학;신갑철
    • 대한화학회지
    • /
    • 제26권1호
    • /
    • pp.18-23
    • /
    • 1982
  • Trigonal bipyramid 구조를 갖는 착물의 쌍극자모멘트를 계산하는 새로운 방법을 발전시켰다. 근사분자궤도 함수법 및 원자가 결합법을 사용하여 몇개의 trigonal bipyramid 구조를 갖는 착물의 쌍극자모멘트를 계산하였으며 근사분자궤도 함수로 계산한 값이 실험치에 보다 가까운 값을 주었다. 이 쌍극자모멘트 계산방법을 trigonal bipyramid 구조를 갖는 착물의 기하학적인 구조를 예측하는 데 도움이 된다.

  • PDF

인간의 시각 특성에 기반한 LCD 영역형 얼룩의 불량 수준 측정

  • 이원희;박노갑;최규남;유석인
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.426-430
    • /
    • 2006
  • TFT-LCD의 생산 과정에서 나오는 불량 제품의 검출은 자동화 과정에 의해 선택된 잠재적 불량 제품의 선택에 이은 인간의 목시검사에 의한 판단을 통해 이루어진다. 이러한 목시검사를 자동화하기 위해서는 불량의 식별성에 영향을 미치는 각 요소들에 대한 정량적인 분석, 그리고 각 요소들과 실제 최종적인 불량 판단 여부 사이의 체계적인 함수 관계의 파악이 필요하다. 본 논문에서는 TFT-LCD의 영역형 얼룩을 구성하는 특징적인 요소들을 정의하고, 이를 통해 불량 수준을 정의하는 수치화 함수를 유도하는 과정과, 이를 영역형 얼룩의 불량 수준 수치화에 적용한 결과를 보여 준다.

  • PDF

공기갭과 유전체 덮개층을 갖는 이방성 기판 위의 마이크로스트립 패치 안테나의 공진 주파수 해석 (Resonant Frequency in Rectangular Microstrip Patch Antenna on Anisotropic Substrates with Airgap and Permittivity Superstrate)

  • 윤중한;이상목;곽경섭
    • 한국통신학회논문지
    • /
    • 제26권11B호
    • /
    • pp.1600-1606
    • /
    • 2001
  • 공기갭과 유전체 덮개층을 갖는 이방성 매질 위의 마이크로스트립 안테나의 공진 주파수에 대해 해석하였다. 이방성 매질의 구성관계식으로부터 파수영역에서의 다이애덕 그린 함수를 유도하였고 이 결과를 퓨리에 변환을 사용하여 공간에서의 전계 적분 방정식을 수식화차였다. 갈러킨 모멘트법을 사용하여 적분 방정식을 이산화하였으며 실제 전류 밀도와 가장 유사한 정현적 함수를 기저함수로 선택하였다. 수치해석 결과의 타당성을 검증하기 위해 기존의 결과와 비교, 일치된 결과를 얻었으며 공기 갭의 두게, 패치 길이, 이방성 비의 변화에 따른 공진 주파수가 제시되고 분석되었다.

  • PDF

전자계산기에 의한 전자기기의 최적 설계방식연구 (Computer-Aided Optimal Design of Electronic Systems)

  • 김덕진;박인갑;김선영
    • 대한전자공학회논문지
    • /
    • 제12권6호
    • /
    • pp.21-30
    • /
    • 1975
  • 본 논문에서는 복소함수에 대한 최적설계 이론을 제안하여 연산회로, 파형성형회로, 여파기, 증폭기, 전송선로 등의 설계에 적용하여 본 결과, 실험치와도 잘 일치하였으며, 복소함수의 두가지 요소인 절대치와 위상을 동시에 고려한 회로망의 최적설계를 가능하게 하였으며, 또 여러 가지 상이한 회선정수를 포함하는 경우라도 설계가능하도록 무게함수의 선정 방법을 제시하였다. A method by which one can optimize the complex responses of electronic circuits has been suggested. represented in the complex forms, the optimization methods presented so far have dealt with real magnitude and phase responses of circuits. Design examples are shown on the optimal designs of an amplifier, filter, operational circuits transmission lines. and a wave-shaping circuit.

  • PDF

공기 갭을 갖는 일축성 매질 위에 마이크로스트립 패치 안테나의 덮개층 영향 (Dielectric Cover effect of Rectangular Microstrip Patch Antenna on Uniaxial Substrates with Airgap)

  • 윤중한;안규철;곽경섭
    • 대한전자공학회논문지TC
    • /
    • 제38권9호
    • /
    • pp.29-39
    • /
    • 2001
  • 공기 캡을 갖는 일축성 이방성 매질 위의 마이크로스트립 안테나에 대해 유전체 덮개층이 미치는 영향에 관하여 연구하였다. 일축성 이방성 매질의 특성을 나타내는 텐서의 구성관계식으로부터 파수영역에서의 다이에딕 그린 함수를 유도하였으며 이 결과를 푸리에 변환을 사용하여 공간에서의 전계 적분 방정식으로 수식화하였다. 갈리킨 모멘트법을 사용하여 적분 방정식을 이산화하였으며 기저함수로는 정현적 함수를 선택하였다. 수치해석 결과의 타당성을 검증하기 위해 기존의 결과와 비교, 일치된 결과를 얻었으며 공기갭의 두께, 패치 길이 그리고 덮개층의 유전율과 두께 변화에 따라 유전체 덮개층이 공진 주파수, 대역폭과 입력 임피던스에 어떤 영향을 미치는지 제시되고 분석되었다.

  • PDF