Exact and Heuristic Methods for Observing Task-Oriented Satellite Cluster Agent Team Formation

Algorithm 5

HeuristicPruning.

Input:The team set before pruning Team_set

The layer of the tree k

Output:The team set after pruning Team_Pruned

Begin

(1)set Team_Pruned

(2)CostBase = Team_set.Cost

(3)CostInc =

(4)Team_Pruned = Team_Pruned +

(5)Scale = 1

(6)foreach team in Team_set

(7)if (team.Cost > CostBase + CostInc)

(8)Team_Pruned = Team_Pruned +

(9)CostBase = team.Cost

(10)Scale = Scale +

(11)=

(12)return Team_Pruned

End