• Title/Summary/Keyword: piecewise algorithm

Search Result 127, Processing Time 0.026 seconds

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

Mesh Simplification Algorithm Using Differential Error Metric (미분 오차 척도를 이용한 메쉬 간략화 알고리즘)

  • 김수균;김선정;김창헌
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.288-296
    • /
    • 2004
  • This paper proposes a new mesh simplification algorithm using differential error metric. Many simplification algorithms make use of a distance error metric, but it is hard to measure an accurate geometric error for the high-curvature region even though it has a small distance error measured in distance error metric. This paper proposes a new differential error metric that results in unifying a distance metric and its first and second order differentials, which become tangent vector and curvature metric. Since discrete surfaces may be considered as piecewise linear approximation of unknown smooth surfaces, theses differentials can be estimated and we can construct new concept of differential error metric for discrete surfaces with them. For our simplification algorithm based on iterative edge collapses, this differential error metric can assign the new vertex position maintaining the geometry of an original appearance. In this paper, we clearly show that our simplified results have better quality and smaller geometry error than others.

Robust Control of Multi-Echelon Production-Distribution Systems with Limited Decision Policy (II)- Numerical Simulation-

  • Jeong, Sang-Hwa;Oh, Yong-Hun;Kim, Sang-Suk
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.4
    • /
    • pp.380-392
    • /
    • 2000
  • A typical production-distribution system consist of three main echelons representing the retailer, distributors, and a factory each with an on-site warehouse. The system is sufficiently general and realistic to represent many industrial situations. However, decision functions and parameters have been selected to apply particularly to the production and distribution of consumer durables. The flows included in the model are materials, orders, and those information flows needed to support the material and order-rate decisions. In this work, a realistic production-distribution system has been used as a basic model, which consists of three sectors: retailer, distributor, and factory. That system is a nonlinear 25th-order continuous system interconnected between the echelons. Using a modern control algorithm, a typical multi-echelon production-distribution system using a dynamic controller is numerically simulated in the nominal plant and in the perturbed plant when the piecewise constant manufacturing decision is limited by a factory manufacturing upper-limit due to capital equipment, manpower, and factory lotsize.

  • PDF

Assessment and Correction of the Spectral Quality for the Savart Polarization Interference Imaging Spectrometer

  • Zhongyi Han;Peng Gao;Jingjing Ai;Gongju Liu;Hanlin Xiao
    • Current Optics and Photonics
    • /
    • v.7 no.5
    • /
    • pp.518-528
    • /
    • 2023
  • As an effective means of remotely detecting the spectral information of the object, the spectral calibration for the Savart polarization interference imaging spectrometer (SPIIS) is a basis and prerequisite of information quantification, and its experimental calibration scheme is firstly proposed in this paper. In order to evaluate the accuracy of the spectral information acquisition, the linear interpolation, cubic spline interpolation, and piecewise cubic interpolation algorithms are adopted, and the precision of the quadratic polynomial fitting is the highest, whose fitting error is better than 5.8642 nm in the wavelength range of [500 nm, 820 nm]. Besides, the inversed value of the spectral resolution for the monochromatic light is greater than the theoretical value, and the deviation between them becomes larger with the wavelength increasing, which is mainly caused by the structural design of the SPIIS, together with the rationality of the spectral restoration algorithm and the selection of the maximum optical path difference (OPD). This work demonstrates that the SPIIS has achieved high performance assuring the feasibility of its practical use in various fields.

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 chord error conforming tool path B-spline fitting method for NC machining based on energy minimization and LSPIA

  • He, Shanshan;Ou, Daojiang;Yan, Changya;Lee, Chen-Han
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.4
    • /
    • pp.218-232
    • /
    • 2015
  • Piecewise linear (G01-based) tool paths generated by CAM systems lack $G_1$ and $G_2$ continuity. The discontinuity causes vibration and unnecessary hesitation during machining. To ensure efficient high-speed machining, a method to improve the continuity of the tool paths is required, such as B-spline fitting that approximates G01 paths with B-spline curves. Conventional B-spline fitting approaches cannot be directly used for tool path B-spline fitting, because they have shortages such as numerical instability, lack of chord error constraint, and lack of assurance of a usable result. Progressive and Iterative Approximation for Least Squares (LSPIA) is an efficient method for data fitting that solves the numerical instability problem. However, it does not consider chord errors and needs more work to ensure ironclad results for commercial applications. In this paper, we use LSPIA method incorporating Energy term (ELSPIA) to avoid the numerical instability, and lower chord errors by using stretching energy term. We implement several algorithm improvements, including (1) an improved technique for initial control point determination over Dominant Point Method, (2) an algorithm that updates foot point parameters as needed, (3) analysis of the degrees of freedom of control points to insert new control points only when needed, (4) chord error refinement using a similar ELSPIA method with the above enhancements. The proposed approach can generate a shape-preserving B-spline curve. Experiments with data analysis and machining tests are presented for verification of quality and efficiency. Comparisons with other known solutions are included to evaluate the worthiness of the proposed solution.

Gamut Mapping Based on Color Space Division for Enhancement of Lightness Contrast and Chrominance (휘도 대비와 채도 향상을 위한 색 공간 분할 색역 사상)

  • Cho, Yang-Ho;Kim, Yun-Tae;Lee, Cheol-Hee;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.5
    • /
    • pp.513-521
    • /
    • 2002
  • This paper proposes a gamut mapping algorithm based on color space division for cross media color reproduction. As each color device has a limited range of producible colors, reproduced colors on a destination device are different from those of the original device. In order to reduce the color difference, the proposed method divides the whole gamut into parabolic shapes based on intersecting lightness by the just noticeable difference (JND) and the original device gamut boundary. Dividing the gamut with parabolic shapes and piecewise mapping of each region not only considers gamut characteristics but also provides for mapping uniformity. Also the lightness variations are more sensitive to the human visual system and by using lightness JND it can restrict lightness mapping variations that are unperceivable to enhance lightness contrast and chrominance. As a result, the proposed algorithm is able to reproduce high quality images using low-cost color devices.

Optimization of Data Recovery using Non-Linear Equalizer in Cellular Mobile Channel (셀룰라 이동통신 채널에서 비선형 등화기를 이용한 최적의 데이터 복원)

  • Choi, Sang-Ho;Ho, Kwang-Chun;Kim, Yung-Kwon
    • Journal of IKEEE
    • /
    • v.5 no.1 s.8
    • /
    • pp.1-7
    • /
    • 2001
  • In this paper, we have investigated the CDMA(Code Division Multiple Access) Cellular System with non-linear equalizer in reverse link channel. In general, due to unknown characteristics of channel in the wireless communication, the distribution of the observables cannot be specified by a finite set of parameters; instead, we partitioned the m-dimensional sample space Into a finite number of disjointed regions by using quantiles and a vector quantizer based on training samples. The algorithm proposed is based on a piecewise approximation to regression function based on quantiles and conditional partition moments which are estimated by Robbins Monro Stochastic Approximation (RMSA) algorithm. The resulting equalizers and detectors are robust in the sense that they are insensitive to variations in noise distributions. The main idea is that the robust equalizers and robust partition detectors yield better performance in equiprobably partitioned subspace of observations than the conventional equalizer in unpartitioned observation space under any condition. And also, we apply this idea to the CDMA system and analyze the BER performance.

  • PDF

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.