{"id":62,"date":"2008-11-01T13:06:04","date_gmt":"2008-11-01T13:06:04","guid":{"rendered":"https:\/\/hostadm.lithium.selfhost.de\/?p=62"},"modified":"2020-09-09T19:44:58","modified_gmt":"2020-09-09T19:44:58","slug":"ameis","status":"publish","type":"post","link":"https:\/\/martin-seewaldt.de\/?p=62","title":{"rendered":"Ameis"},"content":{"rendered":"<p><b><\/b><b>Gestelltes Problem<\/b><br \/>\n<a href=\"https:\/\/de.wikipedia.org\/wiki\/Schwarm-Intelligenz#Beschreibung_in_der_Informatik\" target=\"_top\" rel=\"noopener noreferrer\">Schwarmintelligenz<\/a>\u00a0verstehe ich so, dass ein Erfolgsrezept darin besteht, das nachzumachen, was erfolgreiche Individuen getan haben. Damit partizipiert man an von anderen gemachter Erfahrung. Ein Teilbereich ist dabei die Optimierung von Wegen, wie finden z.B. Ameisen den k\u00fcrzesten Weg zur Futterquelle und zur\u00fcck? Sie verwenden Pheromone, mit denen sie einen Weg markieren. Der k\u00fcrzeste Weg ist der, den die meisten Ameisen benutzen (hier deutet sich eine Rekursion an, die mir noch etwas zu Schaffen macht).<br \/>\nMein Ansatz unterschied sich vom dem, was ich im Internet gefunden hatte, insoweit als ich versuchte, einen &#8220;richtigen&#8221; Ameisenhaufen nachzumachen. Dabei sollte es keine vorgegebenen Wege, keine vorgegebene Richtung und auch keine nachtr\u00e4gliche Vergabe von Duftstoffen (Ameise findet Futter und markiert\u00a0<i>dann<\/i>\u00a0den von ihr gegangenen Weg) geben, weil ich das unrealistisch fand.<\/p>\n<p><b>Algorithmus<\/b><br \/>\nEs gibt zwei Pheromone:<br \/>\n&#8220;Ich komme vom Haufen, suche Futter.&#8221;<br \/>\n&#8220;Ich komme vom Futter, suche den Haufen.&#8221;<br \/>\nEine Ameise, die Futter hat, muss sich also in der Richtung bewegen, aus der Ameisen kommen, die Futter suchen, damit also vom Bau losgelaufen sind. Umgekehrt muss eine Ameise, die Futter sucht, sich in die Richtung bewegen, aus der die meisten Ameisen mit Futter zur\u00fcckkehren. Ich habe drei Typen von Feldern verwendet, Ameisenhaufen (blau), Futter (gr\u00fcn) und Hindernis (grau). Die Ameisen selbst sind schwarze Punkte. Sie geben ihren jeweiligen Duftstoff ab, der Vorrat ist begrenzt, damit kurze Wege entstehen. Wenn eine Ameise einen Bildpunkt verl\u00e4sst, dann geht sie in die Richtung, aus der die meisten Ameisen mit dem Gegenduft gekommen sind. Dabei ist noch ein gewisses Zufallselement im Spiel. Die D\u00fcfte verfliegen mit der Zeit, damit sich neue Wege bilden k\u00f6nnen. Im Screenshot sieht man die Situation nach 14260 Durchl\u00e4ufen mit 5000 Ameisen. Sie haben links oben und rechts unten Futter gefunden. Die 219884 Statuswechsel sind die Anzahl der Futterabgabe plus Futteraufnahme. Ameisen auf Futtersuche hinterlassen ein gelbes Pheromon, R\u00fcckkehrer eins der Farbe Lila. Die Wege sind noch nicht so optimal, wie ich mirs w\u00fcnschen w\u00fcrde, aber trotzdem machen die Ameisen ihren Job, holen Futter und bringen es zum Haufen zur\u00fcck, ein nettes Feierabendprojekt.<\/p>\n<p><b>Screenshot:<\/b><br \/>\n<img decoding=\"async\" src=\"https:\/\/martin-seewaldt.de\/Programme\/Ameis.gif\" \/><\/p>\n<p>Hmja, dann dachte ich mir, eigentlich m\u00fcssten die Ameisen nicht dahin gehen wo die Meisten herkommen, sondern dahin, wo die Erfolgreichsten, also die mit dem k\u00fcrzesten Weg vom Futter oder Bau herkommen. Ausserdem ist der Weg zur\u00fcck zum Bau doch eigentlich unver\u00e4nderlich, weswegen die R\u00fcckkehrpheromone nicht verfliegen sollten. Nach diesen Programm\u00e4nderungen verwandelten sich die Ameisen in noch gefr\u00e4ssigere Biester.<\/p>\n<p><b>Screenshots:<\/b><br \/>\n<img decoding=\"async\" src=\"https:\/\/martin-seewaldt.de\/Programme\/Ameis3.gif\" \/>\u00a0<img decoding=\"async\" src=\"https:\/\/martin-seewaldt.de\/Programme\/Ameis4.gif\" \/><br \/>\n<img decoding=\"async\" src=\"https:\/\/martin-seewaldt.de\/Programme\/Ameis6.gif\" \/>\u00a0<img decoding=\"async\" src=\"https:\/\/martin-seewaldt.de\/Programme\/Ameis7.gif\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Gestelltes Problem Schwarmintelligenz\u00a0verstehe ich so, dass ein Erfolgsrezept darin besteht, das nachzumachen, was erfolgreiche Individuen getan haben. Damit partizipiert man an von anderen gemachter Erfahrung. Ein Teilbereich ist dabei die Optimierung von Wegen, wie finden z.B. Ameisen den k\u00fcrzesten Weg zur Futterquelle und zur\u00fcck? Sie verwenden Pheromone, mit denen sie einen Weg markieren. Der k\u00fcrzeste [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[3],"tags":[],"class_list":["post-62","post","type-post","status-publish","format-standard","hentry","category-programme_apps"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v28.3 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Ameis - Martin Seewaldt<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/martin-seewaldt.de\/?p=62\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Ameis - Martin Seewaldt\" \/>\n<meta property=\"og:description\" content=\"Gestelltes Problem Schwarmintelligenz\u00a0verstehe ich so, dass ein Erfolgsrezept darin besteht, das nachzumachen, was erfolgreiche Individuen getan haben. Damit partizipiert man an von anderen gemachter Erfahrung. Ein Teilbereich ist dabei die Optimierung von Wegen, wie finden z.B. Ameisen den k\u00fcrzesten Weg zur Futterquelle und zur\u00fcck? Sie verwenden Pheromone, mit denen sie einen Weg markieren. Der k\u00fcrzeste [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/martin-seewaldt.de\/?p=62\" \/>\n<meta property=\"og:site_name\" content=\"Martin Seewaldt\" \/>\n<meta property=\"article:published_time\" content=\"2008-11-01T13:06:04+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2020-09-09T19:44:58+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/martin-seewaldt.de\/Programme\/Ameis.gif\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62\"},\"author\":{\"name\":\"admin\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/#\\\/schema\\\/person\\\/a1a6571321f54991629bb99be16f5e5f\"},\"headline\":\"Ameis\",\"datePublished\":\"2008-11-01T13:06:04+00:00\",\"dateModified\":\"2020-09-09T19:44:58+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62\"},\"wordCount\":423,\"commentCount\":0,\"image\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/martin-seewaldt.de\\\/Programme\\\/Ameis.gif\",\"articleSection\":[\"Programme\\\/Apps\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62\",\"url\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62\",\"name\":\"Ameis - Martin Seewaldt\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/martin-seewaldt.de\\\/Programme\\\/Ameis.gif\",\"datePublished\":\"2008-11-01T13:06:04+00:00\",\"dateModified\":\"2020-09-09T19:44:58+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/#\\\/schema\\\/person\\\/a1a6571321f54991629bb99be16f5e5f\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62#primaryimage\",\"url\":\"https:\\\/\\\/martin-seewaldt.de\\\/Programme\\\/Ameis.gif\",\"contentUrl\":\"https:\\\/\\\/martin-seewaldt.de\\\/Programme\\\/Ameis.gif\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=62#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/martin-seewaldt.de\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Ameis\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/#website\",\"url\":\"https:\\\/\\\/martin-seewaldt.de\\\/\",\"name\":\"Martin Seewaldt\",\"description\":\"Einige meiner Projekte\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/martin-seewaldt.de\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/#\\\/schema\\\/person\\\/a1a6571321f54991629bb99be16f5e5f\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g\",\"caption\":\"admin\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Ameis - Martin Seewaldt","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/martin-seewaldt.de\/?p=62","og_locale":"en_US","og_type":"article","og_title":"Ameis - Martin Seewaldt","og_description":"Gestelltes Problem Schwarmintelligenz\u00a0verstehe ich so, dass ein Erfolgsrezept darin besteht, das nachzumachen, was erfolgreiche Individuen getan haben. Damit partizipiert man an von anderen gemachter Erfahrung. Ein Teilbereich ist dabei die Optimierung von Wegen, wie finden z.B. Ameisen den k\u00fcrzesten Weg zur Futterquelle und zur\u00fcck? Sie verwenden Pheromone, mit denen sie einen Weg markieren. Der k\u00fcrzeste [&hellip;]","og_url":"https:\/\/martin-seewaldt.de\/?p=62","og_site_name":"Martin Seewaldt","article_published_time":"2008-11-01T13:06:04+00:00","article_modified_time":"2020-09-09T19:44:58+00:00","og_image":[{"url":"https:\/\/martin-seewaldt.de\/Programme\/Ameis.gif","type":"","width":"","height":""}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"Written by":"admin","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/martin-seewaldt.de\/?p=62#article","isPartOf":{"@id":"https:\/\/martin-seewaldt.de\/?p=62"},"author":{"name":"admin","@id":"https:\/\/martin-seewaldt.de\/#\/schema\/person\/a1a6571321f54991629bb99be16f5e5f"},"headline":"Ameis","datePublished":"2008-11-01T13:06:04+00:00","dateModified":"2020-09-09T19:44:58+00:00","mainEntityOfPage":{"@id":"https:\/\/martin-seewaldt.de\/?p=62"},"wordCount":423,"commentCount":0,"image":{"@id":"https:\/\/martin-seewaldt.de\/?p=62#primaryimage"},"thumbnailUrl":"https:\/\/martin-seewaldt.de\/Programme\/Ameis.gif","articleSection":["Programme\/Apps"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/martin-seewaldt.de\/?p=62#respond"]}]},{"@type":"WebPage","@id":"https:\/\/martin-seewaldt.de\/?p=62","url":"https:\/\/martin-seewaldt.de\/?p=62","name":"Ameis - Martin Seewaldt","isPartOf":{"@id":"https:\/\/martin-seewaldt.de\/#website"},"primaryImageOfPage":{"@id":"https:\/\/martin-seewaldt.de\/?p=62#primaryimage"},"image":{"@id":"https:\/\/martin-seewaldt.de\/?p=62#primaryimage"},"thumbnailUrl":"https:\/\/martin-seewaldt.de\/Programme\/Ameis.gif","datePublished":"2008-11-01T13:06:04+00:00","dateModified":"2020-09-09T19:44:58+00:00","author":{"@id":"https:\/\/martin-seewaldt.de\/#\/schema\/person\/a1a6571321f54991629bb99be16f5e5f"},"breadcrumb":{"@id":"https:\/\/martin-seewaldt.de\/?p=62#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/martin-seewaldt.de\/?p=62"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/martin-seewaldt.de\/?p=62#primaryimage","url":"https:\/\/martin-seewaldt.de\/Programme\/Ameis.gif","contentUrl":"https:\/\/martin-seewaldt.de\/Programme\/Ameis.gif"},{"@type":"BreadcrumbList","@id":"https:\/\/martin-seewaldt.de\/?p=62#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/martin-seewaldt.de\/"},{"@type":"ListItem","position":2,"name":"Ameis"}]},{"@type":"WebSite","@id":"https:\/\/martin-seewaldt.de\/#website","url":"https:\/\/martin-seewaldt.de\/","name":"Martin Seewaldt","description":"Einige meiner Projekte","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/martin-seewaldt.de\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/martin-seewaldt.de\/#\/schema\/person\/a1a6571321f54991629bb99be16f5e5f","name":"admin","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/secure.gravatar.com\/avatar\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g","caption":"admin"}}]}},"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/posts\/62","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=62"}],"version-history":[{"count":3,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/posts\/62\/revisions"}],"predecessor-version":[{"id":467,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/posts\/62\/revisions\/467"}],"wp:attachment":[{"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=62"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=62"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=62"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}