• Title/Summary/Keyword: Optimized algorithm

Search Result 1,815, Processing Time 0.022 seconds

Weighted Distance-Based Quantization for Distributed Estimation

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.4
    • /
    • pp.215-220
    • /
    • 2014
  • We consider quantization optimized for distributed estimation, where a set of sensors at different sites collect measurements on the parameter of interest, quantize them, and transmit the quantized data to a fusion node, which then estimates the parameter. Here, we propose an iterative quantizer design algorithm with a weighted distance rule that allows us to reduce a system-wide metric such as the estimation error by constructing quantization partitions with their optimal weights. We show that the search for the weights, the most expensive computational step in the algorithm, can be conducted in a sequential manner without deviating from convergence, leading to a significant reduction in design complexity. Our experments demonstrate that the proposed algorithm achieves improved performance over traditional quantizer designs. The benefit of the proposed technique is further illustrated by the experiments providing similar estimation performance with much lower complexity as compared to the recently published novel algorithms.

Low-Power Encryption Algorithm Block Cipher in JavaScript

  • Seo, Hwajeong;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.4
    • /
    • pp.252-256
    • /
    • 2014
  • Traditional block cipher Advanced Encryption Standard (AES) is widely used in the field of network security, but it has high overhead on each operation. In the 15th international workshop on information security applications, a novel lightweight and low-power encryption algorithm named low-power encryption algorithm (LEA) was released. This algorithm has certain useful features for hardware and software implementations, that is, simple addition, rotation, exclusive-or (ARX) operations, non-Substitute-BOX architecture, and 32-bit word size. In this study, we further improve the LEA encryptions for cloud computing. The Web-based implementations include JavaScript and assembly codes. Unlike normal implementation, JavaScript does not support unsigned integer and rotation operations; therefore, we present several techniques for resolving this issue. Furthermore, the proposed method yields a speed-optimized result and shows high performance enhancements. Each implementation is tested using various Web browsers, such as Google Chrome, Internet Explorer, and Mozilla Firefox, and on various devices including personal computers and mobile devices. These results extend the use of LEA encryption to any circumstance.

A Proposal of LOS Guidance System of a Ship in Straight-line Navigation under Ocean Currents and Its Optimization Using Genetic Algorithm (해류중 직선 항행하는 선박의 LOS 가이던스 시스템의 제안과 유전 알고리즘을 이용한 최적화)

  • Kim Jong-Hwa;Lee Byung-Kyul
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.29 no.1
    • /
    • pp.124-131
    • /
    • 2005
  • This paper suggests LOS(Line-Of-Sight) guidance system of a surface vessel in straight-line navigation under ocean currents An LOS vector from the vessel to a point on the path between two way-points is decided and a heading angle is calculated to converge to follow the desired path based on the LOS vector This guidance system is called LOS guidance system. The suggested LOS guidance law has parameters to be properly chosen according to navigational environment. Parameters of LOS guidance system are optimized to reduce propulsive energy and/or position error between desired Position and present position of a ship using genetic algorithm which is a strong optimization algorithm with adaptational random search The effectiveness of the suggested LOS guidance system is assured through computer simulations.

Optimization of Process Parameters Using a Genetic Algorithm for Process Automation in Aluminum Laser Welding with Filler Wire (용가 와이어를 적용한 알루미늄 레이저 용접에서 공정 자동화를 위한 유전 알고리즘을 이용한 공정변수 최적화)

  • Park, Young-Whan
    • Journal of Welding and Joining
    • /
    • v.24 no.5
    • /
    • pp.67-73
    • /
    • 2006
  • Laser welding is suitable for welding to the aluminum alloy sheet. In order to apply the aluminum laser welding to production line, parameters should be optimized. In this study, the optimal welding condition was searched through the genetic algorithm in laser welding of AA5182 sheet with AA5356 filler wire. Second-order polynomial regression model to estimate the tensile strength model was developed using the laser power, welding speed and wire feed rate. Fitness function for showing the performance index was defined using the tensile strength, wire feed rate and welding speed which represent the weldability, product cost and productivity, respectively. The genetic algorithm searched the optimal welding condition that the wire feed rate was 2.7 m/min, the laser power was 4 kW and the welding speed was 7.95 m/min. At this welding condition, fitness function value was 137.1 and the estimated tensile strength was 282.2 $N/mm^2$.

Beamforming Optimization Using Filterbank-based Frost Algorithm (필터뱅크 기반 프로스트 알고리즘을 이용한 빔포밍 최적화)

  • Park, Ji-Hoon;Lee, Sung-Joo;Hong, Jeong-Pyo;Jeong, Sang-Bae;Hahn, Min-Soo
    • MALSORI
    • /
    • no.66
    • /
    • pp.73-86
    • /
    • 2008
  • Beamforming is one of the spatial filtering techniques which extract only desired signals from noisy environments using microphone arrays. Fixed beamforming is a simple concept and easy to implement. However, it does not show good performance in real noisy conditions. As an adaptive beamforming, Frost algorithm can be a good candidate. It uses the concept of the linearly constrained minimum variance (LCMV) algorithm. The difference between the Frost and the LCMV algorithm is the error correction scheme which is very effective feature in the aspect of performance. In this paper, as quadrature mirror filtering (QMF)-based filterbank is utilized as the pre-processing of the Frost beamformning, the filter length and the learning rate of each band is optimized to improve the performance. The performance is measured by the signal-to-noise ratio (SNR) and the Bark's scale spectral distortion (BSD).

  • PDF

A Camera Calibration Algorithm for an Ill-Conditioned Case (악조건하의 카메라 교정을 위한 알고리즘)

  • Lee, Jung-Hwa;Lee, Moon-Kyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.2 s.95
    • /
    • pp.164-175
    • /
    • 1999
  • If the camera plane is nearly parallel to the calibration board on which objects are defined, most of existing calibration approaches such as Tsai's radial-alignment-constraint method cannot be applied. Recently, for such an ill-conditioned case, Zhuang & Wu suggested the linear two-stage calibration algorithm assuming that the exact values of focal length and scale factor are known a priori. In this paper, we developed an iterative two-stage algorithm starts with initial guess fo the two parameters to determine the value of the others using Zhuang & Wu's method. In the second stage, the two parameters are locally optimized. This process is repeated until any improvement cannot be expected any more. The performance comparison between Zhuang & Wu's method and our algorithm shows the superiority of ours. Also included are the computational results for the effects of the distribution and the number of calibration points on the calibration performance.

  • PDF

PSSs and SVC Damping Controllers Design to Mitigate Low Frequency Oscillations Problem in a Multi-machine Power System

  • Darabian, Mohsen;Jalilvand, Abolfazl
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.6
    • /
    • pp.1873-1881
    • /
    • 2014
  • This paper deals with the design of multi-machine power system stabilizers (PSSs) and Static var compensator (SVC) using Modified shuffled frog leaping algorithm (MSFLA). The effectiveness of the proposed scheme for optimal setting of the PSSs and SVC controllers has been attended. The PSSs and SVC controllers designing is converted to an optimization problem in which the speed deviations between generators are involved. In order to compare the capability of PSS and SVC, they are designed independently once, and in a coordinated mode once again. The proposed method is applied on a multi-machine power system under different operating conditions and disturbances to confirm the effectiveness of it. The results of tuned PSS controller based on MSFLA (MSFLAPSS) and tuned SVC controller based on MSFLA (MSFLA SVC) are compared with the Strength pareto evolutionary algorithm (SPEA) and Particle swarm optimization (PSO) based optimized PSS and SVC through some performance to reveal its strong performance.

Analytical and sensitivity approaches for the sizing and placement of single DG in radial system

  • Bindumol, E.K.;Babu, C.A.
    • Advances in Energy Research
    • /
    • v.4 no.2
    • /
    • pp.163-176
    • /
    • 2016
  • Rapid depletion of fossil based oil, coal and gas reserves and its greater demand day by day necessitates the search for other alternatives. Severe environmental impacts caused by the fossil fire based power plants and the escalating fuel costs are the major challenges faced by the electricity supply industry. Integration of Distributed Generators (DG) especially, wind and solar systems to the grid has been steadily increasing due to the concern of clean environment. This paper focuses on a new simple and fast load flow algorithm named Backward Forward Sweep Algorithm (BFSA) for finding the voltage profile and power losses with the integration of various sizes of DG at different locations. Genetic Algorithm (GA) based BFSA is adopted in finding the optimal location and sizing of DG to attain an improved voltage profile and considerable reduced power loss. Simulation results show that the proposed algorithm is more efficient in finding the optimal location and sizing of DG in 15-bus radial distribution system (RDS).The authenticity of the placement of optimized DG is assured with other DG placement techniques.

Weight Decision Scheme based on Slot-Count in Gen-2 Q-Algorithm

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.2
    • /
    • pp.172-176
    • /
    • 2011
  • In the Gen-2 Q-algorithm, the values of weight C, which is the parameter for incrementing or decrementing the slot-count size, are not optimized in the standard. However, the standard suggests that the reader uses small values of C when the slot-count is large and larger values of C when the slot-count is small. In this case, if the reader selects an inappropriate weight, there are a lot of empty or collided slots. As a result, the performance will be declined because the frame size does not converge to the optimal point quickly during the query round. In this paper, we propose a scheme to select the weight based on the slot-count size of current query round. Through various computer simulations, it is demonstrated that the proposed scheme achieves more stable performances than Gen-2 Q-algorithm.

Combination Algorithm of a Material for Marble Solid Effects

  • Park, Tae-Jin;Park, Man-Gon
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.12
    • /
    • pp.1700-1707
    • /
    • 2004
  • Nowaday, market size of digital image in world around is looks to rapidly growth. For this, Texture mapping has traditionally been used to add realism to computer graphics images. Therefore to make our image realistic, we need to give the various kind of objects material parameter and environment lighting. To present the completed marble we use passing back algorithm and combination with channel of a material. In experimental result of this paper that application by passing back algorithm and varying the parameter such as scale, period, distortion, octaves of noise make showing the superiority of optimized rendering of spheres and perfect another marble effects.

  • PDF