• 제목/요약/키워드: evolution algorithm

검색결과 640건 처리시간 0.025초

Design and Realization of Precise Indoor Localization Mechanism for Wi-Fi Devices

  • Su, Weideng;Liu, Erwu;Auge, Anna Calveras;Garcia-Villegas, Eduard;Wang, Rui;You, Jiayi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5422-5441
    • /
    • 2016
  • Despite the abundant literature in the field, there is still the need to find a time-efficient, highly accurate, easy to deploy and robust localization algorithm for real use. The algorithm only involves minimal human intervention. We propose an enhanced Received Signal Strength Indicator (RSSI) based positioning algorithm for Wi-Fi capable devices, called the Dynamic Weighted Evolution for Location Tracking (DWELT). Due to the multiple phenomena affecting the propagation of radio signals, RSSI measurements show fluctuations that hinder the utilization of straightforward positioning mechanisms from widely known propagation loss models. Instead, DWELT uses data processing of raw RSSI values and applies a weighted posterior-probabilistic evolution for quick convergence of localization and tracking. In this paper, we present the first implementation of DWELT, intended for 1D location (applicable to tunnels or corridors), and the first step towards a more generic implementation. Simulations and experiments show an accuracy of 1m in more than 81% of the cases, and less than 2m in the 95%.

다양한 목적 함수와 최적화 방법을 달리한 SIMHYD와TANK 모형의 적용성 연구 (The Applicability Study of SYMHYD and TANK Model Using Different Type of Objective Functions and Optimization Methods)

  • 성윤경;김상현;김현준;김남원
    • 한국수자원학회논문집
    • /
    • 제37권2호
    • /
    • pp.121-131
    • /
    • 2004
  • 일 단위 강우-유출 모형인 SIMHYD와 TANK를 소양강댐과 영천댐 유역에 적용하여 유출을 예측하였다. 7개의 매개변수를 가진 SIMHYD와 17개의 변수를 가진 TANK모형을 국내 유역에 적용하여 모형의 적용성을 비교 평가하였다. 두 모형에 세 가지 목적함수를 달리하여 세 가지의 최적화 방법(유전자 알고리즘, Pattern Search MUlti-Start, Shuffled Complex Evolution Algorithm)을 적용하여 모형과 목적함수에 따른 관측 유출량에 대한 모의유출량의 모의 효율을 비교하였다. TANK모형의 모의 효율이 SIMHYD 모형의 모의 효율에 비해 높게 나타났다. 목적함수를 달리할 경우는 무차원 함수인 Nash-Sutcliffe 계수를 비교하는 것이 모델의 적용성을 평가하는데 적합한 것으로 평가되었다.

2차원 지질시간 규모 수치지형발달모형의 개발 (Development of a 2 Dimensional Numerical Landscape Evolution Model on a Geological Time Scale)

  • 변종민;김종욱
    • 대한지리학회지
    • /
    • 제46권6호
    • /
    • pp.673-692
    • /
    • 2011
  • 컴퓨터 기술의 발전으로 인해 근래 들어 수치지형발달모형을 개발하고 이를 이용하여 다양한 관점에서 지형발달과정의 역동성을 파악하기 위한 시도들이 활발하게 행해졌다. 하지만 국내에서는 수치지형발달모형을 활용하거나 개발하는 시도가 거의 없었다. 이에 본 연구에서는 2차원상에서 지질시간 규모의 지형발달을 모의하는 수치지형발달모형을 개발하고 이의 유용성을 확인해 보았다. 개발된 모형은 지표 구성물질을 기반암과 이동 가능한 토양으로 구분하고 토양층의 두께를 모의하기 위해 기반암 풍화를 포함한다. 이를 통해 사면에서는 운반제어환경뿐만이 아니라 풍화제어환경도 모의 가능하다. 또한 토양포행과 같은 사면에서의 점진적인 물질이동과는 별개로 활동(landslide) 역시 주요한 지형형성작용으로 포함한다. 그리고 하천 운반력이 하상물질의 양보다 큰 곳에서는 기반암 하상 침식이 발생하여 분리제어환경도 모의한다. 한편 무한 유향 알고리듬을 이용하여 흐름을 분배하기 때문에 최대하부 경사 유향 알고리듬을 이용할 때 나타나는 흐름 분배상의 문제점을 줄일 수 있다. 개발된 모형을 이용한 모의실험 결과, 본 모형은 지질시간 규모의 지형발달과정을 비교적 합리적으로 모의하였다.

Fuzzy Controller of Three-Inertia Resonance System designed by Differential Evolution

  • Ikeda, Hidehiro;Hanamoto, Tsuyoshi
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • 제3권2호
    • /
    • pp.184-189
    • /
    • 2014
  • In this paper, a new design method of vibration suppression controller for multi-inertia (especially, 3-ineritia) resonance systems is proposed. The controller consists of a digital fuzzy controller for speed loop and a digital PI controller for current minor loop. The three scaling factor of the fuzzy controller and two PI controller gains are determined by Differential Evolution (DE). The DE is one of optimization techniques and a kind of evolutionary computation technique. In this paper, we have applied the DE/rand/1/bin strategy to design the optimal controller parameters. Comparing with the conventional design algorithm, the proposed method is able to shorten the time of the controller design to a large extent and to obtain accurate results. Finally, we confirmed the effectiveness of the proposal method by the computer simulations.

격자식 미세구조 성장 모델을 이용한 다결정 박막 소재의 유한 요소 해석 (Lattice based Microstructure Evolution Model for Monte Carlo Finite Element Analysis of Polycrystalline Materials)

  • 최재환;김한성;이준기;나경환
    • 소성∙가공
    • /
    • 제13권3호
    • /
    • pp.248-252
    • /
    • 2004
  • The mechanical properties of polycrystalline thin-films, critical for Micro-Electro-Mechanical Systems (MEMS) components, are known to have the size effect and the scatter in the length scale of microns by the numbers of intensive investigation by experiments and simulations. So, the consideration of the microstructure is essential to cover these length scale effects. The lattice based stochastic model for the microstructure evolution is used to simulate the actual microstructure, and the fast and reliable algorithm is described in this paper. The kinetics parameters, which are the key parameters for the microstructure evolution based on the nucleation and growth mechanism, are extracted from the given micrograph of a polycrystalline material by an inverse method. And the method is verified by the comparison of the quantitative measures, the number of grains and the grain size distribution, for the actual and simulated microstructures. Finite element mesh is then generated on this lattice based microstructure by the developed code. And the statistical finite element analysis is accomplished for selected microstructure.

Feature Selection Based on Bi-objective Differential Evolution

  • Das, Sunanda;Chang, Chi-Chang;Das, Asit Kumar;Ghosh, Arka
    • Journal of Computing Science and Engineering
    • /
    • 제11권4호
    • /
    • pp.130-141
    • /
    • 2017
  • Feature selection is one of the most challenging problems of pattern recognition and data mining. In this paper, a feature selection algorithm based on an improved version of binary differential evolution is proposed. The method simultaneously optimizes two feature selection criteria, namely, set approximation accuracy of rough set theory and relational algebra based derived score, in order to select the most relevant feature subset from an entire feature set. Superiority of the proposed method over other state-of-the-art methods is confirmed by experimental results, which is conducted over seven publicly available benchmark datasets of different characteristics such as a low number of objects with a high number of features, and a high number of objects with a low number of features.

진화전략과 신경회로망을 이용한 능동 현가장치 LQG 제어기 설계 (LQG Controller Design for Active Suspensions using Evolution Strategy and Neural Network)

  • 천종민;김종문;박민국;권순만
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.266-268
    • /
    • 2006
  • In this paper, we design a Linear Quadratic Gaussian(LQG) controller for active suspensions. We can improve the inherent suspension problem, trade-off between the ride quality and the suspension travel by selecting appropriate weights in the LQ-objective function. Using an optimization-algorithm, Evolution Strategy(ES), we find the proper control gains for selected frequencies, which have major effects on the vibrations of the vehicle's state variables. The frequencies and proper control gains are used for the neural network data. During a vehicle running, the trained on-line neural network is activated and provides the proper gains for non-trained frequencies.

  • PDF

A CONTROLLER DESIGN OF ACTIVE SUSPENSION USING EVOLUTION STRATEGY AND NEURAL NETWORK

  • Cheon, Jong-Min;Kim, Seog-Joo;Lee, Jong-Moo;Kwon, Soon-Man
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1530-1533
    • /
    • 2005
  • In this paper, we design a Linear Quadratic Gaussian controller for the active suspension. We can improve the inherent suspension problem, trade-off between the ride quality and the suspension travel by selecting appropriate weights in the LQ-objective function. Because any definite rules for selecting weights do not exist, we use an optimization-algorithm, Evolution Strategy (ES) to find the proper control gains for selected frequencies, which have major effects on the vibrations of the vehicle's state variables. The frequencies and proper control gains are used for the neural network data. During a vehicle running, the trained on-line neural network is activated and provides the proper gains for non-trained frequencies. For the full-state feedback control, Kalman filter observes the full states and Fourier transform is used to detect the frequency of the road.

  • PDF

진화론적 방법을 이용한 OLED 시스템용 부상용 전자석의 최적 설계 (Optimal Design of a Levitation Magnet for an OLED System by using Evolution Strategy)

  • 임형우;차귀수
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제55권11호
    • /
    • pp.541-546
    • /
    • 2006
  • In a levitation magnet system with large air gap, numerical method is needed because analytic method cannot consider the leakage flux properly. This paper conducted an optimal design of a levitation magnet system with large air gap which was used for an OLED system, where evolution strategy was adopted for optimal design algorithm. Levitation forces near the initial design were calculated first by using finite element method to reduce the computation time. During the optimization process, levitation forces of arbitrary dimension were obtained using the interpolation of the levitation forces which were calculated previously Weight of the maget system was chosen as the object function and it was used minimized.

광학 어드미턴스 기법과 진화 알고리즘 기법을 이용한 다층 표면 플라즈몬 공명 센서의 설계 (Design of multi-layered surface plasmon resonance sensors using optical admittance method and evolution algorithm)

  • 정재훈;이승기
    • 센서학회지
    • /
    • 제14권6호
    • /
    • pp.402-408
    • /
    • 2005
  • This paper describes the optimal design of a multi-layered surface plasmon resonance sensors to meet various specifications and improve some physical parameters. Dip 3 dB bandwidth and depth were chosen as design parameters and the objective function was the norm of the difference between design parameters and target values. The design variables are thicknesses of each layer and to obtain the design parameters, the optical admittance method was employed. The (1+1) evolution strategy was employed as an optimization tool. By applying the proposed optimization procedure to a 3-layered sensor, the optimized design variables considerably improved the 3 dB bandwidth by 4.8 nm and the dip depth by 1.1 dB.