• Title/Summary/Keyword: Changing algorithm

Search Result 1,004, Processing Time 0.04 seconds

Dynamics-Based Location Prediction and Neural Network Fine-Tuning for Task Offloading in Vehicular Networks

  • Yuanguang Wu;Lusheng Wang;Caihong Kai;Min Peng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.12
    • /
    • pp.3416-3435
    • /
    • 2023
  • Task offloading in vehicular networks is hot topic in the development of autonomous driving. In these scenarios, due to the role of vehicles and pedestrians, task characteristics are changing constantly. The classical deep learning algorithm always uses a pre-trained neural network to optimize task offloading, which leads to system performance degradation. Therefore, this paper proposes a neural network fine-tuning task offloading algorithm, combining with location prediction for pedestrians and vehicles by the Payne model of fluid dynamics and the car-following model, respectively. After the locations are predicted, characteristics of tasks can be obtained and the neural network will be fine-tuned. Finally, the proposed algorithm continuously predicts task characteristics and fine-tunes a neural network to maintain high system performance and meet low delay requirements. From the simulation results, compared with other algorithms, the proposed algorithm still guarantees a lower task offloading delay, especially when congestion occurs.

Comparison of Newton's and Euler's Algorithm in a Compound Pendulum (복합진자 모형의 뉴튼.오일러 알고리즘 비교)

  • Hah, Chong-Ku
    • Korean Journal of Applied Biomechanics
    • /
    • v.16 no.3
    • /
    • pp.1-7
    • /
    • 2006
  • The Primary type of swinging motion in human movement is that which is characteristic of a pendulum. The two types of pendulums are identified as simple and compound. A simple pendulum consist of a small body suspended by a relatively long cord. Its total mass is contained within the bob. The cord is not considered to have mass. A compound pendulum, on the other hand, is any pendulum such as the human body swinging by hands from a horizontal bar. Therefore a compound pendulum depicts important motions that are harmonic, periodic, and oscillatory. In this paper one discusses and compares two algorithms of Newton's method(F = m a) and Euler's method (M = $I{\times}{\alpha}$) in compound pendulum. Through exercise model such as human body with weight(m = 50 kg), body length(L = 1.5m), and center of gravity ($L_c$ = 0.4119L) from proximal end swinging by hands from a horizontal bar, one finds kinematic variables(angle displacement / velocity / acceleration), and simulates kinematic variables by changing body lengths and body mass. BSP by Clauser et al.(1969) & Chandler et al.(1975) is used to find moment of inertia of the compound pendulum. The radius of gyration about center of gravity (CoG) is $k_c\;=\;K_c{\times}L$ (단, k= radius of gyration, K= radius of gyration /segment length), and then moment of inertia about center of gravity(CoG) becomes $I_c\;=\;m\;k_c^2$. Finally, moment of inertia about Z-axis by parallel theorem becomes $I_o\;=\;I_c\;+\;m\;k^2$. The two-order ordinary differential equations of models are solved by ND function of numeric analysis method in Mathematica5.1. The results are as follows; First, The complexity of Newton's method is much more complex than that of Euler's method Second, one could be find kinematic variables according to changing body lengths(L = 1.3 / 1.7 m) and periods are increased by body length increment(L = 1.3 / 1.5 / 1.7 m). Third, one could be find that periods are not changing by means of changing mass(m = 50 / 55 / 60 kg). Conclusively, one is intended to meditate the possibility of applying a compound pendulum to sports(balling, golf, gymnastics and so on) necessary swinging motions. Further improvements to the study could be to apply Euler's method to real motions and one would be able to develop the simulator.

The Performance Comparison of the CMA and MMA Algorithm for Blind Adaptive Equalization (블라인드 적응 등화를 위한 CMA와 MMA 알고리즘의 성능 비교)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.153-158
    • /
    • 2012
  • This paper deals with the performance comparison of adaptive equalization algorithm, CMA and MMA, that is used for the minimization of the distortion and noise effect in the communication channel at receiver.. We confirmed the application possibilities of the point to point or point to multipoint digital transmission technologies by analyzing the performance of MMA which is changing the error function of CMA that is the possible algorithm of fast equalization by relatively simple arithmatic computation compared to the other method. In CMA algorithm, we need the PLL for the amplitude compensation only and not possible to phase compensation inherently. But in MMA algorithm, we confired that the amplitude and phase of received signal can be compensated by computer simulation. For the comparison of algorithm, we used the essential performance index, convergence characteristics and residual isi. The result of performance comparison of algorithms, the MMA has good in convergence characteristic and the CMA has good in residual isi that is used for the amplitude compensation.

The Genetic Algorithm using Variable Chromosome with Chromosome Attachment for decision making model (의사결정 모델을 위한 염색체 비분리를 적용한 가변 염색체 유전 알고리즘)

  • Park, Kang-Moon;Shin, Suk-Hoon;Chi, Sung-Do
    • Journal of the Korea Society for Simulation
    • /
    • v.26 no.4
    • /
    • pp.1-9
    • /
    • 2017
  • The Genetic Algorithm(GA) is a global search algorithm based on biological genetics. It is widely used in various fields such as industrial applications, artificial neural networks, web applications and defense industry. However, conventional Genetic Algorithm has difficulty maintaining feasibility in complicated situations due to its fixed number of chromosomes. This study proposes the Genetic Algorithm using variable chromosome with chromosome attachment. And in order to verify the implication of changing number of chromosomes in the simulation, it applies the Genetic Algorithm using variable chromosome with chromosome attachment to antisubmarine High Value Unit(HVU) escort mission simulation. As a result, the Genetic Algorithm using variable chromosome has produced complex strategies faster than the conventional method, indicating the increase of the number of chromosome during the process.

Analysis of the major factors of influence on the conditions of the Intensity Modulated Radiation Therapy planning optimization in Head and Neck (두경부 세기견조방사선치료계획 최적화 조건에서 주요 인자들의 영향 분석)

  • Kim, Dae Sup;Lee, Woo Seok;Yoon, In Ha;Back, Geum Mun
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.26 no.1
    • /
    • pp.11-19
    • /
    • 2014
  • Purpose : To derive the most appropriate factors by considering the effects of the major factors when applied to the optimization algorithm, thereby aiding the effective designing of a ideal treatment plan. Materials and Methods : The eclipse treatment planning system(Eclipse 10.0, Varian, USA) was used in this study. The PBC (Pencil Beam Convolution) algorithm was used for dose calculation, and the DVO (Dose Volume Optimizer 10.0.28) Optimization algorithm was used for intensity modulated radiation therapy. The experimental group consists of patients receiving intensity modulated radiation therapy for the head and neck cancer and dose prescription to two planned target volume was 2.2 Gy and 2.0 Gy simultaneously. Treatment plan was done with inverse dose calculation methods utilizing 6 MV beam and 7 fields. The optimal algorithm parameter of the established plan was selected based on volume dose-priority(Constrain), dose fluence smooth value and the impact of the treatment plan was analyzed according to the variation of each factors. Volume dose-priority determines the reference conditions and the optimization process was carried out under the condition using same ratio, but different absolute values. We evaluated the surrounding normal organs of treatment volume according to the changing conditions of the absolute values of the volume dose-priority. Dose fluence smooth value was applied by simply changing the reference conditions (absolute value) and by changing the related volume dose-priority. The treatment plan was evaluated using Conformal Index, Paddick's Conformal Index, Homogeneity Index and the average dose of each organs. Results : When the volume dose-priority values were directly proportioned by changing the absolute values, the CI values were found to be different. However PCI was $1.299{\pm}0.006$ and HI was $1.095{\pm}0.004$ while D5%/D95% was $1.090{\pm}1.011$. The impact on the prescribed dose were similar. The average dose of parotid gland decreased to 67.4, 50.3, 51.2, 47.1 Gy when the absolute values of the volume dose-priority increased by 40,60,70,90. When the dose smooth strength from each treatment plan was increased, PCI value increased to $1.338{\pm}0.006$. Conclusion : The optimization algorithm was more influenced by the ratio of each condition than the absolute value of volume dose-priority. If the same ratio was maintained, similar treatment plan was established even if the absolute values were different. Volume dose-priority of the treatment volume should be more than 50% of the normal organ volume dose-priority in order to achieve a successful treatment plan. Dose fluence smooth value should increase or decrease proportional to the volume dose-priority. Volume dose-priority is not enough to satisfy the conditions when the absolute value are applied solely.

A Method on the Learning Speed Improvement of the Online Error Backpropagation Algorithm in Speech Processing (음성처리에서 온라인 오류역전파 알고리즘의 학습속도 향상방법)

  • 이태승;이백영;황병원
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.5
    • /
    • pp.430-437
    • /
    • 2002
  • Having a variety of good characteristics against other pattern recognition techniques, the multilayer perceptron (MLP) has been widely used in speech recognition and speaker recognition. But, it is known that the error backpropagation (EBP) algorithm that MLP uses in learning has the defect that requires restricts long learning time, and it restricts severely the applications like speaker recognition and speaker adaptation requiring real time processing. Because the learning data for pattern recognition contain high redundancy, in order to increase the learning speed it is very effective to use the online-based learning methods, which update the weight vector of the MLP by the pattern. A typical online EBP algorithm applies the fixed learning rate for each update of the weight vector. Though a large amount of speedup with the online EBP can be obtained by choosing the appropriate fixed rate, firing the rate leads to the problem that the algorithm cannot respond effectively to different learning phases as the phases change and the number of patterns contributing to learning decreases. To solve this problem, this paper proposes a Changing rate and Omitting patterns in Instant Learning (COIL) method to apply the variable rate and the only patterns necessary to the learning phase when the phases come to change. In this paper, experimentations are conducted for speaker verification and speech recognition, and results are presented to verify the performance of the COIL.

Image Optimization of Fast Non Local Means Noise Reduction Algorithm using Various Filtering Factors with Human Anthropomorphic Phantom : A Simulation Study (인체모사 팬텀 기반 Fast non local means 노이즈 제거 알고리즘의 필터링 인자 변화에 따른 영상 최적화: 시뮬레이션 연구)

  • Choi, Donghyeok;Kim, Jinhong;Choi, Jongho;Kang, Seong-Hyeon;Lee, Youngjin
    • Journal of the Korean Society of Radiology
    • /
    • v.13 no.3
    • /
    • pp.453-458
    • /
    • 2019
  • In this study we analyzed the tendency of the image characteristic by changing filtering factor for the proposed fast non local means (FNLM) noise reduction algorithm with designed Male Adult mesh (MASH) phantom through Geant4 application for tomographic emission (GATE) simulation program. To accomplish this purpose, MASH phantom for human copy was designed through the GATE simulation program. In addition, we acquired degraded image by adding Gaussian noise with a value of 0.005 using the MATALB program in MASH phantom. Moreover, in degraded image, the FNLM noise reduction algorithm was applied by changing the filtering factors, which set to 0.005, 0.01, 0.05, 0.1, 0.5, and 1.0 value, respectively. To quantitatively evaluate, the coefficient of variation (COV), signal to noise ratio (SNR), and contrast to noise ratio (CNR) were calculated in reconstructed images. Results of the COV, SNR and CNR were most improved in image with a filtering factor of 0.05 value. Especially, the COV was decreased with increasing filtering factor, and showed nearly constant values after 0.05 value of the filtering factor. In addition, SNR and CNR were showed that improvement with increasing filtering factor, and deterioration after 0.05 value of the filtering factor. In conclusion, we demonstrated the significance of setting the filtering factor when applying the FNLM noise reduction algorithm in degraded image.

A Study on rapid evaluation of reliability for acyclic non-linear graph (Acyclic non-linear graph의 빠른 신뢰도 계산방법에 관한 연구)

  • 이광원;이현규
    • Journal of the Korean Society of Safety
    • /
    • v.13 no.2
    • /
    • pp.136-144
    • /
    • 1998
  • FTA is the most commonly used method among quantitative safety assessment. In case that the observing system become larger, a lot of terms should be calculated to accomplish FTA through complicated process. Many methods have been tried to reduce time, one of tries is How to calculate the reliability using graph theory after changing W to graph. This paper suggests an algorithm that can calculate more rapidly reliability and outset of system expressed by non-linear graph as like as FTA or CCA.

  • PDF

Wind and Airspeed Error Estimation with GPS and Pitot-static System for Small UAV

  • Park, Sanghyuk
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.2
    • /
    • pp.344-351
    • /
    • 2017
  • This paper presents a method to estimate steady wind and airspeed bias error using an aircraft with GPS and airspeed sensor. The estimation uses the vector relation between the inertial, air, and wind velocities through a novel design of an extended Kalman filter. The observability analysis is also presented to show that the aircraft is required to keep changing its flight direction for the desired observability. The feasibility and performance of the proposed algorithm is demonstrated through simulations and flight experiments.