A generalized computing paradigm based on artificial dynamic models for mathematical programming

被引:15
|
作者
Torelli, F. [1 ]
Vaccaro, A. [2 ]
机构
[1] Politecn Bari, Dept Elect Engn, I-70125 Bari, Italy
[2] Univ Sannio, Dept Engn, I-82100 Benevento, Italy
关键词
Dynamic system theory; Artificial models; Non linear systems of equations; Multiobjective; Programming problems; INTERIOR-POINT METHOD; MULTIOBJECTIVE OPTIMIZATION; EVOLUTIONARY ALGORITHMS; EQUATIONS;
D O I
10.1007/s00500-013-1162-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper a novel computing paradigm aimed at solving non linear systems of equations and finding feasible solutions and local optima to scalar and multi objective optimizations problems is conceptualized. The underlying principle is to formulate a generic programming problem by a proper set of ordinary differential equations, whose equilibrium points correspond to the problem solutions. Starting from the Lyapunov theory, we will demonstrate that this artificial dynamic system could be designed to be stable with an exponential asymptotic convergence to equilibrium points. This important feature allows the analyst to overcome some of the inherent limitations of the traditional iterative solution algorithms that can fail to converge due to the highly nonlinearities of the first-order conditions. Besides we will demonstrate as the proposed paradigm could be applied to solve non linear equations systems, scalar and multi-objective optimization problems. Extensive numerical studies aimed at assessing the effectiveness of the proposed computing paradigm are presented and discussed.
引用
收藏
页码:1561 / 1573
页数:13
相关论文
共 50 条