• Title/Summary/Keyword: 차분진화알고리즘

Search Result 43, Processing Time 0.03 seconds

An Improved MAP-Elites Algorithm via Rotational Invariant Operator in Differential Evolution for Continuous Optimization (연속 최적화를 위한 개선된 MAP-Elites 알고리즘)

  • Tae Jong Choi
    • Smart Media Journal
    • /
    • v.13 no.2
    • /
    • pp.129-135
    • /
    • 2024
  • In this paper, we propose a new approach that enhances the continuous optimization performance of the MAP-Elites algorithm. The existing self-referencing MAP-Elites algorithm employed the "DE/rand/1/bin" operator from the differential evolution algorithm, which, due to its lack of rotational invariance, led to a degradation in optimization performance when there were high correlations among variables. The proposed algorithm replaces the "DE/rand/1/bin" operator with the "DE/current-to-rand/1" operator. This operator, possessing rotational invariance, ensures robust performance even in cases where there are high correlations among variables. Experimental results confirm that the proposed algorithm performs better than the comparison algorithms.

An Automatic Rhythm and Melody Composition System Considering User Parameters and Chord Progression Based on a Genetic Algorithm (유전알고리즘 기반의 사용자 파라미터 설정과 코드 진행을 고려한 리듬과 멜로디 자동 작곡 시스템)

  • Jeong, Jaehun;Ahn, Chang Wook
    • Journal of KIISE
    • /
    • v.43 no.2
    • /
    • pp.204-211
    • /
    • 2016
  • In this paper, we propose an automatic melody composition system that can generate a sophisticated melody by adding non-harmony tone in the given chord progression. An overall procedure consists of two steps, which are the rhythm generation and melody generation parts. In the rhythm generation part, we designed new fitness functions for rhythm that can be controlled by a user setting parameters. In the melody generation part, we designed new fitness functions for melody based on harmony theory. We also designed evolutionary operators that are conducted by considering a musical context to improve computational efficiency. In the experiments, we compared four metaheuristics to optimize the rhythm fitness functions: Simple Genetic Algorithm (SGA), Elitism Genetic Algorithm (EGA), Differential Evolution (DE), and Particle Swarm Optimization (PSO). Furthermore, we compared proposed genetic algorithm for melody with the four algorithms for verifying performance. In addition, composition results are introduced and analyzed with respect to musical correctness.

Optimization of tunnel support patterns using DEA (차분진화 알고리즘을 적용한 터널 지보패턴 최적화)

  • Kang, Kyung-Nam;An, Joon-Sang;Kim, Byung-Chan;Song, Ki-Il
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.20 no.1
    • /
    • pp.211-224
    • /
    • 2018
  • It is important to design tunnel support system considering the various loads acting on the tunnel because they have a direct impact on the stability of tunnels. In Korea, standardized support patterns are defined based on the rock mass classification system depending on the project, and it is stated that it should be modified appropriately considering the behavior of tunnel during construction. In this study, the tunnel support pattern optimization method is suggested based on the convergence-confinement method, earth pressure, axial force of rock bolt, and moment acting on the shotcrete. The length and spacing of the rock bolts and the thickness of the shotcrete were optimized by using the differential evolution algorithm (DEA) and the results were compared to the standard support pattern III for railway tunnel. Rock bolt length can be reduced and the installation interval can be widened for shallow tunnel. As the depth of tunnel increases, the thickness of shotcrete increases linearly. Therefore, the thickness of shotcrete should be thicker than the standard support pattern as the depth of tunnel increases to secure the stability of tunnel.

Design of Optimized RBFNNs based on Night Vision Face Recognition Simulator Using the 2D2 PCA Algorithm ((2D)2 PCA알고리즘을 이용한 최적 RBFNNs 기반 나이트비전 얼굴인식 시뮬레이터 설계)

  • Jang, Byoung-Hee;Kim, Hyun-Ki;Oh, Sung-Kwun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.1
    • /
    • pp.1-6
    • /
    • 2014
  • In this study, we propose optimized RBFNNs based on night vision face recognition simulator with the aid of $(2D)^2$ PCA algorithm. It is difficult to obtain the night image for performing face recognition due to low brightness in case of image acquired through CCD camera at night. For this reason, a night vision camera is used to get images at night. Ada-Boost algorithm is also used for the detection of face images on both face and non-face image area. And the minimization of distortion phenomenon of the images is carried out by using the histogram equalization. These high-dimensional images are reduced to low-dimensional images by using $(2D)^2$ PCA algorithm. Face recognition is performed through polynomial-based RBFNNs classifier, and the essential design parameters of the classifiers are optimized by means of Differential Evolution(DE). The performance evaluation of the optimized RBFNNs based on $(2D)^2$ PCA is carried out with the aid of night vision face recognition system and IC&CI Lab data.

Hybrid Optimization Method for the Reconstruction of Apodized Chirped Fiber Bragg Gratings (무족화 첩 광섬유 격자 재구성을 위한 혼합 최적화 방법)

  • Youn, Jaesoon;Im, Kiegon
    • Korean Journal of Optics and Photonics
    • /
    • v.27 no.6
    • /
    • pp.203-211
    • /
    • 2016
  • We have studied the hybrid method for reconstructing apodized chirped fiber Bragg gratings, using both an analytic estimation of grating parameters and an optimization algorithm. The Hilbert transform of the reflection spectrum was utilized to estimate grating parameters, and then the layer-peeling algorithm was used to obtain refined parameter values by the differential-evolution optimization process. Calculations for a fiber Bragg grating with wavelength chirp rate 2 nm/cm were obtained with an accuracy of $6{\times}10^{-5}nm/cm$ for the chirp rate and $3{\times}10^{-9}nm/cm$ for the index modulation, with much improved calculation speed and high reliability.

Multi-layered Ground Back Analysis of Retaining Wall Using Differential Evolution Algorithm : Basic Research of Digital Twin (차분진화 알고리즘을 이용한 흙막이 벽체의 다층지반 역해석 : 디지털 트윈 기초연구)

  • Lee, Donggun;Kang, Kyungnam;Song, Kiil
    • Journal of the Korean GEO-environmental Society
    • /
    • v.23 no.1
    • /
    • pp.25-30
    • /
    • 2022
  • It is very important to investigate the ground properties of a construction site for the stability during the construction of the retaining wall. In the retaining wall construction stage, ground properties are checked through ground investigation, but the actual ground properties may be different from the ground investigation result. In order to analyze the stability of the retaining wall in real time, it is important to reflect the properties of the actual ground. Also, when it is judged that the wall is unstable, an appropriate solution must be provided for the stability of the wall. This study aims to present a technique for predicting the actual ground properties through a differential evolution algorithm and judging the stability of the earth wall in real time through the digital twin of the retaining wall.

Optimization Method of Differential Evolution-based Radial Basis Function Neural Networks (차분 진화 알고리즘 기반 방사형 기저 함수 신경회로망 분류기의 최적화 방법)

  • Ma, Chang-Min;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1962-1963
    • /
    • 2011
  • 본 연구에서는 패턴분류를 위해 최적화된 방사형 기저 함수 신경회로망(Radial Basis Function Neural Networks) 분류기를 제안한다. RBFNN은 입력층, 은닉층, 출력층의 3층 구조로 되어 있으며 Multi Dimension, Predictive ability, Robustness한 특징이 있다. RBFNN의 은닉층에는 기존의 활성함수가 아닌 Fuzzy C-means 클러스터링 알고리즘을 사용하여 입력 데이터의 특성을 고려한 적합도를 사용하였다. RBFNN은 은닉층의 노드수와 FCM 클러스터링의 퍼지화 계수, 연결가중치의 다항식 타입이 모델의 성능의 향상에 영향을 미치기 때문에 최적화가 필요하며 본 논문에서는 Differential Evolution(DE) 알고리즘을 사용하여 모델의 구조 및 파라미터를 최적화시켜 모델의 성능을 향상시켰다. 제안된 모델을 평가하기 위해 패턴분류에 많이 사용되는 Iris 데이터와 Wine 데이터를 이용하였다.

  • PDF

Design of Heavy Rain Advisory Decision Model Based on Optimized RBFNNs Using KLAPS Reanalysis Data (KLAPS 재분석 자료를 이용한 진화최적화 RBFNNs 기반 호우특보 판별 모델 설계)

  • Kim, Hyun-Myung;Oh, Sung-Kwun;Lee, Yong-Hee
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.5
    • /
    • pp.473-478
    • /
    • 2013
  • In this paper, we develop the Heavy Rain Advisory Decision Model based on intelligent neuro-fuzzy algorithm RBFNNs by using KLAPS(Korea Local Analysis and Prediction System) Reanalysis data. the prediction ability of existing heavy rainfall forecasting systems is usually affected by the processing techniques of meteorological data. In this study, we introduce the heavy rain forecast method using the pre-processing techniques of meteorological data are in order to improve these drawbacks of conventional system. The pre-processing techniques of meteorological data are designed by using point conversion, cumulative precipitation generation, time series data processing and heavy rain warning extraction methods based on KLAPS data. Finally, the proposed system forecasts cumulative rainfall for six hours after future t(t=1,2,3) hours and offers information to determine heavy rain advisory. The essential parameters of the proposed model such as polynomial order, the number of rules, and fuzzification coefficient are optimized by means of Differential Evolution.

Design of Optimized pRBFNNs-based Face Recognition Algorithm Using Two-dimensional Image and ASM Algorithm (최적 pRBFNNs 패턴분류기 기반 2차원 영상과 ASM 알고리즘을 이용한 얼굴인식 알고리즘 설계)

  • Oh, Sung-Kwun;Ma, Chang-Min;Yoo, Sung-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.6
    • /
    • pp.749-754
    • /
    • 2011
  • In this study, we propose the design of optimized pRBFNNs-based face recognition system using two-dimensional Image and ASM algorithm. usually the existing 2 dimensional face recognition methods have the effects of the scale change of the image, position variation or the backgrounds of an image. In this paper, the face region information obtained from the detected face region is used for the compensation of these defects. In this paper, we use a CCD camera to obtain a picture frame directly. By using histogram equalization method, we can partially enhance the distorted image influenced by natural as well as artificial illumination. AdaBoost algorithm is used for the detection of face image between face and non-face image area. We can butt up personal profile by extracting the both face contour and shape using ASM(Active Shape Model) and then reduce dimension of image data using PCA. The proposed pRBFNNs consists of three functional modules such as the condition part, the conclusion part, and the inference part. In the condition part of fuzzy rules, input space is partitioned with Fuzzy C-Means clustering. In the conclusion part of rules, the connection weight of RBFNNs is represented as three kinds of polynomials such as constant, linear, and quadratic. The essential design parameters (including learning rate, momentum coefficient and fuzzification coefficient) of the networks are optimized by means of Differential Evolution. The proposed pRBFNNs are applied to real-time face image database and then demonstrated from viewpoint of the output performance and recognition rate.

A Study on Metamorphosed-Genetic Algorithms by Applying the Meiosis for the Chromosome (염색체의 감수분열을 응용한 변형 유전알고리즘에 대한 연구)

  • Lee, Deog-Kyoo;Ko, Soung-Jun;Yi, Seok-Joo;Kim, You-Nam;Kim, Hag-Bae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.6
    • /
    • pp.1844-1851
    • /
    • 2000
  • In this paper, a metamorphosed genetic algorithm based on the meiosis for human's chromosome is presented. In the algorithm, chromosomes in an individual are divided in half and in the other are divided into other rate. By our definition, they are composed of gametes with X-type chromosomes or Y-type chromosomes or especially M(mutation)-type chromosomes. When tow gametes among them are randomly selected and recombined, the new individual is correspondingly generated. Without reducing the searching space significantly, the global solution can be readily searched by new generated individual. The performance of he presented algorithm is examined and evaluated through proper simulation using test functions.

  • PDF