• Title/Summary/Keyword: SIMPLE알고리듬

Search Result 195, Processing Time 0.028 seconds

A New Interior-Filling Algorithm Based on Binary Boundary Coding (이진 경계 코드를 이용한 새로운 영역채움 알고리듬)

  • 심재창;조석제;하영호
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.11
    • /
    • pp.1867-1871
    • /
    • 1989
  • One of the most common problems in pattern recognition and image processing is filling the interior of a region when its contour is given. The existing algorithms of the filling are parity check technique, seeding technique, and technique based on chain coding the boundaries. In this paper, a very simple but effective technique for filling the interior of bounded region is proposed. This algorithm is based on the information of binary-coded boundary direction and covers some of the drawbacks reported in the earlier relevant works.

  • PDF

Optimum Design of journal Bearing by the Enhanced Artificial Life Optimization Algorithm (인공생명 알고리듬을 이용한 저널 베어링의 최적설계)

  • 송진대;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.400-403
    • /
    • 2004
  • This paper presents an optimum design of journal bearings using a hybrid method to find the solutions of optimization problem. The present hybrid algorithm, namely Enhanced Artificial Life Algorithm(EALA), is a synthesis of an artificial life algorithm(ALA) and the random tabu search(R-tabu) method. EALA is applied to the optimum design of journal bearings supporting simple rotor. The applicability of EALA to optimum design of rotor-bearing system is exemplified through this study.

  • PDF

Application of Genetic Algorithms to a Job Scheduling Problem (작업 일정계획문제 해결을 위한 유전알고리듬의 응용)

  • ;;Lee, Chae Y.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.3
    • /
    • pp.1-12
    • /
    • 1992
  • Parallel Genetic Algorithms (GAs) are developed to solve a single machine n-job scheduling problem which is to minimize the sum of absolute deviations of completion times from a common due date. (0, 1) binary scheme is employed to represent the n-job schedule. Two selection methods, best individual selection and simple selection are examined. The effect of crossover operator, due date adjustment mutation and due date adjustment reordering are discussed. The performance of the parallel genetic algorithm is illustrated with some example problems.

  • PDF

New EM algorithm for Principal Component Analysis (주성분 분석을 위한 새로운 EM 알고리듬)

  • 안종훈;오종훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.529-531
    • /
    • 2001
  • We present an expectation-maximization algorithm for principal component analysis via orthogonalization. The algorithm finds actual principal components, whereas previously proposed EM algorithms can only find principal subspace. New algorithm is simple and more efficient thant probabilistic PCA specially in noiseless cases. Conventional PCA needs computation of inverse of the covariance matrices, which makes the algorithm prohibitively expensive when the dimensions of data space is large. This EM algorithm is very powerful for high dimensional data when only a few principal components are needed.

  • PDF

Dynamic analysis of structures using linearized alogrithm for material nonlinearity (선형화 알고리듬을 이용한 재료적 비선형 구조물의 동적해석)

  • 심재수;임선묵
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1993.04a
    • /
    • pp.53-60
    • /
    • 1993
  • Nonlinear equation of motion due to material nonlinearity of structure is transformed to linear equation of motion by treating the nonlinear elastic force term as an applied force. The solution in a time step is carried out by iterative linear dynamic analysis. The present simple algorithm is varidated by several examples .The results show that this algorithm is and efficient.

  • PDF

Face Detction Using Face Geometry (얼굴 기하에 기반한 얼굴 검출 알고리듬)

  • 류세진;은승엽
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.49-52
    • /
    • 2002
  • This paper presents a fast algorithm for face detection from color images on internet. We use Mahalanobis distance between standard skin color and actual pixel color on IQ color space to segment skin color regions. The skin color regions are the candidate face region. Further, the locations of eyes and mouth regions are found by computing average pixel values on horizontal and vertical pixel lines. The geometry of mouth and eye locations is compared to the standard face geometry to eliminate false face regions. Our Method is simple and fast so that it can be applied to face search engine for internet.

  • PDF

축류회전차 익말단 틈새유동에 대한 수치해석

  • No, Su-Hyeok;Jo, Gang-Rae
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.22 no.3
    • /
    • pp.336-345
    • /
    • 1998
  • The substantial loss behind axial flow rotor was generated by wake, various vortices in the hub region and the leakage vortex in the tip region. Particularly, the leakage vortex formed near blade tip was one of the main causes of the reduction of performance, the generation of noise and the aerodynamic vibration in rotor downstream. In this study, the three-dimensional flowfields in an axial flow rotor for various tip clearances were calculated, and the numerical results were compared with the experimental ones. The numerical technique was based on SIMPLE algorithm using standard k-.epsilon. model (WFM). Through calculations, the effects of the tip clearance on the overall performance of rotor and the loss distributions, and the increase in the displacement, momentum, and blade-force-deficit thickness of the casing wall boundary layer were investigated. The mass-averaged flow variables behind rotor agreed well with the experimental results. The presence of the tip leakage vortex behind rotor was described well. Although the loci of leakage vortex by calculation showed some differences compared with the experimental results, its behavior for various tip clearances was clarified by examining the loci of vortex center.

A Study on Smart Peak Power Control System (스마트 최대 전력 관리 시스템 알고리듬 연구)

  • Lee, Woo cheol
    • Proceedings of the KIPE Conference
    • /
    • 2013.11a
    • /
    • pp.227-228
    • /
    • 2013
  • The paper is related to smart maximum power system based on program logic. Especially, this system compares the total demand power with the target power by using the signal from the digital kilo watt meter. Based on the power information by the maximum power control equipment the consumed future power is anticipated. In addition, through consumed future power the controllable target power is set, and it applies on the maximum power control equipment. User or manager would control the load efficiently through the simple programming which could control load based on the control sequence and relay. So this system could control load more efficient and stable. Also the conventional load control circuit is not needed. Therefore, it is possible to improve the simple system configuration, which is resulted in cost effective and time saving. So this system is anticipated on time and coast.

  • PDF

Development of an Application Framework for Simple Evolutionary Algorithms (단순진화 알고리듬을 위한 애플리케이션 프레임워크 개발)

  • Lee, Soo-Yeon;Chung, Ho-Yeon;Seo, Kwang-Un;Kim, Yeo-Keun
    • IE interfaces
    • /
    • v.12 no.4
    • /
    • pp.540-550
    • /
    • 1999
  • In evolutionary algorithm, there exist various models for the evolution of the population with respect to schemes and strategies for reproduction. In the application of the algorithm to a specific problem, one model suitable to the problem is to be properly chosen and a program expert or a software is needed to help implement and test a designed algorithm. In this study, the software for simple evolutionary algorithms(SEA) with one population is developed. The software is designed as an application framework type, so that it may be friendly, allow users to add some program, and operate under the environment of Windows. For this, hierarchical classes for components of SEA are first designed by means of an object-oriented approach and then a library for SEA is built by them. With the library, developed is an application framework that can generate a frame code for an application program. The software proposed here can be used as a generalized tool for solving problems in a wide range of domains.

  • PDF

The Effects of Thermosolutal Convection on Macrosegregation during Alloy Solidification (합금응고과정에서 이중확산대류가 거시편석에 미치는 영향)

  • Lee, Gyun-Ho;Mok, Jin-Ho;Lee, Jin-Ho
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.25 no.10
    • /
    • pp.1337-1345
    • /
    • 2001
  • Numerical investigation is made to study the effects of thermosolutal convection on the formation of macrosegregation in a Pb-Sn alloy solidification process in a two dimensional confined rectangluar mold. The basic equations are sovled using the Contrinum Model theory with the SIMPE algorithm during the solidification process. In addition, to track the liquid-solid interface with time variations, the moving boundary condition was adopted and moving irregular interface shapes were treated with the time-dependent, boundary-fitted coordinate system. As the temperature reduces from the liquidus to the solidus, the liquid concentration of Sn, the lighter constituent, increases. Then the buoyancy-driven flow due to temperature and liquid composition gradients occurs in the mushy region and forms the complicated macrosegregation maps. belated to this phenomena, effects on the macrosegregation formation depending on the cooling condition and gravity values are examined.