Non-linear integer programming by Darwin and Boltzmann mixed strategy

Non-linear integer programming by Darwin and Boltzmann mixed strategy

0.00 Avg rating0 Votes
Article ID: iaor19992600
Country: Netherlands
Volume: 105
Issue: 1
Start Page Number: 224
End Page Number: 235
Publication Date: Feb 1998
Journal: European Journal of Operational Research
Authors: , ,
Abstract:

Non-linear integer programnming (NIP) is a NP-complete problem with extensive theoretical and practical backgrounds. Based on our proposed Darwin and Boltzmann mixed strategy, this paper presents a general stochastic interative algorithm for the NIP problems. The algorithm synthesizes the advantages of the Darwin strategy and the Boltzmann annealing strategy. It converges asymptotically to the global optimums and has shown to be polynomial in complexity. The experimental evaluations also show that the proposed algorithm is more efficient than the simulated annealing algorithm.

Reviews

Required fields are marked *. Your email address will not be published.