• 제목/요약/키워드: hybrid algorithm

검색결과 1,922건 처리시간 0.028초

무선 ATM 망에서 VBR 서비스의 효율적인 전송을 위한 동적 슬롯 할당 알고리즘 (Dynamic Slot Allocation Algorithm for Efficient Transmission of VBR Services in Wireless ATM Networks)

  • 안계현;박병주;백승권;김응배;김영천
    • 대한전자공학회논문지TC
    • /
    • 제38권11호
    • /
    • pp.30-40
    • /
    • 2001
  • 본 논문은 무선 ATM 망에서 VBR 서비스의 가변적인 슬롯 요구량을 신속하고 정확하게 반영함으로써 무선 구간에서의 전송 효율을 최대화할 수 있는 Hybrid DP 제어기법 기반의 동적 슬롯 할당 알고리즘을 제안한다. 제안한 Hybrid DP 제어기법은 기존의 In-band 제어기법과 Out-of-band 제어기법의 장점을 보존하고 단점 및 제어의 한계성을 개선한 방법으로 이동 단말기의 버퍼 상태 변화에 따라 기지국으로 전송되는 ATM 셀에 동적 파라미터 값을 삽입하거나 별도의 제어 채널을 사용하여 단말기의 필요 슬롯 수를 기지국에 전송하는 방식이다. 따라서 VBR 서비스의 유동적인 데이터 발생률을 효율적으로 기지국에게 전송하여 슬롯 할당에 반영함으로써 제한된 무선 채널을 효율적으로 이용하면서 VBR 서비스의 QoS를 보장할 수 있다. 제안한 동적 슬롯 할당 알고리즘의 성능 평가를 위해 해석적 분석 및 시뮬레이션을 실시하였으며, 할당효율, 지연 및 셀 손실률 관점에서 기존의 제어기법보다 우수한 성능을 보였다.

  • PDF

밀집 리더 환경 하에서 슬롯 점유확률을 이용한 Pulse Protocol 기반의 Hybrid 리더 충돌방지 알고리즘 (Pulse Protocol-based Hybrid Reader Anti-collision Algorithm using Slot-occupied Probability under Dense Reader Environment)

  • 송인찬;범효;윤희석;장경희
    • 한국통신학회논문지
    • /
    • 제33권10A호
    • /
    • pp.987-996
    • /
    • 2008
  • 본 논문에서는 기존 리더 충돌방지 알고리즘인 Channel Monitoring 알고리즘, Pulse Protocol 알고리즘에 대하여 살펴보고, 태그인식시간을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 슬롯 점유확률을 이용한 Pulse Protocol 기반의 Hybrid 리더 충돌 방지 알고리즘을 제안한다. 제안하는 알고리즘은 Pulse Protocol 알고리즘의 성능을 향상시키기 위하여 Channel Monitoring 알고리즘에서 사용되고 있는 슬롯의 점유확률 (Occupied Probability)을 이용한다. 즉, 리더들은 랜덤 backoff 시간을 생성한 후, 자신이 사용하게 될 슬롯의 점유확률을 확인하고, 이 슬롯의 점유확률이 0보다 크다면, 새로운 랜덤 backoff 시간을 생성하여 리더간의 충돌을 피한다. 기존 알고리즘들과 제안하는 알고리즘과의 성능을 태그인식시간, 데이터 처리량 및 시스템 효율 등의 성능분석항목들을 통하여 비교 및 분석하여, 제안하는 알고리즘에 의하여 리더의 개수가 증가함에 따라 7% 정도의 태그인식시간 및 데이터 처리량 성능 향상을 확인한다.

Hybrid Optimization Strategy using Response Surface Methodology and Genetic Algorithm for reducing Cogging Torque of SPM

  • Kim, Min-Jae;Lim, Jae-Won;Seo, Jang-Ho;Jung, Hyun-Kyo
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권2호
    • /
    • pp.202-207
    • /
    • 2011
  • Numerous methodologies have been developed in an effort to reduce cogging torque. However, most of these methodologies have side effects that limit their applications. One approach is the optimization methodology that determines an optimized design variable within confined conditions. The response surface methodology (RSM) and the genetic algorithm (GA) are powerful instruments for such optimizations and are matters of common interest. However, they have some weaknesses. Generally, the RSM cannot accurately describe an object function, whereas the GA is time consuming. The current paper describes a novel GA and RSM hybrid algorithm that overcomes these limitations. The validity of the proposed algorithm was verified by three test functions. Its application was performed on a surface-mounted permanent magnet.

A hybrid imperialist competitive ant colony algorithm for optimum geometry design of frame structures

  • Sheikhi, Mojtaba;Ghoddosian, Ali
    • Structural Engineering and Mechanics
    • /
    • 제46권3호
    • /
    • pp.403-416
    • /
    • 2013
  • This paper describes new optimization strategy that offers significant improvements in performance over existing methods for geometry design of frame structures. In this study, an imperialist competitive algorithm (ICA) and ant colony optimization (ACO) are combined to reach to an efficient algorithm, called Imperialist Competitive Ant Colony Optimization (ICACO). The ICACO applies the ICA for global optimization and the ACO for local search. The results of optimal geometry for three benchmark examples of frame structures, demonstrate the effectiveness and robustness of the new method presented in this work. The results indicate that the new technique has a powerful search strategies due to the modifications made in search module of ICACO. Higher rate of convergence is the superiority of the presented algorithm in comparison with the conventional mathematical methods and non hybrid heuristic methods such as ICA and particle swarm optimization (PSO).

최적화의 효율향상을 위한 유전해법과 직접탐색법의 혼용에 관한 연구 (A Study on Hybrid Approach for Improvement of Optimization Efficiency using a Genetic Algorithm and a Local Minimization Algorithm)

  • 이동곤;김수영;이창억
    • 산업공학
    • /
    • 제8권1호
    • /
    • pp.23-30
    • /
    • 1995
  • Optimization in the engineering design is to select the best of many possible design alternatives in a complex design space. One major problem of local minimization algorithm is that they often result in local optima. In this paper, a hybrid method was developed by coupling the genetic algorithm and a traditional direct search method. The proposed method first finds a region for possible global optimum using the genetic algorithm and then searchs for a global optimum using the direct search method. To evaluate the performance of the hybrid method, it was applied to three test problems and a problem of designing corrugate bulkhead of a ship.

  • PDF

A New Hybrid Genetic Algorithm for Nonlinear Channel Blind Equalization

  • Han, Soowhan;Lee, Imgeun;Han, Changwook
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권3호
    • /
    • pp.259-265
    • /
    • 2004
  • In this study, a hybrid genetic algorithm merged with simulated annealing is presented to solve nonlinear channel blind equalization problems. The equalization of nonlinear channels is more complicated one, but it is of more practical use in real world environments. The proposed hybrid genetic algorithm with simulated annealing is used to estimate the output states of nonlinear channel, based on the Bayesian likelihood fitness function, instead of the channel parameters. By using the desired channel states derived from these estimated output states of the nonlinear channel, the Bayesian equalizer is implemented 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. In particular, we observe a relatively high accuracy and fast convergence of the method.

Hybrid PSO를 이용한 안전도를 고려한 경제급전 (The Security Constrained Economic Dispatch with Line Flow Constraints using the Hybrid PSO Algorithm)

  • 장세환;김진호;박종배;박준호
    • 전기학회논문지
    • /
    • 제57권8호
    • /
    • pp.1334-1341
    • /
    • 2008
  • This paper introduces an approach of Hybrid Particle Swarm Optimization(HPSO) for a security-constrained economic dispatch(SCED) with line flow constraints. To reduce a early convergence effect of PSO algorithm, we proposed HPSO algorithm considering a mutation characteristic of Genetic Algorithm(GA). In power system, for considering N-1 line contingency, we have chosen critical line contingency through a process of Screening and Selection based on PI(performance Index). To prove the ability of the proposed HPSO in solving nonlinear optimization problems, SCED problems with nonconvex solution spaces are considered and solved with three different approach(Conventional GA, PSO, HPSO). We have applied to IEEE 118 bus system for verifying a usefulness of the proposed algorithm.

직렬시스템의 신뢰도 최적 설계를 위한 Hybrid 병렬 유전자 알고리즘 해법 (A Hybrid Parallel Genetic Algorithm for Reliability Optimal Design of a Series System)

  • 김기태;전건욱
    • 산업경영시스템학회지
    • /
    • 제33권2호
    • /
    • pp.48-55
    • /
    • 2010
  • Reliability has been considered as a one of the major design measures in various industrial and military systems. The main objective is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for the problem that determines the optimal component reliability to maximize the system reliability under cost constraint in this study. Reliability optimization problem has been known as a NP-hard problem and normally formulated as a mixed binary integer programming model. Component structure, reliability, and cost were computed by using HPGA and compared with the results of existing meta-heuristic such as Ant Colony Optimization(ACO), Simulated Annealing(SA), Tabu Search(TS) and Reoptimization Procedure. The global optimal solutions of each problem are obtained by using CPLEX 11.1. The results of suggested algorithm give the same or better solutions than existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improving solution through swap and 2-opt processes.

하이브리드 암호시스템을 이용한 군집 영상의 고속 암호화 (Fast Video Data Encryption for Swarm UAVs Using Hybrid Crypto-system)

  • 조성원;김준형;채여경;정유민;박태규
    • 한국항공우주학회지
    • /
    • 제46권7호
    • /
    • pp.602-609
    • /
    • 2018
  • 본 논문은 LTE 통신망 환경에서 군집 UAV의 비디오 영상 데이터를 고속으로 암호화하기 위한 하이브리드 암호시스템을 제안한다. 이 암호시스템은 ECC 공개키 알고리즘과 LEA 대칭키 알고리즘으로 구성된다. ECC는 RSA보다 빠르면서 동일한 보안성을 가지며, LEA는 동일한 키로 AES보다 빠른 국내 표준 알고리즘이다. 본 논문은 OpenSSL과 OpenCV를 활용하여 Socket 프로그램으로 8개의 군집 UAV 환경에서 하이브리드 암호시스템을 구성하여 구현하였다. 실험을 통하여 본 하이브리드 암호시스템이 실시간 환경에서 효율적으로 적용이 가능함을 보인다.

Fuzzy Relation-Based Fuzzy Neural-Networks Using a Hybrid Identification Algorithm

  • Park, Ho-Seung;Oh, Sung-Kwun
    • International Journal of Control, Automation, and Systems
    • /
    • 제1권3호
    • /
    • pp.289-300
    • /
    • 2003
  • In this paper, we introduce an identification method in Fuzzy Relation-based Fuzzy Neural Networks (FRFNN) through a hybrid identification algorithm. The proposed FRFNN modeling implement system structure and parameter identification in the efficient form of "If...., then... " statements, and exploit the theory of system optimization and fuzzy rules. The FRFNN modeling and identification environment realizes parameter identification through a synergistic usage of genetic optimization and complex search method. The hybrid identification algorithm is carried out by combining both genetic optimization and the improved complex method in order to guarantee both global optimization and local convergence. An aggregate objective function with a weighting factor is introduced to achieve a sound balance between approximation and generalization of the model. The proposed model is experimented with using two nonlinear data. The obtained experimental results reveal that the proposed networks exhibit high accuracy and generalization capabilities in comparison to other models.er models.