Back to Search Start Over

Parameter-free filled function method for nonlinear integer program.

Authors :
Ma, Suxia
Gao, Yuelin
Source :
Journal of Industrial & Management Optimization; Sep2023, Vol. 19 Issue 9, p1-21, 21p
Publication Year :
2023

Abstract

Filled function method is a typical deterministic approach for solving nonlinear integer programming problems. The core technique of this approach is to construct a filled function that can constantly jump out of the current local minimizer and find another better local minimizer. To overcome the difficulty in selecting the parameters of the filled function, a new parameter-free filled function is constructed, and a new global optimization algorithm is designed by combining the discrete steepest descent method. Numerical results illustrate that the algorithm is not only effective and feasible, but also has better global optimization ability. Finally, the applicability of the algorithm is verified by solving an actual single-machine scheduling problem. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
15475816
Volume :
19
Issue :
9
Database :
Complementary Index
Journal :
Journal of Industrial & Management Optimization
Publication Type :
Academic Journal
Accession number :
163239591
Full Text :
https://doi.org/10.3934/jimo.2022242