• Title/Summary/Keyword: GA(Genetic Algorithm)

Search Result 1,520, Processing Time 0.023 seconds

A New Immunotronic Approach to Hardware Fault Detection Using Symbiotic Evolution (공생 진화를 이용한 Immunotronic 접근 방식의 하드웨어 오류 검출)

  • Lee, Sang-Hyung;Kim, Eun-Tai;Lee, Hee-Jin;Park, Mignon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.5
    • /
    • pp.59-68
    • /
    • 2005
  • A novel immunotronic approach to fault detection in hardware based on symbiotic evolution is proposed in this paper. In the immunotronic system, the generation of tolerance conditions corresponds to the generation of antibodies in the biological immune system. In this paper, the principle of antibody diversity, one of the most important concepts in the biological immune system, is employed and it is realized through symbiotic evolution. Symbiotic evolution imitates the generation of antibodies in the biological immune system morethan the traditional GA does. It is demonstrated that the suggested method outperforms the previous immunotronic methods with less running time. The suggested method is applied to fault detection in a decade counter (typical example of finite state machines) and MCNC finite state machines and its effectiveness is demonstrated by the computer simulation.

Inflow Forecasting Using Fuzzy-Grey Model (Fuzzy-Grey 모형을 이용한 유입량 예측)

  • Kim, Yong;Yi, Choong Sung;Kim, Hung Soo;Shim, Myung Pil
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.759-764
    • /
    • 2004
  • 본 연구는 Deng(1989)이 제시한 Grey 모형을 이용하여 성진강댐의 월유입량을 예측하였고 그 방법을 제시하였다. Grey 모형은 시계열모형이나 다른 모형에 비해 비교적 적은 수의 자료를 이용하고, 간단할 수식으로 구성되어 있는 장점이 있으나, 적은 수의 자료로 인해 입력자료가 가지는 증감의 경향(trend)으로 오차가 발생하기 쉽다. 그러므로 예측오차를 극복하기 위해서 Fuzzy 시스템을 결합한 Fuzzy-Grey 모형을 구성하였고 Fuzzy 시스템에 필요한 매개변수를 추정하기 위해 최적화기법인 유전자 알고리즘(GA; Genetic Algorithm)을 이용하였다. Grey 모형과 결합된 Fuzzy 시스템은 현재의 입력자료가 가지는 패턴과 가장 유사한 패턴의 과거자료를 이용하여 현재의 입력자료의 예측오차를 추론해내는 기능을 가진다. 오차를 추론하기 위해서 과거 월유입량 자료중 현재 입력 자료와 유사한 패턴을 Grey 상관도를 이용하여 검색하고, 보다 높은 유사성을 가지는 패턴을 선별하고자 노름(norm)을 사용하였고, 유전자 알고리즘의 탐색공간을 제한하였다. 이렇게 구성한 Fuzzy-Grey 모형을 이용하여 전국적인 가뭄년도였던 1992년, 1988년, 2001년에 대해 섬진강댐의 월유입량을 예측하였다. 오차는 1982년, 2001년, 1988년 순으로 비슷한 크기의 오차가 발생하였는데 결과를 분석하여 보면, 급격한 월유입량의 변화가 있었던 경우에 오차가 크게 발생하였으나 가뭄년도에 대해 월유입량의 불확실성이 큼에도 불구하고 비교적 월유입량의 추세를 잘 예측한 것으로 판단된다. 본 연구에서 적용한 Fuzzy-Grey 모형은 적은 수의 자료를 이용하여 예측하고 예측결과를 다시 입력자료로 사용하는 업데이트 방식을 사용하기 때문에 예측결과의 오차가 완전하게 보정되지 않으면 다음 결과에 역시 오차를 주게 되어 오차보정이 상당히 중요하다는 것을 알 수 있었다. 오차를 보다 효과적으로 보정하기 위해서는 퍼지제어에 사용되는 퍼지규칙의 수를 늘리고, 유입량에 직접적인 영향을 주는 강우량과 연계한 2변수의 Fuzzy-Grey 모형을 이용한다면 보다 정확한 유입량 예측이 가능할 것으로 사료된다.

  • PDF

GUI Development for Conceptual Design Tool of Mid-to-Small Earth Observation Satellite (중·소형 지구관측위성의 개념설계 도구를 위한 GUI 개발)

  • Park, Kiyun;Kim, Hong-Rae;Chang, Young-Keun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.9
    • /
    • pp.787-798
    • /
    • 2015
  • The emergence of mid-to-small satellites has created a need for rapid development with a relatively low cost. However, the development of mid-to-small satellites requires considerable time and cost in early phase, in particular, during the development of mission and system requirements through iterations of conceptual design and mission design. In this research, Spacecraft Conceptual Design Tool(SCDT) which is based on Graphical User Interface(GUI) was developed to reduce the time and cost for early phase development. Furthermore, GUI-based software can make the input values to be editable easily and show users design results in various way. In this paper, the development results of MATLAB GUI-based SCDT are introduced.

A Study on the Regeneration Efficiency of the Electric Forklift Using the Variable Hydraulic Motor (가변 유압모터를 이용한 전동지게차 리프트회생 효율에 관한 연구)

  • Park, Yong Soo;Yu, Ying-Xiao;Yun, Jin Su;Do, Tri Cuong;Han, Sung Min;Shin, Jung Woo;Yu, Choong Mok;Ahn, Kyoung Kwan
    • Journal of Drive and Control
    • /
    • v.17 no.3
    • /
    • pp.26-32
    • /
    • 2020
  • In modern society, the energy-saving problem of industrial vehicles is economically and environmentally critical. Energy savings using the potential energy of forklifts are one of the viable solutions to resolving this problem. The basic concept of this study is to operate the hydraulic motor and recharge the battery using the flow rate from the cylinder when loading heavy objects and lowering the fork. To save energy, the torque and rotational speed of the generator should be optimized according to the load and descent speed to increase efficiency. To this end, we propose a system that optimizes energy saving efficiency by controlling the swashplate angle of the variable hydraulic motor through the GA(Genetic-Algorithm). The results were verified by building and comparing fixed motor models and variable motor models using the AMEsim. The results of the study show that the proposed optimized swashplate angle increases the energy saving efficiency by approximately 6%-8%, depending on the working conditions.

Estimation of High-Resolution Soil Moisture Using Sentinel-1A/B SAR and Soil Moisture Data Assimilation Scheme (Sentinel-1A/B SAR와 토양수분자료동화기법을 이용한 고해상도 토양수분 산정)

  • Kim, Sangwoo;Lee, Taehwa;Chun, Beomseok;Jung, Younghun;Jang, Won Seok;Sur, Chanyang;Shin, Yongchul
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.62 no.6
    • /
    • pp.11-20
    • /
    • 2020
  • We estimated the spatio-temporally distributed soil moisture using Sentinel-1A/B SAR (Synthetic Aperture Radar) sensor images and soil moisture data assimilation technique in South Korea. Soil moisture data assimilation technique can extract the hydraulic parameters of soils using observed soil moisture and GA (Genetic Algorithm). The SWAP (Soil Water Atmosphere Plant) model associated with a soil moisture assimilation technique simulates the soil moisture using the soil hydraulic parameters and meteorological data as input data. The soil moisture based on Sentinel-1A/B was validated and evaluated using the pearson correlation and RMSE (Root Mean Square Error) analysis between estimated soil moisture and TDR soil moisture. The soil moisture data assimilation technique derived the soil hydraulic parameters using Sentinel-1A/B based soil moisture images, ASOS (Automated Synoptic Observing System) weather data and TRMM (Tropical Rainfall Measuring Mission)/GPM (Global Precipitation Measurement) rainfall data. The derived soil hydrological parameters as the input data to SWAP were used to simulate the daily soil moisture values at the spatial domain from 2001 to 2018 using the TRMM/GPM satellite rainfall data. Overall, the simulated soil moisture estimates matched well with the TDR measurements and Sentinel-1A/B based soil moisture under various land surface conditions (bare soil, crop, forest, and urban).

Approximate Continuous Review Inventory Models with the Consideration of Purchase Dependence (구매종속성을 고려한 근사적 연속검토 재고모형)

  • Park, Changkyu;Seo, Junyong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.4
    • /
    • pp.98-108
    • /
    • 2015
  • This paper introduces the existence of purchase dependence that was identified during the analysis of inventory operations practice at a sales agency of dealing with spare parts for ship engines and generators. Purchase dependence is an important factor in designing an inventory replenishment policy. However, it has remained mostly unaddressed. Purchase dependence is different from demand dependence. Purchase dependence deals with the purchase behavior of customers, whereas demand dependence deals with the relationship between item-demands. In order to deal with purchase dependence in inventory operations practice, this paper proposes (Q, r) models with the consideration of purchase dependence. Through a computer simulation experiment, this paper compares performance of the proposed (Q, r) models to that of a (Q, r) model ignoring purchase dependence. The simulation experiment is conducted for two cases : a case of using a lost sale cost and a case of using a service level. For a case of using a lost sale cost, this paper calculates an order quantity, Q and a reorder point, r using the iterative procedure. However, for a case of using a service level, it is not an easy task to find Q and r. The complexity stems from the interactions among inventory replenishment policies for items. Thus, this paper considers the genetic algorithm (GA) as an optimization method. The simulation results demonstrates that the proposed (Q, r) models incur less inventory operations cost (satisfies better service levels) than a (Q, r) model ignoring purchase dependence. As a result, the simulation results supports that it is important to consider purchase dependence in the inventory operations practice.

Optimum Design of a Wind Power Tower to Augment Performance of Vertical Axis Wind Turbine (수직축 풍력터빈 성능향상을 위한 풍력타워 최적설계에 관한 연구)

  • Cho, Soo-Yong;Rim, Chae Hwan;Cho, Chong-Hyun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.3
    • /
    • pp.177-186
    • /
    • 2019
  • Wind power tower has been used to augment the performance of VAWT (Vertical Axis Wind Turbine). However, inappropriately designed wind power tower could reduce the performance of VAWT. Hence, an optimization study was conducted on a wind power tower. Six design variables were selected, such as the outer radius and the inner radius of the guide wall, the adoption of the splitter, the inner radius of the splitter, the number of the guide wall and the circumferential angle. For the objective function, the periodic averaged torque obtained at the VAWT was selected. In the optimization, Design of Experiment (DOE), Genetic Algorithm (GA), and Artificial Neural Network (ANN) have been applied in order to avoid a localized optimized result. The ANN has been continuously improved after finishing the optimization process at each generation. The performance of the VAWT was improved more than twice when it operated within the optimized wind power tower compared to that obtained at a standalone.

Soft computing based mathematical models for improved prediction of rock brittleness index

  • Abiodun I. Lawal;Minju Kim;Sangki Kwon
    • Geomechanics and Engineering
    • /
    • v.33 no.3
    • /
    • pp.279-289
    • /
    • 2023
  • Brittleness index (BI) is an important property of rocks because it is a good index to predict rockburst. Due to its importance, several empirical and soft computing (SC) models have been proposed in the literature based on the punch penetration test (PPT) results. These models are very important as there is no clear-cut experimental means for measuring BI asides the PPT which is very costly and time consuming to perform. This study used a novel Multivariate Adaptive regression spline (MARS), M5P, and white-box ANN to predict the BI of rocks using the available data in the literature for an improved BI prediction. The rock density, uniaxial compressive strength (σc) and tensile strength (σt) were used as the input parameters into the models while the BI was the targeted output. The models were implemented in the MATLAB software. The results of the proposed models were compared with those from existing multilinear regression, linear and nonlinear particle swarm optimization (PSO) and genetic algorithm (GA) based models using similar datasets. The coefficient of determination (R2), adjusted R2 (Adj R2), root-mean squared error (RMSE) and mean absolute percentage error (MAPE) were the indices used for the comparison. The outcomes of the comparison revealed that the proposed ANN and MARS models performed better than the other models with R2 and Adj R2 values above 0.9 and least error values while the M5P gave similar performance to those of the existing models. Weight partitioning method was also used to examine the percentage contribution of model predictors to the predicted BI and tensile strength was found to have the highest influence on the predicted BI.

A numerical application of Bayesian optimization to the condition assessment of bridge hangers

  • X.W. Ye;Y. Ding;P.H. Ni
    • Smart Structures and Systems
    • /
    • v.31 no.1
    • /
    • pp.57-68
    • /
    • 2023
  • Bridge hangers, such as those in suspension and cable-stayed bridges, suffer from cumulative fatigue damage caused by dynamic loads (e.g., cyclic traffic and wind loads) in their service condition. Thus, the identification of damage to hangers is important in preserving the service life of the bridge structure. This study develops a new method for condition assessment of bridge hangers. The tension force of the bridge and the damages in the element level can be identified using the Bayesian optimization method. To improve the number of observed data, the additional mass method is combined the Bayesian optimization method. Numerical studies are presented to verify the accuracy and efficiency of the proposed method. The influence of different acquisition functions, which include expected improvement (EI), probability-of-improvement (PI), lower confidence bound (LCB), and expected improvement per second (EIPC), on the identification of damage to the bridge hanger is studied. Results show that the errors identified by the EI acquisition function are smaller than those identified by the other acquisition functions. The identification of the damage to the bridge hanger with various types of boundary conditions and different levels of measurement noise are also studied. Results show that both the severity of the damage and the tension force can be identified via the proposed method, thereby verifying the robustness of the proposed method. Compared to the genetic algorithm (GA), particle swarm optimization (PSO), and nonlinear least-square method (NLS), the Bayesian optimization (BO) performs best in identifying the structural damage and tension force.

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