• Title/Summary/Keyword: differential evolution.

Search Result 286, Processing Time 0.024 seconds

Hybrid Differential Evolution Technique for Economic Dispatch Problems

  • Jayabarathi, T.;Ramesh, V.;Kothari, D. P.;Pavan, Kusuma;Thumbi, Mithun
    • Journal of Electrical Engineering and Technology
    • /
    • v.3 no.4
    • /
    • pp.476-483
    • /
    • 2008
  • This paper is aimed at presenting techniques of hybrid differential evolution for solving various kinds of Economic Dispatch(ED) problems such as those including prohibited zones, emission dispatch, multiple fuels, and multiple areas. The results obtained for typical problems are compared with those obtained by other techniques such as Particle Swarm Optimization(PSO) and Classical Evolutionary Programming(CEP) techniques. The comparison of the results proves that hybrid differential evolution is quite favorable for solving ED problems with no restrictions on the shapes of the input-output functions of the generator.

Differential Evolution Algorithm for Job Shop Scheduling Problem

  • Wisittipanich, Warisa;Kachitvichyanukul, Voratas
    • Industrial Engineering and Management Systems
    • /
    • v.10 no.3
    • /
    • pp.203-208
    • /
    • 2011
  • Job shop scheduling is well-known as one of the hardest combinatorial optimization problems and has been demonstrated to be NP-hard problem. In the past decades, several researchers have devoted their effort to develop evolutionary algorithms such as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) for job shop scheduling problem. Differential Evolution (DE) algorithm is a more recent evolutionary algorithm which has been widely applied and shown its strength in many application areas. However, the applications of DE on scheduling problems are still limited. This paper proposes a one-stage differential evolution algorithm (1ST-DE) for job shop scheduling problem. The proposed algorithm employs random key representation and permutation of m-job repetition to generate active schedules. The performance of proposed method is evaluated on a set of benchmark problems and compared with results from an existing PSO algorithm. The numerical results demonstrated that the proposed algorithm is able to provide good solutions especially for the large size problems with relatively fast computing time.

Global Optimization Using Differential Evolution Algorithm (차분진화 알고리듬을 이용한 전역최적화)

  • Jung, Jae-Joon;Lee, Tae-Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.11
    • /
    • pp.1809-1814
    • /
    • 2003
  • Differential evolution (DE) algorithm is presented and applied to global optimization in this research. DE suggested initially fur the solution to Chebychev polynomial fitting problem is similar to genetic algorithm(GA) including crossover, mutation and selection process. However, differential evolution algorithm is simpler than GA because it uses a vector concept in populating process. And DE turns out to be converged faster than CA, since it employs the difference information as pseudo-sensitivity In this paper, a trial vector and its control parameters of DE are examined and unconstrained optimization problems of highly nonlinear multimodal functions are demonstrated. To illustrate the efficiency of DE, convergence rates and robustness of global optimization algorithms are compared with those of simple GA.

Identifying Temporal Pattern Clusters to Predict Events in Time Series

  • Heesoo Hwang
    • KIEE International Transaction on Systems and Control
    • /
    • v.2D no.2
    • /
    • pp.125-134
    • /
    • 2002
  • This paper proposes a method for identifying temporal pattern clusters to predict events in time series. Instead of predicting future values of the time series, the proposed method forecasts specific events that may be arbitrarily defined by the user. The prediction is defined by an event characterization function, which is the target of prediction. The events are predicted when the time series belong to temporal pattern clusters. To identify the optimal temporal pattern clusters, fuzzy goal programming is formulated to combine multiple objectives and solved by an adaptive differential evolution technique that can overcome the sensitivity problem of control parameters in conventional differential evolution. To evaluate the prediction method, five test examples are considered. The adaptive differential evolution is also tested for twelve optimization problems.

  • PDF

Posterior density estimation for structural parameters using improved differential evolution adaptive Metropolis algorithm

  • Zhou, Jin;Mita, Akira;Mei, Liu
    • Smart Structures and Systems
    • /
    • v.15 no.3
    • /
    • pp.735-749
    • /
    • 2015
  • The major difficulty of using Bayesian probabilistic inference for system identification is to obtain the posterior probability density of parameters conditioned by the measured response. The posterior density of structural parameters indicates how plausible each model is when considering the uncertainty of prediction errors. The Markov chain Monte Carlo (MCMC) method is a widespread medium for posterior inference but its convergence is often slow. The differential evolution adaptive Metropolis-Hasting (DREAM) algorithm boasts a population-based mechanism, which nms multiple different Markov chains simultaneously, and a global optimum exploration ability. This paper proposes an improved differential evolution adaptive Metropolis-Hasting algorithm (IDREAM) strategy to estimate the posterior density of structural parameters. The main benefit of IDREAM is its efficient MCMC simulation through its use of the adaptive Metropolis (AM) method with a mutation strategy for ensuring quick convergence and robust solutions. Its effectiveness was demonstrated in simulations on identifying the structural parameters with limited output data and noise polluted measurements.

Structural damage detection using a multi-stage improved differential evolution algorithm (Numerical and experimental)

  • Seyedpoor, Seyed Mohammad;Norouzi, Eshagh;Ghasemi, Sara
    • Smart Structures and Systems
    • /
    • v.21 no.2
    • /
    • pp.235-248
    • /
    • 2018
  • An efficient method utilizing the multi-stage improved differential evolution algorithm (MSIDEA) as an optimization solver is presented here to detect the multiple-damage of structural systems. Natural frequency changes of a structure are considered as a criterion for damage occurrence. The structural damage detection problem is first transmuted into a standard optimization problem dealing with continuous variables, and then the MSIDEA is utilized to solve the optimization problem for finding the site and severity of structural damage. In order to assess the performance of the proposed method for damage identification, an experimental study and two numerical examples with considering measurement noise are considered. All the results demonstrate the effectiveness of the proposed method for accurately determining the site and severity of multiple-damage. Also, the performance of the MSIDEA for damage detection compared to the standard differential evolution algorithm (DEA) is confirmed by test examples.

Differential Evolution for Regular Orbit Determination

  • Dedhia, Pratik V.;Ramanan, R V.
    • International Journal of Aerospace System Engineering
    • /
    • v.7 no.2
    • /
    • pp.6-12
    • /
    • 2020
  • The precise prediction of future position of satellite depends on the accurate determination of orbit, which is also helpful in performing orbit maneuvers and trajectory correction maneuvers. For estimating the orbit of satellite many methods are being used. Some of the conventional methods are based on (i) Differential Correction (DC) (ii) Extended Kalman Filter (EKF). In this paper, Differential Evolution (DE) is used to determine the orbit. Orbit Determination using DC and EKF requires some initial guess of the state vector to initiate the algorithm, whereas DE does not require an initial guess since a wide range of bounds for the design unknown variables (orbital elements) is sufficient. This technique is uniformly valid for all orbits viz. circular, elliptic or hyperbolic. Simulated observations have been used to demonstrate the performance of the method. The observations are generated by including random noise. The simulation model that generates the observations includes the perturbation due to non-spherical earth up to second zonal harmonic term.

Thermal Unit Commitment Using Binary Differential Evolution

  • Jeong, Yun-Won;Lee, Woo-Nam;Kim, Hyun-Houng;Park, Jong-Bae;Shin, Joong-Rin
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.3
    • /
    • pp.323-329
    • /
    • 2009
  • This paper presents a new approach for thermal unit commitment (UC) using a differential evolution (DE) algorithm. DE is an effective, robust, and simple global optimization algorithm which only has a few control parameters and has been successfully applied to a wide range of optimization problems. However, the standard DE cannot be applied to binary optimization problems such as UC problems since it is restricted to continuous-valued spaces. This paper proposes binary differential evolution (BDE), which enables the DE to operate in binary spaces and applies the proposed BDE to UC problems. Furthermore, this paper includes heuristic-based constraint treatment techniques to deal with the minimum up/down time and spinning reserve constraints in UC problems. Since excessive spinning reserves can incur high operation costs, the unit de-commitment strategy is also introduced to improve the solution quality. To demonstrate the performance of the proposed BDE, it is applied to largescale power systems of up to 100-units with a 24-hour demand horizon.

Special Protection and Control Scheme for Transmission Line Overloading Elimination Based on Hybrid Differential Evolution/Electromagnetism-Like Algorithm

  • Hadi, Mahmood Khalid;Othman, Mohammad Lutfi;Wahab, Noor Izzri Abd
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.5
    • /
    • pp.1729-1742
    • /
    • 2017
  • In designing System Protection Schemes (SPSs) in power systems, protecting transmission network against extreme undesired conditions becomes a significant challenge in mitigating the transmission line overloading. This paper presents an intelligent Special Protection and Control Scheme (SPCS) using of Differential Evolution with Adaptive Mutation (DEAM) approach to obtain the optimum generation rescheduling to solve the transmission line overloading problem in system contingency conditions. DEAM algorithm employs the attraction-repulsion idea that is applied in the electromagnetism-like algorithm to support the mutation process of the conventional Differential Evolution (DE) algorithm. Different N-1 contingency conditions under base and increase load demand are considered in this paper. Simulation results have been compared with those acquired from Genetic Algorithm (GA) application. Minimum severity index has been considered as the objective function. The final results show that the presented DEAM method offers better performance than GA in terms of faster convergence and less generation fuel cost. IEEE 30-bus test system has been used to prove the effectiveness and robustness of the proposed algorithm.