• 제목/요약/키워드: optimized genetic algorithm

검색결과 551건 처리시간 0.034초

이족보행로봇의 최적 걸음새에 관한 연구 (A Study on the Gait Optimization of a Biped Robot)

  • 공정식;노경곤;김진걸
    • 한국정밀공학회지
    • /
    • 제21권7호
    • /
    • pp.115-123
    • /
    • 2004
  • This paper deals with the gait optimization of via points on biped robot. ZMP(Zero Moment point) is the most important index in a biped robot's dynamic walking stability. To stable walking of a biped robot, leg's trajectory and a desired ZMP trajectory is required, balancing motion is solved by FDM(Finite Difference Method). In this paper, optimal index is defined to dynamically stable walking of a biped robot, and genetic algorithm is applied to optimize gait trajectory and balancing motion of a biped robot. By genetic algorithm, the index of walking parameter is efficiently optimized, and dynamic walking stability is verified by ZMP verification equation. Genetic algorithm is only applied to balancing motion, and is totally applied to whole trajectory. All of the suggested motions of biped robot are investigated by simulations and verified through the real implementation.

지역소매 유통회사의 효율 최적화를 위한 Genetic Algorithm의 적용 (Optimization of Local Retail Distribution Company Problem using Genetic Algorithm)

  • 윤항묵;김동우;류광렬
    • 한국항만학회지
    • /
    • 제11권1호
    • /
    • pp.75-83
    • /
    • 1997
  • In this paper, we codify the objective function that should be optimized by using Genetic Algorithm instead of Heuristic method to solve these problems. So, each bit that constitutes one structure can signify each commodity. Therefore, we can exchange customers without restriction if the traveling distance diminishes among the districts. Furthermore, even though the capacity of a customer's commodities exceeds that of a vehicle, the following vehicle can be allocated. Also, we obtained good result by testing with real data. To be brief, we can effectively allocate innumerable commodities, that have various magnitudes and weight, into restricted capacity of the vehicle by applying genetic algorithm that is useful in solving the problems of optimization.

  • PDF

진화론적 알고리즘에 의한 퍼지 다항식 뉴론 기반 고급 자기구성 퍼지 다항식 뉴럴 네트워크 구조 설계 (Design of Advanced Self-Organizing Fuzzy Polynomial Neural Networks Based on FPN by Evolutionary Algorithms)

  • 박호성;오성권;안태천
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.322-324
    • /
    • 2005
  • In this paper, we introduce the advanced Self-Organizing Fuzzy Polynomial Neural Network based on optimized FPN by evolutionary algorithm and discuss its comprehensive design methodology involving mechanisms of genetic optimization, especially genetic algorithms (GAs). The proposed model gives rise to a structurally and parametrically optimized network through an optimal parameters design available within Fuzzy Polynomial Neuron(FPN) by means of GA. Through the consecutive process of such structural and parametric optimization, an optimized and flexible the proposed model is generated in a dynamic fashion. The performance of the proposed model is quantified through experimentation that exploits standard data already used in fuzzy modeling. These results reveal superiority of the proposed networks over the existing fuzzy and neural models.

  • PDF

향상된 유전알고리듬을 이용한 유체마운트의 최적화 (Optimization of Engine Mount Using an Enhanced Genetic Algorithm)

  • 안영공;김영찬;양보석
    • 한국소음진동공학회논문집
    • /
    • 제12권12호
    • /
    • pp.935-942
    • /
    • 2002
  • When designing fluid mounts, design parameters can be varied in order to obtain a desired notch frequency and notch depth. The notch frequency is a function of the mount parameters and is typically selected by the designer to occur at the vibration disturbance frequency. Since the process of choosing these parameters can involve some trial and error, it seems to be a great application for obtaining optimal performance of the mount. Many combinations of parameters are possible to give us the desired notch frequency, but the question is which combination provides the lowest depth. Therefore. an automatic optimal technique is needed to optimize the performance of the fluid mount. In this study. the enhanced genetic algorithm (EGA) is applied to minimizing transmissibility of a fluid mount at the desired notch frequency, and at the notch and resonant frequencies. The EGA is modified genetic algorithm to search global and local optimal solutions of multi-modal function optimization. Furthermore. to reduce the searching time as compare to conventional genetic algorithm and Increase the precision of the solutions, the modified simplex method is combined with the algorithm. The results show that the performance of the optimized mount by using the hybrid algorithm is better than that of the conventional fluid mount.

비선형 시스템 제어를 위한 동적 신경망의 최적화 (Optimization of Dynamic Neural Networks for Nonlinear System control)

  • 유동완;이진하;이영석;서보혁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.740-743
    • /
    • 1998
  • This paper presents an optimization algorithm for a stable Dynamic Neural Network (DNN) using genetic algorithm. Optimized DNN is applied to a problem of controlling nonlinear dynamical systems. DNN is dynamic mapping and is better suited for dynamical systems than static forward neural network. The real time implementation is very important, and thus the neuro controller also needs to be designed such that it converges with a relatively small number of training cycles. SDNN has considerably fewer weights than DNN. The object of proposed algorithm is to the number of self dynamic neuron node and the gradient of activation functions are simultaneously optimized by genetic algorithms. To guarantee convergence, an analytic method based on the Lyapunov function is used to find a stable learning for the SDNN. The ability and effectiveness of identifying and controlling, a nonlinear dynamic system using the proposed optimized SDNN considering stability' is demonstrated by case studies.

  • PDF

A Genetic-Algorithm-Based Optimized Clustering for Energy-Efficient Routing in MWSN

  • Sara, Getsy S.;Devi, S. Prasanna;Sridharan, D.
    • ETRI Journal
    • /
    • 제34권6호
    • /
    • pp.922-931
    • /
    • 2012
  • With the increasing demands for mobile wireless sensor networks in recent years, designing an energy-efficient clustering and routing protocol has become very important. This paper provides an analytical model to evaluate the power consumption of a mobile sensor node. Based on this, a clustering algorithm is designed to optimize the energy efficiency during cluster head formation. A genetic algorithm technique is employed to find the near-optimal threshold for residual energy below which a node has to give up its role of being the cluster head. This clustering algorithm along with a hybrid routing concept is applied as the near-optimal energy-efficient routing technique to increase the overall efficiency of the network. Compared to the mobile low energy adaptive clustering hierarchy protocol, the simulation studies reveal that the energy-efficient routing technique produces a longer network lifetime and achieves better energy efficiency.

Hybrid Optimization Strategy using Response Surface Methodology and Genetic Algorithm for reducing Cogging Torque of SPM

  • Kim, Min-Jae;Lim, Jae-Won;Seo, Jang-Ho;Jung, Hyun-Kyo
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권2호
    • /
    • pp.202-207
    • /
    • 2011
  • Numerous methodologies have been developed in an effort to reduce cogging torque. However, most of these methodologies have side effects that limit their applications. One approach is the optimization methodology that determines an optimized design variable within confined conditions. The response surface methodology (RSM) and the genetic algorithm (GA) are powerful instruments for such optimizations and are matters of common interest. However, they have some weaknesses. Generally, the RSM cannot accurately describe an object function, whereas the GA is time consuming. The current paper describes a novel GA and RSM hybrid algorithm that overcomes these limitations. The validity of the proposed algorithm was verified by three test functions. Its application was performed on a surface-mounted permanent magnet.

진화론적 파라미터 동정에 기반한 자기구성 퍼지 다항식 뉴럴 네트워크의 새로운 설계 (A New design of Self Organizing Fuzzy Polynomial Neural Network Based on Evolutionary parameter identification)

  • 박호성;이영일;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2891-2893
    • /
    • 2005
  • In this paper, we introduce a new category of Self-Organizing Fuzzy Polynomial Neural Networks (SOFPNN) that is based on a genetically optimized multi-layer perceptron with fuzzy polynomial neurons (FPNs) and discuss its comprehensive design methodology involving mechanisms of genetic optimization. The conventional SOFPNN algorithm leads to a tendency to produce overly complex networks as well as a repetitive computation load by the trial and error method and/or the a repetitive parameter adjustment by designer. In order to generate a structurally and parametrically optimized network, such parameters need to be optimal. In this study, in solving the problems with the conventional SOFPNN, we introduce a new design approach of evolutionary optimized SOFPNN. Optimal parameters design available within FPN (viz. the no. of input variables, the order of the polynomial, input variables, and the no. of membership function) lead to structurally and parametrically optimized network which is more flexible as well as simpler architecture than the conventional SOFPNN. In addition, we determine the initial apexes of membership functions by genetic algorithm.

  • PDF

Optimization of a radiator for a MPFL system in a GEO satellite

  • Afshari, Behzad Mohasel;Abedi, Mohsen;Shahryari, Mehran
    • Advances in aircraft and spacecraft science
    • /
    • 제4권6호
    • /
    • pp.701-709
    • /
    • 2017
  • One of the components that used in the satellite thermal control subsystem is the Mechanically Pumped Fluid Loop (MPFL) system; this system mostly used in geosynchronous orbit (GEO) satellites, and can transfer heat from a hot point to a cold point using the fluid which circulated in a closed loop. Heat radiates to the deep space at the cold plate to cool down the fluid temperature. In this research, the radiative heatexchanger (RHX) for a MPFL system is optimized. The genetic algorithm has been used for minimizing the total mass and pressure drop by considering a constant transferred heat rate at the heat exchanger. The optimization has been done in two cases. In case I, two parameters are considered as a goal function, so optimization is performed using NSGA-II method. Results of optimization are shown in the pareto diagram. In case II, the diameter of pipe is considered constant, so the optimized value for distances of the parallel pipes is obtained by using the genetic algorithm, in which the system has the least total mass. Results show that in the RHX, by increasing the pipe diameter, pressure drop decreases and total mass increases. Also by considering a constant value for pipe diameter, an optimum distance between pipes and pipe length are obtained in which the system has a minimum mass.

유전자 알고리즘을 이용한 고정 셀에서 글자 폰트(font) 최적화 (Word Processor font optimization in Fixed-function cell Using a Genetic Algorithm)

  • 김상원;김승희;김우제
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.163-172
    • /
    • 2013
  • 본 연구는 유전자알고리즘을 사용하여 표의 크기에 맞게 가장 최적화된 글자로 표현할 수 있는 방법을 실험하였다. 그 결과 셀의 넓이와 높이, 입력받을 글자의 개수를 계산하여 글자 크기, 줄 간격, 자간 간격의 최적의 값을 찾아 길이가 서로 다른 글자를 최적화된 상태로 표현할 수 있도록 폰트를 제공할 수 있었다. 본 연구는 유전자 알고리즘을 통하여 현재 사용하고 있는 다양한 워드프로세스에서 발생되고 있는 셀 고정 상태에서의 글자 최적화 문제에 대한 해결 방법을 제시하였다는데 그 의의가 있다.