• Title/Summary/Keyword: genetic algorithm optimization

Search Result 1,871, Processing Time 0.03 seconds

Design of a PID-type Autopilot Concerned with Propulsive Energy of Ship (선박의 추진에너지를 고려한 PID형 자동조타기 설계)

  • Ahn, Jong-Kap;Lee, Chang-Ho;Lee, Yun-Hyung;Choi, Jae-Jun;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.33 no.6
    • /
    • pp.437-442
    • /
    • 2009
  • The PID controller type autopilot is applied to support shipmaneuvering for course-keeping and heading control. A control constants of autopilot system should be evaluated by promoting energy loss (fuel consumption) from the view point of economic efficiency of the ship. This paper is obtained control constants of autopilot system from the RCGA pursued the minimum energy loss. In addition, the controller which is designed involves a constrained optimization problem. The performance of the proposed method is demonstrated through a set of simulation.

Application of Levenberg Marquardt Method for Calibration of Unsteady Friction Model for a Pipeline System (관수로 부정류 마찰항 보정을 위한 Levenberg Marquardt 방법의 적용연구)

  • Park, Jo Eun;Kim, Sang Hyun
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.4
    • /
    • pp.389-400
    • /
    • 2013
  • In this study, a conventional pipeline unsteady friction model has been integrated into Levenberg Marquardt method to calibrate friction coefficient in a pipeline system. The method of characteristics has been employed as the modeling platform for the frequency dependant model of unsteady friction. In order to obtain Hessian and Jacobian matrix for optimization, the direct differentiation of pressure to friction factor was calculated and sensitivities to friction for heads and discharges were formulated for implementation to the integration constant in the characteristic method. Using a hypothetical simple pipeline system, time series of pressure, introduced by a sudden valve closure, were obtained for various Reynolds numbers. Convergency in fiction factors were evaluated both in steady and unsteady friction models. The comparison of calibration performance between the proposed method and genetic algorithm indicates that faster and stabler behaviour of Levenberg Marquardt method than those of evolutionary calibration.

Development of Bridge Management System for Next Generation based on Life-Cycle Cost and Performance (생애주기 비용 및 성능을 고려한 차세대 교량 유지관리기법 개발)

  • Park, Kyung-Hoon
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.167-174
    • /
    • 2007
  • This study proposes a practical and realistic method to establish an optimal lifetime maintenance strategy for deteriorating bridges by considering the life-cycle performance as well as the life-cycle cost. The proposed method offers a set of optimal tradeoff maintenance scenarios among other conflicting objectives, such as minimizing cost and maximizing performance. A genetic algorithm is used to generate a set of maintenance scenarios that is a multi-objective combinatorial optimization problem related to the and the life-cycle cost and performance as separate objective functions. A computer program, which generates optimal maintenance scenarios, was developed based on the proposed method. The subordinate relation between bridge members has been considered to decide optimal maintenance sequence. The developed program has been used to present a procedure for finding an optimal maintenance scenario for steel-girder bridges on the Korean National Road. Through this bridge maintenance scenario analysis, it is expected that the developed method and program can be effectively used to allow bridge managers an optimal maintenance strategy satisfying various constraints and requirements.

  • PDF

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.

A Study on Optimal PID Controller Design Ensure the Absolute Stability (절대안정도를 보장하는 최적 PID 제어기 설계에 관한 연구)

  • Cho, Joon-Ho
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.2
    • /
    • pp.124-129
    • /
    • 2021
  • In this paper, an optimal controller design that guarantees absolute stability is proposed. The order of application of the thesis determines whether the delay time is included, and if the delay time is included, the delay time is approximated through the Pade approximation method. Then, the open loop transfer function for the process model and the controller transfer function is obtained, and the absolute stability interval is calculated by the Routh-Hurwitz discrimination method. In the last step, the optimal Proportional and Integral and Derivative(PID) control parameter value is calculated using a genetic algorithm using the interval obtained in the previous step. As a result, it was confirmed that the proposed method guarantees stability and is superior to the existing method in performance index by designing an optimal controller. If we study the compensation method for the delay time in the future, it is judged that better performance indicators will be obtained.

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.

Development of Bridge Maintenance Method based on Life-Cycle Performance and Cost (생애주기 성능 및 비용에 기초한 교량 유지관리기법 개발)

  • Park, Kyung Hoon;Kong, Jung Sik;Hwang, Yoon Koog;Cho, Hyo Nam
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6A
    • /
    • pp.1023-1032
    • /
    • 2006
  • In this paper, a new method for the bridge maintenance is proposed to overcome the limit of the existing methods and to implement the preventive bridge maintenance system. The proposed method can establish the lifetime optimum maintenance strategy of the deteriorating bridges considering the life-cycle performance as well as the life-cycle cost. The lifetime performance of the deteriorating bridges is evaluated by the safety index based on the structural reliability and the condition index detailing the condition state. The life-cycle cost is estimated by considering not only the direct maintenance cost but also the user and failure cost. The genetic algorithm is applied to generate a set of maintenance scenarios which is the multi-objective combinatorial optimization problem related to the life-cycle cost and performance. The study examined the proposed method by establishing a maintenance strategy for the existing bridge and its advantages. The result shows that the proposed method can be effectively applied to deciding the bridge maintenance strategy.

Development of the Performance-Based Bridge Maintenance System to Generate Optimum Maintenance Strategy Considering Life-Cycle Cost (생애주기비용을 고려한 성능기반 교량 최적 유지관리 전략 수립 시스템 개발)

  • Park, Kyung-Hoon;Lee, Sang-Yoon;Hwang, Yoon-Koog;Kong, Jung-Sik;Lim, Jong-Kwon
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.11 no.4
    • /
    • pp.109-120
    • /
    • 2007
  • In this study, a bridge maintenance system is developed to generate performance-based optimum maintenance strategy by considering the life-cycle cost. A multi-objective combinatorial optimization problem is formulated to generate a tradeoff maintenance scenarios which satisfies the balance among the conflicting objectives such as the performance and cost during the bridge lifetime and a genetic algorithm is applied to the system. By using the developed program, this study proposes a process of optimum maintenance scenario applying to the steel girder bridge of national road. The developed system improves the current methods of establishing the bridge maintenance strategy and can be utilized as an efficient tool to provide the optimum bridge maintenance scenario corresponding to the various constraints and requirements of bridge agency.

Design Optimization of Heat Exchangers for Solar-Heating Ocean Thermal Energy Conversion (SH-OTEC) Using High-Performance Commercial Tubes (고성능 상용튜브를 사용한 태양열 가열 해양온도차발전용 열교환기 설계 최적화)

  • Zhou, Tianjun;Nguyen, Van Hap;Lee, Geun Sik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.40 no.9
    • /
    • pp.557-567
    • /
    • 2016
  • In this study, the optimal design of heat exchangers, including the evaporator and condenser of a solar-heating ocean thermal energy conversion (SH-OTEC), is investigated. The power output of the SH-OTEC is assumed to be 100 kW, and the SH-OTEC uses the working fluid of R134a and high-performance commercial tubes. The surface heat transfer area and the pressure drop were strongly dependent on the number of tubes, as well as the number of tube passes. To solve the reciprocal tendency between the heat transfer area and pressure drop with respect to the number of tubes, as well as the number of tube passes, a genetic algorithm (GA) with two objective functions of the heat transfer area (the capital cost) and operating cost (pressure drop) was used. Optimal results delineated the feasible regions of heat transfer area and operating cost with respect to the pertinent number of tubes and tube passes. Pareto fronts of the evaporator and condenser obtained from multi-objective GA provides designers or investors with a wide range of optimal solutions so that they can select projects suitable for their financial resources. In addition, the surface heat transfer area of the condenser took up a much higher percentage of the total heat transfer area of the SH-OTEC than that of the evaporator.

Analysis and Design Theory of Aperture-Coupled Cavity-Fed Back-to-Back Microstrip Directional Coupler (개구면 결합 공진기 급전 마이크로스트립 방향성결합기 해석 및 설계)

  • Nam, Sang-Ho;Jang, Guk-Hyun;Nam, Kyung-Min;Lee, Jang-Hwan;Kim, Chul-Un;Kim, Jeong-Phill
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.3 s.357
    • /
    • pp.7-17
    • /
    • 2007
  • An analysis and design theory of an aperture-coupled cavity-fed back-to-back microstrip directional coupler is presented for the efficient and optimized design. For this purpose, an equivalent network is developed, and simple but accurate calculations of circuit element values are described. Design equations of the coupler are derived based on the equivalent circuit. In order to determine various structural design parameters, the evolutionary hybrid optimization method based on the genetic algorithm and Nelder-Mead method is invoked. As a validation check of the proposed theory and optimized design method, a 10 dB directional coupler was designed and fabricated. The measured coupling was 10.3 dB at 3 GHz, and the return loss and isolation were 31.8 dB and 30.5 dB, respectively. The directional coupler also showed very good quadrature phase characteristics. Good agreements between the measured and the design specifications fully validate the proposed network analysis and design procedure.