• Title/Summary/Keyword: Nonlinear optimization

Search Result 1,193, Processing Time 0.028 seconds

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

  • 강민제
    • 한국지능시스템학회논문지
    • /
    • 제12권1호
    • /
    • pp.1-6
    • /
    • 2002
  • Hopfield는 선형 제한조건을 갖는 선형프로그램밍을 풀 수 있는 신경회로망을 제안하였는 데, 이 논문에서는 제한조건함수가 비선형함수를 포함하는 일반적인 최적화문제를 해결할 수 있는 신경망으로 확장하였다. 또한, 최적화문제를 신경회로망에 매핑시키는 방법, 그리고 회로로 구성하는 방법들이 논의되었다.

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

  • Daejeong Kim;Zhang Ming;Jeongbin Yim
    • 한국항해항만학회지
    • /
    • 제47권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
    • /
    • 제6권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
    • /
    • 제6권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
    • /
    • 제77권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)

  • 최석민;손진우;원태현;배종일;이만형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • 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)

  • 임승환;이동춘
    • 산업경영시스템학회지
    • /
    • 제20권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
    • /
    • 제26권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)

  • 양용준;김원석
    • 한국경영과학회지
    • /
    • 제15권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
    • /
    • 제13권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.