Abstract:Dynamic optimization problems involving discrete decisions have several applications, yet lead to challenging optimization problems that must be addressed efficiently. Combining discrete variables with potentially nonlinear constraints stemming from dynamics within an optimization model results in mathematical programs for which off-the-shelf techniques might be insufficient. This work uses a novel approach, the Logic-based Discrete-Steepest Descent Algorithm (LD-SDA), to solve Discrete Dynamic Optimization problems. The problems are formulated using Boolean variables that enforce differential systems of constraints and encode logic constraints that the optimization problem needs to satisfy. By posing the problem as a generalized disjunctive program with dynamic equations within the disjunctions, the LD-SDA takes advantage of the problem's inherent structure to efficiently explore the combinatorial space of the Boolean variables and selectively include relevant differential equations to mitigate the computational complexity inherent in dynamic optimization scenarios. We rigorously evaluate the LD-SDA with benchmark problems from the literature that include dynamic transitioning modes and find it to outperform traditional methods, i.e., mixed-integer nonlinear and generalized disjunctive programming solvers, in terms of efficiency and capability to handle dynamic scenarios. This work presents a systematic method and provides an open-source software implementation to address these discrete dynamic optimization problems by harnessing the information within its logical-differential structure.

Discrete State Transition Algorithm for Unconstrained Integer Optimization Problems

An enhanced heuristic searching algorithm for complicated constrained optimization problems

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

A discrete state transition algorithm for traveling salesman problem

Direct optimization of uncertain structures based on degree of interval constraint violation

An Improved APSO-SQP with Adaptive Transition Strategy for Dynamic Optimization

State transition algorithm for traveling salesman problem

A hybrid discrete state transition algorithm for combinatorial optimization problems

A discrete-time neural network for optimization problems with hybrid constraints.

A New Algorithm for Stochastic Discrete Resource Allocation Optimization

Study on optimal control of switching systems and characteristic disparity

Addressing Discrete Dynamic Optimization via a Logic-Based Discrete-Steepest Descent Algorithm

A Comparative Study of STA on Large Scale Global Optimization

A Simultaneous Strategy For Dynamic Optimization Based On Symbolic Derivation

Studies on Some Modern Optimization Algorithms

Mixed Integer Programming Based Optimization of a Class of Hybrid Systems

Adaptive Partitioning Strategy for High-Dimensional Discrete Simulation-based Optimization Problems

Computing Two-Stage Robust Optimization with Mixed Integer Structures

A Hybrid Intelligent Optimization Algorithm Based on a Learning Strategy

Discrete Optimization Via Simulation Using Coordinate Search

Neighbour State Transition Method for VLSI Optimization Problems.