• Title/Summary/Keyword: GREEDY

Search Result 428, Processing Time 0.033 seconds

Developing Novel Algorithms to Reduce the Data Requirements of the Capture Matrix for a Wind Turbine Certification (풍력 발전기 평가를 위한 수집 행렬 데이터 절감 알고리즘 개발)

  • Lee, Jehyun;Choi, Jungchul
    • New & Renewable Energy
    • /
    • v.16 no.1
    • /
    • pp.15-24
    • /
    • 2020
  • For mechanical load testing of wind turbines, capture matrix is constructed for various range of wind speeds according to the international standard IEC 61400-13. The conventional method wastes considerable amount of data by its invalid data policy -segment data into 10 minutes then remove invalid ones. Previously, we have suggested an alternative way to save the total amount of data to build a capture matrix, but the efficient selection of data has been still under question. The paper introduces optimization algorithms to construct capture matrix with less data. Heuristic algorithm (simple stacking and lowest frequency first), population method (particle swarm optimization) and Q-Learning accompanied with epsilon-greedy exploration are compared. All algorithms show better performance than the conventional way, where the distribution of enhancement was quite diverse. Among the algorithms, the best performance was achieved by heuristic method (lowest frequency first), and similarly by particle swarm optimization: Approximately 28% of data reduction in average and more than 40% in maximum. On the other hand, unexpectedly, the worst performance was achieved by Q-Learning, which was a promising candidate at the beginning. This study is helpful for not only wind turbine evaluation particularly the viewpoint of cost, but also understanding nature of wind speed data.

A building roof detection method using snake model in high resolution satellite imagery

  • Ye Chul-Soo;Lee Sun-Gu;Kim Yongseung;Paik Hongyul
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.241-244
    • /
    • 2005
  • Many building detection methods mainly rely on line segments extracted from aerial or satellite imagery. Building detection methods based on line segments, however, are difficult to succeed in high resolution satellite imagery such as IKONOS imagery, for most buildings in IKONOS imagery have small size of roofs with low contrast between roof and background. In this paper, we propose an efficient method to extract line segments and group them at the same time. First, edge preserving filtering is applied to the imagery to remove the noise. Second, we segment the imagery by watershed method, which collects the pixels with similar intensities to obtain homogeneous region. The boundaries of homogeneous region are not completely coincident with roof boundaries due to low contrast in the vicinity of the roof boundaries. Finally, to resolve this problem, we set up snake model with segmented region boundaries as initial snake's positions. We used a greedy algorithm to fit a snake to roof boundary. Experimental results show our method can obtain more .correct roof boundary with small size and low contrast from IKONOS imagery. Snake algorithm, building roof detection, watershed segmentation, edge-preserving filtering

  • PDF

Subcarrier Allocation for Multiuser in Two-Way OFDMA Relay Networks using Decode-and-Forward Relaying (복호후재전송을 사용하는 양방향 OFDMA 중계 네트워크에서 다중사용자를 위한 부반송파 할당 기법)

  • Shin, Han-Mok;Lee, Jae-Hong
    • Journal of Broadcast Engineering
    • /
    • v.15 no.6
    • /
    • pp.783-790
    • /
    • 2010
  • A two-way relay network provide improved spectral efficiency compared with a conventional one-way relay network by using either superposition coding or network coding. OFDMA network provides imptoved performance by adaptive resource allocation. In this paper, we propose a adaptive subcarrier allocation for a multiuser two-way OFDMA relay network. In the proposed algorithm, subcarriers are allocated to the user-pairs and relays to maximize the achievable sum-rate over all user-pairs while satisfying the minimum rate requirement for each user-pair. Simulation results show that the proposed algorithm provides improved performance compared with the static and greedy algorithms.

Routing for Location Privacy in the Presence of Dormant Sources (휴면 소오스들이 존재하는 환경에서의 위치 보호 라우팅)

  • Yang, G.;Shin, S.;Kim, D.;Park, S.;Lim, H.;Tscha, Y.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06a
    • /
    • pp.164-165
    • /
    • 2008
  • 전장에서 임무 수행중인 병력이나 탱크 등을 지원하거나 보호 동물의 활동을 모니터링 하는 센서 네트워크에서는 전송 정보뿐만 아니라 그러한 대상들의 위치를 악의적 추적자로부터 보호할 수 있어야 한다. 본 논문에서는 활동 소오스 노드처럼 메시지 전송은 진행하고 있지 않지만 위치가 보호되어야 할 대상과 근접한 휴면(dormant) 소오스 노드들을 고려한 소오스 위치 보호 라우팅 기법 GSLP(GPSR-based Source-Location Privacy)를 제안한다. GSLP는 알고리즘의 간결성과 신장성(scalability)이 뛰어난 GPSR(greedy perimeter stateless routing)을 확장하여 메시지 전달 노드를 선정할 때 일정 확률로 임의의 이웃 노드를 선택하는 한편, perimeter 라우팅을 적용하여 소오스 노드들을 우회하도록 하여 위치를 보호하도록 하였다. 시뮬레이션 결과, 기존의 대표적인 소오스 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing-Single Path)에 비해 GSLP는 휴면 소오스 노드들의 수에 거의 관계없이 높은 안전 기간(전송 메시지 수)을 일정하게 제공하면서도 전달 지연(경로의 평균 홉(hop) 수)은 도착지와의 최단 홉 수의 약 두 배 이내에 머물러 대규모 센서 네트워크에서의 소오스의 위치를 보호하기 위한 방안으로 적합한 것으로 평가되었다.

  • PDF

The Research of Wang HaoGu's Eum Syndrom Theory (왕호고(王好古)의 음증학설(陰證學說)에 대한 연구(硏究))

  • Cho, Byung-Il;Kim, Yong-Jin
    • Journal of Korean Medical classics
    • /
    • v.20 no.2
    • /
    • pp.125-135
    • /
    • 2007
  • Eum Syndrom include symptoms which is because by the cold thingsand by the infection of SamEum of TaeEum, SoEum, GualEum in Treatise On Exogenous Febrile Diseases(傷寒論). After Wang HoGo, many medical people had proceed the research of Eum Syndrom, but recently, we have almost never or no nothing research about that. So, I want to make modern base of Eum syndrom, and researched mainly for the "YinZhengLueLi". That can be summarized like below. Eum Syndrom shows firstly red face, tremor, waist-and-leg heaviness, lastly body heaviness, fatigue, narcolepsy, congestion of the pupils because of from exogenous attack of wind-cold, impairment of spleen due to Cold things, and dew and mist and rain and damp's invation by mouth and nose, greedy of sexual desire, So, in the diagnosis of Eum Syndrom, we have to look over precisely the color and pulse, especially, by pulse. We can know that, he used the prescription which are have heating kidney function, Byuklyuksan, Jungyangsan, Huahamsan, Huiyangdan, Baneumdan etc, and the prescription which are have strengthening spleen and kidney, Bujasan, Yukgyesan, Bakchulsan etc. So, we can know that he was very interested in deficiency and cold of kidney's function. While, he newly made the prescriptions of Sinchultang, Bakchultang, Huanggitang, Jujunghuan, and he used various prescriptions.

  • PDF

A Study on Price Discovery and Interactions Among Natural Gas Spot Markets in North America (북미 천연가스 현물시장간의 가격발견과 동태적 상호의존성에 대한 연구)

  • Park, Haesun
    • Environmental and Resource Economics Review
    • /
    • v.15 no.5
    • /
    • pp.799-826
    • /
    • 2006
  • Combining recent advances in causal flows with time series analysis, relationships among eight North American natural gas spot market prices are examined. Results indicate that price discovery tends to occur in excess demand regions and move to excess supply regions. Across North America, the U.S. Midwest region represented by Chicago spot market is the most important market for price discovery. The Ellisburg-Leidy Hub in Pennsylvania is important in price discovery, especially for markets in the eastern two-thirds of the U.S. Malin Hub in Oregon is important for the western markets including the AECO Hub in Alberta, Canada.

  • PDF

The Effect of Multiagent Interaction Strategy on the Performance of Ant Model (개미 모델 성능에서 다중 에이전트 상호작용 전략의 효과)

  • Lee Seung-Gwan
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.3
    • /
    • pp.193-199
    • /
    • 2005
  • One of the important fields for heuristics algorithm is how to balance between Intensificationand Diversification. Ant Colony System(ACS) is a new meta heuristics algorithm to solve hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was first proposed for tackling the well known Traveling Salesman Problem(TSP). In this paper, we propose Multi Colony Interaction Ant Model that achieves positive negative interaction through elite strategy divided by intensification strategy and diversification strategy to improve the performance of original ACS. And, we apply multi colony interaction ant model by this proposed elite strategy to TSP and compares with original ACS method for the performance.

  • PDF

Performance Analysis of Random Early Dropping Effect at an Edge Router for TCP Fairness of DiffServ Assured Service

  • Hur Kyeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4B
    • /
    • pp.255-269
    • /
    • 2006
  • The differentiated services(DiffServ) architecture provides packet level service differentiation through the simple and predefined Per-Hop Behaviors(PHBs). The Assured Forwarding(AF) PHB proposed as the assured services uses the RED-in/out(RIO) approach to ensusre the expected capacity specified by the service profile. However, the AF PHB fails to give good QoS and fairness to the TCP flows. This is because OUT(out- of-profile) packet droppings at the RIO buffer are unfair and sporadic during only network congestion while the TCP's congestion control algorithm works with a different round trip time(RTT). In this paper, we propose an Adaptive Regulating Drop(ARD) marker, as a novel dropping strategy at the ingressive edge router, to improve TCP fairness in assured services without a decrease in the link utilization. To drop packets pertinently, the ARD marker adaptively changes a Temporary Permitted Rate(TPR) for aggregate TCP flows. To reduce the excessive use of greedy TCP flows by notifying droppings of their IN packets constantly to them without a decrease in the link utilization, according to the TPR, the ARD marker performs random early fair remarking and dropping of their excessive IN packets at the aggregate flow level. Thus, the throughput of a TCP flow no more depends on only the sporadic and unfair OUT packet droppings at the RIO buffer in the core router. Then, the ARD marker regulates the packet transmission rate of each TCP flow to the contract rate by increasing TCP fairness, without a decrease in the link utilization.

A Multi Path Routing Scheme for Data Aggregation in Wireless Sensor Networks (무선 센서 네트워크에서 데이타 병합을 위한 다중 경로 라우팅 기법)

  • Son, Hyeong-Seo;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.3
    • /
    • pp.206-210
    • /
    • 2009
  • In this paper, we propose a new routing scheme based on multi-path routing which provides uniform energy consumption for all nodes. This scheme adds a new type of root node for constructing multi-path. The sink node delegates some partial roles to these root nodes. Such root nodes carry out path establishment independently. As a result, each nodes consume energy more uniformly and the network life-time will be extended. Through simulation, we confirmed that energy consumption of the whole network is scattered and the network life-time is extended. Moreover, we show that the proposed routing scheme improves the performance of network compared to previous routing strategies as the number of source nodes increases.

Improvement in Supervector Linear Kernel SVM for Speaker Identification Using Feature Enhancement and Training Length Adjustment (특징 강화 기법과 학습 데이터 길이 조절에 의한 Supervector Linear Kernel SVM 화자식별 개선)

  • So, Byung-Min;Kim, Kyung-Wha;Kim, Min-Seok;Yang, Il-Ho;Kim, Myung-Jae;Yu, Ha-Jin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.30 no.6
    • /
    • pp.330-336
    • /
    • 2011
  • In this paper, we propose a new method to improve the performance of supervector linear kernel SVM (Support Vector Machine) for speaker identification. This method is based on splitting one training datum into several pieces of utterances. We use four different databases for evaluating performance and use PCA (Principal Component Analysis), GKPCA (Greedy Kernel PCA) and KMDA (Kernel Multimodal Discriminant Analysis) for feature enhancement. As a result, the proposed method shows improved performance for speaker identification using supervector linear kernel SVM.