Maximizing submodular or monotone approximately submodular functions by multi-objective evolutionary algorithms.
Chao QianYang YuKe TangXin YaoZhi-Hua ZhouPublished in: Artif. Intell. (2019)
Keyphrases
- submodular functions
- multi objective evolutionary algorithms
- greedy algorithm
- multi objective
- facility location problem
- objective function
- combinatorial optimization
- energy function
- multi objective optimization
- evolutionary algorithm
- test problems
- differential evolution
- multi criteria
- convex optimization
- nsga ii
- facility location
- bi objective
- knapsack problem
- approximation algorithms
- optimization problems
- evolutionary computation
- multiobjective optimization
- fitness function
- genetic algorithm
- learning problems
- theoretical guarantees
- particle swarm optimization
- optimal solution
- pairwise