• Title/Summary/Keyword: Simple genetic algorithm

Search Result 299, Processing Time 0.028 seconds

A Hybrid Method to Improve Forecasting Accuracy Utilizing Genetic Algorithm: An Application to the Data of Processed Cooked Rice

  • Takeyasu, Hiromasa;Higuchi, Yuki;Takeyasu, Kazuhiro
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.3
    • /
    • pp.244-253
    • /
    • 2013
  • In industries, shipping is an important issue in improving the forecasting accuracy of sales. This paper introduces a hybrid method and plural methods are compared. Focusing the equation of exponential smoothing method (ESM) that is equivalent to (1, 1) order autoregressive-moving-average (ARMA) model equation, a new method of estimating the smoothing constant in ESM had been proposed previously by us which satisfies minimum variance of forecasting error. Generally, the smoothing constant is selected arbitrarily. However, this paper utilizes the above stated theoretical solution. Firstly, we make estimation of ARMA model parameter and then estimate the smoothing constant. Thus, theoretical solution is derived in a simple way and it may be utilized in various fields. Furthermore, combining the trend removing method with this method, we aim to improve forecasting accuracy. This method is executed in the following method. Trend removing by the combination of linear and 2nd order nonlinear function and 3rd order nonlinear function is executed to the original production data of two kinds of bread. Genetic algorithm is utilized to search the optimal weight for the weighting parameters of linear and nonlinear function. For comparison, the monthly trend is removed after that. Theoretical solution of smoothing constant of ESM is calculated for both of the monthly trend removing data and the non-monthly trend removing data. Then forecasting is executed on these data. The new method shows that it is useful for the time series that has various trend characteristics and has rather strong seasonal trend. The effectiveness of this method should be examined in various cases.

An Intrusion Detection System based on the Artificial Neural Network for Real Time Detection (실시간 탐지를 위한 인공신경망 기반의 네트워크 침입탐지 시스템)

  • Kim, Tae Hee;Kang, Seung Ho
    • Convergence Security Journal
    • /
    • v.17 no.1
    • /
    • pp.31-38
    • /
    • 2017
  • As the cyber-attacks through the networks advance, it is difficult for the intrusion detection system based on the simple rules to detect the novel type of attacks such as Advanced Persistent Threat(APT) attack. At present, many types of research have been focused on the application of machine learning techniques to the intrusion detection system in order to detect previously unknown attacks. In the case of using the machine learning techniques, the performance of the intrusion detection system largely depends on the feature set which is used as an input to the system. Generally, more features increase the accuracy of the intrusion detection system whereas they cause a problem when fast responses are required owing to their large elapsed time. In this paper, we present a network intrusion detection system based on artificial neural network, which adopts a multi-objective genetic algorithm to satisfy the both requirements: accuracy, and fast response. The comparison between the proposing approach and previously proposed other approaches is conducted against NSL_KDD data set for the evaluation of the performance of the proposing approach.

A Study about Analysis of Weld Distortion using Genetic Algorithm (유전적 알고리듬을 이용한 용접변형 해석에 관한 연구)

  • Kim, Ill-Soo;Kim, Hak-Hyoung;Jang, Han-Kee;Kim, Hee-Jin;Kwak, Sung-Kyu;Ryoo, Hoi-Soo;Shim, Ji-Yeon
    • Journal of Welding and Joining
    • /
    • v.27 no.4
    • /
    • pp.54-59
    • /
    • 2009
  • In the process to manufacture for metallic structures, control of welding deformation is one of an important problems connected with reliability of the manufactured structures so that welding deformation should be measured and controlled with quickly and actively. Also, welding parameters which have as lot of effects on welding deformation such as arc voltage, welding current and welding speed can also be controlled. The objectives for this study were to develop a simple 2-D FEM to calculate not only the transient thermal histories but also the sizes of fusion and heat-affected zone (HAZ) in multi pass arc welds including the butt and fillet weld type with dissimilar thickness, and to concentrate on a developed model for the finding the parameters of Godak's moving heat source model based on a GA. The developed model includes a GA program using MATLB and GA toolbox, and a batch mode thermal model using ANSYS software. Not only the thermal model was verified by comparison with Goldak's work but also the developed model was validated with molten zone section experimental data.

Parameter Calibration of Storage Function Model and Flood Forecasting (1) Calibration Methods and Evaluation of Simulated Flood Hydrograph (저류함수모형의 매개변수 보정과 홍수예측 (1) 보정 방법론과 모의 홍수수문곡선의 평가)

  • Song, Jae Hyun;Kim, Hung Soo;Hong, Il Pyo;Kim, Sang Ug
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.1B
    • /
    • pp.27-38
    • /
    • 2006
  • The storage function model (SFM) has been used for the flood forecasting in Korea. The SFM has a simple calculation process and it is known that the model is more reasonable than linear model because it considers non-linearity of flood runoff. However, the determination of parameters is very difficult. In general, the trial and error method which is an manual calibration by the decision of a model manager. This study calibrated the parameters by the trial and error method and optimization technique. The calibrated parameters were compared with the representative parameters which are used in the Flood Control Centers in Korea. Also, the evaluation indexes on objective functions and calibration methods for the comparative analysis of simulation efficiency. As a result, the Genetic Algorithm showed the smallest variation in objective functions and, in this study, it is known that the objective function of SSR (Sum of Squared of Residual) is the best one for the flood forecasting.

Optimal Design of SR Machine for LSEV using CAD and Genetic Algorithm (GA와 상용설계기법을 이용한 저속전기자동차용 SRM의 최적화 설계)

  • Kim Tae-Hyoung;Ahn Jin-Woo
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.54 no.7
    • /
    • pp.317-322
    • /
    • 2005
  • Advantages of switched reluctance motor(SRM) include a simple structure, the ability of operation in hash environments and under partial hardware failures, and a wide speed range. However design of SRM for industrial applications is very difficult because motor's inherent none-linearity and sensitivity of design parameter. In this paper, an optimal method for determining design parameters of a switched reluctance motor is researched. The dominant design parameters are stator and rotor pole arc and switching on and off angle. The parameters affecting performance are examined and selected using evolutionary computations and commercial CAD Program. The proposed design process is very fast. reliable and easy to access. The simulated design method proposed is compared with conventional procedure.

Optimum Design of Composite Structures using Metamodels (메타모델을 이용한 복합재료 구조물의 최적 설계)

  • 이재훈;강지호;홍창선;김천곤
    • Composites Research
    • /
    • v.16 no.4
    • /
    • pp.36-43
    • /
    • 2003
  • In this research, the optimization of composite structures was performed using metamodels. The optimization of composite structures requires a lot of time when optimizing the result of the time-consuming analysis. Thus, metamodels are used to replace the time-consuming analysis with simple models. RSM, kriging and neural networks are widely used metamodels. RSM and kriging were used in this study. The ultimate failure load analysis of the composite structure was approximated by metamodels. The optimizations of the composite plate were performed to maximize ultimate failure load using genetic algorithm and metamodels.

Dynamic Selection of Neural Network Modules based on Cellular Automata for Complex Behaviors (복잡한 행동을 위한 셀룰라 오토마타 기반 신경망 모듈의 동적선택)

  • Kim, Kyung-Joong;Cho, Sung-Bae
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.4
    • /
    • pp.160-166
    • /
    • 2002
  • Since conventional mobile robot control with one module has limitation to solve complex problems, there have been a variety of works on combining multiple modules for solving them. Recently, many researchers attempt to develop mobile robot controllers using artificial life techniques. In this paper, we develop a mobile robot controller using cellular automata based neural networks, where complex tasks are divided to simple sub-tasks and optimal neural structure of each sub-task is explored by genetic algorithm. Neural network modules are combined dynamically using the action selection mechanism, where basic behavior modules compete each other by inhibition and cooperation. Khepera mobile robot simulator is used to verify the proposed model. Experimental results show that complex behaviors emerge from the combination of low-level behavior modules.

Repetitive Periodic Motion Planning and Directional Drag Optimization of Underwater Articulated Robotic Arms

  • Jun Bong-Huan;Lee Jihong;Lee Pan-Mook
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.1
    • /
    • pp.42-52
    • /
    • 2006
  • In order to utilize hydrodynamic drag force on articulated robots moving in an underwater environment, an optimum motion planning procedure is proposed. The drag force acting on cylindrical underwater arms is modeled and a directional drag measure is defined as a quantitative measure of reaction force in a specific direction in a workspace. A repetitive trajectory planning method is formulated from the general point-to-point trajectory planning method. In order to globally optimize the parameters of repetitive trajectories under inequality constraints, a 2-level optimization scheme is proposed, which adopts the genetic algorithm (GA) as the 1st level optimization and sequential quadratic programming (SQP) as the 2nd level optimization. To verify the validity of the proposed method, optimization examples of periodic motion planning with the simple two-link planner robot are also presented in this paper.

Dynamic Compliance Analysis and Optimization of Machine Structures (공작기계구조물의 동강성 해석 및 동적 최적화에 관한 연구)

  • 이영우;성활경
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.63-66
    • /
    • 2001
  • Recently, as the demand for high efficiency, multi function machine tools is increasing, domestic machine tool industries are investing in research and development for precision machine tools with high speed. This trend is closely correlated with the design technique which is necessary to make new type machine tool compatible with new production system. To achieve high precision, high speed machine tools with reduced chatter, it is needed to develop dynamically rigid structure. In this paper, dynamic optimization of machine structure is presented. At this procedure of dynamic design, dynamic compliance is minimized using Simple Genetic Algorithm(SGA)

  • PDF

Determination of the optimal location of monitoring wells reducing uncertainty of contaminant plume distribution

  • Kim Kyung-Ho;Lee Kang-Kun
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2005.04a
    • /
    • pp.316-319
    • /
    • 2005
  • Contaminated area should be identified for designing polluted groundwater cleanup plan. A methodology was suggested to identify a contaminant plume distribution geostatistically. James & Gorelick (1994) suggested a methodology to evaluate data worth as expected reducing remediation cost. In this study, their methodology was modified to evaluate data worth as expected reducing uncertainty of the contaminant plume distribution. In suggested methodology, the source identification model by Mahar & Datta (2001) using a forward solute transport model is integrated. Suggested methodology was assessed by two simple example problems and its result represented reducing uncertainties of contaminant plume distribution successfully.

  • PDF