Research Article
Improving the Bin Packing Heuristic through Grammatical Evolution Based on Swarm Intelligence
Table 3
Example of heuristics obtained for each instance set using Grammar
3.
| Instance | Heuristic generated |
| dasaset1 | Sort(Elements, Des) · Sort(Bin, Des) · (()) ≤ (abs()) | dataset2 | Sort(Elements, Des) · Sort(Cont, Des) · (abs()) ≤ (abs(()))) | dataset3 | Sort(Elements, Des) · Sort(Cont, Des) · () ≤ (()) | binpack1 | Sort(Content, Des) · (abs()) ≤ (( − abs(S))) | binpack2 | Sort(Content, Des) · (()) ≤ () | binpack3 | Sort(Content, Des) · () ≤ (abs(())) | binpack4 | Sort(Content, Asc) · () ≤ (()) | binpack5 | (()) ≤ () | binpack6 | () ≤ ((abs() − )) | binpack7 | (abs()) ≤ (abs(())) | binpack8 | (abs(())) ≤ () | hard28 | Sort(Cont, Des) · () ≤ (abs(())) |
|
|