• 제목/요약/키워드: Evolutionary Operation

검색결과 91건 처리시간 0.026초

해군분석모델용 AI-CGF를 위한 시나리오 생성 모델 설계(I): 진화학습 (Design of Scenario Creation Model for AI-CGF based on Naval Operations, Resources Analysis Model(I): Evolutionary Learning)

  • 김현근;강정석;박강문;김재우;김장현;박범준;지승도
    • 한국군사과학기술학회지
    • /
    • 제25권6호
    • /
    • pp.617-627
    • /
    • 2022
  • Military training is an essential item for the fundamental problem of war. However, there has always been a problem that many resources are consumed, causing spatial and environmental pollution. The concepts of defense modeling and simulation and CGF(Computer Generated Force) using computer technology began to appear to improve this problem. The Naval Operations, Resources Analysis Model(NORAM) developed by the Republic of Korea Navy is also a DEVS(Discrete Event Simulation)-based naval virtual force analysis model. The current NORAM is a battle experiment conducted by an operator, and parameter values such as maneuver and armament operation for individual objects for each situation are evaluated. In spite of our research conducted evolutionary, supervised, reinforcement learning, in this paper, we introduce our design of a scenario creation model based on evolutionary learning using genetic algorithms. For verification, the NORAM is loaded with our model to analyze wartime engagements. Human-level tactical scenario creation capability is secured by automatically generating enemy tactical scenarios for human-designed Blue Army tactical scenarios.

4인자(因子) 이상(以上)의 EVOP법(法)에 관한 연구

  • 강은미
    • 품질경영학회지
    • /
    • 제11권1호
    • /
    • pp.30-43
    • /
    • 1983
  • Evolutionary Operation was proposed by Box(1957) as an operating procedure for nudging a plant toward optimum conditions without causing dramatic disturbances and catastrophic cutbacks in production. In case two or three operating variables are monitored, Box and Hunter (1959) show how the EVOP is facilitated by using simplified calculations and emphasizing graphical presentation. Now, in this artical we develope EVOP when four operating variables are monitored and suggest more extended EVOP in general case.

  • PDF

양자기반 진화알고리즘을 이용한 평면 트러스의 구조최적화 (Structural Optimization of Planar Truss using Quantum-inspired Evolution Algorithm)

  • 손수덕;이승재
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제18권4호
    • /
    • pp.1-9
    • /
    • 2014
  • 최근 양자컴퓨터의 개발과 더불어 양자역학의 특성을 응용한 양자기반 탐색기법의 개발과 공학 문제에의 적용은 매우 흥미로운 연구주제 중 하나로 부각되고 있다. 이 알고리즘은 기본적으로 0과 1이 중첩되어진 양자비트를 이용하여 정보가 저장되고, 양자게이트 연산을 통해 해에 접근하게 된다. 이 과정에서 알고리즘은 탐사와 개척 두 가지 탐색 특성간의 균형이 자연스럽게 유지되며, 진화정보가 계속 누적된다는 장점으로 기존의 탐색법과 차별되어 새로운 알고리즘으로 평가되었다. 본 연구에서는 이와 같은 양자기반 진화알고리즘을 평면 트러스의 구조최적화에 적용하여 최소중량설계 기법을 제안하였다. 최적화 수리모형에서 비용함수는 최소중량이며, 제약함수는 변위와 응력에 관한 함수로 구성하였다. 진화정보의 누적과 수렴 과정을 알아보기 위해서 10부재 평면 트러스와 17부재 평면트러스 예제를 수치예제로 채택하여 결과를 분석하였다. 수치예제의 구조최적설계 결과에서 볼 때, 기존의 고전적 탐색기법의 연구결과와 비교해서 더 나은 최소중량 설계의 결과를 얻을 수 있었으며, 진화정보의 누적된 결과로 해의 정밀도를 관찰할 수 있었다. 또한 누적된 진화정보인 양자비트의 확률적 표현은 종료시점을 쉽게 판단할 수 있다.

RFID 리더기 안테나의 최적 배치를 위한 효율적인 진화 연산 알고리즘 (An Efficient Evolutionary Algorithm for Optimal Arrangement of RFID Reader Antenna)

  • 순남순;여명호;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제9권10호
    • /
    • pp.40-50
    • /
    • 2009
  • RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 알고리즘을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 진화 연산 알고리즘을 이용한 Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.

Evaluation of Problems in Tourism Systems and Their Evolutionary Status Based on Self-Organization Theory

  • Enhou Zu;Haoming Wen;Minghung Shu;Chih-Lung Yu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권6호
    • /
    • pp.1500-1517
    • /
    • 2024
  • With the rapid development of the tourism economy, large-scale construction of tourist attractions to achieve resource utilization and ensure the healthy development of the tourism industry has become a hot topic. However, there are still issues with resource utilization and coordinated management in the economic development of the tourism industry, which in turn affects the coordinated development of the tourism industry economy. Therefore, this study utilizes self-organization theory to explore the structure, organizational mechanism, conditional driving force of evolution, and evolutionary operation mechanism of the tourism system, analyze the current tourism situation in Hunan Province and related regions, and construct a self-organization evolution model of the tourism system. The result shows that the cumulative variance contribution rate of tourism areas in Hunan Province is 78.8%, with Zhangjiajie having the highest industrial management factors and tourism resource levels in the province, with 1.6 and 3.2 respectively. Hunan Province has abundant tourism resources but overall uneven development, with a comprehensive score of -1.03. Therefore, it is necessary to leverage the coordination advantages of various departments and industries to promote sustainable and healthy development of tourism areas. The self-organizing evolution of the tourism system not only discovers the current problems of the tourism industry, but also provides theoretical support and mechanism suggestions for the tourism system.

A Proposal of GA Using Symbiotic Evolutionary Viruses and Its Virus Evaluation Techniques

  • Sakakura, Yoshiaki;Taniguchi, Noriyuki;Hoshino, Yukinobu;Kamei, Katsuari
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.679-682
    • /
    • 2003
  • In this paper, we propose a Genetic Algorithm (GA) using symbiotic evolutionary viruses. Our GA is based on both the building block hypothesis and the virus theory of evolution. The proposed GA aims to control a destruction of building blocks by discovering, keeping, and propagating of building blocks based on virus operation. Concretely, we prepare the group of individuals and the group of viruses. In our GA, the group of individuals searches solutions and the group of viruses searches building blocks. These searches done based on the symbiotic relation of both groups. Also, our GA has two types of virus evaluation techniques. One is that each virus is evaluated by the difference of the fitness of an individual between before and after infection of virus. Another is that all viruses aye evaluated by the difference of the fitness of an individual between before and after infection of all viruses. Furthermore, we applied the proposed GA to the minimum value search problem of a test function which has some local solutions far from the optimal solution. And, we discuss a difference of behaviors of the proposed GA based on each virus evaluation techniques.

  • PDF

Modeling, Control, and Optimization of Activated Sludge Processes

  • Bae, Hye-on;Kim, Bong-chul;Kim, Sung-shin;Kim, Chang-won;Kim, Sang-hyun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제1권1호
    • /
    • pp.56-61
    • /
    • 2001
  • Activated sludge processes are broadly used in the biological wastewater treatment processes. The activated sludge processes are complex systems because of the many factors such as the variation of influent flowrate and ingredients, the complexity of biological reactions, and the various operation conditions. The main motivation o this research is to develop an intelligent control strategy for activated sludge process (ASP). ASP is a complex and nonlinear dynamic system owing to the characteristic of wastewater, the change in influent flowrate, weather conditions, and so on. The mathematical model of ASP also includes the uncertainty which is a ignored or unconsidered factor from process designers. The ASP model based on Matlabⓡ/Simulinkⓡ is developed in this paper. And the model performance is examined by IWA (International Water Association) and COST (European Cooperation in the filed of Scientific and Technical Research) data. The model tests derive steady-state results of 14 days. In this paper, fuzzy logic control approach is applied to handle DO concentrations. The fuzzy logic controller includes two inputs and one output to adjust air flowrate. The objective function for the optimization, in the implemented evolutionary strategy, is formed with focusing on improving the effluent quality and reducing the operating cost.

  • PDF

퍼지 게인 스케쥴링을 이용한 CSTR의 온도 제어 (Temperature Control of a CSTR using Fuzzy Gain Scheduling)

  • 김종화;고강영;진강규
    • 제어로봇시스템학회논문지
    • /
    • 제19권9호
    • /
    • pp.839-845
    • /
    • 2013
  • A CSTR (Continuous Stirred Tank Reactor) is a highly nonlinear process with varying parameters during operation. Therefore, tuning of the controller and determining the transition policy of controller parameters are required to guarantee the best performance of the CSTR for overall operating regions. In this paper, a methodology employing the 2DOF (Two-Degree-of-Freedom) PID controller, the anti-windup technique and a fuzzy gain scheduler is presented for the temperature control of the CSTR. First, both a local model and an EA (Evolutionary Algorithm) are used to tune the optimal controller parameters at each operating region by minimizing the IAE (Integral of Absolute Error). Then, a set of controller parameters are expressed as functions of the gain scheduling variable. Those functions are implemented using a set of "if-then" fuzzy rules, which is of Sugeno's form. Simulation works for reference tracking, disturbance rejecting and noise rejecting performances show the feasibility of using the proposed method.

Fault Detection and Classification with Optimization Techniques for a Three-Phase Single-Inverter Circuit

  • Gomathy, V.;Selvaperumal, S.
    • Journal of Power Electronics
    • /
    • 제16권3호
    • /
    • pp.1097-1109
    • /
    • 2016
  • Fault detection and isolation are related to system monitoring, identifying when a fault has occurred, and determining the type of fault and its location. Fault detection is utilized to determine whether a problem has occurred within a certain channel or area of operation. Fault detection and diagnosis have become increasingly important for many technical processes in the development of safe and efficient advanced systems for supervision. This paper presents an integrated technique for fault diagnosis and classification for open- and short-circuit faults in three-phase inverter circuits. Discrete wavelet transform and principal component analysis are utilized to detect the discontinuity in currents caused by a fault. The features of fault diagnosis are then extracted. A fault dictionary is used to acquire details about transistor faults and the corresponding fault identification. Fault classification is performed with a fuzzy logic system and relevance vector machine (RVM). The proposed model is incorporated with a set of optimization techniques, namely, evolutionary particle swarm optimization (EPSO) and cuckoo search optimization (CSO), to improve fault detection. The combination of optimization techniques with classification techniques is analyzed. Experimental results confirm that the combination of CSO with RVM yields better results than the combinations of CSO with fuzzy logic system, EPSO with RVM, and EPSO with fuzzy logic system.

Multiobjective Genetic Algorithm for Scheduling Problems in Manufacturing Systems

  • Gen, Mitsuo;Lin, Lin
    • Industrial Engineering and Management Systems
    • /
    • 제11권4호
    • /
    • pp.310-330
    • /
    • 2012
  • Scheduling is an important tool for a manufacturing system, where it can have a major impact on the productivity of a production process. In manufacturing systems, the purpose of scheduling is to minimize the production time and costs, by assigning a production facility when to make, with which staff, and on which equipment. Production scheduling aims to maximize the efficiency of the operation and reduce the costs. In order to find an optimal solution to manufacturing scheduling problems, it attempts to solve complex combinatorial optimization problems. Unfortunately, most of them fall into the class of NP-hard combinatorial problems. Genetic algorithm (GA) is one of the generic population-based metaheuristic optimization algorithms and the best one for finding a satisfactory solution in an acceptable time for the NP-hard scheduling problems. GA is the most popular type of evolutionary algorithm. In this survey paper, we address firstly multiobjective hybrid GA combined with adaptive fuzzy logic controller which gives fitness assignment mechanism and performance measures for solving multiple objective optimization problems, and four crucial issues in the manufacturing scheduling including a mathematical model, GA-based solution method and case study in flexible job-shop scheduling problem (fJSP), automatic guided vehicle (AGV) dispatching models in flexible manufacturing system (FMS) combined with priority-based GA, recent advanced planning and scheduling (APS) models and integrated systems for manufacturing.