摘要 |
A method for obtaining a global optimal solution of general nonlinear programming problems includes the steps of first finding, in a deterministic manner, all stable equilibrium points of a nonlinear dynamical system that satisfies conditions (C1) and (C2), and then finding from said points a global optimal solution. A practical numerical method for reliably computing a dynamical decomposition point for large-scale systems comprises the steps of moving along a search path phit(xs)={xs+txŝ, tepsi<custom-character file="US20020183987A1-20021205-P00900.TIF" wi="20" he="20" id="custom-character-00001"/>+} starting from xs and detecting an exit point, xex, at which the search path phit(xs) exits a stability boundary of a stable equilibrium point xs using the exit point Xex as an initial condition and integrating a nonlinear system to an equilibrium point Xd, and computing said dynamical decomposition point with respect to a local optimal solution xs wherein the search direction ŝ is e xd.
|