• Title/Summary/Keyword: Hybrid algorithms

Search Result 581, Processing Time 0.031 seconds

Hybrid evolutionary identification of output-error state-space models

  • Dertimanis, Vasilis K.;Chatzi, Eleni N.;Spiridonakos, Minas D.
    • Structural Monitoring and Maintenance
    • /
    • v.1 no.4
    • /
    • pp.427-449
    • /
    • 2014
  • A hybrid optimization method for the identification of state-space models is presented in this study. Hybridization is succeeded by combining the advantages of deterministic and stochastic algorithms in a superior scheme that promises faster convergence rate and reliability in the search for the global optimum. The proposed hybrid algorithm is developed by replacing the original stochastic mutation operator of Evolution Strategies (ES) by the Levenberg-Marquardt (LM) quasi-Newton algorithm. This substitution results in a scheme where the entire population cloud is involved in the search for the global optimum, while single individuals are involved in the local search, undertaken by the LM method. The novel hybrid identification framework is assessed through the Monte Carlo analysis of a simulated system and an experimental case study on a shear frame structure. Comparisons to subspace identification, as well as to conventional, self-adaptive ES provide significant indication of superior performance.

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.

A developed hybrid method for crack identification of beams

  • Vosoughi, Ali.R.
    • Smart Structures and Systems
    • /
    • v.16 no.3
    • /
    • pp.401-414
    • /
    • 2015
  • A developed hybrid method for crack identification of beams is presented. Based on the Euler-Bernouli beam theory and concepts of fracture mechanics, governing equation of the cracked beams is reformulated. Finite element (FE) method as a powerful numerical tool is used to discritize the equation in space domain. After transferring the equations from time domain to frequency domain, frequencies and mode shapes of the beam are obtained. Efficiency of the governed equation for free vibration analysis of the beams is shown by comparing the results with those available in literature and via ANSYS software. The used equation yields to move the influence of cracks from the stiffness matrix to the mass matrix. For crack identification measured data are produced by applying random error to the calculated frequencies and mode shapes. An objective function is prepared as root mean square error between measured and calculated data. To minimize the function, hybrid genetic algorithms (GAs) and particle swarm optimization (PSO) technique is introduced. Efficiency, Robustness, applicability and usefulness of the mixed optimization numerical tool in conjunction with the finite element method for identification of cracks locations and depths are shown via solving different examples.

Power Quality Disturbances Identification Method Based on Novel Hybrid Kernel Function

  • Zhao, Liquan;Gai, Meijiao
    • Journal of Information Processing Systems
    • /
    • v.15 no.2
    • /
    • pp.422-432
    • /
    • 2019
  • A hybrid kernel function of support vector machine is proposed to improve the classification performance of power quality disturbances. The kernel function mathematical model of support vector machine directly affects the classification performance. Different types of kernel functions have different generalization ability and learning ability. The single kernel function cannot have better ability both in learning and generalization. To overcome this problem, we propose a hybrid kernel function that is composed of two single kernel functions to improve both the ability in generation and learning. In simulations, we respectively used the single and multiple power quality disturbances to test classification performance of support vector machine algorithm with the proposed hybrid kernel function. Compared with other support vector machine algorithms, the improved support vector machine algorithm has better performance for the classification of power quality signals with single and multiple disturbances.

Development of Genetic Algorithms for Efficient Constraints Handling (구속조건의 효율적인 처리를 위한 유전자 알고리즘의 개발)

  • Cho, Young-Suk;Choi, Dong-Hoon
    • Proceedings of the KSME Conference
    • /
    • 2000.04a
    • /
    • pp.725-730
    • /
    • 2000
  • Genetic algorithms based on the theory of natural selection, have been applied to many different fields, and have proven to be relatively robust means to search for global optimum and handle discontinuous or even discrete data. Genetic algorithms are widely used for unconstrained optimization problems. However, their application to constrained optimization problems remains unsettled. The most prevalent technique for coping with infeasible solutions is to penalize a population member for constraint violation. But, the weighting of a penalty for a particular problem constraint is usually determined in the heuristic way. Therefore this paper proposes, the effective technique for handling constraints, the ranking penalty method and hybrid genetic algorithms. And this paper proposes dynamic mutation tate to maintain the diversity in population. The effectiveness of the proposed algorithm is tested on several test problems and results are discussed.

  • PDF

The optimization of fuzzy neural network using genetic algorithms and its application to the prediction of the chaotic time series data (유전 알고리듬을 이용한 퍼지 신경망의 최적화 및 혼돈 시계열 데이터 예측에의 응용)

  • Jang, Wook;Kwon, Oh-Gook;Joo, Young-Hoon;Yoon, Tae-Sung;Park, Jin-Bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.708-711
    • /
    • 1997
  • This paper proposes the hybrid algorithm for the optimization of the structure and parameters of the fuzzy neural networks by genetic algorithms (GA) to improve the behaviour and the design of fuzzy neural networks. Fuzzy neural networks have a distinguishing feature in that they can possess the advantage of both neural networks and fuzzy systems. In this way, we can bring the low-level learning and computational power of neural networks into fuzzy systems and also high-level, human like IF-THEN rule thinking and reasoning of fuzzy systems into neural networks. As a result, there are many research works concerning the optimization of the structure and parameters of fuzzy neural networks. In this paper, we propose the hybrid algorithm that can optimize both the structure and parameters of fuzzy neural networks. Numerical example is provided to show the advantages of the proposed method.

  • PDF

Process Optimization Formulated in GDP/MINLP Using Hybrid Genetic Algorithm (혼합 유전 알고리즘을 이용한 GDP/MINLP로 표현된 공정 최적화)

  • 송상옥;장영중;김구회;윤인섭
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.2
    • /
    • pp.168-175
    • /
    • 2003
  • A new algorithm based on Genetic Algorithms is proposed f3r solving process optimization problems formulated in MINLP, GDP and hybrid MINLP/GDP. This work is focused especially on the design of the Genetic Algorithm suitable to handle disjunctive programming with the same level of MINLP handling capability. Hybridization with the Simulated Annealing is experimented and many heuristics are adopted. Real and binary coded Genetic Algorithm initiates the global search in the entire search space and at every stage Simulated Annealing makes the candidates to climb up the local hills. Multi-Niche Crowding method is adopted as the multimodal function optimization technique. and the adaptation of probabilistic parameters and dynamic penalty systems are also implemented. New strategies to take the logical variables and constraints into consideration are proposed, as well. Various test problems selected from many fields of process systems engineering are tried and satisfactory results are obtained.

Genetically Optimized Information Granules-based FIS (유전자적 최적 정보 입자 기반 퍼지 추론 시스템)

  • Park, Keon-Jun;Oh, Sung-Kwun;Lee, Young-Il
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.146-148
    • /
    • 2005
  • In this paper, we propose a genetically optimized identification of information granulation(IG)-based fuzzy model. To optimally design the IG-based fuzzy model we exploit a hybrid identification through genetic alrogithms(GAs) and Hard C-Means (HCM) clustering. An initial structure of fuzzy model is identified by determining the number of input, the seleced input variables, the number of membership function, and the conclusion inference type by means of GAs. Granulation of information data with the aid of Hard C-Means(HCM) clustering algorithm help determine the initial paramters of fuzzy model such as the initial apexes of the membership functions and the initial values of polyminial functions being used in the premise and consequence part of the fuzzy rules. And the inital parameters are tuned effectively with the aid of the genetic algorithms and the least square method. And also, we exploite consecutive identification of fuzzy model in case of identification of structure and parameters. Numerical example is included to evaluate the performance of the proposed model.

  • PDF

Comparison of Intelligent Charging Algorithms for Electric Vehicles to Reduce Peak Load and Demand Variability in a Distribution Grid

  • Mets, Kevin;D'hulst, Reinhilde;Develder, Chris
    • Journal of Communications and Networks
    • /
    • v.14 no.6
    • /
    • pp.672-681
    • /
    • 2012
  • A potential breakthrough of the electrification of the vehicle fleet will incur a steep rise in the load on the electrical power grid. To avoid huge grid investments, coordinated charging of those vehicles is a must. In this paper, we assess algorithms to schedule charging of plug-in (hybrid) electric vehicles as to minimize the additional peak load they might cause. We first introduce two approaches, one based on a classical optimization approach using quadratic programming, and a second one, market based coordination, which is a multi-agent system that uses bidding on a virtual market to reach an equilibrium price that matches demand and supply. We benchmark these two methods against each other, as well as to a baseline scenario of uncontrolled charging. Our simulation results covering a residential area with 63 households show that controlled charging reduces peak load, load variability, and deviations from the nominal grid voltage.

Classifier System and Co-evolutionary Hybrid Approach to Restoration Service of Electric Power Distribution Networks

  • Filipiak, Sylwester
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.3
    • /
    • pp.288-296
    • /
    • 2012
  • The method proposed by the author is intended for assistance in decision-making (concerning changes of connections) by operators of complex distribution systems during states of malfunction (particularly in the events of malfunctions, for which the consequences encompass extended parts of the network), through designation of connection action scenarios (creating substitute configurations). It is the use by the classifying system working with the co-evolution algorithm that enables the effective creation of substitute scenarios for the Medium Voltage electric power distribution network. The author also completed works concerning the possibility of using cooperation of the evolutionary algorithm and the co-evolutionary algorithm with local search algorithms. The method drawn up may be used in current systems managing the work of distribution networks to assist network operators in taking decisions concerning connection actions in supervised electric power systems.