• Title/Summary/Keyword: Genetic Algorithms(GA)

Search Result 460, Processing Time 0.029 seconds

Maintenance Scheduling using A Genetic Algorithms with a new crossover operator (유전알고리즘을 이용한 보수계획수립에 관한 연구)

  • Jung, Jung-Won;Kim, Jung-Ik
    • Proceedings of the KIEE Conference
    • /
    • 1998.11a
    • /
    • pp.332-334
    • /
    • 1998
  • Maintenance scheduling is one of mid-term scheduling problems of power systems. There have been many methods for this problem, but there is no effective way to treat all the generators simultaneously except evolutionary algorithms. In this paper, we apply GA to the maintenance scheduling problem. And we proposed new crossover operator(BOX type crossover) to improve searching ability of GA. Satisfactory results are obtained by GA with proposed crossover operator.

  • PDF

Power System Oscillations Damping Using UPFC Based on an Improved PSO and Genetic Algorithm

  • Babaei, Ebrahim;Bolhasan, Amin Mokari;Sadeghi, Meisam;Khani, Saeid
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • v.1 no.1
    • /
    • pp.135-142
    • /
    • 2012
  • In this paper, optimal selection of the unified power flow controller (UPFC) damping controller parameters in order to improve the power system dynamic response and its stability based on two modified intelligent algorithms have been proposed. These algorithms are based on a modified intelligent particle swarm optimization (PSO) and continuous genetic algorithm (GA). After extraction of UPFC dynamic model, intelligent PSO and genetic algorithms are used to select the effective feedback signal of the damping controller; then, to compare the performance of the proposed UPFC controller in damping the critical modes of a single-machine infinite-bus (SMIB) power system, the simulation results are presented. The comparison shows the good performance of both presented PSO and genetic algorithms in an optimal selection of UPFC damping controller parameters and damping oscillations.

PID Control for Nonlinear Multivariable System using GA (GA를 이용한 비선형 다변수시스템의 PID제어)

  • Seo, Kang-Myun;An, Joung-Hoon;Kang, Moon-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2146-2148
    • /
    • 2002
  • In this paper, PID control method using genetic algorithm to control the nonlinear multivariable system is presented. Genetic algorithms are global search techniques for nonlinear optimization. For experiment, the x-y rod balancing system with driver circuit board is fabricated. Experiments such as angle and position control for system are performed. The validity and control performance of the GA-based PID controller are confirmed by experimental results.

  • PDF

Global Optimum Searching Technique Using DNA Coding and Evolutionary Computing (DNA 코딩과 진화연산을 이용한 함수의 최적점 탐색방법)

  • Paek, Dong-Hwa;Kang, Hwan-Il;Kim, Kab-Il;Han, Seung-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.538-542
    • /
    • 2001
  • DNA computing has been applied to the problem of getting an optimal soluting since Adleman's experiment. DNA computing uses strings with various length and four-type bases that makes more useful for finding a global optimal solutions of the complex multi-modal problems This paper presents DNA coding method finding optimal solution of the multi-modal function and compares the efficiency of this method with the genetic algorithms(GA). GA searches efffectively an optimal solution via the artificial evolution of individual group of binary string and DNA coding method uses DNA molecules and four-type bases denoted by the A(Ademine) C(Gytosine);G(Guanine)and T(Thymine). The selection, crossover, mutation operators are applied to both DNA coding algorithm and genetic algorithms and the comparison has been performed. The results show that the DNA based algorithm performs better than GA.

  • PDF

Evaluation of genetic algorithms for the optimum distribution of viscous dampers in steel frames under strong earthquakes

  • Huang, Xiameng
    • Earthquakes and Structures
    • /
    • v.14 no.3
    • /
    • pp.215-227
    • /
    • 2018
  • Supplemental passive control devices are widely considered as an important tool to mitigate the dynamic response of a building under seismic excitation. Nevertheless, a systematic method for strategically placing dampers in the buildings is not prescribed in building codes and guidelines. Many deterministic and stochastic methods have been proposed by previous researchers to investigate the optimum distribution of the viscous dampers in the steel frames. However, the seismic performances of the retrofitted buildings that are under large earthquake intensity levels or near collapse state have not been evaluated by any seismic research. Recent years, an increasing number of studies utilize genetic algorithms (GA) to explore the complex engineering optimization problems. GA interfaced with nonlinear response history (NRH) analysis is considered as one of the most powerful and popular stochastic methods to deal with the nonlinear optimization problem of damper distribution. In this paper, the effectiveness and the efficiency of GA on optimizing damper distribution are first evaluated by strong ground motions associated with the collapse failure. A practical optimization framework using GA and NRH analysis is proposed for optimizing the distribution of the fluid viscous dampers within the moment resisting frames (MRF) regarding the improvements of large drifts under intensive seismic context. Both a 10-storey and a 20-storey building are involved to explore higher mode effect. A far-fault and a near-fault earthquake environment are also considered for the frames under different seismic intensity levels. To evaluate the improvements obtained from the GA optimization regarding the collapse performance of the buildings, Incremental Dynamic Analysis (IDA) is conducted and comparisons are made between the GA damper distribution and stiffness proportional damping distribution on the collapse probability of the retrofitted frames.

Spatial Contrast Enhancement using Local Statistics based on Genetic Algorithm

  • Choo, MoonWon
    • Journal of Multimedia Information System
    • /
    • v.4 no.2
    • /
    • pp.89-92
    • /
    • 2017
  • This paper investigates simple gray level image enhancement technique based on Genetic Algorithms and Local Statistics. The task of GA is to adapt the parameters of local sliding masks over pixels, finding out the best parameters preserving the brightness and possibly preventing the creation of intensity artifacts in the local area of images. The algorithm is controlled by GA as to enhance the contrast and details in the images automatically according to an object fitness criterion. Results obtained in terms of subjective and objective evaluations, show the plausibility of the method suggested here.

Optimization Using Gnetic Algorithms and Simulated Annealing (유전자 기법과 시뮬레이티드 어닐링을 이용한 최적화)

  • Park, Jung-Sun;Ryu, Mi-Ran
    • Proceedings of the KSME Conference
    • /
    • 2001.06a
    • /
    • pp.939-944
    • /
    • 2001
  • Genetic algorithm is modelled on natural evolution and simulated annealing is based on the simulation of thermal annealing. Both genetic algorithm and simulated annealing are stochastic method. So they can find global optimum values. For compare efficiency of SA and GA's, some function value was maximized. In the result, that was a little better than GA's.

  • PDF

A Hybridization of Adaptive Genetic Algorithm and Particle Swarm Optimization for Numerical Optimization Functions

  • Yun, Young-Su;Gen, Mitsuo
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2008.10b
    • /
    • pp.463-467
    • /
    • 2008
  • Heuristic optimization using hybrid algorithms have provided a robust and efficient approach for solving many optimization problems. In this paper, a new hybrid algorithm using adaptive genetic algorithm (aGA) and particle swarm optimization (PSO) is proposed. The proposed hybrid algorithm is applied to solve numerical optimization functions. The results are compared with those of GA and other conventional PSOs. Finally, the proposed hybrid algorithm outperforms others.

  • PDF

Learning of Adaptive Behavior of artificial Ant Using Classifier System (분류자 시스템을 이용한 인공개미의 적응행동의 학습)

  • 정치선;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.361-367
    • /
    • 1998
  • The main two applications of the Genetic Algorithms(GA) are the optimization and the machine learning. Machine Learning has two objectives that make the complex system learn its environment and produce the proper output of a system. The machine learning using the Genetic Algorithms is called GA machine learning or genetic-based machine learning (GBML). The machine learning is different from the optimization problems in finding the rule set. In optimization problems, the population of GA should converge into the best individual because optimization problems, the population of GA should converge into the best individual because their objective is the production of the individual near the optimal solution. On the contrary, the machine learning systems need to find the set of cooperative rules. There are two methods in GBML, Michigan method and Pittsburgh method. The former is that each rule is expressed with a string, the latter is that the set of rules is coded into a string. Th classifier system of Holland is the representative model of the Michigan method. The classifier systems arrange the strength of classifiers of classifier list using the message list. In this method, the real time process and on-line learning is possible because a set of rule is adjusted on-line. A classifier system has three major components: Performance system, apportionment of credit system, rule discovery system. In this paper, we solve the food search problem with the learning and evolution of an artificial ant using the learning classifier system.

  • PDF

Path Planning for Mobile Robots using Visibility Graph and Genetic Algorithms (가시도 그래프와 유전 알고리즘에 기초한 이동로봇의 경로계획)

  • 정연부;이민중;전향식;최영규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.418-418
    • /
    • 2000
  • This paper proposes a path planning algorithm for mobile robot. To generate an optimal path and minimum time path for a mobile robot, we use the Genetic Algorithm(GA) and Visibility Graph. After finding a minimum-distance between start and goal point, the path is revised to find the minimum time path by path-smoothing algorithm. Simulation results show that the proposed algorithms are more effective.

  • PDF