{"id":665,"date":"2015-12-30T09:22:52","date_gmt":"2015-12-30T11:22:52","guid":{"rendered":"http:\/\/www.inf.ufrgs.br\/profcomp_wp\/?page_id=665"},"modified":"2021-07-01T19:44:35","modified_gmt":"2021-07-01T22:44:35","slug":"cmp268","status":"publish","type":"page","link":"https:\/\/www.inf.ufrgs.br\/profcomp\/lista-de-disciplinas\/cmp268\/","title":{"rendered":"CMP268"},"content":{"rendered":"<h3><strong>Heuristic search methods<\/strong><\/h3>\n<p><b>Professor<\/b>: <a href=\"http:\/\/www.inf.ufrgs.br\/site\/docente\/marcus-rolf-petter-ritt\/\">Marcus Ritt<\/a><br \/>\n<b>Prerequisites<\/b>: &#8211;<br \/>\n<b>Hours<\/b>: 60 hs<br \/>\n<b>Credits<\/b>: 4<br \/>\n<b>Semesters<\/b>: First semester<br \/>\n<b>Undergraduate Enrollment<\/b>: The enrollment must be made as Special Student<br \/>\n<b>Page Link<\/b>: <a href=\"http:\/\/www.inf.ufrgs.br\/~mrpritt\/hsc\" target=\"_blank\">http:\/\/www.inf.ufrgs.br\/~mrpritt\/hsc<\/a><\/p>\n<p><strong>SUMMARY<\/strong><\/p>\n<p align=\"justify\">Introduction to heuristic and meta-heuristic search methods: design, calibration, evaluation, and comparison. Case studies of applications of heuristic search methods.<\/p>\n<p><strong>OBJECTIVES<\/strong><\/p>\n<p align=\"justify\">The students are familiar with the main principles of heuristic search methods. They are able to apply heuristic search methods, and evaluate them adequately.<\/p>\n<p><strong>PROGRAM<\/strong><\/p>\n<p>I. Implementation and evaluation of heuristic methods<\/p>\n<p>1) Parameter setting<br \/>\n2) Statistical evalution<br \/>\n3) Comparison of heuristic methods<br \/>\n4) Implementation techniques<\/p>\n<p>II. Heuristic search methods<\/p>\n<p>1. Constructive heuristics<br \/>\n2. Local search<br \/>\n3. Construction-based meta-heuristics<br \/>\nGRASP, Ant colony optimization<br \/>\n4. Local search-based metaheur\u00edstics<br \/>\nSimulated Annealing, Tabu Search, Variable neighborhood search, Threshold acceptance, Late acceptance methods, Guided local search, Particle swarm optimization, Large neighborhood search<br \/>\n5. Metaheuristics based on recombination of solutions<br \/>\nGenetic and memetic algorithms, scatter search<br \/>\n6. Hybridization of meta-heuristics and hyper-heuristics<\/p>\n<p>III. Special Topics<\/p>\n<p>1. Multi-objective heuristics<br \/>\n2. Heuristics for continuous problems<br \/>\n3. Tools and frameworks for heuristic search<br \/>\n4. Parallelization of heuristics<br \/>\n5. Fitness landscape analysis<\/p>\n<p><strong>EVALUATION<\/strong><\/p>\n<p align=\"justify\">Students will be evaluated by their homework assignments (1\/3), an individual student project (1\/3), and a final exam (1\/3).<\/p>\n<p><strong>BIBLIOGRAPHY<\/strong><\/p>\n<p>Michalewicz, Fogel, \u201cHow to solve it: modern heuristics\u201d, Springer, 2004.<br \/>\nHoos, St\u00fctzle, &#8220;Stochastic Local Search : Foundations &amp; Applications&#8221;. Morgan Kaufmann, 2004.<br \/>\nZ\u00e4pl, Braune, B\u00f6gl, \u201cMetaheuristic search concepts\u201d, Springer, 2010<br \/>\nTalbi (Ed.), \u201cParallel Combinatorial Optimization\u201d, Wiley, ISBN-978-0-471-72101-7, USA, 2006.<br \/>\nTalbi, \u201cMetaheuristics: from design to implementation\u201d, Wiley, 2009.<\/p>\n<h3><\/h3>\n","protected":false},"excerpt":{"rendered":"<p>Heuristic search methods Professor: Marcus Ritt Prerequisites: &#8211; Hours: 60 hs Credits: 4 Semesters: First semester Undergraduate Enrollment: The enrollment must be made as Special Student Page Link: http:\/\/www.inf.ufrgs.br\/~mrpritt\/hsc SUMMARY Introduction to heuristic and meta-heuristic search methods: design, calibration, evaluation, and comparison. Case studies of applications of heuristic search methods. OBJECTIVES The students are familiar [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":462,"menu_order":268,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/665"}],"collection":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/comments?post=665"}],"version-history":[{"count":7,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/665\/revisions"}],"predecessor-version":[{"id":3380,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/665\/revisions\/3380"}],"up":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/462"}],"wp:attachment":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/media?parent=665"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}