Metaheuristics in combinatorial optimization: Overview and conceptual comparison Export

@article{citeulike:311439, abstract = {The field of metaheuristics for the application to combinatorial optimization problems is a rapidly growing field of research. This is due to the importance of combinatorial optimization problems for the scientific as well as the industrial world. We give a survey of the nowadays most important metaheuristics from a conceptual point of view. We outline the different components and concepts that are used in the different metaheuristics in order to analyze their similarities and differences. Two very important concepts in metaheuristics are intensification and diversification. These are the two forces that largely determine the behavior of a metaheuristic. They are in some way contrary but also complementary to each other. We introduce a framework, that we call the I\&D; frame, in order to put different intensification and diversification components into relation with each other. Outlining the advantages and disadvantages of different metaheuristic approaches we conclude by pointing out the importance of hybridization of metaheuristics as well as the integration of metaheuristics and other methods for optimization.}, address = {New York, NY, USA}, author = {Blum, Christian and Roli, Andrea}, citeulike-article-id = {311439}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=937505}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/937503.937505}, doi = {10.1145/937503.937505}, issn = {0360-0300}, journal = {ACM Comput. Surv.}, keywords = {metaheuristic}, month = {September}, number = {3}, pages = {268--308}, posted-at = {2009-09-16 16:31:08}, priority = {0}, publisher = {ACM}, title = {Metaheuristics in combinatorial optimization: Overview and conceptual comparison}, url = {http://dx.doi.org/10.1145/937503.937505}, volume = {35}, year = {2003} }

TY - JOUR ID - citeulike:311439 L3 - citeulike-article-id:311439 N2 - The field of metaheuristics for the application to combinatorial optimization problems is a rapidly growing field of research. This is due to the importance of combinatorial optimization problems for the scientific as well as the industrial world. We give a survey of the nowadays most important metaheuristics from a conceptual point of view. We outline the different components and concepts that are used in the different metaheuristics in order to analyze their similarities and differences. Two very important concepts in metaheuristics are intensification and diversification. These are the two forces that largely determine the behavior of a metaheuristic. They are in some way contrary but also complementary to each other. We introduce a framework, that we call the I&D; frame, in order to put different intensification and diversification components into relation with each other. Outlining the advantages and disadvantages of different metaheuristic approaches we conclude by pointing out the importance of hybridization of metaheuristics as well as the integration of metaheuristics and other methods for optimization. IS - 3 JF - ACM Comput. Surv. SN - 0360-0300 AD - New York, NY, USA EP - 308 TI - Metaheuristics in combinatorial optimization: Overview and conceptual comparison PB - ACM VL - 35 SP - 268 KW - metaheuristic AU - Blum, Christian AU - Roli, Andrea PY - 2003/09// UR - http://dx.doi.org/10.1145/937503.937505 ER -