• Title/Summary/Keyword: evolution algorithm

Search Result 640, Processing Time 0.024 seconds

High-Efficiency Light-Weight Motor Design Technique for Electric Vehicle Using Evolution Strategy ((1+1) Evolution Strategy를 이용한 유도전동기의 최적 설계)

  • Kim, M.K.;Lee, C.G.;Park, J.T.;Lee, H.B.;Jung, H.K.;Hahn, S.Y.
    • Proceedings of the KIEE Conference
    • /
    • 1995.11a
    • /
    • pp.9-11
    • /
    • 1995
  • In this paper, tile squirrel case induction motors required multi-objective function are designed. As the objective function of the optimization program, we select the linear combination of loss and mass of motors by using weighting factors. Optimization process is performed by using the evolution strategy (ES). ES is the algorithm that can find the global minimum. To verify validity of the proposed method, a sample design is tried.

  • PDF

A two-stage damage detection method for truss structures using a modal residual vector based indicator and differential evolution algorithm

  • Seyedpoor, Seyed Mohammad;Montazer, Maryam
    • Smart Structures and Systems
    • /
    • v.17 no.2
    • /
    • pp.347-361
    • /
    • 2016
  • A two-stage method for damage detection in truss systems is proposed. In the first stage, a modal residual vector based indicator (MRVBI) is introduced to locate the potentially damaged elements and reduce the damage variables of a truss structure. Then, in the second stage, a differential evolution (DE) based optimization method is implemented to find the actual site and extent of damage in the structure. In order to assess the efficiency of the proposed damage detection method, two numerical examples including a 2D-truss and 3D-truss are considered. Simulation results reveal the high performance of the method for accurately identifying the damage location and severity of trusses with considering the measurement noise.

Multiobjective Optimal Design Technique for Induction Motor Using Improved (1+1)Evolution Strategy (개선된 (1+1)Evolution Strategy를 이용한 유도전동기의 다중목적 최적 설계)

  • Kim, M.K.;Lee, C.G.;Park, J.T.;Jung, H.K.
    • Proceedings of the KIEE Conference
    • /
    • 1996.11a
    • /
    • pp.6-8
    • /
    • 1996
  • The multiobjective optimization is presented for the optimal design of induction motors. The aim of design is to find an optimized induction motor in terms of both the efficiency and the mass. The efficiency and the mass are linearly combined using the weighting factors. Optimization process is performed by using the improved (1+1) evolution strategy (ES). ES is the algorithm that can find the global minimum. To verify the validity of the proposed method. the method is applied to a sample design.

  • PDF

An Optimal Control of Container Crane Using Evolution Strategy (진화전략을 이용한 컨테이너 크레인의 최적제어에 관한 연구)

  • 이영진;이권순
    • Journal of Korean Port Research
    • /
    • v.12 no.2
    • /
    • pp.217-224
    • /
    • 1998
  • During the operation of crane system in container yard, the objective is to transport the load to a goal position as quick as possible without rope oscillation. The container crane is generally operated by an expert operator, but recently an automatic control system with high speed and rapid transportation is required. Therefore, we developed an optimal controller which has to control the crane system with disturbances. In this paper, we present a design of optima 2-DOF PID controller for the control of gantry crane which has to control swing motion and trolley position. We used evolution strategy(ES) to tune the parameters of 2-DOF PID controller. It was compared with general PID controller. The computer simulations show that the proposed method has better performances than the other method.

  • PDF

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.

Health monitoring sensor placement optimization for Canton Tower using virus monkey algorithm

  • Yi, Ting-Hua;Li, Hong-Nan;Zhang, Xu-Dong
    • Smart Structures and Systems
    • /
    • v.15 no.5
    • /
    • pp.1373-1392
    • /
    • 2015
  • Placing sensors at appropriate locations is an important task in the design of an efficient structural health monitoring (SHM) system for a large-scale civil structure. In this paper, a hybrid optimization algorithm called virus monkey algorithm (VMA) based on the virus theory of evolution is proposed to seek the optimal placement of sensors. Firstly, the dual-structure coding method is adopted instead of binary coding method to code the solution. Then, the VMA is designed to incorporate two populations, a monkey population and a virus population, enabling the horizontal propagation between the monkey and virus individuals and the vertical inheritance of monkey's position information from the previous to following position. Correspondingly, the monkey population in this paper is divided into the superior and inferior monkey populations, and the virus population is divided into the serious and slight virus populations. The serious virus is used to infect the inferior monkey to make it escape from the local optima, while the slight virus is adopted to infect the superior monkey to let it find a better result in the nearby area. This kind of novel virus infection operator enables the coevolution of monkey and virus populations. Finally, the effectiveness of the proposed VMA is demonstrated by designing the sensor network of the Canton Tower, the tallest TV Tower in China. Results show that innovations in the VMA proposed in this paper can improve the convergence of algorithm compared with the original monkey algorithm (MA).

Practical Swarm Optimization based Fault-Tolerance Algorithm for the Internet of Things

  • Luo, Shiliang;Cheng, Lianglun;Ren, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.3
    • /
    • pp.735-748
    • /
    • 2014
  • The fault-tolerance routing problem is one of the most important issues in the application of the Internet of Things, and has been attracting growing research interests. In order to maintain the communication paths from source sensors to the macronodes, we present a hybrid routing scheme and model, in which alternate paths are created once the previous routing is broken. Then, we propose an improved efficient and intelligent fault-tolerance algorithm (IEIFTA) to provide the fast routing recovery and reconstruct the network topology for path failure in the Internet of Things. In the IEIFTA, mutation direction of the particle is determined by multi-swarm evolution equation, and its diversity is improved by the immune mechanism, which can improve the ability of global search and improve the converging rate of the algorithm. The simulation results indicate that the IEIFTA-based fault-tolerance algorithm outperforms the EARQ algorithm and the SPSOA algorithm due to its ability of fast routing recovery mechanism and prolonging the lifetime of the Internet of Things.

A Hybrid Genetic Algorithm for Generating Cutting Paths of a Laser Torch (레이저 토치의 절단경로 생성을 위한 혼합형 유전알고리즘)

  • 이문규;권기범
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.12
    • /
    • pp.1048-1055
    • /
    • 2002
  • The problem of generating torch paths for 2D laser cutting of a stock plate nested with a set of free-formed parts is investigated. The objective is to minimize the total length of the torch path starting from a blown depot, then visiting all the given Parts, and retuning back to the depot. A torch Path consists of the depot and Piercing Points each of which is to be specified for cutting a part. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem To solve the problem, a hybrid genetic algorithm is proposed. In order to improve the speed of evolution convergence, the algorithm employs a genetic algorithm for global search and a combination of an optimization technique and a genetic algorithm for local optimization. Traditional genetic operators developed for continuous optimization problems are used to effectively deal with the continuous nature of piercing point positions. Computational results are provided to illustrate the validity of the proposed algorithm.

A Shaking Optimization Algorithm for Solving Job Shop Scheduling Problem

  • Abdelhafiez, Ehab A.;Alturki, Fahd A.
    • Industrial Engineering and Management Systems
    • /
    • v.10 no.1
    • /
    • pp.7-14
    • /
    • 2011
  • In solving the Job Shop Scheduling Problem, the best solution rarely is completely random; it follows one or more rules (heuristics). The Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Simulated Annealing, and Tabu search, which belong to the Evolutionary Computations Algorithms (ECs), are not efficient enough in solving this problem as they neglect all conventional heuristics and hence they need to be hybridized with different heuristics. In this paper a new algorithm titled "Shaking Optimization Algorithm" is proposed that follows the common methodology of the Evolutionary Computations while utilizing different heuristics during the evolution process of the solution. The results show that the proposed algorithm outperforms the GA, PSO, SA, and TS algorithms, while being a good competitor to some other hybridized techniques in solving a selected number of benchmark Job Shop Scheduling problems.

Practical Swarm Optimization based Fault-Tolerance Algorithm for the Internet of Things

  • Luo, Shiliang;Cheng, Lianglun;Ren, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.4
    • /
    • pp.1178-1191
    • /
    • 2014
  • The fault-tolerance routing problem is one of the most important issues in the application of the Internet of Things, and has been attracting growing research interests. In order to maintain the communication paths from source sensors to the macronodes, we present a hybrid routing scheme and model, in which alternate paths are created once the previous routing is broken. Then, we propose an improved efficient and intelligent fault-tolerance algorithm (IEIFTA) to provide the fast routing recovery and reconstruct the network topology for path failure in the Internet of Things. In the IEIFTA, mutation direction of the particle is determined by multi-swarm evolution equation, and its diversity is improved by the immune mechanism, which can improve the ability of global search and improve the converging rate of the algorithm. The simulation results indicate that the IEIFTA-based fault-tolerance algorithm outperforms the EARQ algorithm and the SPSOA algorithm due to its ability of fast routing recovery mechanism and prolonging the lifetime of the Internet of Things.