We introduce a hybrid algorithm for the 0–1 multidimensional multi-objective knapsack problem. This algorithm, called GTSMOKP, combines a genetic procedure and a tabu search operator. The algorithm is evaluated on 9 well-known benchmark instances and shows highly competitive results compared with two state-of-the-art algorithms.
Published in:
Tsinghua Science and Technology
(Volume:8
,
Issue:
1
)
Date of Publication: Feb. 2003