کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
483261 1446204 2007 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integrating partial optimization with scatter search for solving bi-criteria {0, 1}-knapsack problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Integrating partial optimization with scatter search for solving bi-criteria {0, 1}-knapsack problems
چکیده انگلیسی

This paper deals with the problem of inaccuracy of the solutions generated by metaheuristic approaches for combinatorial optimization bi-criteria {0, 1}-knapsack problems. A hybrid approach which combines systematic and heuristic searches is proposed to reduce that inaccuracy in the context of a scatter search method. The components of this method are used to determine regions in the decision space to be systematically searched.Comparisons with small and medium size instances solved by exact methods are presented. Large size instances are also considered and the quality of the approximation is evaluated by taking into account the proximity to the upper frontier, devised by the linear relaxation, and the diversity of the solutions. Comparisons with other two well-known metaheuristics are also performed.The results show the effectiveness of the proposed approach for both small/medium and large size instances.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 177, Issue 3, 16 March 2007, Pages 1656–1677
نویسندگان
, , ,