
pmid: 38855217
pmc: PMC11157599
Mixed integer nonlinear programming (MINLP) addresses optimization problems that involve continuous and discrete/integer decision variables, as well as nonlinear functions. These problems often exhibit multiple discontinuous feasible parts due to the presence of integer variables. Discontinuous feasible parts can be analyzed as subproblems, some of which may be highly constrained. This significantly impacts the performance of evolutionary algorithms (EAs), whose operators are generally insensitive to constraints, leading to the generation of numerous infeasible solutions. In this article, a variant of the differential evolution algorithm (DE) with a gradient-based repair method for MINLP problems (G-DEmi) is proposed. The aim of the repair method is to fix promising infeasible solutions in different subproblems using the gradient information of the constraint set. Extensive experiments were conducted to evaluate the performance of G-DEmi on a set of MINLP benchmark problems and a real-world case. The results demonstrated that G-DEmi outperformed several state-of-the-art algorithms. Notably, G-DEmi did not require novel improvement strategies in the variation operators to promote diversity; instead, an effective exploration within each subproblem is under consideration. Furthermore, the gradient-based repair method was successfully extended to other DE variants, emphasizing its capacity in a more general context.
Geometry, Set (abstract data type), Quantum mechanics, MINLP problems, Context (archaeology), Artificial Intelligence, Nonlinear programming, Gradient-based repair method, FOS: Mathematics, Integer constraint handling, Swarm Intelligence Optimization Algorithms, Constraint (computer-aided design), Optimization problem, Biology, Numerical Analysis, Nonlinear Programming, Numerical Optimization Techniques, Semidefinite Programming, Geography, Physics, Mathematical optimization, Paleontology, Integer programming, QA75.5-76.95, Computer science, Programming language, Algorithm, Real-world optimization, Algorithms and Analysis of Algorithms, Computational Theory and Mathematics, Electronic computers. Computer science, Computer Science, Physical Sciences, Nonlinear system, Integer (computer science), Benchmark (surveying), Differential evolution, Multiobjective Optimization in Evolutionary Algorithms, Mathematics, Geodesy, Mixed-Integer Nonlinear Programs
Geometry, Set (abstract data type), Quantum mechanics, MINLP problems, Context (archaeology), Artificial Intelligence, Nonlinear programming, Gradient-based repair method, FOS: Mathematics, Integer constraint handling, Swarm Intelligence Optimization Algorithms, Constraint (computer-aided design), Optimization problem, Biology, Numerical Analysis, Nonlinear Programming, Numerical Optimization Techniques, Semidefinite Programming, Geography, Physics, Mathematical optimization, Paleontology, Integer programming, QA75.5-76.95, Computer science, Programming language, Algorithm, Real-world optimization, Algorithms and Analysis of Algorithms, Computational Theory and Mathematics, Electronic computers. Computer science, Computer Science, Physical Sciences, Nonlinear system, Integer (computer science), Benchmark (surveying), Differential evolution, Multiobjective Optimization in Evolutionary Algorithms, Mathematics, Geodesy, Mixed-Integer Nonlinear Programs
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
