{"id":1080,"date":"2010-02-08T17:16:02","date_gmt":"2010-02-08T15:16:02","guid":{"rendered":"http:\/\/www.foerderverein-technische-fakultaet.at\/?p=1080"},"modified":"2013-02-16T20:17:14","modified_gmt":"2013-02-16T18:17:14","slug":"ruckblick-zufallsgesteuerte-algorithmen","status":"publish","type":"post","link":"https:\/\/www.ftf.or.at\/?p=1080","title":{"rendered":"R\u00fcckblick: Zufallsgesteuerte Algorithmen &#8211; der Natur abgeschaut"},"content":{"rendered":"<p>Am 2. Feber fand der Vortrag von Prof. Mittermeir zum Thema &#8222;Zufallsgesteuerte Algorithmen &#8211; der Natur abgeschaut&#8220; statt. Folien zum Vortrag siehe unten. <img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium wp-image-1082\" title=\"dsc_1816_1\" src=\"http:\/\/www.foerderverein-technische-fakultaet.at\/wp-content\/uploads\/2010\/02\/dsc_1816_1-300x199.jpg\" alt=\"dsc_1816_1\" width=\"300\" height=\"199\" srcset=\"https:\/\/www.ftf.or.at\/wp-content\/uploads\/2010\/02\/dsc_1816_1-300x199.jpg 300w, https:\/\/www.ftf.or.at\/wp-content\/uploads\/2010\/02\/dsc_1816_1-1024x681.jpg 1024w, https:\/\/www.ftf.or.at\/wp-content\/uploads\/2010\/02\/dsc_1816_1.jpg 1844w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/p>\n<p>Zusammenfassung:<\/p>\n<p>In der Regel erwarten wir von einem Algorithmus, dass er m\u00f6glichst rasch das richtige (oder optimale) Ergebnis liefert. F\u00fcr eine F\u00fclle von Problemen ist dies jedoch nur dann m\u00f6glich, wenn der Problemumfang relativ klein ist. Es handelt sich dabei um sogenannte NP-harte und NP-vollst\u00e4ndige Probleme.<\/p>\n<p>Im Vortrag wollen wir anhand eines Rundreiseproblems (Travelling Salesman) die Problematik NP-harter Probleme zeigen und anschlie\u00dfend Heuristiken besprechen, die zwar die Optimalit\u00e4t der L\u00f6sung nicht garantieren k\u00f6nnen, von denen jedoch gezeigt werden kann, dass sie nach vergleichsweise kurzer Zeit zu einer L\u00f6sung in der N\u00e4he des Optimums konvergieren.<\/p>\n<p>Als Beispiel f\u00fcr von der Natur inspirierten Algorithmen werden ausgehend vom Verhalten biologischer Ameisen die Metaheuristiken <em>Ant System<\/em> und <em>Ant Colony System<\/em> entwickelt und diskutiert in welcher Weise \u201ek\u00fcnstliche Ameisen\u201c von ihren nat\u00fcrlichen Vorbildern abweichen m\u00fcssen, um auch f\u00fcr umfangreiche Problemstellungen sehr gute Ergebnisse zu liefern.<\/p>\n<p>ign: left;&#8220;><a style=\"font:14px Helvetica,Arial,Sans-serif;display:block;margin:12px 0 3px 0;text-decoration:underline;\" title=\"Zufallsgesteuerte Algorthmen - der Natur abgeschaut\" href=\"http:\/\/www.slideshare.net\/foerderverein\/zufallsgesteuerte-algorthmen-der-natur-abgeschaut\">Zufallsgesteuerte Algorthmen &#8211; der Natur abgeschaut<\/a><object style=\"margin:0px\" classid=\"clsid:d27cdb6e-ae6d-11cf-96b8-444553540000\" width=\"477\" height=\"510\" codebase=\"http:\/\/download.macromedia.com\/pub\/shockwave\/cabs\/flash\/swflash.cab#version=6,0,40,0\"><param name=\"allowFullScreen\" value=\"true\" \/><param name=\"allowScriptAccess\" value=\"always\" \/><param name=\"src\" value=\"http:\/\/static.slidesharecdn.com\/swf\/ssplayerd.swf?doc=vortragsfolienrm03-02-10-100208090545-phpapp02&#038;stripped_title=zufallsgesteuerte-algorthmen-der-natur-abgeschaut\" \/><param name=\"allowfullscreen\" value=\"true\" \/><embed style=\"margin:0px\" type=\"application\/x-shockwave-flash\" width=\"477\" height=\"510\" src=\"http:\/\/static.slidesharecdn.com\/swf\/ssplayerd.swf?doc=vortragsfolienrm03-02-10-100208090545-phpapp02&#038;stripped_title=zufallsgesteuerte-algorthmen-der-natur-abgeschaut\" allowscriptaccess=\"always\" allowfullscreen=\"true\"><\/embed><\/object><\/div>\n<div style=\"font-size: 11px; padding-top: 2px; font-family: tahoma,arial; height: 26px;\">View more <a style=\"text-decoration:underline;\" href=\"http:\/\/www.slideshare.net\/\">documents<\/a> from <a style=\"text-decoration:underline;\" href=\"http:\/\/www.slideshare.net\/foerderverein\">F\u00f6rderverein Technische Fakult\u00e4t<\/a>.<\/div>\n<div style=\"display: none\">zp8497586rq<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Am 2. Feber fand der Vortrag von Prof. Mittermeir zum Thema &#8222;Zufallsgesteuerte Algorithmen &#8211; der Natur abgeschaut&#8220; statt. Folien zum Vortrag siehe unten. Zusammenfassung: In der Regel erwarten wir von einem Algorithmus, dass er m\u00f6glichst rasch das richtige (oder optimale) &hellip; <a href=\"https:\/\/www.ftf.or.at\/?p=1080\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"sfsi_plus_gutenberg_text_before_share":"","sfsi_plus_gutenberg_show_text_before_share":"","sfsi_plus_gutenberg_icon_type":"","sfsi_plus_gutenberg_icon_alignemt":"","sfsi_plus_gutenburg_max_per_row":"","footnotes":""},"categories":[1],"tags":[],"class_list":["post-1080","post","type-post","status-publish","format-standard","hentry","category-tewi-kolloquium"],"_links":{"self":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/1080","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1080"}],"version-history":[{"count":19,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/1080\/revisions"}],"predecessor-version":[{"id":3173,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/1080\/revisions\/3173"}],"wp:attachment":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1080"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1080"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1080"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}