Learning automata-accelerated greedy algorithms for stochastic submodular maximization.
Chong DiFangqi LiPengyao XuYing GuoChao ChenMinglei ShuPublished in: Knowl. Based Syst. (2023)
Keyphrases
- learning automata
- greedy algorithms
- greedy algorithm
- objective function
- learning automaton
- pursuit algorithm
- reinforcement learning
- dynamic programming
- submodular functions
- genetic algorithm
- worst case
- knapsack problem
- multiscale
- energy minimization
- lower bound
- global numerical optimization
- twofold resource allocation
- approximation algorithms
- np hard
- feature space
- neural network