• 제목/요약/키워드: Differential evolution (DE) algorithm

검색결과 55건 처리시간 0.027초

강수 및 비 강수 사례 판별을 위한 최적화된 패턴 분류기 설계 (Design of Optimized Pattern Classifier for Discrimination of Precipitation and Non-precipitation Event)

  • 송찬석;김현기;오성권
    • 전기학회논문지
    • /
    • 제64권9호
    • /
    • pp.1337-1346
    • /
    • 2015
  • In this paper, pattern classifier is designed to classify precipitation and non-precipitation events from weather radar data. The proposed classifier is based on Fuzzy Neural Network(FNN) and consists of three FNNs which operate in parallel. In the proposed network, the connection weights of the consequent part of fuzzy rules are expressed as two polynomial types such as constant or linear polynomial function, and their coefficients are learned by using Least Square Estimation(LSE). In addition, parametric as well as structural factors of the proposed classifier are optimized through Differential Evolution(DE) algorithm. After event classification between precipitation and non-precipitation echo, non-precipitation event is to get rid of all echo, while precipitation event including non-precipitation echo is to get rid of non-precipitation echo by classifier that is also based on Fuzzy Neural Network. Weather radar data obtained from meteorological office is to analysis and discuss performance of the proposed event and echo patter classifier, result of echo pattern classifier compare to QC(Quality Control) data obtained from meteorological office.

A Context-aware Task Offloading Scheme in Collaborative Vehicular Edge Computing Systems

  • Jin, Zilong;Zhang, Chengbo;Zhao, Guanzhe;Jin, Yuanfeng;Zhang, Lejun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권2호
    • /
    • pp.383-403
    • /
    • 2021
  • With the development of mobile edge computing (MEC), some late-model application technologies, such as self-driving, augmented reality (AR) and traffic perception, emerge as the times require. Nevertheless, the high-latency and low-reliability of the traditional cloud computing solutions are difficult to meet the requirement of growing smart cars (SCs) with computing-intensive applications. Hence, this paper studies an efficient offloading decision and resource allocation scheme in collaborative vehicular edge computing networks with multiple SCs and multiple MEC servers to reduce latency. To solve this problem with effect, we propose a context-aware offloading strategy based on differential evolution algorithm (DE) by considering vehicle mobility, roadside units (RSUs) coverage, vehicle priority. On this basis, an autoregressive integrated moving average (ARIMA) model is employed to predict idle computing resources according to the base station traffic in different periods. Simulation results demonstrate that the practical performance of the context-aware vehicular task offloading (CAVTO) optimization scheme could reduce the system delay significantly.

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

  • 김현명;오성권;이용희
    • 한국지능시스템학회논문지
    • /
    • 제23권5호
    • /
    • pp.473-478
    • /
    • 2013
  • 본 논문에서는 KLAPS(Korea Local Analysis and Prediction System)의 재분석 자료를 이용하여 지능형 뉴로-퍼지 알고리즘 RBFNNs(Polynomial-based Radial Basis Function Neural Networks) 기반 호우특보 판별 모델을 개발한다. 기존의 호우예측 시스템들의 예측능력은 일반적으로 기상데이터의 가공 기법의 영향을 받는다. 본 연구에서는 이를 보완하기 위하여 기상데이터의 전처리를 통한 호우예측 방법을 소개한다. 기상 데이터 전처리 기법은 KLAPS 데이터를 기반으로 지점별 변환, 누적강수량 생성, 시계열 데이터 가공, 호우특보 추출 방식에 의하여 설계된다. 최종적으로, 향후 t(t=1,2,3) 시간 후 6시간 동안 누적강수량에 대해 예측하고 호우특보를 결정하기 위한 정보를 제공한다. 또한 다항식의 형태, 규칙의 개수, 퍼지화 계수와 같은 제안된 모델의 중요 파라미터는 최적화 기법인 차분 진화(Differential Evolution; DE)를 이용하여 최적화한다.

PCA알고리즘을 이용한 최적 pRBFNNs 기반 나이트비전 얼굴인식 시스템 설계 (Design of Optimized pRBFNNs-based Night Vision Face Recognition System Using PCA Algorithm)

  • 오성권;장병희
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.225-231
    • /
    • 2013
  • 본 연구에서는 PCA알고리즘을 이용한 최적 pRBFNNs 기반 나이트비전 얼굴인식 시스템을 설계 하고자 한다. 조명이 없는 주위 상태 하에서 조도가 낮기 때문에 CCD 카메라를 이용하여 영상을 획득하는 것이 어렵다. 본 논문에서는 낮은 조도에 의해 왜곡된 이미지의 품질을 나이트 비전 카메라와 히스토그램 평활화를 사용하여 향상시킨다. 그리고 얼굴과 비얼굴 이미지 영역 사이에서 얼굴 이미지를 검출하기 위하여 Ada-Boost 알고리즘을 사용한다. 추출된 고차원 특징 데이터를 저차원의 특징 데이터로 변환하기 위하여 데이터 차원축소 기법인 주성분 분석법(Principal Components Analysis; PCA)을 사용한다. 또한 인식 모듈로서 pRBFNNs(Polynomial- based Radial Basis Function Neural Networks) 패턴분류기를 소개한다. 제안된 다항식 기반 RBFNNs은 조건부, 결론부, 추론부 세 가지의 기능적 모듈로 구성되어 있다. 조건부는 FCM (Fuzzy C-means) 클러스터링을 사용하여 입력공간을 분할하고, 결론부는 분할된 로컬 영역을 다항식 함수로 표현한다. 그리고 차분진화 (Differential Evolution; DE) 알고리즘을 사용하여 모델의 파라미터를 최적화 한다.

추계학적 강우모형의 모수 추정을 위한 최적화 기법의 적합성 분석 (Analysis of the suitability of optimization methods for parameter estimation of stochastic rainfall model.)

  • 조현곤;김광섭
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.327-327
    • /
    • 2018
  • 돌발홍수, 집중호우 등 강우가 발생 원인되는 자연재해에 효과적으로 대응하기 위한 연구가 활발히 이루어지고 있으나 강우의 시공간 변동성과 발생과정의 복잡한 물리과정으로 인해 강우 추정에 한계를 가진다. 일반적으로 강우 추정은 물리적, 추계학적 모형을 이용하며 추계학적 모형의 점과정(point process)을 이용하여 강우를 생산한다. 추계학적 강우 모형은 관측 강우의 시간 스케일, 강우발생 빈도, 강우 강도 등 강우 구조의 특성을 반영 할 수 있다는 장점을 가지고 있으나 생산되는 강우의 구조가 추정되는 매개변수에 크게 의존한다는 점에서 실제 강우에 적합한 매개변수 추정이 중요하다. 본 연구에서는 낙동강 유역내에 있는 20개의 강우관측 지점을 대상으로 1973년-2017년까지의 강우 관측자료를 수집하였으며 추계학적 강우생성 모형으로 점과정을 이용하는 추계학적 강우생성 모형인 NSRPM(Neymann-Scott rectangular pulse model)을 선정하였다. NSRPM모형의 매개변수를 추정하기위한 최적기법으로 DFP(Davidon-Fletcher-Powell), GA(genetic algorithm), Nelder-Mead, DE(differential evolution)를 이용하여 추정된 매개변수의 적합성을 분석하고 지역특성을 고려한 매개변수 추정 기법을 제시하였다. 추정된 모형의 매개변수를 분석한 결과 DE와 Nelder-Mead 기법이 높은 적합성을 보였으며 DFP, GA기법이 상대적으로 낮은 적합도를 보였다.

  • PDF

PCA와 LDA를 결합한 데이터 전 처리와 다항식 기반 RBFNNs을 이용한 얼굴 인식 알고리즘 설계 (Design of Face Recognition algorithm Using PCA&LDA combined for Data Pre-Processing and Polynomial-based RBF Neural Networks)

  • 오성권;유성훈
    • 전기학회논문지
    • /
    • 제61권5호
    • /
    • pp.744-752
    • /
    • 2012
  • In this study, the Polynomial-based Radial Basis Function Neural Networks is proposed as an one of the recognition part of overall face recognition system that consists of two parts such as the preprocessing part and recognition part. The design methodology and procedure of the proposed pRBFNNs are presented to obtain the solution to high-dimensional pattern recognition problems. In data preprocessing part, Principal Component Analysis(PCA) which is generally used in face recognition, which is useful to express some classes using reduction, since it is effective to maintain the rate of recognition and to reduce the amount of data at the same time. However, because of there of the whole face image, it can not guarantee the detection rate about the change of viewpoint and whole image. Thus, to compensate for the defects, Linear Discriminant Analysis(LDA) is used to enhance the separation of different classes. In this paper, we combine the PCA&LDA algorithm and design the optimized pRBFNNs for recognition module. The proposed pRBFNNs architecture consists of three functional modules such as the condition part, the conclusion part, and the inference part as fuzzy rules formed in 'If-then' format. 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 pRBFNNs is represented as two kinds of polynomials such as constant, and linear. The coefficients of connection weight identified with back-propagation using gradient descent method. The output of the pRBFNNs model is obtained by fuzzy inference method in the inference part of fuzzy rules. 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 face image(ex Yale, AT&T) datasets and then demonstrated from the viewpoint of the output performance and recognition rate.

Optimal fin planting of splayed multiple cross-sectional pin fin heat sinks using a strength pareto evolutionary algorithm 2

  • Ramphueiphad, Sanchai;Bureerat, Sujin
    • Advances in Computational Design
    • /
    • 제6권1호
    • /
    • pp.31-42
    • /
    • 2021
  • This research aims to demonstrate the optimal geometrical design of splayed multiple cross-sectional pin fin heat sinks (SMCSPFHS), which are a type of side-inlet-side-outlet heat sink (SISOHS). The optimiser strength Pareto evolutionary algorithm2 (SPEA2)is employed to explore a set of Pareto optimalsolutions. Objective functions are the fan pumping power and junction temperature. Function evaluations can be accomplished using computational fluid dynamics(CFD) analysis. Design variablesinclude pin cross-sectional areas, the number of fins, fin pitch, thickness of heatsink base, inlet air speed, fin heights, and fin orientations with respect to the base. Design constraints are defined in such a way as to make a heat sink usable and easy to manufacture. The optimum results obtained from SPEA2 are compared with the straight pin fin design results obtained from hybrid population-based incremental learning and differential evolution (PBIL-DE), SPEA2, and an unrestricted population size evolutionary multiobjective optimisation algorithm (UPSEMOA). The results indicate that the splayed pin-fin design using SPEA2 issuperiorto those reported in the literature.

기하학적 공격에 강한 고신뢰성 SVD 기반 워터마킹방안 (A Reliable SVD Based Watermarking Scheme Resistant to Geometric Attacks)

  • 융 녹 투이 덩;손원
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 추계학술대회
    • /
    • pp.87-89
    • /
    • 2018
  • We proposed an improved reliable SVD-based watermarking scheme resistant to geometric attacks while having high fidelity with no false-positive problem. Principal components of a watermark image are embedded into singular values of LL, LH, HL, and HH sub-bands of a transformed cover image by RDWT(redundant discrete wavelet transform) with optimal scale factors. Each scale factor is generated by trading-off fidelity and robustness using Differential Evolution (DE) algorithm. Zernike Moment (ZM) is used to estimate the geometric distortion and to correct the watermarked image before extracting watermark. The proposed scheme improves fidelity and robustness of existing reliable SVD based watermarking schemes while resisting to geometric attacks.

  • PDF

생태학적 모델을 이용한 차동 진화 알고리즘 (Differential Evolution Algorithm Using Ecological Model)

  • 신성윤;이현창;신광성
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제63차 동계학술대회논문집 29권1호
    • /
    • pp.283-284
    • /
    • 2021
  • 본 논문에서는 서로 다른 진화 전략의 병렬화를 구현하기 위해 섬 모델을 도입하고 자원 간의 균형을 유지하기 위해 Monod 모델을 활용하는 PDE-EM이라는 생태 모델 알고리즘을 기반으로 한 새로운 병렬 DE를 제안하도록 한다. 각 섬은 동일한 자원으로 서로 다른 전략으로 진화한다. 지정된 세대 수마다 섬의 진화 정도에 따라 등급이 매겨지고, Monod 모델을 활용하여 각 섬에 다양한 자원이 할당된다.

  • PDF

An efficient procedure for lightweight optimal design of composite laminated beams

  • Ho-Huu, V.;Vo-Duy, T.;Duong-Gia, D.;Nguyen-Thoi, T.
    • Steel and Composite Structures
    • /
    • 제27권3호
    • /
    • pp.297-310
    • /
    • 2018
  • A simple and efficient numerical optimization approach for the lightweight optimal design of composite laminated beams is presented in this paper. The proposed procedure is a combination between the finite element method (FEM) and a global optimization algorithm developed recently, namely Jaya. In the present procedure, the advantages of FEM and Jaya are exploited, where FEM is used to analyze the behavior of beam, and Jaya is modified and applied to solve formed optimization problems. In the optimization problems, the objective aims to minimize the overall weight of beam; and fiber volume fractions, thicknesses and fiber orientation angles of layers are selected as design variables. The constraints include the restriction on the first fundamental frequency and the boundaries of design variables. Several numerical examples with different design scenarios are executed. The influence of the design variable types and the boundary conditions of beam on the optimal results is investigated. Moreover, the performance of Jaya is compared with that of the well-known methods, viz. differential evolution (DE), genetic algorithm (GA), and particle swarm optimization (PSO). The obtained results reveal that the proposed approach is efficient and provides better solutions than those acquired by the compared methods.