• Title/Summary/Keyword: a evolutionary programming

Search Result 119, Processing Time 0.026 seconds

A New Diversity Preserving Evolutionary Programming Technique (다양성을 유지하는 새로운 진화 프로그래밍 기법)

  • 신정환;진성일;최두현
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.1011-1014
    • /
    • 1999
  • In this paper, a new algorithm has been presented that helps to preserve diversity as well as to enhance the convergence speed of the evolutionary programming. This algorithm is based on the cell partitioning of search region for preserving the diversity. Until now, the greater part of researches is not concerned about preserving the diversity of individuals in a population but improving convergence speed. Although these evolutions are started from multi-point search at the early phase, but at the end those search points are swarming about a one-point, the strong candidate. These evolutions vary from the original idea in some points such as multi-point search. In most case we want to find the only one point of the best solution not several points in the vicinity of that. That is why the cell partitioning of search region has been used. By restricting the search area of each individual, the diversity of individual in solution space is preserved and the convergence speed is enhanced. The efficiency of the proposed algorithm has been verified through benchmark test functions.

  • PDF

Development of Audible Noise Prediction Formulas Applied to HVAC Transmission Lines Design by Using Genetic Programming (유전프로그래밍에 의한 초고압 송전선로 환경설계용 코로나 소음 예측계산식 개발)

  • Yang, Kwang-Ho;Hwang, Gi-Hyun;Park, June-Ho;Park, Jong-Keun
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.5
    • /
    • pp.234-240
    • /
    • 2001
  • Audible noise (AN) produced by corona discharges from high voltage transmission lines is one of the more important considerations in line design. Therefore, line designers must pre-determine the AN using prediction formulas. This paper presents the results of applying evolutionary computation techniques using AN data from lines throughout the world to develop new, highly accurate formulas for predicting a A-weighted AN during heavy rain and stable rain from overhead ac lines. Calculated ANs using these new formulas and existing formulas are compared with measured data.

  • PDF

Two Evolutionary Gait Generation Methods for Quadruped Robots in Cartesian Coordinates Space and Join Coordinates Space (직교좌표공간과 관절공간에서의 4족 보행로봇의 두 가지 진화적 걸음새 생성기법)

  • Seo, Kisung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.3
    • /
    • pp.389-394
    • /
    • 2014
  • Two evolutionary gait generation methods for Cartesian and Joint coordinates space are compared to develop a fast locomotion for quadruped robots. GA(Genetic Algorithm) based approaches seek to optimize a pre-selected set of parameters for the locus of paw and initial position in cartesian coordinates space. GP(Genetic Programming) based technique generate few joint trajectories using symbolic regression in joint coordinates space as a form of polynomials. Optimization for two proposed methods are executed using Webots simulation for the quadruped robot which is built by Bioloid. Furthermore, simulation results for two proposed methods are analysed in terms of different coordinate spaces.

A New Evolutionary Programming Algorithm using the Learning Rule of a Neural Network for Mutation of Individuals (신경회로망의 학습 알고리듬을 이용하여 돌연변이를 수행하는 새로운 진화 프로그래밍 알고리듬)

  • 임종화;최두현;황찬식
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.3
    • /
    • pp.58-64
    • /
    • 1999
  • Evolutionary programming is mainly characterized by two factors; one is the selection strategy and the other the mutation rule. In this paper, a new mutation rule that is the same form of well-known backpropagation learning rule of neural networks has been presented. The proposed mutation rule adapts the best individual's value as the target value at the generation. The temporal error improves the exploration through guiding the direction of evolution and the momentum speeds up convergence. The efficiency and robustness of the proposed algorithm have been verified through benchmark test functions.

  • PDF

Visual Servoing of Robot Manipulators using Pruned Recurrent Neural Networks (저차원화된 리커런트 뉴럴 네트워크를 이용한 비주얼 서보잉)

  • 김대준;이동욱;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.11a
    • /
    • pp.259-262
    • /
    • 1997
  • This paper presents a visual servoing of RV-M2 robot manipulators to track and grasp moving object, using pruned dynamic recurrent neural networks(DRNN). The object is stationary in the robot work space and the robot is tracking and grasping the object by using CCD camera mounted on the end-effector. In order to optimize the structure of DRNN, we decide the node whether delete or add, by mutation probability, first in case of delete node, the node which have minimum sum of input weight is actually deleted, and then in case of add node, the weight is connected according to the number of case which added node can reach the other nodes. Using evolutionary programming(EP) that search the struture and weight of the DRNN, and evolution strategies(ES) which train the weight of neuron, we pruned the net structure of DRNN. We applied the DRNN to the Visual Servoing of a robot manipulators to control position and orientation of end-effector, and the validity and effectiveness of the pro osed control scheme will be verified by computer simulations.

  • PDF

Scattering Analysis of Radar Target via Evolutionary Adaptive Wavelet Transform (진화적 적응 웨이브릿 변환에 의한 레이다 표적의 산란 해석)

  • Choi, In-Sik
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.10 no.3
    • /
    • pp.148-153
    • /
    • 2007
  • In this paper, the evolutionary adaptive wavelet transform(EAWT) is applied to the scattering analysis of radar target. EAWT algorithm uses evolutionary programming for the time-frequency parameter extraction instead of FFT and the bisection search method used in the conventional adaptive wavelet transform(AWT). Therefore, the EAWT has a better performance than the conventional AWT. In the simulation using wire target(Airbus-like), the comparisons with the conventional AWT are presented to show the superiority of the EAWT algorithm in the analysis of scattering phenomenology. The EAWT can be effectively applied to the radar target recognition.

Economic Dispatch Using Hybrid Particle Swarm Optimization with Prohibited Operating Zones and Ramp Rate Limit Constraints

  • Prabakaran, S.;Senthilkuma, V.;Baskar, G.
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.4
    • /
    • pp.1441-1452
    • /
    • 2015
  • This paper proposes a new Hybrid Particle Swarm Optimization (HPSO) method that integrates the Evolutionary Programming (EP) and Particle Swarm Optimization (PSO) techniques. The proposed method is applied to solve Economic Dispatch(ED) problems considering prohibited operating zones, ramp rate limits, capacity limits and power balance constraints. In the proposed HPSO method, the best features of both EP and PSO are exploited, and it is capable of finding the most optimal solution for the non-linear optimization problems. For validating the proposed method, it has been tested on the standard three, six, fifteen and twenty unit test systems. The numerical results show that the proposed HPSO method is well suitable for solving non-linear economic dispatch problems, and it outperforms the EP, PSO and other modern metaheuristic optimization methods reported in the recent literatures.

Practical Utilization of Engineering Data based on Evolutionary Computation Method (진화연산에 의한 공학 데이터의 활용)

  • Lee Kyung-Ho;Yeon Yun-Seog;Yang Young-Soon
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2005.04a
    • /
    • pp.317-324
    • /
    • 2005
  • Korean shipyards have accumulated a great amount of data. But they do not have appropriate tools to utilize the data in practical works. Engineering data contains experts' experience and know-how In its own. It is very useful to extract knowledge or information from the accumulated existing data by using datamining technique. This paper treats an evolutionary computation method based on genetic programming (GP), which can be one of the components to realize datamining.

  • PDF

Design of a Rule Based Controller using Genetic Programming and Its Application to Fuzzy Logic Controller (유전 프로그래밍을 이용한 규칙 기반 제어기의 설계와 퍼지로직 제어기로의 응용)

  • 정일권;이주장
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.5
    • /
    • pp.624-629
    • /
    • 1998
  • Evolutionary computation techniques can solve search problems using simulated evolution based on the ‘survival of the fittest’. Recently, the genetic programming (GP) which evolves computer programs using the genetic algorithm was introduced. In this paper, the genetic programming technique is used in order to design a rule based controller consisting of condition-action rules for an unknown system. No a priori knowledge about the structure of the controller is needed. Representation of a solution, functions and terminals in GP are analyzed, and a method of constructing a fuzzy logic controller using the obtained rule based controller is described. A simulation example using a nonlinear system shows the validity and efficiency of the proposed method.

  • PDF

A Study on the Maintenance Scheduling based on the Object-Oriented Programming (객체 지향 기법에 기반을 둔 보수 계획 수립에 관한 연구)

  • Park, Young-Moon;Kim, Jin-Ho;Park, Jong-Bae;Won, Jong-Ryul
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.829-831
    • /
    • 1996
  • This paper is concerning on a study on the object-oriented programming and its application to maintenance scheduling. The concept of object-oriented programming enables us to modify and reuse software with much ease. By introducing object-oriented programming to maintenance scheduling, we can develop a hierarchical and reusable software in maintenance scheduling. The maintenance scheduling problem becoming more and more large and complex can be dealt with the concept of object-oriented technique and we hope this concept will give a reasonable solution. And evolutionary computation will be developed as a optimization technique.

  • PDF