• 제목/요약/키워드: evolutionary strategy

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

실시간 적응 학습 진화 알고리듬을 이용한 자기 동조 PID 제어 (The Self-tuning PID Control Based on Real-time Adaptive Learning Evolutionary Algorithm)

  • 장성욱;이진걸
    • 대한기계학회논문집A
    • /
    • 제27권9호
    • /
    • pp.1463-1468
    • /
    • 2003
  • This paper presented the real-time self-tuning learning control based on evolutionary computation, which proves its superiority in finding of the optimal solution at the off-line learning method. The individuals of the populations are reduced in order to learn the evolutionary strategy in real-time, and new method that guarantee the convergence of evolutionary mutations is proposed. It is possible to control the control object slightly varied as time changes. As the state value of the control object is generated, evolutionary strategy is applied each sampling time because the learning process of an estimation, selection, mutation is done in real-time. These algorithms can be applied; the people who do not have knowledge about the technical tuning of dynamic systems could design the controller or problems in which the characteristics of the system dynamics are slightly varied as time changes.

Generation of security system defense strategies based on evolutionary game theory

  • Bowen Zou;Yongdong Wang;Chunqiang Liu;Mingguang Dai;Qianwen Du;Xiang Zhu
    • Nuclear Engineering and Technology
    • /
    • 제56권9호
    • /
    • pp.3463-3471
    • /
    • 2024
  • The physical protection systems of Nuclear Power Plant are utilized to safeguard targets against intrude by attacker. As the methods employed by attackers to intrude Nuclear Power Plant become increasingly complex and diverse, there is an urgent need to identify optimal defense strategies to interrupt adversary intrusions. This paper focuses on studying the defense of security personnel against adversary intrusions and utilizes an evolutionary game approach to select the optimal defense decisions for physical protection systems. Under the assumption of bounded rationality for both the attacker and defender, the paper constructs replication dynamic equations for attack and defense strategies, investigating the process of strategy selection and the stability of evolution. Finally, a minimal model is proposed to validate the feasibility of utilizing the evolutionary game model for defense strategy selection.

이동 로봇 행위의 진화 (Evolutionary Learning of Mobile Robot Behaviors)

  • 이재구;심인보;윤중선
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1105-1108
    • /
    • 2003
  • Adaptation in dynamic environments gains a significant advantage by combining evolution and learning. We propose an on-line, realtime evolutionary learning mechanism to determine the structure and the synaptic weights of a neural network controller for mobile robot navigations. We support our method, based on (1+1) evolutionary strategy, which produces changes during the lifetime of an individual to increase the adaptability of the individual itself, with a set of experiments on evolutionary neural controller for physical robots behaviors.

  • PDF

게임 이론에 기반한 공진화 알고리즘 (Game Theory Based Co-Evolutionary Algorithm (GCEA))

  • 심귀보;김지윤;이동욱
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.253-261
    • /
    • 2004
  • 게임 이론은 의사 결정 문제와 관련 된 연구와 함께 정립 된 수학적 분석법으로써 1928년 Von Neumann이 유한개의 순수전략이 존재하는 2인 영합게임은 결정적(deterministic)이라는 것을 증명함으로써 수학적 기반을 정립하였고 50년대 초, Nash는 Von Neumann의 이론을 일반화하는 개념을 제안함으로써 현대적 게임이론의 장을 열었다. 이후 진화 생물학 연구자들에 의해 고전적인 게임 이론의 가정에 해당하는 참가자들의 합리성(rationality) 대신 다윈 선택(Darwinian selection)에 의해 게임의 해를 탐색하는 것이 가능하다는 것이 밝혀지게 되었고 진화 생물학자 Maynard Smith에 의해 진화적 안정 전략(Evolutionary Stable Strategy: ESS)의 개념이 정립되면서 현대적 게임 이론으로써 진화적 게임 이론이 체계화 되었다. 한편 이와 같은 진화적 게임 이론에 관한 연구와 함께 생태계의 공진화를 이용한 컴퓨터 시뮬레이션이 1991년 Hillis에 의해 처음으로 시도되었으며 Kauffman은 다른 종들 간의 공진화적 동역학(dynamics)을 분석하기 위한 NK 모델을 제안하였다. Kauffman은 이 모델을 이용하여 공진화 현상이 어떻게 정적 상태(static state)에 이르며 이 상태들은 게임 이론에서 소개되어진 내쉬 균형이나 ESS에 해당한다는 것을 보여주었다. 이후, 몇몇 연구자들 게임 이론과 진화 알고리즘에 기반한 연산 모델들을 제시해 왔으나 실용적인 문제의 적용에 대한 연구는 아직 미흡한 편이다. 이에 본 논문에서는 게임 이론에 기반 한 공진화 알고리즘을(Game theory based Co-Evolutionary Algorithm: GCEA) 제안하고 이 알고리즘을 이용하여 공진화적인 문제들을 효과적으로 해결할 수 있음을 확인하는 것을 목표로 한다.

적응진화연산을 이용한 퍼지-전력계통안정화장치 설계 (A Design of Fuzzy Power System Stabilizer using Adaptive Evolutionary Computation)

  • 황기현;박준호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권6호
    • /
    • pp.704-711
    • /
    • 1999
  • This paper presents a design of fuzzy power system stabilizer (FPSS) using adaptive evolutionary computation (AEC). We have proposed an adaptive evolutionary algorithm which uses a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations. FPSS shows better control performances than conventional power system stabilizer (CPSS) in three-phase fault with heavy load which is used when tuning FPSS. To show the robustness of the proposed FPSS, it is appliedto damp the low frequency oscillations caused by disturbances such as three-phase fault with normal and light load, the angle deviation of generator with normal and light load and the angle deviation of generator with heavy load. Proposed FPSS shows better robustness than CPSS.

  • PDF

보일러-터빈 시스템의 위한 다변수 퍼지 제어기 설계 (Design of a Multivariable Fuzzy Controller for the Boiler-Turbine System)

  • 조경완;김상우;김종욱
    • 제어로봇시스템학회논문지
    • /
    • 제7권4호
    • /
    • pp.295-303
    • /
    • 2001
  • The demand for steam generators is increasing in industrial systems in which the design strategy should be implemented for safe and efficient operation of steam generators. It is, however, difficult to design a controller by the conventional method because of the nonlinear dynamics of the steam generator and influences by the set value of disturbance. This paper presents an automatic parameter optimization technique for a multivariable fuzzy controller using evolutionary strategy, At first, we use the steady state information such as a steady state gain matrix(SSGM) and a relative gain matrix(RGM). We can obtain much information on the control inputs and the outputs of the boiler-turbine system from the matrices. In order to determine the structure of the controller by using RGM and SSGM, the fuzzy rules are trained by evolutionary strategy. The good performance of the proposed multivariable fuzzy controller is verified through simulations.

  • PDF

Many-objective Evolutionary Algorithm with Knee point-based Reference Vector Adaptive Adjustment Strategy

  • Zhu, Zhuanghua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.2976-2990
    • /
    • 2022
  • The adaptive adjustment of reference or weight vectors in decomposition-based methods has been a hot research topic in the evolutionary community over the past few years. Although various methods have been proposed regarding this issue, most of them aim to diversify solutions in the objective space to cover the true Pareto fronts as much as possible. Different from them, this paper proposes a knee point-based reference vector adaptive adjustment strategy to concurrently balance the convergence and diversity. To be specific, the knee point-based reference vector adaptive adjustment strategy firstly utilizes knee points to construct the adaptive reference vectors. After that, a new fitness function is defined mathematically. Then, this paper further designs a many-objective evolutionary algorithm with knee point-based reference vector adaptive adjustment strategy, where the mating operation and environmental selection are designed accordingly. The proposed method is extensively tested on the WFG test suite with 8, 10 and 12 objectives and MPDMP with state-of-the-art optimizers. Extensive experimental results demonstrate the superiority of the proposed method over state-of-the-art optimizers and the practicability of the proposed method in tackling practical many-objective optimization problems.

이동 로봇 행위의 실시간 진화 (Realtime Evolutionary Learning of Mobile Robot Behaviors)

  • 이재구;심인보;윤중선
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.816-821
    • /
    • 2003
  • Researchers have utilized artificial evolution techniques and learning techniques for studying the interactions between learning and evolution. Adaptation in dynamic environments gains a significant advantage by combining evolution and learning. We propose an on-line, realtime evolutionary learning mechanism to determine the structure and the synaptic weights of a neural network controller for mobile robot navigations. We support our method, based on (1+1) evolutionary strategy which produces changes during the lifetime of an individual to increase the adaptability of the individual itself, with a set of experiments on evolutionary neural controller for physical robots behaviors. We investigate the effects of learning in evolutionary process by comparing the performance of the proposed realtime evolutionary learning method with that of evolutionary method only. Also, we investigate an interactive evolutionary algorithm to overcome the difficulties in evaluating complicated tasks.

  • PDF

Optimal Design of a Novel Permanent Magnetic Actuator using Evolutionary Strategy Algorithm and Kriging Meta-model

  • Hong, Seung-Ki;Ro, Jong-Suk;Jung, Hyun-Kyo
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.471-477
    • /
    • 2014
  • The novel permanent magnetic actuator (PMA) and its optimal design method were proposed in this paper. The proposed PMA is referred to as the separated permanent magnetic actuator (SPMA) and significantly superior in terms of its cost and performance level over a conventional PMA. The proposed optimal design method uses the evolutionary strategy algorithm (ESA), the kriging meta-model (KMM), and the multi-step optimization. The KMM can compensate the slow convergence of the ESA. The proposed multi-step optimization process, which separates the independent variables, can decrease time and increase the reliability for the optimal design result. Briefly, the optimization time and the poor reliability of the optimum are mitigated by the proposed optimization method.

The Game Selection Model for the Payoff Strategy Optimization of Mobile CrowdSensing Task

  • Zhao, Guosheng;Liu, Dongmei;Wang, Jian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1426-1447
    • /
    • 2021
  • The payoff game between task publishers and users in the mobile crowdsensing environment is a hot topic of research. A optimal payoff selection model based on stochastic evolutionary game is proposed. Firstly, the process of payoff optimization selection is modeled as a task publisher-user stochastic evolutionary game model. Secondly, the low-quality data is identified by the data quality evaluation algorithm, which improves the fitness of perceptual task matching target users, so that task publishers and users can obtain the optimal payoff at the current moment. Finally, by solving the stability strategy and analyzing the stability of the model, the optimal payoff strategy is obtained under different intensity of random interference and different initial state. The simulation results show that, in the aspect of data quality evaluation, compared with BP detection method and SVM detection method, the accuracy of anomaly data detection of the proposed model is improved by 8.1% and 0.5% respectively, and the accuracy of data classification is improved by 59.2% and 32.2% respectively. In the aspect of the optimal payoff strategy selection, it is verified that the proposed model can reasonably select the payoff strategy.