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

검색결과 137건 처리시간 0.031초

Prolong life-span of WSN using clustering method via swarm intelligence and dynamical threshold control scheme

  • Bao, Kaiyang;Ma, Xiaoyuan;Wei, Jianming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권6호
    • /
    • pp.2504-2526
    • /
    • 2016
  • Wireless sensors are always deployed in brutal environments, but as we know, the nodes are powered only by non-replaceable batteries with limited energy. Sending, receiving and transporting information require the supply of energy. The essential problem of wireless sensor network (WSN) is to save energy consumption and prolong network lifetime. This paper presents a new communication protocol for WSN called Dynamical Threshold Control Algorithm with three-parameter Particle Swarm Optimization and Ant Colony Optimization based on residual energy (DPA). We first use the state of WSN to partition the region adaptively. Moreover, a three-parameter of particle swarm optimization (PSO) algorithm is proposed and a new fitness function is obtained. The optimal path among the CHs and Base Station (BS) is obtained by the ant colony optimization (ACO) algorithm based on residual energy. Dynamical threshold control algorithm (DTCA) is introduced when we re-select the CHs. Compared to the results obtained by using APSO, ANT and I-LEACH protocols, our DPA protocol tremendously prolongs the lifecycle of network. We observe 48.3%, 43.0%, and 24.9% more percentages of rounds respectively performed by DPA over APSO, ANT and I-LEACH.

동적 신경회로망을 이용한 비선형 시스템 제어 방식 (Control Method of Nonlinear System using Dynamical Neural Network)

  • 정경권;이정훈;김영렬;이용구;손동설;엄기환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.33-36
    • /
    • 2002
  • In this paper, we propose a control method of an unknown nonlinear system using a dynamical neural network. The method proposed in this paper performs for a nonlinear system with unknown system, identification with using the dynamical neural network, and then a nonlinear adaptive controller is designed with these identified informations. In order to verify the effectiveness of the proposed algorithm, we simulated one-link manipulator. The simulation result showed the effectiveness of using the dynamical neural network in the adaptive control of one-link manipulator.

  • PDF

동적인 임계화 방법과 개선된 학습 알고리즘의 신경망을 이용한 차량 번호판 인식 (Recognition of Car License Plate by Using Dynamical Thresholding and Neural Network with Enhanced Learning Algorithm)

  • 김광백;김영주
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.119-128
    • /
    • 2002
  • 본 논문에서는 차량 영상으로부터 동적인 임계화 방법과 개선된 성능의 학습 알고리즘에 의한 신경망을 이용하여 차량 번호판 인식방법을 제안하였다. 제안된 방법에서 번호판 영역은 차량 영상의 구조적 속성을 이용한 동적인 임계화 방법과 밀집비율을 함께 고려하여 추출하였다. 추출된 영역으로부터의 개별문자와 숫자는 윤곽선 추적 알고리즘을 이용하여 각각 추출하였으며, 그들의 인식을 위해서 수정된 ART1과 지도 학습 방법을 결합한 개선된 성능의 신경망을 이용하였다. 제안된 방법의 성능을 확인하기 위해서 실제 차량 번호판들을 대상으로 실험한 결과, 기존의 그레이 명암이나 RGB 컬러 정보들을 이용하는 방법보다 추출률이 개선되었으며, 인식성능도 기존의 오류 역전파 알고리즘의 신경망보다 우수한 성능이 있음을 확인하였다.

안정성을 고려한 동적 신경망의 최적화와 비선형 시스템 제어기 설계 (Optimization of Dynamic Neural Networks Considering Stability and Design of Controller for Nonlinear Systems)

  • 유동완;전순용;서보혁
    • 제어로봇시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.189-199
    • /
    • 1999
  • This paper presents an optimization algorithm for a stable Self Dynamic Neural Network(SDNN) using genetic algorithm. Optimized SDNN is applied to a problem of controlling nonlinear dynamical systems. SDNN 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. SDW has considerably fewer weights than DNN. Since there is no interlink among the hidden layer. The object of proposed algorithm is that 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 Study on Recognition of Car License Plate using Dynamical Thresholding Method and Kohonen Algorithm)

  • 김광백;노영욱
    • 한국통신학회논문지
    • /
    • 제26권12A호
    • /
    • pp.2019-2026
    • /
    • 2001
  • 본 논문에서는 동적인 임계화 방법과 코호넨 알고리즘을 이용하여 차량 번호판을 인식하는 알고리즘을 제안하였다. 일반적으로 차량 영상에서 번호판 영역은 문자와 배경의 자기가 뚜렷하게 구별되고, 일정한 크기 비율을 가지면서 다른 영역보다 밀집 비율이 높게 나타난다. 본 논문은 이런 차량 영상의 속성을 이용하여 차량 영상에 대해 동적인 임계화를 수행하였고 밀집 비율을 계산하여 번호판 영역을 추출하였다. 추출된 번호판에서 문자와 숫자를 포함하는 특징 영역을 추출하기 위해 코호겐 알고리즘을 적용한 윤곽선 추적 방법을 이용하였다. 번호판의 문자와 숫자들은 코호넨 알고리즘을 이용하여 인식하였다. 코호넨 알고리즘은 윤곽선에서 생성되는 잡음을 최대한으로 줄여주는 특성을 가진다. 다양한 환경에서 촬영된 80장의 영상에 대하여 인식 실험을 수행한 결과, 제안된 방법이 차량 번호판의 인식에 우수한 성능을 보였다.

  • PDF

컴퓨터 발생 Lyapunov 함수에 의한 대규모 시스템의 안정도 해석 (Stability Analysis of Large Scale Dynamical Systems Using Computer Generated Lyapunov Functions)

  • Nam, Boo-Hee
    • 대한전자공학회논문지
    • /
    • 제24권1호
    • /
    • pp.46-51
    • /
    • 1987
  • Using the computer-generated Lyapunov functions due to Brayton-tong's constructive algorithm, we estimate the domains of attraction of dynamical systems of the second order, and analyze the asymptotic stability of large scale contincous-time and discrete-time systems by the decomposition and aggregation method. With this approach we get the less conservative stability results than the existing methods.

  • PDF

퍼지제어 시스템에서의 파라미터 동조방법 (A parameter tuning method in fuzzy control systems)

  • 최종수;김성중;권오신
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.479-483
    • /
    • 1992
  • This paper defines the relationship between PI type fuzzy control system and conventional PI control system, and discusses the relationship of parameters and control action in fuzzy controller. The tuning algorithm that updates ouput variable scaling factor of fuzzy controller is proposed .The proposed sheme is applied to the simulations of 2 selected dynamical plants. The simulation results show that the controller is effective in controlling dynamical plants.

  • PDF

TRANSFORMATION OF LOCAL BIFURCATIONS UNDER COLLOCATION METHODS

  • Foster, Andrew;Khumalo, Melusi
    • 대한수학회지
    • /
    • 제48권6호
    • /
    • pp.1101-1123
    • /
    • 2011
  • Numerical schemes are routinely used to predict the behavior of continuous dynamical systems. All such schemes transform flows into maps, which can possess dynamical behavior deviating from their continuous counterparts. Here the common bifurcations of scalar dynamical systems are transformed under a class of algorithms known as linearized one-point collocation methods. Through the use of normal forms, we prove that each such bifurcation in an originating flow gives rise to an exactly corresponding one in its discretization. The conditions for spurious period doubling behavior under this class of algorithm are derived. We discuss the global behavioral consequences of a singular set induced by the discretizing methods, including loss of monotonicity of solutions, intermittency, and distortion of attractor basins.

Dynamical Rolling Analysis of a Vessel in Regular Beam Seas

  • Lee, Sang-Do;You, Sam-Sang
    • 해양환경안전학회지
    • /
    • 제24권3호
    • /
    • pp.325-331
    • /
    • 2018
  • This paper deals with the dynamical analysis of a vessel that leads to capsize in regular beam seas. The complete investigation of nonlinear behaviors includes sub-harmonic motion, bifurcation, and chaos under variations of control parameters. The vessel rolling motions can exhibit various undesirable nonlinear phenomena. We have employed a linear-plus-cubic type damping term (LPCD) in a nonlinear rolling equation. Using the fourth order Runge-Kutta algorithm with the phase portraits, various dynamical behaviors (limit cycles, bifurcations, and chaos) are presented in beam seas. On increasing the value of control parameter ${\Omega}$, chaotic behavior interspersed with intermittent periodic windows are clearly observed in the numerical simulations. The chaotic region is widely spread according to system parameter ${\Omega}$ in the range of 0.1 to 0.9. When the value of the control parameter is increased beyond the chaotic region, periodic solutions are dominant in the range of frequency ratio ${\Omega}=1.01{\sim}1.6$. In addition, one more important feature is that different types of stable harmonic motions such as periodicity of 2T, 3T, 4T and 5T exist in the range of ${\Omega}=0.34{\sim}0.83$.

Accurate periodic solution for non-linear vibration of dynamical equations

  • Pakar, Iman;Bayat, Mahmoud;Bayat, Mahdi
    • Earthquakes and Structures
    • /
    • 제7권1호
    • /
    • pp.1-15
    • /
    • 2014
  • In this paper we consider three different cases and we apply Variational Approach (VA) to solve the non-natural vibrations and oscillations. The method variational approach does not demand small perturbation and with only one iteration can lead to high accurate solution of the problem. Some patterns are presented for these three different cease to show the accuracy and effectiveness of the method. The results are compared with numerical solution using Runge-kutta's algorithm and another approximate method using energy balance method. It has been established that the variational approach can be an effective mathematical tool for solving conservative nonlinear dynamical equations.