• Title/Summary/Keyword: min-max 알고리즘

Search Result 143, Processing Time 0.028 seconds

Development of fault diagnostic system for mass unbalance and aerodynamic asymmetry of wind turbine system by using GH-Bladed (GH-Bladed를 이용한 풍력발전기의 질량 불평형 및 공력 비대칭 고장진단 시스템 개발)

  • Kim, Se-Yoon;Kim, Sung-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.1
    • /
    • pp.96-101
    • /
    • 2014
  • Wind power is the fastest growing renewable energy source in the world and it is expected to remain so for some times. Recently, there is a constant need for the reduction of Operational and Maintenance(O&M) costs of Wind Energy Conversion Systems(WECS). The most efficient way of reducing O&M cost would be to utilize CMS(Condition Monitoring System) of WECS. CMS allows for early detection of the deterioration of the wind generator's health, facilitating a proactive action, minimizing downtime, and finally maximizing productivity. There are two types of faults such as mass unbalance and aerodynamic asymmetry which are related to wind turbine's rotor faults. Generally, these faults tend to generate various vibrations. Therefore, in this work a simple fault detection algorithm based on spectrums of vibration signals and simple max-min decision logic is proposed. Furthermore, in order to verify its feasibility, several simulation studies are carried out by using GH-bladed software.

The Development of a Precision BLDC Servo Position Controller for the Composite Smoke Bomb Rotational Driving System (복합연막탄 선회구동장치를 위한 정밀 BLDC 서보 위치 제어기 개발)

  • Koo, Bon-Min;Park, Moo-Yurl;Choi, Jung-Keyung;Choi, Sung-Jin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.951-954
    • /
    • 2005
  • This paper presents a study on the accuracy position Controller design for the Composite Smoke Bomb Rotational driving system using a BLDC servo motor. Function of Smoke Bomb is blind in the enermy's sight so that need to high response. The BLDC servo motor controller was designed with DSP(TMS320VC33), IGBT(Insulated Gate Bipolar. Transistor), IGBT gate driver and CPLD(EPM7128). This paper implements those control with vector control and MIN-MAX PWM. Vector control requires information about rotor positions, a resolver should be used to achieve that. The main controller is implemented with a TMS320VC33 high performance floating-point DSP(Digital Signal Process) and PWM Generator is embodied using EPM7128.

  • PDF

Bin Packing Algorithm for Equitable Partitioning Problem with Skill Levels (기량수준 동등분할 문제의 상자 채우기 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.2
    • /
    • pp.209-214
    • /
    • 2020
  • The equitable partitioning problem(EPP) is classified as [0/1] binary skill existence or nonexistence and integer skill levels such as [1,2,3,4,5]. There is well-known a polynomial-time optimal solution finding algorithm for binary skill EPP. On the other hand, tabu search a kind of metaheuristic has apply to integer skill level EPP is due to unknown polynomial-time algorithm for it and this problem is NP-hard. This paper suggests heuristic greedy algorithm with polynomial-time to find the optimal solution for integer skill level EPP. This algorithm descending sorts of skill level frequency for each field and decides the lower bound(LB) that more than the number of group, packing for each group bins first, than the students with less than LB allocates to each bin additionally. As a result of experimental data, this algorithm shows performance improvement than the result of tabu search.

Directional Feature Extraction of Handwritten Numerals using Local min/max Operations (Local min/max 연산을 이용한 필기체 숫자의 방향특징 추출)

  • Jung, Soon-Won;Park, Joong-Jo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.10 no.1
    • /
    • pp.7-12
    • /
    • 2009
  • In this paper, we propose a directional feature extraction method for off-line handwritten numerals by using the morphological operations. Direction features are obtained from four directional line images, each of which contains horizontal, vertical, right-diagonal and left-diagonal lines in entire numeral lines. Conventional method for extracting directional features uses Kirsch masks which generate edge-shaped double line images for each direction, whereas our method uses directional erosion operations and generate single line images for each direction. To apply these directional erosion operations to the numeral image, preprocessing steps such as thinning and dilation are required, but resultant directional lines are more similar to numeral lines themselves. Our four [$4{\times}4$] directional features of a numeral are obtained from four directional line images through a zoning method. For obtaining the higher recognition rates of the handwrittern numerals, we use the multiple feature which is comprised of our proposed feature and the conventional features of a kirsch directional feature and a concavity feature. For recognition test with given features, we use a multi-layer perceptron neural network classifier which is trained with the back propagation algorithm. Through the experiments with the CENPARMI numeral database of Concordia University, we have achieved a recognition rate of 98.35%.

  • PDF

Parallelization of Cell Contour Line Extraction Algorithm (세포 외곽선 추출 알고리즘의 병렬화)

  • Lee, Ho Seok;Yu, Suk Hyun;Kwon, Hee Yong
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.10
    • /
    • pp.1180-1188
    • /
    • 2015
  • In this paper, a parallel cell contour line extraction algorithm using CUDA, which has no inner contour lines, is proposed. The contour of a cell is very important in a cell image analysis. It could be obtained by a conventional serial contour tracing algorithm or parallel morphology operation. However, the cell image has various damages in acquisition or dyeing process. They could be turn into several inner contours, which make a cell image analysis difficult. The proposed algorithm introduces a min-max coordinates table into each CUDA thread block, and removes the inner contour in parallel. It is 4.1 to 7.6 times faster than a conventional serial contour tracing algorithm.

A VHDL Design and Simulation of Accurate and Cost-Effective Fuzzy Logic Controller (고정밀 저비용 퍼지 제어기의 VHDL 설계 및 시뮬레이션)

  • 조인현;김대진
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.11a
    • /
    • pp.87-92
    • /
    • 1997
  • 본 논문은 저비용이면서 정확한 제어를 수행하는 새로운 퍼지 제어기의 VHDL 설계 및 시뮬레이션을 다룬다. 제안한 퍼지 제어기 (Fuzzy Logic Controller : FLC)의 정확한 비퍼지화 연산시 소속값뿐 아니라 소속 함수의 폭을 고려함으로서 ?어진다. 제안한 퍼지 제어기 저비용성은 기존의 FLC를 다음과 같이 개조함으로서 이루어진다. 먼저, MAX-MIN 추론이 레지스터 파일의 형태로 쉽게 구현 가능한 read-modify-write 연산에 의해 대치된다. 두 번째, COG 비퍼지화기에서 요구하는 제산 연산을 모멘트 균형점의 탐색에 의해 피할 수 있다. 제안한 COG 퍼지화기는 곱셈기가 부가적으로 요구되며 모멘트 균형점의 탐색 시간이 오래 걸리는 단점이 있다. 부가적 곱셈기 요구에 의한 하드웨어 복잡도 증가 문제는 곱셈기를 확률론적 AND 연산에 의해 해결할 수 있고, 오랜 탐색 시간 문제는 coarse-to fine 탐색 알고리즘에 의해 크게 경감될 수 있다. 제안한 퍼지 제어기의 각 모듈은 VHDL에 의해 구조적 수준 및 행위적 수준에서 기술되고, 이들이 제대로 동작하는지 여부를 SYNOPSYS사의 VHDL 시뮬레이션 상에서 트럭 후진 주차 문제에 적용하여 검증하였다.

  • PDF

New Scheduling Algorithm for Fairness Criteria of ATM ABR (ATM ABR의 공평성들을 위한 새로운 스케쥴링 알고리즘)

  • 오미진;강정림;정경택;정동수
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.81-84
    • /
    • 2002
  • The WRR scheduling algorithm is widely used in ATM networks due to its simplicity and the low cost of hardware implementation. It guarantees minimum cell rate according to the weight of each queue. The fairness is a important factor for ABR service. That is, Scheduling algorithm allocates network resources fairly to each VC. In this paper, we propose a scheduling algorithm for satisfying the two fairness criteria, MCR plus equal share and Maximum of MCR or Max-Min share, among the six criteria defined by ATM Forum TM 4.1 specification. The WRR, Nabeshima et al, and the proposed scheduling algorithms are compared with respect to fairness and convergence time throughout experimental simulation.

  • PDF

A Study on a New Auto-Focusing Algorthem for Digital Cameras (디지털 카메라를 위한 새로운 자동초점조절 알고리즘의 연구)

  • Shin, Seung-Hyun;Park, Jung-Ho;Kim, Kun-Sop;Cho, Il-Jun;Kim, Sung-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.9
    • /
    • pp.447-453
    • /
    • 2001
  • In this paper, a new auto-focusing algorithm for digital cameras is proposed. One of the primary concerns of digital image processing is to increase image quality, and the most important factor for degrading the images is the blurring effect due to inexact focusing. The blurring effect occurs when the focusing lens is located on an unsuitable position. Therefore, focusing on an object should be proceeded before acquiring images. The proposed auto-focusing algorithm is MMDT(min-max difference threshold), and the performance of the proposed algorithm is evaluated by the use of the focus curve. It is shown that the proposed algorithm is superior to other previous auto-focusing algorithms in both the focus shape and computation time aspects. Especially, the improvement of the focus curve shape in both monotonousness and slope indicates that focusing can be done rapidly in comparison with other previous proposed algorithms.

  • PDF

A Heuristic Algorithm of Berth Assignment Planning in a Container Terminal (발견적 알고리즘에 의한 컨테이너 터미널의 선석배정에 관한 연구)

  • Lee, H.G.;Lee, C.Y.
    • Journal of Korean Port Research
    • /
    • v.9 no.2
    • /
    • pp.1-8
    • /
    • 1995
  • Generally, berth assignment problem has conflicting factors according to the interested parties. In the view of shipping company, it is desirable that berth assignment is made according to the order of arrival. But in the view of port operator, it is better to be assigned regardless the order of arrival to promote the efficiency of berth operation. Thus, it is necessary to establish berth assignment planning which reflects both of interests in a practical situation. This paper aims to develop a reasonable berth assignment algorithm in a container terminal by considering the prescribed factors, and suggests three types of models minimizing the objective functions such as total port staying time, total mooring time and total maximum mooring time by using MPS concept. These models are formulated by 0-1 integer programming and min-max type function, but as the number of variables increases, an optimal solution cannot be achieved easily within a desired computational time. Thus, to tackle this problem this paper proposes a heuristic algorithm, and also the heuristic algorithm proposed in this paper is verified through the several examples.

  • PDF

ε-AMDA Algorithm and Its Application to Decision Making (ε-AMDA 알고리즘과 의사 결정에의 응용)

  • Choi, Dae-Young
    • The KIPS Transactions:PartB
    • /
    • v.16B no.4
    • /
    • pp.327-331
    • /
    • 2009
  • In fuzzy logic, aggregating uncertainties is generally achieved by means of operators such as t-norms and t-conorms. However, existing aggregation operators have some disadvantages as follows : First, they are situation-independent. Thus, they may not be properly applied to dynamic aggregation process. Second, they do not give an intuitional sense to decision making process. To solve these problems, we propose a new $\varepsilon$-AMDA (Aggregation based on the fuzzy Multidimensional Decision Analysis) algorithm to reflect degrees of strength for option i (i = 1, 2, ..., n) in the decision making process. The $\varepsilon$-AMDA algorithm makes adaptive aggregation results between min (the most weakness for an option) and max (the most strength for an option) according to the values of the parameter representing degrees of strength for an option. In this respect, it may be applied to dynamic aggregation process. In addition, it provides a mechanism of the fuzzy multidimensional decision analysis for decision making, and gives an intuitional sense to decision making process. Thus, the proposed method aids the decision maker to get a suitable decision according to the degrees of strength for options (or alternatives).