×

A generalized computing paradigm based on artificial dynamic models for mathematical programming. (English) Zbl 1332.90264

The authors consider nonlinear equation systems of the form \[ g_i(x) = 0, i = 1, \dots, N, \] where \(g_i:\mathbb R^n \to\mathbb R\) are continuously differentiable functions. The traditional approach to such problems, which minimizes the sum of the squared residuals may fail in the presence of singularities of the Jacobian matrix or if the initial solution guess is far away from the solution of the given problem. To overcome these difficulties, the authors propose to formulate a generic programming problem by a proper set of ordinary differential equations, whose equilibrium points correspond to the solutions of the given problem. The proposed method is described, its asymptotic stability is demonstrated. Effectiveness of the proposed approach is shown on numerical results presented in the concluding part of the paper.

MSC:

90C29 Multi-objective and goal programming
90C30 Nonlinear programming
Full Text: DOI

References:

[1] Agrawal S, Dashora Y, Tiwari MK, Young-Jun S (2008) Interactive particle swarm: a pareto-adaptive metaheuristic to multiobjective optimization. IEEE Trans Syst Man Cybern Part A Syst Hum 38(2):258-277
[2] Astfalk G, Lustig I, Marsten R, Shanno D (1992) The interior-point method for linear programming. IEEE Softw 9(4):61-68
[3] Boggs PT, Domich PD, Rogers JE (1996) An interior-point method for general large scale quadratic programming problems. Ann Oper Res 62(1):419-437 · Zbl 0848.90098 · doi:10.1007/BF02206825
[4] Broyden CG (1965) A class of methods for solving nonlinear simultaneous equations. Math Comput 19(92):577-593 · Zbl 0131.13905
[5] Chinchuluun A, Pardalos PM (2007) A survey of recent developments in multiobjective optimization. Ann Oper Res 154:29-50 · Zbl 1146.90060 · doi:10.1007/s10479-007-0186-0
[6] Coello CA, Aguirre AH, Zitzler E (2007) Evolutionary multi-objective optimization. Eur J Oper Res 181(3):1617-1619
[7] Conn AR, Gould NIM, Toint PL (2000) Trust-Region Methods. SIAM, Philadelphia · Zbl 0958.65071 · doi:10.1137/1.9780898719857
[8] Delbos F, Gilbert JC (2005) Global linear convergence of an augmented Lagrangian algorithm for solving convex quadratic optimization problems. J Convex Anal 12(1):45-69 · Zbl 1124.90018
[9] Denis JE, Wolkowicz H (1993) Least change secant methods, sizing, and shifting. SIAM J Numer Anal 30:1291-1314 · Zbl 0802.65081 · doi:10.1137/0730067
[10] Fonseca CM, Fleming PJ (1998) Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation. IEEE Trans Syst Man Cybern Part A Syst Hum 28(1):26-37
[11] Grosan C, Abraham A (2008) A new approach for solving nonlinear equations systems. IEEE Trans Syst Man Cybern Part A Syst Hum 38(3):698-714 · Zbl 0848.90098
[12] Li Y-X, Gen M (1996) Nonlinear mixed integer programming problems using genetic algorithm and penalty function. IEEE Int Conf Syst Man Cybern 2677-2682(4):14-17
[13] Malick J, Roupin F (2013) On the bridge between combinatorial optimization and nonlinear optimization: a family of semidefinite bounds for 0-1 quadratic problems leading to quasi-Newton methods. Math Progr 140(1):99-124 · Zbl 1282.90121
[14] Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26(6):369-395 · Zbl 1243.90199 · doi:10.1007/s00158-003-0368-6
[15] Martinez, JM; Spedicato, E. (ed.), Algorithms for solving nonlinear systems of equations, 81-108 (1994), Norwell · Zbl 0828.90125 · doi:10.1007/978-94-009-0369-2_4
[16] Michalewicz Z (1995) Genetic algorithms, numerical optimization, and constraints. In: Proceedings of the 6th international conference on genetic algorithms, pp 151-158
[17] Narula SC, Kirilov L, Vassilev V (1994) Reference direction approach for solving multiple objective nonlinear programming problems. IEEE Trans Syst Man Cybern 24859:804-806 · Zbl 1371.90127
[18] Ng KYK (1987) Goal Programming. Method of weighted residuals, and optimal control problems. IEEE Trans Syst Man Cybern 17(1):102-106 · Zbl 1146.90060
[19] Okabe T, Jin Y, Sendhoff B (2003) A critical survey of performance indices for multi-objective optimisation. In: The 2003 Congress on Evolutionary Computation, CEC ’03, vol 2, pp 878-885
[20] Ortega JM, Rheinboldt WC (1970) Iterative solution of nonlinear equations in several variables. Academic, New York · Zbl 0241.65046
[21] Park KS (2004) Mathematical programming models for characterizing dominance and potential optimality when multicriteria alternative values and weights are simultaneously incomplete. IEEE Trans Syst Man Cybern Part A Syst Hum 34(5):601-614 · Zbl 1124.90018
[22] Rodriguez-Vazquez K, Fonseca CM, Fleming PJ (2004) Identifying the structure of nonlinear dynamic systems using multiobjective genetic programming. IEEE Trans Syst Man Cybern Part A Syst Hum 34(4):531-545
[23] Tinney WF, Walker JW (1967) Direct solutions of sparse network equations by optimally ordered triangular factorization. Proc IEEE 55(11):1801-1809
[24] Torelli F, Vaccaro A, Xie N (2013) A novel optimal power flow formulation based on the Lyapunov Theory. IEEE Trans Power Syst 28(4): 4405-4415
[25] Xie N, Torelli F, Bompard E, Vaccaro A (2013) A dynamic computing paradigm for comprehensive power flow analysis. IET Gener Transm Distribn 7(8):832-842
[26] Yang X-S (2011) Metaheuristic optimization: algorithm analysis and open problems. Experimental Algorithms. In: Lecture notes in computer science, vol 6630, pp 21-32 · Zbl 1124.90018
[27] Zeshui X, Xiaoqiang C, Shousheng L (2011) Nonlinear programming model integrating different preference structures. IEEE Trans Syst Man Cybern Part A Syst Hum 41(1):169-177
[28] Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms: a comparative case study. In: Parallel problem solving from nature, Amsterdam, The Netherlands. Springer, Berlin, pp 292, 301 · Zbl 0802.65081
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.