Orderly Roulette Selection Based Ant Colony Algorithm for Hierarchical Multilabel Protein Function Prediction

Algorithm 2

Pseudocode of algorithm.

Input: protein training examples

Output: classification model decision_list

 (1) decision_list ;

 (2) examples protein training examples;

 (3) while   > max_uncovered_examples and not converged  do

 (4)  Calculate New Heuristic Information(examples);

 (5)  Initialize Pheromone();

 (6)  ;

 (7)    ;

 (8)  while not (_number_iterations OR Rule_Convergence)  do

 (9)   ;

 (10)   for   to colony_size do

 (11)     // use the new roulette selection strategy

 (12)      Orderly_roulette_selection_strategy_CreateRule(examples);

 (13)     Prune();

 (14)     if Quality() > Quality() then

 (15)      ;

 (16)     end if

 (17)    end for

 (18)    // use the new pheromone update strategy

 (19)     Intensive_Update_ Pheromone();

 (20)    if Quality() > Quality() then

 (21)     ;

 (22)    end if

 (23)  end while

 (24)  decision_list decision_list + ;

 (25)  examples examples − Covered(, examples);

 (26) end while

 (27) return decision_list;