Research Article

A New Moth-Flame Optimization Algorithm for Discounted {0-1} Knapsack Problem

Table 2

3∗n length binary encoding scheme.

No.3∗n length binary vectorMeaning

1000No item of the group is chosen
2001The first item of the group is chosen
3010The second item of the group is chosen
4011Violate constraint (2)
5100The third item of the group is chosen
6101Violate constraint (2)
7110Violate constraint (2)
8111Violate constraint (2)