• Title/Summary/Keyword: Nonlinear optimization

Search Result 1,186, Processing Time 0.028 seconds

Neural Networks for Optimization Problem with Nonlinear Constraints (비선형제한조건을 갖는 최적화문제 신경회로망)

  • Kang, Min-Je
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.1
    • /
    • pp.1-6
    • /
    • 2002
  • Hopfield introduced the neural network for linear program with linear constraints. In this paper, Hopfield neural network has been generalized to solve the optimization problems including nonlinear constraints. Also, it has been discussed the methods hew to reconcile optimization problem with neural networks and how to implement the circuits.

Optimal Route Planning for Maritime Autonomous Surface Ships Using a Nonlinear Model Predictive Control

  • Daejeong Kim;Zhang Ming;Jeongbin Yim
    • Journal of Navigation and Port Research
    • /
    • v.47 no.2
    • /
    • pp.66-74
    • /
    • 2023
  • With the increase of interest in developing Maritime Autonomous Surface Ships (MASS), an optimal ship route planning is gradually gaining popularity as one of the important subsystems for autonomy of modern marine vessels. In the present paper, an optimal ship route planning model for MASS is proposed using a nonlinear MPC approach together with a nonlinear MMG model. Results drawn from this study demonstrated that the optimization problem for the ship route was successfully solved with satisfaction of the nonlinear dynamics of the ship and all constraints for the state and manipulated variables using the nonlinear MPC approach. Given that a route generation system capable of accounting for nonlinear dynamics of the ship and equality/inequality constraints is essential for achieving fully autonomous navigation at sea, it is expected that this paper will contribute to the field of autonomous vehicles by demonstrating the performance of the proposed optimal ship route planning model.

Cost optimization of composite floor trusses

  • Klansek, Uros;Silih, Simon;Kravanja, Stojan
    • Steel and Composite Structures
    • /
    • v.6 no.5
    • /
    • pp.435-457
    • /
    • 2006
  • The paper presents the cost optimization of composite floor trusses composed from a reinforced concrete slab of constant depth and steel trusses consisting of hot rolled channel sections. The optimization was performed by the nonlinear programming approach, NLP. Accordingly, a NLP optimization model for composite floor trusses was developed. An accurate objective function of the manufacturing material, power and labour costs was proposed to be defined for the optimization. Alongside the costs, the objective function also considers the fabrication times, and the electrical power and material consumption. Composite trusses were optimized according to Eurocode 4 for the conditions of both the ultimate and the serviceability limit states. A numerical example of the optimization of the composite truss system presented at the end of the paper demonstrates the applicability of the proposed approach.

Spline parameterization based nonlinear trajectory optimization along 4D waypoints

  • Ahmed, Kawser;Bousson, Kouamana;Coelho, Milca de Freitas
    • Advances in aircraft and spacecraft science
    • /
    • v.6 no.5
    • /
    • pp.391-407
    • /
    • 2019
  • Flight trajectory optimization has become an important factor not only to reduce the operational costs (e.g.,, fuel and time related costs) of the airliners but also to reduce the environmental impact (e.g.,, emissions, contrails and noise etc.) caused by the airliners. So far, these factors have been dealt with in the context of 2D and 3D trajectory optimization, which are no longer efficient. Presently, the 4D trajectory optimization is required in order to cope with the current air traffic management (ATM). This study deals with a cubic spline approximation method for solving 4D trajectory optimization problem (TOP). The state vector, its time derivative and control vector are parameterized using cubic spline interpolation (CSI). Consequently, the objective function and constraints are expressed as functions of the value of state and control at the temporal nodes, this representation transforms the TOP into nonlinear programming problem (NLP). The proposed method is successfully applied to the generation of a minimum length optimal trajectories along 4D waypoints, where the method generated smooth 4D optimal trajectories with very accurate results.

A comparative study of multi-objective evolutionary metaheuristics for lattice girder design optimization

  • Talaslioglu, Tugrul
    • Structural Engineering and Mechanics
    • /
    • v.77 no.3
    • /
    • pp.417-439
    • /
    • 2021
  • The geometric nonlinearity has been successfully integrated with the design of steel structural system. Thus, the tubular lattice girder, one application of steel structural systems have already been optimized to obtain an economic design following the completion of computationally expensive design procedure. In order to decrease its computing cost, this study proposes to employ five multi-objective metaheuristics for the design optimization of geometrically nonlinear tubular lattice girder. Then, the employed multi-objective optimization algorithms (MOAs), NSGAII, PESAII, SPEAII, AbYSS and MoCell are evaluated considering their computing performances. For an unbiased evaluation of their computing performance, a tubular lattice girder with varying size-shape-topology and a benchmark truss design with 17 members are not only optimized considering the geometrically nonlinear behavior, but three benchmark mathematical functions along with the four benchmark linear design problems are also included for the comparison purpose. The proposed experimental study is carried out by use of an intelligent optimization tool named JMetal v5.10. According to the quantitative results of employed quality indicators with respect to a statistical analysis test, MoCell is resulted with an achievement of showing better computing performance compared to other four MOAs. Consequently, MoCell is suggested as an optimization tool for the design of geometrically nonlinear tubular lattice girder than the other employed MOAs.

Trajectory Optimization Using Genetic Algorithm (유전알고리즘을 이용한 궤적 최적화에 관한 연구)

  • Choi, Seok-Min;Son, Jin-Woo;Won, Tae-Hyun;Bae, Jong-Il;Lee, Man-Hyung
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.703-705
    • /
    • 1998
  • In this paper, we have suggested the method of genetic algorithm to solve the trajectory optimization. The given nonlinear method is so complex and modeling is not easy. Also, we have suggested the nonlinear programming combined with genetic algorithm. The proposed algorithm gives simple and time-reducing method in solving nonlinear dynamic systems.

  • PDF

An Efficient Method for Nonlinear Optimization Problems using Genetic Algorithms (유전해법을 이용한 비선형최적화 문제의 효율적인 해법)

  • 임승환;이동춘
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.44
    • /
    • pp.93-101
    • /
    • 1997
  • This paper describes the application of Genetic Algorithms(GAs) to nonlinear constrained mixed optimization problems. Genetic Algorithms are combinatorial in nature, and therefore are computationally suitable for treating discrete and integer design variables. But, several problems that conventional GAs are ill defined are application of penalty function that can be adapted to transform a constrained optimization problem into an unconstrained one and premature convergence of solution. Thus, we developed an improved GAs to solve this problems, and two examples are given to demonstrate the effectiveness of the methodology developed in this paper.

  • PDF

MONOTONIC OPTIMIZATION TECHNIQUES FOR SOLVING KNAPSACK PROBLEMS

  • Tran, Van Thang;Kim, Jong Kyu;Lim, Won Hee
    • Nonlinear Functional Analysis and Applications
    • /
    • v.26 no.3
    • /
    • pp.611-628
    • /
    • 2021
  • In this paper, we propose a new branch-reduction-and-bound algorithm to solve the nonlinear knapsack problems by using general discrete monotonic optimization techniques. The specific properties of the problem are exploited to increase the efficiency of the algorithm. Computational experiments of the algorithm on problems with up to 30 variables and 5 different constraints are reported.

A Method using Parametric Approach for Constrained Optimization and its Application to a System of Structural Optimization Problems (제약을 갖는 최적화문제에 대한 파라메트릭 접근법과 구조문제의 최적화에 대한 응용)

  • Yang, Y.J.;Kim, W.S.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.15 no.1
    • /
    • pp.73-82
    • /
    • 1990
  • This paper describes two algorithms to Nonlinear programming problems with equality constraints and with equality and inequality constraints. The first method treats nonlinear programming problems with equality constraints. Utilizing the nonlinear programming problems with equality constraints. Utilizing the nonlinear parametric programming technique, the method solves the problem by imbedding it into a suitable one-parameter family of problems. The second method is to solve a nonlinear programming problem with equality and inequality constraints, by minimizing a square sum of nonlinear functions which is derived from the Kuhn-Tucker condition.

  • PDF

PSO-Based Nonlinear PI-type Controller Design for Boost Converter

  • Seo, Sang-Wha;Kim, Yong;Choi, Han Ho
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.1
    • /
    • pp.211-219
    • /
    • 2018
  • This paper designs a nonlinear PI-type controller for the robust control of a boost DC-DC converter using a particle swarm optimization (PSO) algorithm. Based on the common knowledge that the transient responses can be improved if the P and I gains increase when the transient error is big, a nonlinear PI-type control design method is developed. A design procedure to autotune the nonlinear P and I gains is given based on a PSO algorithm. The proposed nonlinear PI-type controller is implemented in real time on a Texas Instruments TMS320F28335 floating-point DSP. Simulation and experimental results are given to demonstrate the effectiveness and practicality of the proposed method.