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 条
  • [1] A generalized computing paradigm based on artificial dynamic models for mathematical programming
    F. Torelli
    A. Vaccaro
    Soft Computing, 2014, 18 : 1561 - 1573
  • [2] Weighted Programming A Programming Paradigm for Specifying Mathematical Models
    Batz, Kevin
    Gallus, Adrian
    Kaminski, Benjamin Lucien
    Katoen, Joost-Pieter
    Winkler, Tobias
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2022, 6 (OOPSLA):
  • [3] Optimization of computer programming based on mathematical models of artificial intelligence algorithms
    Zheng, Yuhui
    COMPUTERS & ELECTRICAL ENGINEERING, 2023, 110
  • [4] MODELS OF GENERALIZED MATHEMATICAL-PROGRAMMING WITH ARBITRARY BINARY RELATIONS
    YUDIN, DB
    TSOY, EV
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1988, 26 (01): : 21 - 35
  • [5] COLOR COMPUTING BY MATHEMATICAL PROGRAMMING
    HAHN, W
    ANGEWANDTE INFORMATIK, 1973, (10): : 420 - 422
  • [6] Mathematical Foundation of Cognitive Computing Based Artificial Intelligence
    Gergely, Tamas
    Ury, Laszlo
    ARTIFICIAL INTELLIGENCE, 2019, 11866 : 29 - 64
  • [7] Special issue on Parallel and distributed computing based on the functional programming paradigm
    Turek, Wojciech
    Byrski, Aleksander
    Hughes, John
    Hammond, Kevin
    Zaionc, Marek
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (22):
  • [8] Congestion based mathematical programming models for global routing
    Behjat, L
    Vannelli, A
    Kennings, A
    2002 45TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, CONFERENCE PROCEEDINGS, 2002, : 599 - 602
  • [9] Towards a Programming Paradigm for Reconfigurable Computing: Asynchronous Graph Programming
    Fryer, Joshua
    Garcia, Paulo
    2020 25TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2020, : 1721 - 1728
  • [10] Solving dynamic stochastic economic models by mathematical programming decomposition methods
    Esteban-Bravo, Mercedes
    Nogales, Francisco J.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (01) : 226 - 240