Converging marriage in honey-bees optimization and application to stochastic dynamic programming

Converging marriage in honey-bees optimization and application to stochastic dynamic programming

0.00 Avg rating0 Votes
Article ID: iaor2007913
Country: Netherlands
Volume: 35
Issue: 3
Start Page Number: 423
End Page Number: 441
Publication Date: Jul 2006
Journal: Journal of Global Optimization
Authors:
Keywords: programming: dynamic, combinatorial optimization
Abstract:

In this paper, we first refine a recently proposed metaheuristic called ‘Marriage in Honey-Bees Optimization’ (MBO) for solving combinatorial optimization problems with some modifications to formally show that MBO converges to the global optimum value. We then adapt MBO into an algorithm called ‘Honey-Bees Policy Iteration’ (HBPI) for solving infinite horizon-discounted cost stochastic dynamic programming problems and show that HBPI also converges to the optimal value.

Reviews

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