• Title/Summary/Keyword: K-means++ algorithm

Search Result 1,367, Processing Time 0.023 seconds

Mitigation of Mechanical Loads of NREL 5 MW Wind Turbine Tower (NREL 5MW 풍력 터빈 타워의 기계적 하중 완화)

  • Nam, Yoon-Su;Im, Chang-Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.11
    • /
    • pp.1455-1462
    • /
    • 2012
  • As the size of a wind turbine increases, the mechanical structure has to have an increasing mechanical stiffness that is sufficient to withstand mechanical fatigue loads over a lifespan of more than 20 years. However, this leads to a heavier mechanical design, which means a high material cost during wind turbine manufacturing. Therefore, lightweight design of a wind turbine is an important design constraint. Usually, a lightweight mechanical structure has low damping. Therefore, if it is subjected to a disturbance, it will oscillate continuously. This study deals with the active damping control of a wind turbine tower. An algorithm that mitigates the mechanical loads of a wind turbine tower is introduced. The effectiveness of this algorithm is verified through a numerical simulation using GH Bladed, which is a commercial aero-elastic code for wind turbines.

Implementation of Multiple Sensor Data Fusion Algorithm for Fire Detection System

  • Park, Jung Kyu;Nam, Kihun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.7
    • /
    • pp.9-16
    • /
    • 2020
  • In this paper, we propose a prototype design and implementation of a fire detection algorithm using multiple sensors. The proposed topic detection system determines fire by applying rules based on data from multiple sensors. The fire takes about 3 to 5 minutes, which is the optimal time for fire detection. This means that timely identification of potential fires is important for fire management. However, current fire detection devices are very vulnerable to false alarms because they rely on a single sensor to detect smoke or heat. Recently, with the development of IoT technology, it is possible to integrate multiple sensors into a fire detector. In addition, the fire detector has been developed with a smart technology that can communicate with other objects and perform programmed tasks. The prototype was produced with a success rate of 90% and a false alarm rate of 10% based on 10 actual experiments.

Minimum Spanning Tree Algorithm for Deletion of Maximum Weight Edge within a Cycle (한 사이클 내에서 최대 가중치 간선을 제거하기 위한 최소 신장트리 알고리즘)

  • Choi, Myeong-Bok;Han, Tae-Yong;Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.2
    • /
    • pp.35-42
    • /
    • 2014
  • This paper suggests a method that obtains the minimum spanning tree (MST) far more easily and rapidly than the present ones. The suggested algorithm, firstly, simplifies a graph by means of reducing the number of edges of the graph. To achieve this, it applies a method of eliminating the maximum weight edge if the valency of vertices of the graph is equal to or more than 3. As a result of this step, we can obtain the reduced edge population. Next, it applies a method in which the maximum weight edge is eliminated within the cycle. On applying the suggested population minimizing and maximum weight edge deletion algorithms to 9 various graphs, as many as the number of cycles of the graph is executed and MST is easily obtained. It turns out to lessen 66% of the number of cycles and obtain the MST in at least 2 and at most 8 cycles by only deleting the maximum weight edges.

A Study on Bicycle Route Selection Considering Topographical Characteristics (지형적 특성을 고려한 자전거 경로 선정에 관한 연구)

  • Yang, Jung Lan;Jun, Chul Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.3
    • /
    • pp.3-9
    • /
    • 2013
  • As interest in green growth picks up, the importance of bicycles which are an environment friendly means of communication has been magnified. However, bicycle routes which are the base of bicycles are designed without considering topographic elements and thus many users are experiencing inconvenience in using bicycles. The present study presents a routing technique to select optimal routes when selecting routes in commuting to school utilizing bicycles. To this end, a formula for optimum route calculation considering slope and intersections was drawn and a method to select optimum routes by applying modified Dijkstra Algorithms was studied. According to the results, the bicycle routes for commuting to school should be selected by the shortest time rather than the shortest distances to the destination, because it required reach the destination faster. Therefore when selecting the routes, it must be based on the shortest time considering waiting time due to crosswalks or crossroads and speed variations due to slopes.

Signboard Replacement in Video clip (비디오 클립에서의 간판영역 교체 기법)

  • Kim, Joohyeon;Park, Jong-Il
    • Journal of Broadcast Engineering
    • /
    • v.22 no.3
    • /
    • pp.339-349
    • /
    • 2017
  • In this paper, we propose a technique for smoothly replacing a signboard image in a video clip with another signboard image and an application for performing it. In order to replace the signboard area in the image, it must be tracked and the shape of the signboard changed. Also, when an obstruction occurs due to a front object, the obscured area is extracted so that only the signboard area can be replaced, and color correction is performed for natural synthesis. The proposed application receives the information required by the algorithm from the user and explains the required functions, thereby disclosing the entire process in which the algorithm is actually implemented and tested. This can be used for a variety of media, and can be used as a means to remove the indirect advertisement that is often seen, and it can also be used as a new advertisement model in which another advertisement image is inserted into the image to be advertised.

Scalable Cluster Overlay Source Routing Protocol (확장성을 갖는 클러스터 기반의 라우팅 프로토콜)

  • Jang, Kwang-Soo;Yang, Hyo-Sik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.3
    • /
    • pp.83-89
    • /
    • 2010
  • Scalable routing is one of the key challenges in designing and operating large scale MANETs. Performance of routing protocols proposed so far is only guaranteed under various limitation, i.e., dependent of the number of nodes in the network or needs the location information of destination node. Due to the dependency to the number of nodes in the network, as the number of nodes increases the performance of previous routing protocols degrade dramatically. We propose Cluster Overlay Dynamic Source Routing (CODSR) protocol. We conduct performance analysis by means of computer simulation under various conditions - diameter scaling and density scaling. Developed algorithm outperforms the DSR algorithm, e.g., more than 90% improvement as for the normalized routing load. Operation of CODSR is very simple and we show that the message and time complexity of CODSR is independent of the number of nodes in the network which makes CODSR highly scalable.

Economic Ship Routing System by a Path Search Algorithm Based on an Evolutionary Strategy (진화전략 기반 경로탐색 알고리즘을 활용한 선박경제운항시스템)

  • Bang, Se-Hwan;Kwon, Yung-Keun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.9
    • /
    • pp.767-773
    • /
    • 2014
  • An economic ship routing means to sail a ship with a goal of minimizing the fuel consumption by utilizing weather forecast information, and there have been various systems which have been recently studied. For a successful economic ship routing system, it is needed to properly control an engine power or change a geographical path considering weather forecast. An optimal geographical path is difficult to be determined, though, because it is a minimal dynamic-cost path search problem where the actual fuel consumption is dynamically variable by the weather condition when the ship will pass the area. In this paper, we propose an geographical path-search algorithm based on evolutionary strategy to efficiently search a good quality solution out of tremendous candidate solutions. We tested our approach with the shortest path-based sailing method over seven testing routes and observed that the former reduced the estimated fuel consumption than the latter by 1.82% on average and the maximum 2.49% with little difference of estimated time of arrival. In particular, we observed that our method can find a path to avoid bad weather through a case analysis.

Extraction of Respiratory Rate by using FFT for Radial Artery Pulse Waves Acquisited by Clip-type Pulsimeter with a Hall Sensor (홀센서 집게형 맥진기 요골동맥파에 FFT를 적용한 호흡수 추출 연구)

  • Cho, Hyun-Sung;Lee, Sang-Suk
    • Journal of the Korean Magnetics Society
    • /
    • v.22 no.5
    • /
    • pp.178-182
    • /
    • 2012
  • This research suggested that the extraction of respiratory rate could be made possible by using frequency analysis in the data process for clip-type pulsimeter equipped with permanent magnet and Hall sensor. The pulse analysis included of cardiac motion information depending on variation of pulse waveforms is investigated by means of Fast Fourier Transformation (FFT). The peaks of FFT spectrums measured at 15, 20, 30, 40, and 50 tempos are coincided to each respiratory rate having 0.125 Hz, 0.16 Hz, 0.25 Hz, 0.33 Hz, and 0.41 Hz, respectively. The FFT spectrum using algorithm for the extraction of respiratory rate showed the best pulse waves measured during 300 s. Based upon these results, the clip-type pulsimeter could extract the effective respiratory rate reflecting physical effects.

Implementation of a FLEX Protocol Signal Processor for High Speed Paging System (고속 페이징 시스템을 위한 FLEX 프로토콜 신호처리기의 구현)

  • Gang, Min-Seop;Lee, Tae-Eung
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.1
    • /
    • pp.69-78
    • /
    • 2001
  • This paper presents the design and FPGA implementation of a FLEX PSP(Protocol Signal Processor) for the portable high speed paging system. In this approach, two algorithms are newly proposed for implementing the PSP which provides capabilities of the maximum 6,400bps at speed, high-channel throughput, real time error correction and an effective frame search function. One is an accurate symbol synchronization algorithm which is applied for synchronizing the interleaved 4-level bit symbols which are received at input stage of A/D converter, and the other is a modified fast decoding algorithm which is provided for realizing double error correction of (31,21)BCH signal. The PSP is composed of six functional modules, and each module is modelled in VHDL(VHSIC Hardware Description Language). Both functional simulation and logic synthesis have performed for the proposed PSP through the use of Synopsys$^{TM}$ tools on a Axil-320 Workstation, and where Altera 10K libraries are used for logic synthesis. From logic synthesis, we can see that the number of gates is about 2,631. For FPGA implementation, timing simulation is performed by using Altera MAX+ PLUS II, and its results will be also given. The PSP which is implemented in 6 FPGA devices on a PCB has been verified by means of Logic Analyzer.r.

  • PDF

Estimation of Genetic Parameters for Carcass Traits in Hanwoo Steer (거세한우의 도체형질에 대한 유전모수 추정)

  • Yoon, H.B.;Kim, S.D.;Na, S.H.;Chang, U.M.;Lee, H.K.;Jeon, G.J.;Lee, D.H.
    • Journal of Animal Science and Technology
    • /
    • v.44 no.4
    • /
    • pp.383-390
    • /
    • 2002
  • The data were consisted of 1,262 records for carcass traits observed at Hanwoo steers from 1998 to 2001 at Namwon and Deakwanryung branch of National Livestock Research Institute, Rural Development Administration. Pedigrees of young bulls were traced back to search for magnifying inbreeding. Genetic parameters for carcass traits with Gibbs sampling in a threshold animal model were compared to estimates with REML algorithm in linear model. As the results, most of bulls were not inbred and sire pedigree group was non-inbred population. However, most of the bulls fell in some relationship with each other. Heritability estimates as fully posterior means by Gibbs samplers in threshold model were higher than those by REML in linear model. Furthermore, these estimates in threshold model using GS showed higher estimates than estimates using tested young bulls in previous study and same model. Heritability estimate by GS for marbling score was 0.74 and genetic correlation estimate between marbling score and body weight at slaughter was –0.44. Further study for correlation of breeding values between REML algorithm in linear model and Gibbs sampling algorithm in threshold model was needed.