A Task-Oriented Heuristic for Repairing Infeasible Solutions to Overlapping Coalition Structure Generation.
Guofu ZhangZhaopin SuMiqing LiMeibin QiJianguo JiangXin YaoPublished in: IEEE Trans. Syst. Man Cybern. Syst. (2020)
Keyphrases
- infeasible solutions
- feasible solution
- benchmark problems
- coalition structure generation
- multidimensional knapsack problem
- test problems
- evolution strategy
- genetic algorithm
- design space
- objective function
- tabu search
- coalition formation
- knapsack problem
- solution space
- linear programming
- simulated annealing
- solution quality
- coalitional games
- evolutionary algorithm
- optimization problems
- mathematical model
- lagrangian relaxation
- multi objective
- planar graphs
- search space
- markov random field
- linear programming relaxation
- branch and bound algorithm
- linear program
- search algorithm