• Title/Summary/Keyword: Hybrid $A^*$ algorithm

Search Result 1,781, Processing Time 0.034 seconds

A Study on Hybrid LB-TJW Algorithm for Multimedia Traffic Control (멀티미디어 트래픽 제어를 위한 Hybrid LB-TJW 알고리즘에 관한 연구)

  • 이병수;구경옥;박성곤;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.4
    • /
    • pp.833-841
    • /
    • 1997
  • In this paper, the hybrid LB-TJW(Leaky Bucket-Triggered Jumping Window) algorithm for multimedia traffic control is proposed and its performance is evaluated and analyzed. Its architecture is composed of the peak bit rate controller and the average bit rate controller. Generally, the cell which violates the peak bit rate is discraded in LBalgorithm, and the average bit rate of JW or TJW algorithm is better than that of LB algorithm. However, the hybrid LB-TJW algorithm passes it though the network if the cell does not violate the peak bit rate. If the cell violates the peak bit rate, the hybrid LB-TJW algorithm passes it to the average bit rate controller which perforithm to monitor the average bit rate of input traffic. The TJW algorithm monitors the cell that violates the average bit rate. If the cell does not violate the average bit rare, the LB-TJW algorithm passes it through the network. As simulation results, the cell loss rate and the buffer size of the LB-TJW algorithm is reduced to half as much as those of LB algortihm.

  • PDF

Optimal design of water distribution system using modified hybrid vision correction algorithm (Modified hybrid vision correction algorithm을 활용한 상수관망 최적설계)

  • Ryu, Yong Min;Lee, Eui Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.spc1
    • /
    • pp.1271-1282
    • /
    • 2022
  • The optimal design of Water Distribution System (WDS) is used in various ways according to the purpose set by the user. The optimal design of WDS has various purposes, such as minimizing costs and minimizing energy generated when manufacturing pipes. In this study, based on the Modified Hybrid Vision Correction Algorithm (MHVCA), a cost-optimal design was conducted for various WDSs. We also propose a new evaluation index, Best Rate (BR). BR is an evaluation index developed based on the K-mean Clustering Algorithm. Through BR, a comparison was made on the possibility of searching for the optimal design of each algorithm used in the optimal design of WDS. The results of MHVCA for WDS were compared with Vision Correction Algorithm (VCA) and Hybrid Vision Correction Algorithm (HVCA). MHVCA showed a lower cost design than VCA and HVCA. In addition, MHVCA showed better probability of lower cost designs than VCA and HVCA. MHVCA will be able to show good results when applied to the optimal design of WDS for various purposes as well as the optimal design of WDS for cost minimization applied in this study.

Optimal Allocation Method of Hybrid Active Power Filters in Active Distribution Networks Based on Differential Evolution Algorithm

  • Chen, Yougen;Chen, Weiwei;Yang, Renli;Li, Zhiyong
    • Journal of Power Electronics
    • /
    • v.19 no.5
    • /
    • pp.1289-1302
    • /
    • 2019
  • In this paper, an optimal allocation method of a hybrid active power filter in an active distribution network is designed based on the differential evolution algorithm to resolve the harmonic generation problem when a distributed generation system is connected to the grid. A distributed generation system model in the calculation of power flow is established. An improved back/forward sweep algorithm and a decoupling algorithm are proposed for fundamental power flow and harmonic power flow. On this basis, a multi-objective optimization allocation model of the location and capacity of a hybrid filter in an active distribution network is built, and an optimal allocation scheme of the hybrid active power filter based on the differential evolution algorithm is proposed. To verify the effect of the harmonic suppression of the designed scheme, simulation analysis in an IEEE-33 nodes model and an experimental analysis on a test platform of a microgrid are adopted.

Hybrid Algorithm of Space Time and Space Frequency Block Coding Technique using Alternate Time Switch (교번 스위치를 활용한 시공간 및 주파수공간 블록 코딩의 하이브리드 알고리즘)

  • Jung, Hyeok Koo
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.66 no.1
    • /
    • pp.48-52
    • /
    • 2017
  • This paper proposes a hybrid algorithm of space-time block coding and space-frequency block coding using alternate time switch. The traditional alternate time-switched space-time or space-frequency block coding technique for orthogonal frequency division multiplexing system does not provide a good performance with a variety of communication environments. This hybrid algorithm has searched good performance ranges in various environments in view points of mobile speed and doppler frequency. In this paper, we investigate better performance ranges for two algorithms, suggest a hybrid algorithm for dynamically changing communication environments, propose a structure for transmitter and receiver, and show that its performance is better than the traditional algorithm by simulations.

Incorporating RSA with a New Symmetric-Key Encryption Algorithm to Produce a Hybrid Encryption System

  • Prakash Kuppuswamy;Saeed QY Al Khalidi;Nithya Rekha Sivakumar
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.1
    • /
    • pp.196-204
    • /
    • 2024
  • The security of data and information using encryption algorithms is becoming increasingly important in today's world of digital data transmission over unsecured wired and wireless communication channels. Hybrid encryption techniques combine both symmetric and asymmetric encryption methods and provide more security than public or private key encryption models. Currently, there are many techniques on the market that use a combination of cryptographic algorithms and claim to provide higher data security. Many hybrid algorithms have failed to satisfy customers in securing data and cannot prevent all types of security threats. To improve the security of digital data, it is essential to develop novel and resilient security systems as it is inevitable in the digital era. The proposed hybrid algorithm is a combination of the well-known RSA algorithm and a simple symmetric key (SSK) algorithm. The aim of this study is to develop a better encryption method using RSA and a newly proposed symmetric SSK algorithm. We believe that the proposed hybrid cryptographic algorithm provides more security and privacy.

Parameter Identification of an Electro-Hydraulic Servo System Using a Modified Hybrid Neural-Genetic Algorithm (전기.유압 서보시스템의 수정된 신경망-유전자 알고리즘에 의한 파라미터 식별)

  • 곽동훈;이춘태;정봉호;이진걸
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.6
    • /
    • pp.442-447
    • /
    • 2003
  • This paper demonstrates that a modified hybrid neural-genetic multimodel parameter estimation algorithm can be applied to structured system identification of an electro-hydraulic servo system. This algorithm is consists of a recurrent incremental credit assignment(ICRA) neural network and a genetic algorithm. The ICRA neural network evaluates each member of a generation of model and genetic algorithm produces new generation of model. The modified hybrid neural-genetic multimodel parameter estimation algorithm is applied to an electro-hydraulic servo system the task to find the parameter values such as mass, damping coefficient, bulk modulus, spring coefficient and disturbance, which minimizes the total square error.

Hybrid PSO and SSO algorithm for truss layout and size optimization considering dynamic constraints

  • Kaveh, A.;Bakhshpoori, T.;Afshari, E.
    • Structural Engineering and Mechanics
    • /
    • v.54 no.3
    • /
    • pp.453-474
    • /
    • 2015
  • A hybrid approach of Particle Swarm Optimization (PSO) and Swallow Swarm Optimization algorithm (SSO) namely Hybrid Particle Swallow Swarm Optimization algorithm (HPSSO), is presented as a new variant of PSO algorithm for the highly nonlinear dynamic truss shape and size optimization with multiple natural frequency constraints. Experimentally validation of HPSSO on four benchmark trusses results in high performance in comparison to PSO variants and to those of different optimization techniques. The simulation results clearly show a good balance between global and local exploration abilities and consequently results in good optimum solution.

Nonlinear Blind Equalizer Using Hybrid Genetic Algorithm and RBF Networks

  • Han, Soo-Whan;Han, Chang-Wook
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.12
    • /
    • pp.1689-1699
    • /
    • 2006
  • A nonlinear channel blind equalizer by using a hybrid genetic algorithm, which merges a genetic algorithm with simulated annealing, and a RBF network is presented. In this study, a hybrid genetic algorithm is used to estimate the output states of a nonlinear channel, based on the Bayesian likelihood fitness function, instead of the channel parameters. From these estimated output states, the desired channel states of the nonlinear channel are derived and placed at the center of a RBF equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with those of a conventional genetic algorithm(GA) and a simplex GA, and the relatively high accuracy and fast convergence of the method are achieved.

  • PDF

The Hybrid Fuzzy Controller using the Hybrid Auto-tuning Algorithm (하이브리드 자동 동조 알고리즘을 이용한 하이브리드 퍼지 제어기)

  • Lee, Dae-Keun;Kim, Joong-Young;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.521-523
    • /
    • 1999
  • In this paper, we propose the hybrid fuzzy controller(HFC) and the hybrid auto-tuning algorithm. The proposed HFC combined a PID controller with a fuzzy controller concurrently produces the better output performance such as sensitivity improvement in steady state and robustness in transient state than any other controller. In addition, a hybrid auto-tuning algorithm which consists of genetic algorithm and complex algorithm to automatically generate weighting factor, scaling factors and PID control gains optimizes the output of HFC. As an typical example of non-linear system in control theory an inverted pendulum will be controlled by the suggested HFC and illustrated the performance and applicability of this proposed method by simulation.

  • PDF

A Novel Single Converter and Single Inverter (1Con-1Inv) Topology and Control Algorithm for Photovoltaic-Fuel Cell Hybrid System (태양광-연료전지 하이브리드 발전을 위한 새로운 단일 컨버터 및 단일 인버터 (1Con-1Inv) 회로 및 제어 알고리즘)

  • Kim, Jong-Soo;Choe, Gyu-Yeong;Lee, Byoung-Kuk;Won, Chung-Yuen;Lee, Tae-Won
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.11
    • /
    • pp.2200-2208
    • /
    • 2009
  • This paper presents a novel single converter and single inverter (1Con-1Inv) topology for photovoltaic (PV)-fuel cell (FC) hybrid system and a new control scheme for the PV-FC hybrid system is then proposed. The new topology and the unique algorithm can minimize volume and production cost of the hybrid system. Moreover, system efficiency can improve due to reduction of losses of hardware components and other control factors are well regulated using just 1Con-1Inv with the help of the proposed control algorithm. The validity of proposed algorithm is verified both computer simulation using PSIM and Matlab/Simulink program and experimental with 700W of PV and 600W of FC system.