• 제목/요약/키워드: 수학모델링

검색결과 799건 처리시간 0.039초

제약 조건을 갖는 버블정렬 그래프의 연결도 분석 (Analysis of Bubblesort graph's connectivity which has a conditions for limitations)

  • 서정현;이형옥
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.321-324
    • /
    • 2017
  • 버블정렬 그래프는 자료를 정렬하는 버블정렬 기법을 수학적 모델인 그래프로 모델링한 것이다. 버블정렬 그래프 Bn는 분지수 n, 라우팅 경로 길이 ${\frac{n(n-1)}{2}}$, 망비용 $O(n^3)$이다. 본 연구에서는 버블정렬 그래프의 망비용을 개선하기 위한 방법으로 버블정렬 그래프의 분지수 개수를 대략 ${\frac{1}{2}}$ 정도 줄인 제약조건을 제시한다. 이러한 제약 조건을 갖는 버블정렬 그래프는 임의의 노드 U에서 V까지 라우팅을 위해 연결된 그래프임을 증명한다.

  • PDF

Genetic 알고리즘을 이용한 풀 온도 제어 시스템의 지식베이스 최적화 (The Optimiazation of Knowledgebase for Swimming Pool Temperature Control Systems using Genetic Algorithms)

  • 김성학
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.319-326
    • /
    • 1994
  • 자동제어는 그 대상이 근사적 수식화가 가능한 선형시스템에 주로 적용되고 있다. 제어대상에 대한 수학적 모델링이 명확하게 결정되지 않는 경우에는 사람이 직접 제 어하는 수동제어를 하게 된다. 본 논문에서는 수영장과 같이 거의 전적으로 숙력가의 경험에 의존하고 있는 수동제어를 자동제어가 가능하게 FLC(Fuzzy Logic Controller) 를 구축하고, 여기서 사용되는 지식을 가장 최적의 상태로 유지하기 위해 genetic 알고리즘을 사용하여 전문가로부터 얻어온 지식을 개선한다. 또한 규칙부와 소속함수 는 동시에 수정되도록 알고리즘을 설계하여 수동제어보다 제어 성능이 향상됨을 보인 다.

  • PDF

차등 RSSI를 이용한 효율적인 핸드오프 시점 결정 알고리즘 (Efficient Handoff Time Decision Algorithm using Differential RSSI)

  • 권영환;최성곤;최준균
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.323-330
    • /
    • 2006
  • 본 논문은 차등 RSSI(DRSSI: Differential Received Signal Strength Indicator)를 이용하여 자원을 효율적으로 사용할 수 있는 핸드오프 처리 방안에 대해 제안한다. DRSSI는 이동국의 이동 방향을 예측하는데 사용할 수 있다. 즉, 이동국의 움직임이 바뀌는 경우 DRSSI의 극성(+, -)이 바뀌는 특성을 이용하여 이동국이 셀 사이의 중첩 지역에 머무는 동안 극성의 변화를 우선적으로 판단하여 다수의 단말기의 방향을 예측함으로써 핸드오프 및 자원을 예약할 이동국을 예측하고, 자원의 우선적인 사용권을 부여하는 방안을 제시하여 자원의 유효 상태를 극대화하는 방안을 제시한다. 또한, 수학적 모델링 분석을 통해 핸드오프 차단 확률이 기존의 방법보다 우수함을 보여준다.

전자제어 장치를 이용한 세라믹 파이프의 온수제어기 개발 (A Controller Development of Water Heating in a Ceramic Pipe Using Electronics Control System)

  • 이정석
    • 한국전자통신학회논문지
    • /
    • 제6권5호
    • /
    • pp.717-722
    • /
    • 2011
  • 본 논문은 원통형 세라믹관에서 온수를 순간적으로 가열하여 설정된 온도 및 수량으로 제어하고자 전자 제어기를 개발하였다. 순간온수기의 구조는 유입되는 온수가 원통형 세라믹 히터를 통하여 열량을 공급하여 온도를 제어하고자 설계하였고, 또한 수량센서와 임펠러를 이용한 수량을 제어하는 전자 제어기를 설계하였다. 순간온수의 제어방법은 유입되는 유량에 열량을 공급하는 원통형 세라믹 히터의 수학적인 모델링을 수립하여 제어기 적용하였고, 이에 대한 실험결과는 설정온도에 따라 제어가 잘 적용되어, 효율적이고 실용성 결과를 보였다. 따라서 원통형 세라믹 순간온수기는 향후 실용제품에 적용할 수 있는 제품구조와 제어 방법을 제시하였다.

산화제 벤트/릴리프밸브의 동특성 해석 및 작동성능분석 (Analysis of Dynamic Characteristics and Performances of Vent-Relief Valve)

  • 장제선;고현석;한상엽;이경원
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2010년도 제35회 추계학술대회논문집
    • /
    • pp.741-747
    • /
    • 2010
  • 발사체의 추진공급시스템에 사용되는 벤트/릴리프밸브는 안전밸브의 조합체로 극저온의 산화제를 주입할 때와 비행 중에 기화된 산소기체를 배출시킨다. 벤트/릴리프밸브의 설계검증을 위해 AMESim과 FLUENT 상용코드를 이용하여 밸브모델을 구성하였다. AMESim 밸브모델을 검증하기 위해 밸브의 개폐압력, 개폐작동시간을 수학적 계산결과와 비교하였고 내부유동해석 결과를 반영하여 모델의 정확도를 높였다. 본 연구에서는 설계인자를 검증 및 작동성능을 분석하였다. 이 결과는 한국형 발사체에 사용되는 다양한 규격의 벤트/릴리프밸브 개발과정의 효율성을 높일 수 있을 것으로 판단된다.

  • PDF

포고억제장치(PSD) 동특성 모델링에 관한 연구 (Study on Dynamics Modeling of Pogo Suppression Device (PSD))

  • 이준경
    • 한국추진공학회지
    • /
    • 제11권5호
    • /
    • pp.23-30
    • /
    • 2007
  • PSD(pogo suppression device)는 액체 추진 로켓의 추진제 공급부를 모사한 배관 시스템에 대한 기존의 실험 연구를 통해 배관 시스템의 동특성을 변화시킬 수 있음을 확인할 수 있었다. 본 연구에서는, PSD에 대한 수학적 모델을 만들고, 각 변수에 대한 값을 결정하는 과정에서 이론적으로 구하기 힘든 변수를 파악하여, 이를 기존의 실험 결과로부터 구하고자 하였다. 그를 위해, 선형화된 전달함수를 만들어 전체 시스템에 대한 불안정성을 판단하는 방법에 대해, PSD를 유체 섭동에 대한 연속 방정식 등의 지배 방정식을 이용하여, 제작된 PSD의 실제 적용시 중요한 이너턴스, 컴플라이언스, 레지스턴스 등의 변수를 수식화하고, 실험 결과를 이용하여 이를 정량화 하는 방법을 제시하였다.

CPSP의 저주파 위상 복원을 이용한 화자 위치 추적 알고리듬의 성능 개선 (An Enhancement of Microphone Array System Using Hybrid Window Algorithm)

  • 이학주;김기만;이원철;이충용
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 학술발표대회 논문집 제19권 2호
    • /
    • pp.213-216
    • /
    • 2000
  • 본 연구에서는 마이크로폰 어레이를 이용하여 화자의 음성신호로부터 화자의 위치를 추정하는 기존의 대표적인 알고리듬인 CPSP(Cross Power Spectrum Phase)로부터 보다 반향에 강인한 알고리듬인 저주파 위상 복원 알고리듬을 제안한다. CPSP 함수는 상호 상관관계(Cross Correlation)가 정규화 되어있는 형태를 갖는데, CPSP 함수의 최대 값 인덱스로부터 화자의 공간정보인 TDOA(Time Difference Of Arrival)를 추출한다. 그러나 CPSP 함수를 이용한 공간정보 추정 알고리듬은 실내환경에서 심각하게 일어나는 반향신호에 대해서 취약한 단점을 갖고 있다. 본 논문에서 제안하는 저주파 위상복원 알고리듬은 주파수 측면에서 반향신호가 CPSP 함수에 미치는 영향을 분석하여 반향으로 인하여 왜곡된 위상 성분을 복원함으로써 보다 신뢰도 있는 TDOA 추정을 가능하게 한다. 반향신호로 인한 CPSP의 위상은 저주파보다 고주파에서 심하게 왜곡되는데, 각각의 반향신호의 도달 시간을 기하학적 분포를 갖는 확률변수로 모델링하여 이를 수학적으로 증명하였다. 또한 실제 환경에서 채집한 음성신호를 이용한 모의 실험을 통해 개선된 알고리듬의 성능 개선을 확인하였다.

  • PDF

매핑을 위한 고해상 위성영상의 궤도요소 모델링 (Orbital Parameters Modeling of High Resolution Satellite Imagery for Mapping Applications)

  • 유환희;성재열;김동규;진경혁
    • 한국측량학회지
    • /
    • 제18권4호
    • /
    • pp.405-414
    • /
    • 2000
  • IKONOS, SPOT-5, OrbView-3, 4와 같은 위성들은 기존의 위성들보다 향상된 방사영역과 기하학적으로 안정된 고해상력 위성영상을 갖게 될 것이며, 탑재된 GPS와 IMU, Star Trackers 등에 의해 고정밀의 궤도위치와 자세자료가 제공될 예정이다. 이러한 정보들은 지상기준점수를 줄일 수 있는 가능성을 보여주고 있으며, 더나가 지상기준점을 이용하지 않고 직접 위성영상을 이용하여 위치결정을 할 수 있다. 본 연구에서는 SPOT-3호와 KOMPSAT-1호 위성영상의 궤도요소계산을 위한 수학적 모델을 개발하였으며, 개발된 모델은 고해상위성영상의 활용이 현실화될 경우 이들 영상을 처리하기 위해 쉽게 확장될 것이다.

  • PDF

HCI 프로그램을 이용한 HPLC의 최적화 조건 (Optimum Condition of HPLC by HCI Program)

  • 김춘화;이주원;노경호
    • Korean Chemical Engineering Research
    • /
    • 제44권6호
    • /
    • pp.555-562
    • /
    • 2006
  • 최근 액체크로마토그래피는 의학상이나 천연물질 분리에 많이 사용되고 있다. 특히 혼합물에서 유용성분을 분취하기 위해서는 우선 분석용 크로마토그래피의 조업조건이 결정되어야 한다. 때문에 정확한 수학적 모델링과 시뮬레이션은 크로마토그래피의 발전과 디자인 과정에서 필요한 부분이다. 인하대학교 고 순도분리연구실에서는 크로마토그래피의 최적화를 목적으로 HCI 프로그램을 개발하였다. 이 과정에서 최소한의 실험으로 보다 정확하고 빠른 최적 조업조건을 HCI 프로그램을 이용하여 구할 수 있다. 즉 이론단수를 이용하여 체류인자를 예측하는 세가지 모델식으로부터 용출곡선을 계산할 수 있으며 분리도와 분리시간을 기준으로 최적 이동상의 조건을 계산할 수 있다.

풍력발전의 전력저장을 위한 베터리 충전회로에 관한 수학적인 모델링 (A Mathematical Modeling on Battery Charging Circuit for the Power Storage of Wind Power Generation)

  • 고석철;이재;임성훈;강형곤;한병성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.301-304
    • /
    • 2001
  • Wind power generation system is one of the most useful energy resource using natural environment. One of the biggest problem we encountered is toot the wind speed is fluctuating sharply according to the weather conditions rather than it is stable. In this paper we do the equivalent modeling the mechanical energy of wind power turbine according to wind speed into the synchronous generator. We analyse the equivalent modeling output part of rectifier into DC/DC converter input part theoretically. We analyse a battery charging characteristics for power storage enabling the supply of stable power to the load. We design a system and do the modeling of it analytically so that it supplies a stable power to the load by constructing a DC-AC inverter point. Also we make a small size model usable in actual wind power generation system of 30kw and make an experiment and confirm its validity.

  • PDF