Converging Marriage in Honey-Bees Optimization and Application to Stochastic Dynamic Programming |
| |
Authors: | Hyeong Soo Chang |
| |
Institution: | (1) Department of Computer Science and Engineering, Sogang University, Sinsoo-Dong 1, Mapo-Gu, 121-742, Korea;(2) Program of Integrated Biotechnology, Sogang University, Seoul, Korea |
| |
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. |
| |
Keywords: | Honey-bees optimization Markov decision process Policy iteration Stochastic dynamic programming Swarm intelligence |
本文献已被 SpringerLink 等数据库收录! |
|