• 제목/요약/키워드: differential evolutionary method

검색결과 29건 처리시간 0.027초

A New Multi-objective Evolutionary Algorithm for Inter-Cloud Service Composition

  • Liu, Li;Gu, Shuxian;Fu, Dongmei;Zhang, Miao;Buyya, Rajkumar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권1호
    • /
    • pp.1-20
    • /
    • 2018
  • Service composition in the Inter-Cloud raises new challenges that are caused by the different Quality of Service (QoS) requirements of the users, which are served by different geo-distributed Cloud providers. This paper aims to explore how to select and compose such services while considering how to reach high efficiency on cost and response time, low network latency, and high reliability across multiple Cloud providers. A new hybrid multi-objective evolutionary algorithm to perform the above task called LS-NSGA-II-DE is proposed, in which the differential evolution (DE) algorithm uses the adaptive mutation operator and crossover operator to replace the those of the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) to get the better convergence and diversity. At the same time, a Local Search (LS) method is performed for the Non-dominated solution set F{1} in each generation to improve the distribution of the F{1}. The simulation results show that our proposed algorithm performs well in terms of the solution distribution and convergence, and in addition, the optimality ability and scalability are better compared with those of the other algorithms.

Propagation of non-uniformly modulated evolutionary random waves in a stratified viscoelastic solid

  • Gao, Q.;Howson, W.P.;Watson, A.;Lin, J.H.
    • Structural Engineering and Mechanics
    • /
    • 제24권2호
    • /
    • pp.213-225
    • /
    • 2006
  • The propagation of non-uniformly modulated, evolutionary random waves in viscoelastic, transversely isotropic, stratified materials is investigated. The theory is developed in the context of a multi-layered soil medium overlying bedrock, where the material properties of the bedrock are considered to be much stiffer than those of the soil and the power spectral density of the random excitation is assumed to be known at the bedrock. The governing differential equations are first derived in the frequency/wave-number domain so that the displacement response of the ground may be computed. The eigen-solution expansion method is then used to solve for the responses of the layers. This utilizes the precise integration method, in combination with the extended Wittrick-Williams algorithm, to obtain all the eigen-solutions of the ordinary differential equation. The recently developed pseudo-excitation method for structural random vibration is then used to determine the solution of the layered soil responses.

Fuzzy Controller of Three-Inertia Resonance System designed by Differential Evolution

  • Ikeda, Hidehiro;Hanamoto, Tsuyoshi
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • 제3권2호
    • /
    • pp.184-189
    • /
    • 2014
  • In this paper, a new design method of vibration suppression controller for multi-inertia (especially, 3-ineritia) resonance systems is proposed. The controller consists of a digital fuzzy controller for speed loop and a digital PI controller for current minor loop. The three scaling factor of the fuzzy controller and two PI controller gains are determined by Differential Evolution (DE). The DE is one of optimization techniques and a kind of evolutionary computation technique. In this paper, we have applied the DE/rand/1/bin strategy to design the optimal controller parameters. Comparing with the conventional design algorithm, the proposed method is able to shorten the time of the controller design to a large extent and to obtain accurate results. Finally, we confirmed the effectiveness of the proposal method by the computer simulations.

Numerical solution of beam equation using neural networks and evolutionary optimization tools

  • Babaei, Mehdi;Atasoy, Arman;Hajirasouliha, Iman;Mollaei, Somayeh;Jalilkhani, Maysam
    • Advances in Computational Design
    • /
    • 제7권1호
    • /
    • pp.1-17
    • /
    • 2022
  • In this study, a new strategy is presented to transmit the fundamental elastic beam problem into the modern optimization platform and solve it by using artificial intelligence (AI) tools. As a practical example, deflection of Euler-Bernoulli beam is mathematically formulated by 2nd-order ordinary differential equations (ODEs) in accordance to the classical beam theory. This fundamental engineer problem is then transmitted from classic formulation to its artificial-intelligence presentation where the behavior of the beam is simulated by using neural networks (NNs). The supervised training strategy is employed in the developed NNs implemented in the heuristic optimization algorithms as the fitness function. Different evolutionary optimization tools such as genetic algorithm (GA) and particle swarm optimization (PSO) are used to solve this non-linear optimization problem. The step-by-step procedure of the proposed method is presented in the form of a practical flowchart. The results indicate that the proposed method of using AI toolsin solving beam ODEs can efficiently lead to accurate solutions with low computational costs, and should prove useful to solve more complex practical applications.

Opposition Based Differential Evolution Algorithm for Capacitor Placement on Radial Distribution System

  • Muthukumar, R.;Thanushkodi, K.
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권1호
    • /
    • pp.45-51
    • /
    • 2014
  • Distribution system is a critical link between customer and utility. The control of power loss is the main factor which decides the performance of the distribution system. There are two methods such as (i) distribution system reconfiguration and (ii) inclusion of capacitor banks, used for controlling the real power loss. Considering the improvement in voltage profile with the power loss reduction, later method produces better performance than former method. This paper presents an advanced evolutionary algorithm for capacitor inclusion for loss reduction. The conventional sensitivity analysis is used to find the optimal location for the capacitors. In order to achieve a better approximation for the current candidate solution, Opposition based Differential Evolution (ODE) is introduced. The effectiveness of the proposed technique is validated through 10, 33, 34 and85-bus radial distribution systems.

적응성 있는 차분 진화에 의한 함수최적화와 이벤트 클러스터링 (Function Optimization and Event Clustering by Adaptive Differential Evolution)

  • 황희수
    • 한국지능시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.451-461
    • /
    • 2002
  • 차분 진화는 다양한 형태의 목적함수를 최적화하는데 매우 효율적인 방법임이 입증되었다 차분 진화의 가장 큰 이점은 개념적 단순성과 사용의 용이성이다. 그러나 차분 진화의 수렴성이 제어 파라미터에 매우 민감한 단점이 있다. 본 논문은 새로운 교배용 벡터 생성법과 제어 파라미터의 적응 메커니즘을 결합한 적응성 있는 차분 진화를 제안한다. 이는 수렴성을 해치지 않으면서 차분 진화를 보다 강인하게 만들며 사용이 쉽도록 해준다. 12가지 최적화 문제에 대해 제안한 방법을 시험하였다. 적응성 있는 차분 진화의 응용 사례로써 이벤트 예측을 위한 교사 클러스터링 방법을 제안한다. 이 방법을 진화에 의한 이벤트 클러스터링이라 부르며 데이터 모델링 검증에 널리 사용되는 4 가지 사례에 대해 그 성능을 시험하였다.

차분 진화 알고리즘 기반의 SI기법을 이용한 외부 긴장된 텐던의 장력추정 (Tensile Force Estimation of Externally Prestressed Tendon Using SI technique Based on Differential Evolutionary Algorithm)

  • 노명현;장한택;이상열;박대효
    • 대한토목학회논문집
    • /
    • 제29권1A호
    • /
    • pp.9-18
    • /
    • 2009
  • 본 논문은 외부 긴장된 텐던의 장력추정에 대한 차분진화기법의 적용을 소개한다. 제안된 차분진화 알고리즘의 SI기법은 기존의 구배 기반의 최적화 기법과는 다르게 전역해 탐색이 가능하다. 수치실험은 인식변수에 대한 사전정보 없이도, 제안된 차분진화기법이 외부긴장 텐던의 정확한 장력 추정뿐 아니라 유효공칭직경 추정이 가능하여 1%미만의 추정 오차를 갖는 유용한 기법임을 보여준다. 또한 긴장력 손실 유무의 사용 상태를 고려한 축소실험 모델 실험을 이용하여 제안된 기법의 타당성이 실험적으로 검증되었다. 실험의 결과는 긴장력 손실과 무관하게 정확한 장력 추정과 유효공칭직경의 추정뿐 아니라 실험 모델의 감쇠비까지 추정되어 제안된 기법이 적합하고, 효과적인 방법임을 보여준다. 유효공칭 직경의 2% 추정 오차는 실제 꼬여진 단면을 갖는 텐던의 직경과 충실단면을 갖는 FE 모델의 직경의 차이 때문이다. 마지막으로, 기존이론과의 비교 분석으로 제안된 차분진화 기법의 정확성과 우월성이 검증되었다.

Deep Learning Study of the 21cm Differential Brightness Temperature During the Epoch of Reionization

  • Kwon, Yungi;Hong, Sungwook E.
    • 천문학회보
    • /
    • 제45권1호
    • /
    • pp.66.2-66.2
    • /
    • 2020
  • We propose a deep learning analysis technique with a convolutional neural network (CNN) to predict the evolutionary track of the Epoch of Reionization (EoR) from the 21-cm differential brightness temperature tomography images. We use 21cmFAST, a fast semi-numerical cosmological 21-cm signal simulator, to produce mock 21-cm maps between z = 6 ~ 13. We then apply two observational effects, such as instrumental noise and limit of (spatial and depth) resolution somewhat suitable for realistic choices of the Square Kilometre Array (SKA), into the 21-cm maps. We design our deep learning model with CNN to predict the sliced-averaged neutral hydrogen fraction from the given 21-cm map. The estimated neutral fraction from our CNN model has great agreement with the true value even after coarsely smoothing with broad beam size and frequency bandwidth and heavily covered by noise with narrow beam size and frequency bandwidth. Our results show that the deep learning analyzing method has the potential to reconstruct the EoR history efficiently from the 21-cm tomography surveys in future.

  • PDF

An Evolutionary Optimized Algorithm Approach to Compensate the Non-linearity in Linear Variable Displacement Transducer Characteristics

  • Murugan, S.;Umayal, S.P.
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권6호
    • /
    • pp.2142-2153
    • /
    • 2014
  • Linearization of transducer characteristic plays a vital role in electronic instrumentation because all transducers have outputs nonlinearly related to the physical variables they sense. If the transducer output is nonlinear, it will produce a whole assortment of problems. Transducers rarely possess a perfectly linear transfer characteristic, but always have some degree of non-linearity over their range of operation. Attempts have been made by many researchers to increase the range of linearity of transducers. This paper presents a method to compensate nonlinearity of Linear Variable Displacement Transducer (LVDT) based on Extreme Learning Machine (ELM) method, Differential Evolution (DE) algorithm and Artificial Neural Network (ANN) trained by Genetic Algorithm (GA). Because of the mechanism structure, LVDT often exhibit inherent nonlinear input-output characteristics. The best approximation capability of optimized ANN technique is beneficial to this. The use of this proposed method is demonstrated through computer simulation with the experimental data of two different LVDTs. The results reveal that the proposed method compensated the presence of nonlinearity in the displacement transducer with very low training time, lowest Mean Square Error (MSE) value and better linearity. This research work involves less computational complexity and it behaves a good performance for nonlinearity compensation for LVDT and has good application prospect.

개선된 DE 알고리즘을 이용한 전력계통의 경제급전 (An Improved Differential Evolution for Economic Dispatch Problems with Valve-Point Effects)

  • 정윤원;이주원;정상윤;박종배;신중린
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.848-849
    • /
    • 2007
  • This paper presents an efficient approach for solving the economic dispatch (ED) problems with valve-point effects using differential evolution (DE). A DE, one of the evolutionary algorithms (EAs), is a novel optimization method capable of handling nonlinear, non-differentiable, and nonconvex functions. And an efficient constraints treatment method (CTM) is applied to handle the equality and inequality constraints. The resultant DE-CTM algorithm is very effective in solving the ED problems with nonconvex cost functions. To verify the superiority of the proposed method, a sample ED problem with valve-point effects is tested and its results are compared with those of previous works. The simulation results clearly show that the proposed DE-CTM algorithm outperforms other state-of-the-art algorithms in solving ED problems with valve-point effects

  • PDF