• Title/Summary/Keyword: Piecewise 알고리즘

Search Result 52, Processing Time 0.026 seconds

Optimum Operational Schedule for Cogeneration Systems using the Mixed Integer Programming (혼합정수계획법에 의한 열병합발전설비의 최적운용)

  • 차재상
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.16 no.5
    • /
    • pp.75-82
    • /
    • 2002
  • This paper propose a new mathematical modelling method about optimum operational schedule for cogeneration systems. Proposed algorithm solving the energy product cost function in this paper is very similar to the real model that is, proposed algorithm solve nonlinear type of real model using mixed integer programming based on the piecewise linear function while the conventional algorithms used before could not solve that kind of problems. The effectiveness of the proposed method is ascertained by the simulation results with varius case studies which are similar to real operation circumstances.

Design of Wheel Profile to Reduce Wear of Railway Wheel (곡선부에서 차륜 마모 저감을 위한 차륜답면 형상 설계)

  • Choi, Ha-Young;Lee, Dong-Hyong;Song, Chang-Yong;Lee, Jong-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.6
    • /
    • pp.607-612
    • /
    • 2012
  • The wear problem of wheel flange occurs at sharp curves of rail. This paper proposes a procedure for optimum design of a wheel profile wherein flange wear is reduced by improving an interaction between wheel and rail. Application of optimization method to design problem mainly depends on characteristics of design space. This paper compared local optimization method with global optimization according to sensitivity value of objective function for design variables to find out which optimization method is appropriable to minimize wear of wheel flange. Wheel profile is created by a piecewise cubic Hermite interpolating polynomial and dynamic performances are analyzed by a railway dynamic analysis program, VAMPIRE. From the optimization results, it is verified that the global optimization method such as genetic algorithm is more suitable to wheel profile optimization than the local optimization of SQP (Sequential Quadratic Programming) in case of considering the lack of empirical knowledge for initial design value.

A study on optimization of welding parameters and process monitoring using a vision sensor in pipe welding (파이프 용접에서 최적조건 도출 및 시각 센서를 이용한 비드 형상 모니터링)

  • Cho, Dae-Won;Na, Suck-Joo;Lee, Mok-Young
    • Proceedings of the KWS Conference
    • /
    • 2009.11a
    • /
    • pp.10-10
    • /
    • 2009
  • 파이프 용접은 중력의 영향으로 인하여 위치에 따라 같은 용접변수라도 비드 형상이 매우 달라 지게 된다. 또한 지금까지 많은 용접 기술자들이 위험하고 까다로운 환경에서 수작업으로 용접을 실행하였다. 따라서 이러한 이유로 용접 자동화 공정이 반드시 필요하게 된다. 본 연구에서는 FCAW를 사용하여 파이프 모재 대신 필릿 평판을 아래보기, 위보기 자세를 포함하여 9개 자세에서 실행하였다. 용접 자세를 비롯한 용접 변수와 비드 형상 변수간의 관계를 비선형 회귀 분석과 구간적 3차 에르미트 보간법을 이용하여 주어진 용접 변수에서의 비드 단면의 형상을 예측하고, 비드의 결함 유무를 파악하였다. 이러한 방법을 통하여 자세에 따라서 용접 결함이 없는 용접 변수를 구할 수 있었다. 시각센서를 이용하여 용접 후 비드 형상에 대해 모니터링을 실시하였다. 모니터링의 알고리즘은 영상획득, 이진화, 세선화, 적응형 미디언 필터링, 적응형 허프 변환, 용접 결함 검출의 순서로 구성되어 있으며, 본 연구에서는 보다 빠른 영상처리를 위하여 적응형 미디언 필터링을 제시하였다. 모니터링을 통하여 2차원 비드 단면뿐만 아니라, 디루니 삼각법을 적용하여 3차원으로 비드 표면을 표현할 수 있다. 보간법을 사용하여 얻은 비드 형상과 시각 센서를 통하여 얻은 비드 형상간의 비교를 통하여 본 연구의 적합성 여부를 확인하였다.

  • PDF

Aerial Triangulation with 3D Linear Features and Arc-Length Parameterization

  • Lee, Won-Hee
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.3
    • /
    • pp.115-120
    • /
    • 2009
  • Point-based methods with experienced human operators are processed well in traditional photogrammetric activities but not the autonomous environment of digital photogrammetry. To develop more robust and accurate techniques, higher level objects of straight linear features accommodating element other than points are adopted instead of points in aerial triangulation. Even though recent advanced algorithms provide accurate and reliable linear feature extraction, extracting linear features is more difficult than extracting a discrete set of points which can consist of any form of curves. Control points which are the initial input data and break points which are end points of piecewise curves are easily obtained with manual digitizing, edge operators or interest operators. Employing high level features increase the feasibility of geometric information and provide the analytical and suitable solution for the advanced computer technology.

  • PDF

Optimum Design of Reinforced Concrete Outrigger Wall Opening Using Piecewise Linear Interpolation (구간선형보간법을 이용한 철근콘크리트 아웃리거 벽체 개구부의 최적설계)

  • Lee, Hye-Lym;Kim, Han-Soo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.33 no.4
    • /
    • pp.217-224
    • /
    • 2020
  • In this study, a framework for optimizing the opening in an outrigger wall is proposed. To solve a constrained bounded optimization problem, an in-house finite element program and SQP algorithm in Python SciPy library are utilized. The openings of the outrigger wall are located according to the strut-tie behavior of the outrigger wall deep beam. A linear interpolation method is used to obtain differentiable continuous functions required for optimization, whereas a database is used for the efficiency of the optimization program. By comparing the result of the two-variable optimization through the moving path of the search algorithm, it is confirmed that the algorithm efficiently determines the optimized result. When the size of each opening is set to individual variables rather than the same width of all openings, the value of the objective function is minimized to obtain better optimization results. It was confirmed that the optimization time can be effectively reduced when using the database in the optimization process.

Texture Analysis Algorithm and its Application to Leather Automatic Classification Inspection System (텍스처 분석 알고리즘과 피혁 자동 선별 시스템에의 응용)

  • 김명재;이명수;권장우;김광섭;길경석
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.363-366
    • /
    • 2001
  • The present process of grading leather quality by the rare eyes is not reliable. Because inconsistency of grading due to eyes strain for long time can cause incorrect result of grading. Therefore it is necessary to automate the process of grading quality of leather based on objective standard for it. In this paper, leather automatic classification system consists of the process obtaining the information of leather and the process grading the quality of leather from the information. Leather is graded by its information such as texture density, types and distribution of defects. This paper proposes the algorithm which sorts out leather information like texture density and defects from the gray-level images obtained by digital camera. The density information is sorted out by the distribution value of Fourier spectrum which comes out after original image is converted to the image in frequency domain. And the defect information is obtained by the statistics of pixels which is relevant to Window using searching Window after sort out boundary lines from preprocessed images. The information for entire leather is used as standard of grading leather quality, and the proposed algorithm is practically applied to machine vision system.

  • PDF

Two-Stage Evolutionary Algorithm for Path-Controllable Virtual Creatures (경로 제어가 가능한 가상생명체를 위한 2단계 진화 알고리즘)

  • Shim Yoon-Sik;Kim Chang-Hun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.682-691
    • /
    • 2005
  • We present a two-step evolution system that produces controllable virtual creatures in physically simulated 3D environment. Previous evolutionary methods for virtual creatures did not allow any user intervention during evolution process, because they generated a creature's shape, locomotion, and high-level behaviors such as target-following and obstacle avoidance simultaneously by one-time evolution process. In this work, we divide a single system into manageable two sub-systems, and this more likely allowsuser interaction. In the first stage, a body structure and low-level motor controllers of a creature for straight movement are generated by an evolutionary algorithm. Next, a high-level control to follow a given path is achieved by a neural network. The connection weights of the neural network are optimized by a genetic algorithm. The evolved controller could follow any given path fairly well. Moreover, users can choose or abort creatures according to their taste before the entire evolution process is finished. This paper also presents a new sinusoidal controller and a simplified hydrodynamics model for a capped-cylinder, which is the basic body primitive of a creature.

A Study on the Air Pollution Monitoring Network Algorithm Using Deep Learning (심층신경망 모델을 이용한 대기오염망 자료확정 알고리즘 연구)

  • Lee, Seon-Woo;Yang, Ho-Jun;Lee, Mun-Hyung;Choi, Jung-Moo;Yun, Se-Hwan;Kwon, Jang-Woo;Park, Ji-Hoon;Jung, Dong-Hee;Shin, Hye-Jung
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.11
    • /
    • pp.57-65
    • /
    • 2021
  • We propose a novel method to detect abnormal data of specific symptoms using deep learning in air pollution measurement system. Existing methods generally detect abnomal data by classifying data showing unusual patterns different from the existing time series data. However, these approaches have limitations in detecting specific symptoms. In this paper, we use DeepLab V3+ model mainly used for foreground segmentation of images, whose structure has been changed to handle one-dimensional data. Instead of images, the model receives time-series data from multiple sensors and can detect data showing specific symptoms. In addition, we improve model's performance by reducing the complexity of noisy form time series data by using 'piecewise aggregation approximation'. Through the experimental results, it can be confirmed that anomaly data detection can be performed successfully.

Automatic Liver Segmentation of a Contrast Enhanced CT Image Using a Partial Histogram Threshold Algorithm (부분 히스토그램 문턱치 알고리즘을 사용한 조영증강 CT영상의 자동 간 분할)

  • Kyung-Sik Seo;Seung-Jin Park;Jong An Park
    • Journal of Biomedical Engineering Research
    • /
    • v.25 no.3
    • /
    • pp.189-194
    • /
    • 2004
  • Pixel values of contrast enhanced computed tomography (CE-CT) images are randomly changed. Also, the middle liver part has a problem to segregate the liver structure because of similar gray-level values of a pancreas in the abdomen. In this paper, an automatic liver segmentation method using a partial histogram threshold (PHT) algorithm is proposed for overcoming randomness of CE-CT images and removing the pancreas. After histogram transformation, adaptive multi-modal threshold is used to find the range of gray-level values of the liver structure. Also, the PHT algorithm is performed for removing the pancreas. Then, morphological filtering is processed for removing of unnecessary objects and smoothing of the boundary. Four CE-CT slices of eight patients were selected to evaluate the proposed method. As the average of normalized average area of the automatic segmented method II (ASM II) using the PHT and manual segmented method (MSM) are 0.1671 and 0.1711, these two method shows very small differences. Also, the average area error rate between the ASM II and MSM is 6.8339 %. From the results of experiments, the proposed method has similar performance as the MSM by medical Doctor.

Performance Analysis on Various Design Issues of Quasi-Cyclic Low Density Parity Check Decoder (Quasi-Cyclic Low Density Panty Check 복호기의 다양한 설계 관점에 대한 성능분석)

  • Chung, Su-Kyung;Park, Tae-Geun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.11
    • /
    • pp.92-100
    • /
    • 2009
  • In this paper, we analyze the hardware architecture of Low Density Parity Check (LDPC) decoder using Log Likelihood Ration-Belief Propagation (LLR-BP) decoding algorithm. Various design issues that affect the decoding performance and the hardware complexity are discussed and the tradeoffs between the hardware complexity and the performance are analyzed. The message data for passing error probability is quantized to 7 bits and among them the fractional part is 4 bits. To maintain the decoding performance, the integer and fractional parts for the intrinsic information is 2 bits and 4 bits respectively. We discuss the alternate implementation of $\Psi$(x) function using piecewise linear approximation. Also, we improve the hardware complexity and the decoding time by applying overlapped scheduling.