• 제목/요약/키워드: Cycle free algorithm

검색결과 19건 처리시간 0.023초

지체도 최소화를 위한 주기변동기반 동적신호시간 결정모헝 개발 (Development of a Cycle-free Based, Cooridinated Dynamic Signal Timing Model for Minimizing Delay (Using Genetic Algorithm))

  • 이영인;최완석;임재승
    • 대한교통학회지
    • /
    • 제19권1호
    • /
    • pp.115-129
    • /
    • 2001
  • 본 연구에서는 평균지체시간을 최소화하는 변동주기 (Cycle fee) 기반의 동적 신호시간 결정모형을 유전자 알고리즘을 이용하여 개발하였다. 본 모형은 실시간으로 변화하는 각 접근로의 차량 도착분포를 토대로 이동류별 지체시간을 산정하고, 교차로의 지체시간을 최소화하는 신호주기의 길이와 이동류별 녹색시간을 산출한다. 개발모형은 4개 교차로로 구성된 간선도로를 대상으로 적용하였으며, 교차로 교통상황의 변화에 따라 신호주기별로 변동하는 신호주기의 길이, 이동류별 녹색시간 그리고 교차로간 변동 연동값을 각각 산출하였다. 모형의 적용결과 산출된 변동 신호주기와 이동류별 녹색시간은 비포화상태와 포화상태 모두 TRANSYT-7F나 PASSER-II에 의하여 산출된 정주기식 신호시간보다 대기차량수, 통과교통량, 그리고 지체시간에서 있어서 더 좋은 결과를 나타내었다. 또한 본 모형은 기존모형과는 달리 연동값을 고정 값으로 설정하지 않고 각 주기가 종료되는 시점마다 교차로 지체시간을 최소화하는 주기 및 이동류별 녹색시간을 산정하므로 연동값도 신호주기별로 변동하였다. 시공도 분석결과, 본 모형에서는 모형의 결과를 산출되는 변동 연동값을 통하여 주방향 이동류의 연동효과를 나타내었다.

  • PDF

Offset이 제거된 반주기 테이터를 사용하는 고속Haar 변환에 기초한 디지털 거리계전 알고리 (A New Digital Distance Relaying Algorithm Based on Fast Haar Transformation Techniques with Half a Cycle Offset Free Data)

  • 강상희;박종근
    • 대한전기학회논문지
    • /
    • 제41권9호
    • /
    • pp.973-983
    • /
    • 1992
  • A very fast algorithm, using fast Haar transformation with half a cycle dc-offset free data, to extract the power frequency components and to detect faults in power systems is proposed. For the speed-up, two important techniques are used. First, according to the symmetric characteristics of sine and cosine functions, fundamental frequency components are calculated with only half a cycle sample data. For using these characteristics, post-fault de-offset components must be removed beforehand. Therefore, secondly, a newly designed digital filter is used to remove exponentially decaying dc-offset from the post-fault signal. In accordance with series simulations, transmission line faults can be detected in around half a cycle after faults.

유전자 알고리즘을 이용한 이중목적 주기변동 신호시간 결정 모형 개발 (Development of a Bi-objective Cycle-free Signal Timing Model Using Genetic Algorithm)

  • 최완석;이영인
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.81-98
    • /
    • 2002
  • 본 연구의 목적은 매 주기마다 교차로에 출입하는 차량의 도착률을 근거로 다음 주기의 대기차량 길이와 평균지체도를 예측하여 대기차량길이와 평균지체도를 최소화하는 이중목적 변동주기 기반의 동적 신호시간 결정모형을 개발하고 유전자 알고리즘을 이용하여 신호 최적화 모형을 구축하는데 있다. 본 논문에 적용된 주기변동기반 시스템은 기존의 고정주기, 고정 현시값을 적용해서는 실제 현장에서 교통상황의 변화에 적응하기 어렵기 때문에 매 주기마다 교통수요에 근거하여 주기길이와 현시길이를 조정하여 교차로 교통신호운영을 최적화 하는 것이다. 또한 목적함수 값으로 평균지체도와 평균대기차량을 동시에 적용함으로써 교차로 막힘이나 타 교차로의 신호운영에 악영향을 미치치 않으면서 최적의 신호운영을 가능하게 하는 것이다. 본 모형의 적용결과 비포화상태나 포화상태의 경우 모두 TRANSYT-7F나 PASSER-II보다는 동적으로 신호를 계산하는 본 모형이 대기차량수와 통과차량수, 지체도에 있어서 더 좋은 결과를 나타내었다. 그리고 이중목적함수를 적용한 결과 두 가지 목적함수값에서 서로 상쇄(trade-off)가 되며 양자를 모두 고려할 수 있는 현시길이와 주기길이를 찾을 수 있다는 것을 보여주었다. 본 연구결과 지능형 교통체계로서 실시간 신호최적화에 유용하게 적용될 수 있는 첨단교통신호 모형으로 주기변동기반 및 다중목적 신호최적화모형의 적용 가능성을 보여준 것으로 판단된다.

Carrier Phase Based Cycle Slip Detection and Identification Algorithm for the Integrity Monitoring of Reference Stations

  • Su-Kyung Kim;Sung Chun Bu;Chulsoo Lee;Beomsoo Kim;Donguk Kim
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제12권4호
    • /
    • pp.359-367
    • /
    • 2023
  • In order to ensure the high-integrity of reference stations of satellite navigation system, cycle slip should be precisely monitored and compensated. In this paper, we proposed a cycle slip algorithm for the integrity monitoring of the reference stations. Unlike the legacy method using the Melbourne-Wübbena (MW) combination and ionosphere combination, the proposed algorithm is based on ionosphere combination only, which uses high precision carrier phase observations without pseudorange observations. Two independent and complementary ionosphere combinations, Ionospheric Negative (IN) and Ionospheric Positive (IP), were adopted to avoid insensitive cycle slip pairs. In addition, a second-order time difference was applied to the IN and IP combinations to minimize the influence of ionospheric and tropospheric delay even under severe atmosphere conditions. Then, the cycle slip was detected by the thresholds determined based on error propagation rules, and the cycle slip was identified through weighted least square method. The performance of the proposed cycle slip algorithm was validated with the 1 Hz dual-frequency carrier phase data collected under the difference levels of ionospheric activities. For this experiment, 15 insensitive cycle slip pairs were intentionally inserted into the raw carrier phase observations, which is difficult to be detected with the traditional cycle slip approach. The results indicate that the proposed approach can successfully detect and compensate all of the inserted cycle slip pairs regardless of ionospheric activity. As a consequence, the proposed cycle slip algorithm is confirmed to be suitable for the reference station where real time high-integrity monitoring is crucial.

대기차량 최소화를 위한 주기변동기반 (Cycle-free based) 동적 신호시간 결정모형 개발 (Development of a Cycle-free Based, Coordinated Dynamic Signal Timing Model for Minimizing Queue-Lengths (Using Genetic Algorithm))

  • 이영인;임재승;윤경섭
    • 대한교통학회지
    • /
    • 제18권2호
    • /
    • pp.73-89
    • /
    • 2000
  • 본 연구에서는 평균차량통행량 대신 매주기마다 입력되는 대기차량, 차량도착율을 기초로 대기차량을 최소화하는 동적신호시간 결정모형을 개발하였다. 본 모형은 각 진입로에서의 대기차량예측모델을 기초로 하여 다음 주기에서의 대기차량을 예측한 후 유전자 알고리즘을 적용하여 신호시간을 산출하였다. 본 모형에서 산출된 신호주기와 녹색시간은 대기차량길이를 최소화하는 신호시간으로서 교차로간의 연동효과를 고려하여 실시간 교통 상황에 따라 주기별로 변화한다. 본 모형은 3개의 교차로로 구성되어 있는 간선도로를 대상으로 적용하였다. 이 모형은 MATLAB으로 구현하였으며, 동일한 조건 하에서 정주기식으로 신호시간을 주었을 때의 통과차량, 주기, 현시, 대기차량 등을 구하여 본 모형의 결과와 비교 및 평가를 실시하였다. 실험결과 포화상태나 포화상태의 경우 모두 정주기식보다는 동적으로 신호를 계산하는 본 모형이 더 좋은 결과를 나타내었다. 또한. 적합도 함수를 변형하여 Inbound, Balanced, Outbound 연동상황을 설정하여 수행한 경우 주방향의 대기차량이 상대적으로 다른 방향에 비해 감소하였으며, 주방향에 대한 연동효과를 나타내었다.

  • PDF

독립헝 태양광 발전 시스템의 제어 알고리즘에 관한 연구 (The Study of Control Algorithm for Stand alone PV System)

  • 김태엽;정맹화;고권성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 B
    • /
    • pp.1382-1384
    • /
    • 2002
  • The flooded type battery is used for solar lighting system. Because the characteristic of flooded type battery is the short life time, the maintenance cost is high. So the using flooded type battery in this system is inappropriate. The valve regulated lead acid batter.(VRLA) is the maintenance free and cycle service purpose. This paper presents the development of control system and monitoring system to applied VRLA battery for maintenance free and long life time in system.

  • PDF

통신 유형 변형을 이용하여 검사점 생성 개수를 개선한 검사점 Z-Cycle 검출 기법 (New Z-Cycle Detection Algorithm Using Communication Pattern Transformation for the Minimum Number of Forced Checkpoints)

  • 우남윤;염헌영;박태순
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권12호
    • /
    • pp.692-703
    • /
    • 2004
  • 통신 유도 검사점 기법(communication induced checkpointing)은 분산 프로세스들의 결함 내성을 위한 검사점 기법 중 한 가지이다. 각 프로세스가 동기화를 거치지 않고 독립적으로 생성한 지역 검사점은 일관성을 위배하는 불필요한 검사점(useless checkpoint)이 될 가능성이 있으며, 연속적인 프로세스의 롤백(rollback)을 유발시킨다. 이를 막기 위해서 통신 유도 검사점 기법은 추가로 강제적인 검사점(forced checkpoint)을 생성한다. 강제적 검사점의 개수는 전체 시스템 성능의 부하와 직결되므로 이를 줄이는 것이 중요하다. 이 논문에서는 "Z-cycle 부재" 조건을 만족하는 두 가지의 통신 기반 검사점 기법을 제안하며, 시뮬레이션 결과를 통해서 제안된 알고리즘들이 기존의 알고리즘들보다 적은 부하를 요구함을 보인다. 덧붙여, 인덱스를 사용한 기존의 통신 유도 검사점 기법은 일관적인 전역 회복점(consistent global cut)을 찾는데 비효율적임을 보인다.

Training HMM Structure and Parameters with Genetic Algorithm and Harmony Search Algorithm

  • Ko, Kwang-Eun;Park, Seung-Min;Park, Jun-Heong;Sim, Kwee-Bo
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권1호
    • /
    • pp.109-114
    • /
    • 2012
  • In this paper, we utilize training strategy of hidden Markov model (HMM) to use in versatile issues such as classification of time-series sequential data such as electric transient disturbance problem in power system. For this, an automatic means of optimizing HMMs would be highly desirable, but it raises important issues: model interpretation and complexity control. With this in mind, we explore the possibility of using genetic algorithm (GA) and harmony search (HS) algorithm for optimizing the HMM. GA is flexible to allow incorporating other methods, such as Baum-Welch, within their cycle. Furthermore, operators that alter the structure of HMMs can be designed to simple structures. HS algorithm with parameter-setting free technique is proper for optimizing the parameters of HMM. HS algorithm is flexible so as to allow the elimination of requiring tedious parameter assigning efforts. In this paper, a sequential data analysis simulation is illustrated, and the optimized-HMMs are evaluated. The optimized HMM was capable of classifying a sequential data set for testing compared with the normal HMM.

초소성 박판 성형 공정의 유한 요소 압력 제어 해석 (Finite Element Simulation of a Superplastic Sheet Metal Forming Process with a Pressure Cycle Control Algorithm)

  • 한수식;양동열;이종수
    • 대한기계학회논문집
    • /
    • 제15권5호
    • /
    • pp.1563-1571
    • /
    • 1991
  • 본 연구에서는 가상일 원리로 부터 유한 요소 수식화를 updated-Lagrangian 형태로 유도하였으며, 유도된 수식화를 연속체 유한 요소로 유한 근사화 하였다. 이 때 초소성 재료의 거동은 비압축성, 비선형 점성 유ㄷ옹으로 묘사하였다. 유한 요소 프로그램은 성형 기구 해석과 하중 압력을 제어하는 기법으로 구성되어 있으며 하중 압력의 제어는 성형 시간이 최소가 되게 하기 위하여 변형률 속도 민감 계수가 최대가 되고, 국부 변형에 의한 두께 감소를 방지하며 변형률 속도는 일정하게 유지되면서 성 형이 될 수 있도록 하였다. 즉 하중 압력 제어는 상당 변형률 속도가 최대가 되게하 여 성형 시간을 최소화하게 구성하였다.개발된 유한 요소 프로그램은 정수압 벌징 가공에 적용하였으며 최적 압력 시간 선도, 성형 형상, 두께 및 두께 변형률 분포, 상 당 변형률 분포 등을 구하였다.