• Title/Summary/Keyword: 근사 알고리즘

Search Result 779, Processing Time 0.029 seconds

(Visualization Tool of searching process of Particle Swarm Optimization) (PSO(Particle Swarm Optinization)탐색과정의 가시화 툴)

  • 유명련;김현철
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.4
    • /
    • pp.35-41
    • /
    • 2002
  • To solve the large scale optimization problem approximately, various approaches have been introduced. They are mainly based on recent research advancement of simulations for evolutions, flocking, annealing, and interactions among organisms on artificial environments. The typical ones are simulated annealing(SA), artificial neural network(ANN), genetic algorithms(GA), tabu search(TS), etc. Recently the particle swarm optimization(PSO) has been introduced. The PSO simulates the process of birds flocking or fish schooling for food, as with the information of each agent Is share by other agents. The PSO technique has been applied to various optimization problems of which variables are continuous. However, there are seldom trials for visualization of searching process. This paper proposes a new visualization tool for searching process particle swarm optimization(PSO) algorithm. The proposed tool is effective for understanding the searching process of PSO method and educational for students.

  • PDF

New N-dimensional Basis Functions for Modeling Surface Reflectance (표면반사율 모델링을 위한 새로운 N차원 기저함수)

  • Kwon, Oh-Seol
    • Journal of Broadcast Engineering
    • /
    • v.17 no.1
    • /
    • pp.195-198
    • /
    • 2012
  • The N basis functions are typically chosen so that Surface reflectance functions(SRFs) and spectral power distributions (SPDs) can be accurately reconstructed from their N-dimensional vector codes. Typical rendering applications assume that the resulting mapping is an isomorphism where vector operations of addition, scalar multiplication, component-wise multiplication on the N-vectors can be used to model physical operations such as superposition of lights, light-surface interactions and inter-reflection. The vector operations do not mirror the physical. However, if the choice of basis functions is restricted to characteristic functions then the resulting map between SPDs/SRFs and N-vectors is anisomorphism that preserves the physical operations needed in rendering. This paper will show how to select optimal characteristic function bases of any dimension N (number of basis functions) and also evaluate how accurately a large set of Munsell color chips can approximated as basis functions of dimension N.

An Improved Split Algorithm for Indexing of Moving Object Trajectories (이동 객체 궤적의 색인을 위한 개선된 분할 알고리즘)

  • Jeon, Hyun-Jun;Park, Ju-Hyun;Park, Hee-Suk;Cho, Woo-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.16D no.2
    • /
    • pp.161-168
    • /
    • 2009
  • Recently, use of various position base servicesthat collect position information for moving object and utilize in real life is increasing by the development of wireless network technology. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. This paper addresses an improved trajectory split algorithm for the purpose of efficiently supporting spatio-temporal range queries using index structures that use Minimum Bounding Rectangles(MBR) as trajectory approximations. We consider volume of Extended Minimum Bounding Rectangles (EMBR) to be determined by average size of range queries. Also, Use a priority queue to speed up our process. This algorithm gives in general sub-optimal solutions with respect to search space. Our improved trajectory split algorithm is going to derive minimizing volume of EMBRs better than previously proposed split algorithm.

Optimal Design for Minimizing Weight of Housing of Hydraulic Breaker (유압 브레이커의 중량 감소를 위한 하우징 최적설계)

  • Park, Gyu-Byung;Park, Chang-Hyun;Park, Yong-Shik;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.2
    • /
    • pp.207-212
    • /
    • 2011
  • A hydraulic breaker is an attachment installed at the end of excavator arm and is used for breaking. As per the authors' knowledge, there have been no research results on reducing the weight of the hydraulic breaker even though this weight reduction is very important for improving the performance of the excavator. In this study, we minimize the weight of the housing of the hydraulic breaker under normal operating conditions, while the maximum stress of the housing is lower than the allowable stress. A meta-model, which is generated by using the CAE results for the sampling design points determined by an orthogonal array, is used to solve the minimization problem. The weight of the housing according to the optimal design is found to be lower than the original weight by 4.8% while satisfying the constraint on the maximum stress.

Sparse and low-rank feature selection for multi-label learning

  • Lim, Hyunki
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.7
    • /
    • pp.1-7
    • /
    • 2021
  • In this paper, we propose a feature selection technique for multi-label classification. Many existing feature selection techniques have selected features by calculating the relation between features and labels such as a mutual information scale. However, since the mutual information measure requires a joint probability, it is difficult to calculate the joint probability from an actual premise feature set. Therefore, it has the disadvantage that only a few features can be calculated and only local optimization is possible. Away from this regional optimization problem, we propose a feature selection technique that constructs a low-rank space in the entire given feature space and selects features with sparsity. To this end, we designed a regression-based objective function using Nuclear norm, and proposed an algorithm of gradient descent method to solve the optimization problem of this objective function. Based on the results of multi-label classification experiments on four data and three multi-label classification performance, the proposed methodology showed better performance than the existing feature selection technique. In addition, it was showed by experimental results that the performance change is insensitive even to the parameter value change of the proposed objective function.

A Study for Real-time Data Collection and Application of DTW for Evaluation Ship Stability (선박 복원 성능 평가를 위한 실시간 데이터 수집 및 DTW 적용에 대한 연구)

  • Jeong-Hun Woo;Ho-June Seok;Seung Sim;Jun-Rae Cho;Deuk-Jae Cho;Jong-Hwa Baek;Jaeyong Jung
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.206-207
    • /
    • 2023
  • Intelligent maritime traffic information services provide services for maritime traffic safety, but due to the difference in ship specifications and loading condition, the method of determining abnormalities in ship stability has not been generalized. In this study, we established a method for collecting and preprocessing Accelerometer and GPS data for calculating ship stability. In addition, we have researched a model that can determine the real-time ship stability through data science algorithms that can reflect each vessel specifications and external forces, breaking away from approximate calculations that cannot reflect weather factors in the real ocean.

  • PDF

Research on Unmanned Aerial Vehicle Mobility Model based on Reinforcement Learning (강화학습 기반 무인항공기 이동성 모델에 관한 연구)

  • Kyoung Hun Kim;Min Kyu Cho;Chang Young Park;Jeongho Kim;Soo Hyun Kim;Young Ghyu Sun;Jin Young Kim
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.6
    • /
    • pp.33-39
    • /
    • 2023
  • Recently, reinforcement learning has been used to improve the communication performance of flying ad-hoc networks (FANETs) and to design mobility models. Mobility model is a key factor for predicting and controlling the movement of unmmaned aerial vehicle (UAVs). In this paper, we designed and analyzed the performance of Q-learning with fourier basis function approximation and Deep-Q Network (DQN) models for optimal path finding in a three-dimensional virtual environment where UAVs operate. The experimental results show that the DQN model is more suitable for optimal path finding than the Q-learning model in a three-dimensional virtual environment.

A Study on SNR Estimation of Continuous Speech Signal (연속음성신호의 SNR 추정기법에 관한 연구)

  • Song, Young-Hwan;Park, Hyung-Woo;Bae, Myung-Jin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.4
    • /
    • pp.383-391
    • /
    • 2009
  • In speech signal processing, speech signal corrupted by noise should be enhanced to improve quality. Usually noise estimation methods need flexibility for variable environment. Noise profile is renewed on silence region to avoid effects of speech properties. So we have to preprocess finding voice region before noise estimation. However, if received signal does not have silence region, we cannot apply that method. In this paper, we proposed SNR estimation method for continuous speech signal. The waveform which is stationary region of voiced speech is very correlated by pitch period. So we can estimate the SNR by correlation of near waveform after dividing a frame for each pitch. For unvoiced speech signal, vocal track characteristic is reflected by noise, so we can estimate SNR by using spectral distance between spectrum of received signal and estimated vocal track. Lastly, energy of speech signal is mostly distributed on voiced region, so we can estimate SNR by the ratio of voiced region energy to unvoiced.

IMBE Model Based SNR Estimation of Continuous Speech Signals (연속음성신호에서 IMBE 모델을 이용한 SNR 추정 연구)

  • Park, Hyung-Woo;Bae, Myung-Jin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.29 no.2
    • /
    • pp.148-153
    • /
    • 2010
  • In speech signal processing, speech signal corrupted by noise should be enhanced to improve quality. Usually noise estimation methods need flexibility for variable environment. Noise profile is renewed on silence region to avoid effects of speech properties. So we have to preprocess finding voice region before noise estimation. However, if received signal does not have silence region, we cannot apply that method. In this paper, we proposed SNR estimation method for continuous speech signal. A Speech signal consists of Voice and Unvoiced Band in The MBE excitation model. And the energy of speech signal is mostly distributed on voiced region, so we can estimate SNR by the ratio of voiced region energy to unvoiced. We use the IMBE vocoder for the Voice or Unvoice band of segmented speech signal. Continuously we calculate the segmented SNR using that information and the energy of each band. And we estimate the SNR of continuous speech signal.

Application of Off-axis Correction Method for EPID Based IMRT QA (EPID를 사용한 세기조절방사선치료의 정도관리에 있어 축이탈 보정(Off-axis Correction)의 적용)

  • Cho, Ilsung;Kwark, Jungwon;Park, Sung Ho;Ahn, Seung Do;Jeong, Dong Hyeok;Cho, Byungchul
    • Progress in Medical Physics
    • /
    • v.23 no.4
    • /
    • pp.317-325
    • /
    • 2012
  • The Varian PORTALVISION (Varian Medical Systems, US) shows significant overresponses as the off-center distance increases compared to the predicted dose. In order to correct the dose discrepancy, the off-axis correction is applied to VARIAN iX linear accelerators. The portal dose for $38{\times}28cm^2$ open field is acquired for 6 MV, 15 MV photon beams and also are predicted by PDIP algorithm under the same condition of the portal dose acquisition. The off-axis correction is applied by modifying the $40{\times}40cm^2$ diagonal beam profile data which is used for the beam profile calibration. The ratios between predicted dose and measured dose is modeled as a function of off-axis distance with the $4^{th}$ polynomial and is applied to the $40{\times}40cm^2$ diagonal beam profile data as the weight to correct measured dose by EPID detector. The discrepancy between measured dose and predicted dose is reduced from $4.17{\pm}2.76$ CU to $0.18{\pm}0.8$ CU for 6 MV photon beam and from $3.23{\pm}2.59$ CU to $0.04{\pm}0.85$ CU for 15 MV photon beam. The passing rate of gamma analysis for the pyramid fluence patten with the 4%, 4 mm criteria is improved from 98.7% to 99.1% for 6 MV photon beam, from 99.8% to 99.9% for 15 MV photon beam. IMRT QA is also performed for randomly selected Head and Neck and Prostate IMRT plans after applying the off-axis correction. The gamma passing rare is improved by 3% on average, for Head and Neck cases: $94.7{\pm}3.2%$ to $98.2{\pm}1.4%$, for Prostate cases: $95.5{\pm}2.6%$, $98.4{\pm}1.8%$. The gamma analysis criteria is 3%, 3 mm with 10% threshold. It is considered that the off-axis correction might be an effective and easily adaptable means for correcting the discrepancy between measured dose and predicted dose for IMRT QA using EPID in clinic.