• 제목/요약/키워드: Division algorithm

검색결과 3,057건 처리시간 0.036초

Application of the SCE-UA to Derive Zone Boundaries of a Zone Based Operation Rule for a Dam (저수지 수위 구간별 운영률의 구간 경계 도출을 위한 집합체 혼합진화 알고리즘의 적용)

  • Kang, Shinuk;Kang, Taeuk;Lee, Sangho
    • Journal of Korea Water Resources Association
    • /
    • 제47권10호
    • /
    • pp.921-934
    • /
    • 2014
  • The purpose of the study is to derive a long term reservoir operation method that is easy to understand and apply to practical use for dam operators. The zone based operation rule is a simple method to make operation decisions by criteria corresponding to storage zones. The reservoir storage levels dividing a reservoir, however, must be determined by some methods. We developed a reservoir operation model based on the zone based operation rule and the shuffled complex evolution algorithm (SCE-UA) was used to determine storage levels for zone division. The model was applied to Angat Dam in the Philippines that has trouble in water supply due to imbalance between supply and demand. We derived a zone based operation rule for Angat Dam and applied it to the reservoir simulation of Angat Dam using the historical inflow. The simulation results showed water supply deficit and power generation were improved by 34.5% and 21.2%, respectively, when compared with the historical records. The current study results may be used to derive a long term reservoir operation rule.

Control Method for Performance Improvement of BLDC Motor used for Propulsion of Electric Propulsion Ship (전기추진선박의 추진용으로 사용되는 브러시리스 직류전동기의 제 어방법에 따른 성능향상에 관한 연구)

  • Jeon, Hyeonmin;Hur, Jaejung;Yoon, Kyoungkuk
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • 제25권6호
    • /
    • pp.802-808
    • /
    • 2019
  • DC motors are used extensively on shipboard, including as the ship's winch operating motor, owing to their simple speed control and excellent output torque characteristics. Moreover, they were used as propulsion motors in the early days of electric propulsion ships. However, mechanical rectifiers, such as brushes, used in DC motors have certain disadvantages. Hence, brushless DC (BLDC) motors are increasingly being used instead. While the electrical characteristics of both types of motors are similar, BLDC motors employ electronic rectifying devices, which use semiconductor elements, instead of mechanical rectifying devices. The inverter system for driving conventional BLDC motors uses a two-phase excitation method so that the waveform of the back electromotive force becomes trapezoidal. This causes harmonics and torque ripple in the phase current switching period in which the winding wire through which the current flows is changed. Researchers have studied and presented various methods to reduce the harmonics and torque ripple. This study applies a cascaded H-bridge multilevel inverter, which implements a proportional-integral speed current controller algorithm in the driving circuit of the BLDC motor for electric propulsion ships using a power analysis program. The simulation results of the modeled BLDC motor show that the driving method of the proposed BLDC motor improves the voltage waveform of the input side of the motor and remarkably reduces the harmonics and torque ripple compared with the conventional driving method.

The viterbi decoder implementation with efficient structure for real-time Coded Orthogonal Frequency Division Multiplexing (실시간 COFDM시스템을 위한 효율적인 구조를 갖는 비터비 디코더 설계)

  • Hwang Jong-Hee;Lee Seung-Yerl;Kim Dong-Sun;Chung Duck-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • 제42권2호
    • /
    • pp.61-74
    • /
    • 2005
  • Digital Multimedia Broadcasting(DMB) is a reliable multi-service system for reception by mobile and portable receivers. DMB system allows interference-free reception under the conditions of multipath propagation and transmission errors using COFDM modulation scheme, simultaneously, needs powerful channel error's correction ability. Viterbi Decoder for DMB receiver uses punctured convolutional code and needs lots of computations for real-time operation. So, it is desired to design a high speed and low-power hardware scheme for Viterbi decoder. This paper proposes a combined add-compare-select(ACS) and path metric normalization(PMN) unit for computation power. The proposed PMN architecture reduces the problem of the critical path by applying fixed value for selection algorithm due to the comparison tree which has a weak point from structure with the high-speed operation. The proposed ACS uses the decomposition and the pre-computation technique for reducing the complicated degree of the adder, the comparator and multiplexer. According to a simulation result, reduction of area $3.78\%$, power consumption $12.22\%$, maximum gate delay $23.80\%$ occurred from punctured viterbi decoder for DMB system.

Analysis of Leaf Node Ranking Methods for Spatial Event Prediction (의사결정트리에서 공간사건 예측을 위한 리프노드 등급 결정 방법 분석)

  • Yeon, Young-Kwang
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • 제17권4호
    • /
    • pp.101-111
    • /
    • 2014
  • Spatial events are predictable using data mining classification algorithms. Decision trees have been used as one of representative classification algorithms. And they were normally used in the classification tasks that have label class values. However since using rule ranking methods, spatial prediction have been applied in the spatial prediction problems. This paper compared rule ranking methods for the spatial prediction application using a decision tree. For the comparison experiment, C4.5 decision tree algorithm, and rule ranking methods such as Laplace, M-estimate and m-branch were implemented. As a spatial prediction case study, landslide which is one of representative spatial event occurs in the natural environment was applied. Among the rule ranking methods, in the results of accuracy evaluation, m-branch showed the better accuracy than other methods. However in case of m-brach and M-estimate required additional time-consuming procedure for searching optimal parameter values. Thus according to the application areas, the methods can be selectively used. The spatial prediction using a decision tree can be used not only for spatial predictions, but also for causal analysis in the specific event occurrence location.

Contour Extraction Method using p-Snake with Prototype Energy (원형에너지가 추가된 p-Snake를 이용한 윤곽선 추출 기법)

  • Oh, Seung-Taek;Jun, Byung-Hwan
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • 제51권4호
    • /
    • pp.101-109
    • /
    • 2014
  • It is an essential element for the establishment of image processing related systems to find the exact contour from the image of an arbitrary object. In particular, if a vision system is established to inspect the products in the automated production process, it is very important to detect the contours for standardized shapes such lines and curves. In this paper, we propose a prototype adaptive dynamic contour model, p-Snake with improved contour extraction algorithms by adding the prototype energy. The proposed method is to find the initial contour by applying the existing Snake algorithm after Sobel operation is performed for prototype analysis. Next, the final contour of the object is detected by analyzing prototypes such as lines and circles, defining prototype energy and using it as an additional energy item in the existing Snake function on the basis of information on initial contour. We performed experiments on 340 images obtained by using an environment that duplicated the background of an industrial site. It was found that even if objects are not clearly distinguished from the background due to noise and lighting or the edges being insufficiently visible in the images, the contour can be extracted. In addition, in the case of similarity which is the measure representing how much it matches the prototype, the prototype similarity of contour extracted from the proposed p-ACM is superior to that of ACM by 9.85%.

Computational Optimization for RC Columns in Tall Buildings (초고층 철근콘크리트 기둥의 전산최적설계 프로세스)

  • Lee, Yunjae;Kim, Chee-Kyeong;Choi, Hyun-Chul
    • Journal of the Korea Concrete Institute
    • /
    • 제26권3호
    • /
    • pp.401-409
    • /
    • 2014
  • This research develops tools and strategies for optimizing RC column sections applied in tall buildings. Optimization parameters are concrete strength and section shape, the objective function for which is subject to several predefined constraints drawn from the original structural design. For this purpose, we developed new components for StrAuto, a parametric modeling and optimization tool for building structure. The components receive from external analysis solvers member strengths calculated from the original design model, and output optimized column sections satisfying the minimum cost. Using these components, optimized sections are firstly obtained for each predefined concrete strength applied to the whole floors in the project building. The obtained results for each concrete strength are comparatively examined to determine the fittest sections which will also result in the fittest vertical zoning for concrete strength. The main optimization scenario for this is to search for the vertical levels where the identical optimized sections coincide for the two different concrete strengths in concern, and select those levels for the boundaries where a concrete strength will be changed to another. The optimization process provided in this research is a product of an intensive development designed for a specific member in a specific project. Thus, the algorithm suggested takes on a microscopic and mathematical approach. However, the technique has a lot of potential that it can further be extensively developed and applied for future projects.

Compensation of OFDM Signal Degraded by Phase Noise and IQ Imbalance (위상 잡음과 직교 불균형이 있는 OFDM 수신 신호의 보상)

  • Ryu, Sang-Burm;Kim, Sang-Kyun;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • 제19권9호
    • /
    • pp.1028-1036
    • /
    • 2008
  • In the OFDM system, IQ imbalance problem happens at the RF front-end of transceiver, which degrades the BER(bit error rate) performance because it affects the constellation in the received signal. Also, phase noise is generated in the local oscillator of transceivers and it destroys the orthogonality between the subcarriers. Conventional PNS algorithm is effective for phase noise suppression, but it is not useful anymore when there are jointly IQ(In-phase and Quadrature) imbalance and phase noise. Therefore, in this paper, we analyze the effect of IQ imbalance and phase noise generated in the down-conversion of the receiver. Then, we estimate and compensate the IQ imbalance and phase noise at the same time. Compared with the conventional method that IQ imbalance after IFFT is estimated and compensated in front of FFT via the feedback, this proposed method extracts and compensates effect of IQ imbalance after FFT stage. In case IQ imbalance and phase noise exist at the same time, we can decrease complexity because it is needless to use elimination of IQ imbalance in time domain and training sequences and preambles. Also, this method shows that it reduces the ICI and CPE component using adaptive forgetting factor of MMSE after FFT.

A Study on the Development and Implementation of a Data-mining Based Prototype for Hospital Bill Claim Reduction System (데이터마이닝 기법을 활용한 의료보험 진료비청구 삭감분석시스템 개발 및 구현에 관한 연구)

  • Yoo, Sang-Jin;Park, Mun-Ro
    • Information Systems Review
    • /
    • 제7권1호
    • /
    • pp.275-295
    • /
    • 2005
  • Changes in business environment caused by globalization of the world economy and the beginning of the knowledge society forced hospitals to equip with tools for the enhanced competitiveness. In other words, hospitals must aim three targets such as acquisition of advanced medical skills and equipments, improvement of service level for patients, and achievement of superior managerial performance simultaneously. This study has been done to suggest a way to reduce the possibility of hospital bill claim reduction as an alternative for the achievement of superior managerial performance. If the reduction rate of hospital bill claim is high, it will put negative impact on the hospital's revenue stream and hospital's reliability. Thus, if they want to stay competitive, hospitals need to device ways to cut the reduction rate as much as possible. In this study, a prototype system has been developed and implemented to check the possibility to cut the reduction rate through deep analysis of causes of reduction. The prototype first developed utilizing data mining techniques and the relation rules algorithm. Then the prototype was tested its performance using the D hospital's live data.

Prediction model of osteoporosis using nutritional components based on association (연관성 규칙 기반 영양소를 이용한 골다공증 예측 모델)

  • Yoo, JungHun;Lee, Bum Ju
    • The Journal of the Convergence on Culture Technology
    • /
    • 제6권3호
    • /
    • pp.457-462
    • /
    • 2020
  • Osteoporosis is a disease that occurs mainly in the elderly and increases the risk of fractures due to structural deterioration of bone mass and tissues. The purpose of this study are to assess the relationship between nutritional components and osteoporosis and to evaluate models for predicting osteoporosis based on nutrient components. In experimental method, association was performed using binary logistic regression, and predictive models were generated using the naive Bayes algorithm and variable subset selection methods. The analysis results for single variables indicated that food intake and vitamin B2 showed the highest value of the area under the receiver operating characteristic curve (AUC) for predicting osteoporosis in men. In women, monounsaturated fatty acids showed the highest AUC value. In prediction model of female osteoporosis, the models generated by the correlation based feature subset and wrapper based variable subset methods showed an AUC value of 0.662. In men, the model by the full variable obtained an AUC of 0.626, and in other male models, the predictive performance was very low in sensitivity and 1-specificity. The results of these studies are expected to be used as the basic information for the treatment and prevention of osteoporosis.

Combined Image Retrieval System using Clustering and Condensation Method (클러스터링과 차원축약 기법을 통합한 영상 검색 시스템)

  • Lee Se-Han;Cho Jungwon;Choi Byung-Uk
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • 제43권1호
    • /
    • pp.53-66
    • /
    • 2006
  • This paper proposes the combined image retrieval system that gives the same relevance as exhaustive search method while its performance can be considerably improved. This system is combined with two different retrieval methods and each gives the same results that full exhaustive search method does. Both of them are two-stage method. One uses condensation of feature vectors, and the other uses binary-tree clustering. These two methods extract the candidate images that always include correct answers at the first stage, and then filter out the incorrect images at the second stage. Inasmuch as these methods use equal algorithm, they can get the same result as full exhaustive search. The first method condenses the dimension of feature vectors, and it uses these condensed feature vectors to compute similarity of query and images in database. It can be found that there is an optimal condensation ratio which minimizes the overall retrieval time. The optimal ratio is applied to first stage of this method. Binary-tree clustering method, searching with recursive 2-means clustering, classifies each cluster dynamically with the same radius. For preserving relevance, its range of query has to be compensated at first stage. After candidate clusters were selected, final results are retrieved by computing similarities again at second stage. The proposed method is combined with above two methods. Because they are not dependent on each other, combined retrieval system can make a remarkable progress in performance.