• Title/Summary/Keyword: GA-based optimization

Search Result 423, Processing Time 0.023 seconds

A Study on the Optimal Allocation of Korea Air and Missile Defense System using a Genetic Algorithm (유전자 알고리즘을 이용한 한국형 미사일 방어체계 최적 배치에 관한 연구)

  • Yunn, Seunghwan;Kim, Suhwan
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.18 no.6
    • /
    • pp.797-807
    • /
    • 2015
  • The low-altitude PAC-2 Patriot missile system is the backbone of ROK air defense for intercepting enemy aircraft. Currently there is no missile interceptor which can defend against the relatively high velocity ballistic missile from North Korea which may carry nuclear, biological or chemical warheads. For ballistic missile defense, Korea's air defense systems are being evaluated. In attempting to intercept ballistic missiles at high altitude the most effective means is through a multi-layered missile defense system. The missile defense problem has been studied considering a single interception system or any additional capability. In this study, we seek to establish a mathematical model that's available for multi-layered missile defense and minimize total interception fail probability and proposes a solution based on genetic algorithms. We perform computational tests to evaluate the relative speed and solution of our GA algorithm in comparison with the commercial optimization tool GAMS.

Output-error state-space identification of vibrating structures using evolution strategies: a benchmark study

  • Dertimanis, Vasilis K.
    • Smart Structures and Systems
    • /
    • v.14 no.1
    • /
    • pp.17-37
    • /
    • 2014
  • In this study, four widely accepted and used variants of Evolution Strategies (ES) are adapted and applied to the output-error state-space identification problem. The selection of ES is justified by prior strong indication of superior performance to similar problems, over alternatives like Genetic Algorithms (GA) or Evolutionary Programming (EP). The ES variants that are being tested are (i) the (1+1)-ES, (ii) the $({\mu}/{\rho}+{\lambda})-{\sigma}$-SA-ES, (iii) the $({\mu}_I,{\lambda})-{\sigma}$-SA-ES, and (iv) the (${\mu}_w,{\lambda}$)-CMA-ES. The study is based on a six-degree-of-freedom (DOF) structural model of a shear building that is characterized by light damping (up to 5%). The envisaged analysis is taking place through Monte Carlo experiments under two different excitation types (stationary / non-stationary) and the applied ES are assessed in terms of (i) accurate modal parameters extraction, (ii) statistical consistency, (iii) performance under noise-corrupted data, and (iv) performance under non-stationary data. The results of this suggest that ES are indeed competitive alternatives in the non-linear state-space estimation problem and deserve further attention.

Optimal Design for Rule-Based Fuzzy Logic Controller Using GA (유전알고리즘을 이용한 규칙 기반)

  • No, Gi-Gap;Ju, Yeong-Hun;Park, Jin-Bae
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.2
    • /
    • pp.145-152
    • /
    • 1999
  • This paper presents an optimal design method for fuzzy logic controllers using genetic algorithms. In general, the design of fuzzy logic controllers has difficulties in the acquisition of exper's knowledge and relies to a great extent on empirical and heuristic knowledge which, in many cases, cannot be objectively justified. So, the performance of the controller can be degraded in the case of plant parameter variations or unpredictable incident which the designer may have ignored, and parameters of the fuzzy logic controller obtained by expert's control action may not be global. To solve these problems, the proposed method using genetic algorithms in this paper, can tune the parameters of fuzzy logic controller including scaling factors and determine the appropriate number of fuzzy reles systematically and automatically. We provide the second drder dead time plant and inverted pendulum system to evaluate the feasibility and generality of our proposed method. Comparison shows that the proposed controller can producd higher accuracy and a smaller number of fuzzy rules than manually tuned fuzzy logic controller.

  • PDF

A Study on the Optimum Design of Cargo Tank for the LPG Carriers Considering Fabrication Cost (건조비를 고려한 LPG 운반선 화물창의 최적설계에 관한 연구)

  • Shin, Sang-Hoon;Hwang, Sun-Bok;Ko, Dae-Eun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.48 no.2
    • /
    • pp.178-182
    • /
    • 2011
  • Generally in order to reduce the steel weight of stiffened plate, stiffener spaces tend to be narrow and the plate gets thin. However, it will involve more fabrication cost because it can lead to the increase of welding length and the number of structural members. In the yard, the design which is able to reduce the total fabrication cost is needed, although it requires more steel weight. The purpose of this study is to find optimum stiffener spaces to minimize the fabrication cost for the cargo tank of LPG Carriers. Global optimization methods such as ES(Evolution Strategy) and GA(Genetic Algorithm) are introduced to find a global optimum solution and the sum of steel material cost and labor cost is selected as main objective function. Convergence degree of both methods in according to the size of searching population is examined and an efficient size is investigated. In order to verify the necessity of the optimum design based on the cost, minimum weight design and minimum cost design are carried out.

Optimal Placement of Measurement Using GAs in Harmonic State Estimation of Power System (전력시스템 고조파 상태 춘정에서 GA를 미용한 최적 측정위치 선정)

  • 정형환;왕용필;박희철;안병철
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.8
    • /
    • pp.471-480
    • /
    • 2003
  • The design of a measurement system to perform Harmonic State Estimation (HSE) is a very complex problem. Among the reasons for its complexity are the system size, conflicting requirements of estimator accuracy, reliability in the presence of transducer noise and data communication failures, adaptability to change in the network topology and cost minimization. In particular, the number of harmonic instruments available is always limited. Therefore, a systematic procedure is needed to design the optimal placement of measurement points. This paper presents a new HSE algorithm which is based on an optimal placement of measurement points using Genetic Algorithms (GAs) which is widely used in areas such as: optimization of the objective function, learning of neural networks, tuning of fuzzy membership functions, machine learning, system identification and control. This HSE has been applied to the Simulation Test Power System for the validation of the new HSE algorithm. The study results have indicated an economical and effective method for optimal placement of measurement points using Genetic Algorithms (GAs) in the Harmonic State Estimation (HSE).

Spatial Scheduling for Mega-block Assembly Yard in Shipbuilding Company (조선소의 메가블록 조립작업장을 위한 공간계획알고리즘 개발)

  • Koh, Shie-Gheun;Jang, Jeong-Hee;Choi, Dae-Won;Woo, Sang-Bok
    • IE interfaces
    • /
    • v.24 no.1
    • /
    • pp.78-86
    • /
    • 2011
  • To mitigate space restriction and to raise productivity, some shipbuilding companies use floating-docks on the sea instead of dry-docks on the land. In that case, a floating-crane that can lift very heavy objects (up to 3,600 tons) is used to handle the blocks which are the basic units in shipbuilding processes, and so, very large blocks (these are called the mega-blocks) can be used to build a ship. But, because these mega-blocks can be made only in the area near the floating-dock and beside the sea, the space is very important resource for the process. Therefore, our problem is to make an efficient spatial schedule for the mega-block assembly yard. First of all, we formulate this situation into a mathematical model and find optimal solution for a small problem using a commercial optimization software. But, the software could not give optimal solutions for practical sized problems in a reasonable time, and so we propose a GA-based heuristic algorithm. Through a numerical experiment, finally, we show that the spatial scheduling algorithm can provide a very good performance.

Facile and Rapid Glycosylation Monitoring of Therapeutic Antibodies Through Intact Protein Analysis

  • Oh, Myung Jin;Seo, Nari;Seo, JungA;Kim, Ga Hyeon;An, Hyun Joo
    • Mass Spectrometry Letters
    • /
    • v.12 no.3
    • /
    • pp.85-92
    • /
    • 2021
  • The therapeutic antibody drug market has experienced explosive growth as mAbs become the main therapeutic modality for a variety of diseases. Characterization of glycosylation that directly affects the efficacy and safety of therapeutic monoclonal antibodies (mAbs) is critical for therapeutics development, bioprocess system optimization, lot release, and comparability evaluation. The LC/MS approach has been widely used to structurally characterize mAbs, and recently attempts have been made to obtain comprehensive information on the primary structure and post-translational modifications (PTMs) of mAbs through intact protein analysis. In this study, we performed state-of-the-art LC/MS based intact protein analysis to readily identify and characterize glycoforms of various mAbs. Different glycoforms of mAbs produced in different expression cell lines including CHO, SP2/0 and HEK cells were monitored and compared. In addition, the comparability of protein molecular weight, glycoform pattern, and relative abundances of glycoforms between the commercialized trastuzumab biosimilar and the original product was determined in detail using the given platform. Intact mAb analysis allowed us to gain insight into the overall mAb structure, including the complexity and diversity of glycosylation. Furthermore, our analytical platform with high reproducibility is expected to be widely used for biopharmaceutical characterization required at all stages of drug development and manufacturing.

On Developing The Intellingent contro System of a Robot Manupulator by Fussion of Fuzzy Logic and Neural Network (퍼지논리와 신경망 융합에 의한 로보트매니퓰레이터의 지능형제어 시스템 개발)

  • 김용호;전홍태
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.5 no.1
    • /
    • pp.52-64
    • /
    • 1995
  • Robot manipulator is a highly nonlinear-time varying system. Therefore, a lot of control theory has been applied to the system. Robot manipulator has two types of control; one is path planning, another is path tracking. In this paper, we select the path tracking, and for this purpose, propose the intelligent control¬ler which is combined with fuzzy logic and neural network. The fuzzy logic provides an inference morphorlogy that enables approximate human reasoning to apply to knowledge-based systems, and also provides a mathematical strength to capture the uncertainties associated with human cognitive processes like thinking and reasoning. Based on this fuzzy logic, the fuzzy logic controller(FLC) provides a means of converhng a linguistic control strategy based on expert knowledge into automahc control strategy. But the construction of rule-base for a nonlinear hme-varying system such as robot, becomes much more com¬plicated because of model uncertainty and parameter variations. To cope with these problems, a auto-tuning method of the fuzzy rule-base is required. In this paper, the GA-based Fuzzy-Neural control system combining Fuzzy-Neural control theory with the genetic algorithm(GA), that is known to be very effective in the optimization problem, will be proposed. The effectiveness of the proposed control system will be demonstrated by computer simulations using a two degree of freedom robot manipulator.

  • PDF

Computational estimation of the earthquake response for fibre reinforced concrete rectangular columns

  • Liu, Chanjuan;Wu, Xinling;Wakil, Karzan;Jermsittiparsert, Kittisak;Ho, Lanh Si;Alabduljabbar, Hisham;Alaskar, Abdulaziz;Alrshoudi, Fahed;Alyousef, Rayed;Mohamed, Abdeliazim Mustafa
    • Steel and Composite Structures
    • /
    • v.34 no.5
    • /
    • pp.743-767
    • /
    • 2020
  • Due to the impressive flexural performance, enhanced compressive strength and more constrained crack propagation, Fibre-reinforced concrete (FRC) have been widely employed in the construction application. Majority of experimental studies have focused on the seismic behavior of FRC columns. Based on the valid experimental data obtained from the previous studies, the current study has evaluated the seismic response and compressive strength of FRC rectangular columns while following hybrid metaheuristic techniques. Due to the non-linearity of seismic data, Adaptive neuro-fuzzy inference system (ANFIS) has been incorporated with metaheuristic algorithms. 317 different datasets from FRC column tests has been applied as one database in order to determine the most influential factor on the ultimate strengths of FRC rectangular columns subjected to the simulated seismic loading. ANFIS has been used with the incorporation of Particle Swarm Optimization (PSO) and Genetic algorithm (GA). For the analysis of the attained results, Extreme learning machine (ELM) as an authentic prediction method has been concurrently used. The variable selection procedure is to choose the most dominant parameters affecting the ultimate strengths of FRC rectangular columns subjected to simulated seismic loading. Accordingly, the results have shown that ANFIS-PSO has successfully predicted the seismic lateral load with R2 = 0.857 and 0.902 for the test and train phase, respectively, nominated as the lateral load prediction estimator. On the other hand, in case of compressive strength prediction, ELM is to predict the compressive strength with R2 = 0.657 and 0.862 for test and train phase, respectively. The results have shown that the seismic lateral force trend is more predictable than the compressive strength of FRC rectangular columns, in which the best results belong to the lateral force prediction. Compressive strength prediction has illustrated a significant deviation above 40 Mpa which could be related to the considerable non-linearity and possible empirical shortcomings. Finally, employing ANFIS-GA and ANFIS-PSO techniques to evaluate the seismic response of FRC are a promising reliable approach to be replaced for high cost and time-consuming experimental tests.

Design of Summer Very Short-term Precipitation Forecasting Pattern in Metropolitan Area Using Optimized RBFNNs (최적화된 다항식 방사형 기저함수 신경회로망을 이용한 수도권 여름철 초단기 강수예측 패턴 설계)

  • Kim, Hyun-Ki;Choi, Woo-Yong;Oh, Sung-Kwun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.6
    • /
    • pp.533-538
    • /
    • 2013
  • The damage caused by Recent frequently occurring locality torrential rains is increasing rapidly. In case of densely populated metropolitan area, casualties and property damage is a serious due to landslides and debris flows and floods. Therefore, the importance of predictions about the torrential is increasing. Precipitation characteristic of the bad weather in Korea is divided into typhoons and torrential rains. This seems to vary depending on the duration and area. Rainfall is difficult to predict because regional precipitation is large volatility and nonlinear. In this paper, Very short-term precipitation forecasting pattern model is implemented using KLAPS data used by Korea Meteorological Administration. we designed very short term precipitation forecasting pattern model using GA-based RBFNNs. the structural and parametric values such as the number of Inputs, polynomial type,number of fcm cluster, and fuzzification coefficient are optimized by GA optimization algorithm.