[Playlisten] [Impressum und Datenschutzerklärung]

03C.8 Traveling-Salesman-Problem evolutionär lösen, Teil 2


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

wirhaben also jetztOrtezufällig gewürfelt dass man die Ausgangsdatenseiner wesentlichen ?? nicht zufällig dürfen die Ordensleuteechte Orte nehmenTourenda fange ich mit einem gewürfelten Satz an Touren an und versuche den zu optimierenals das Würfeln hier gehört wirklich zum Prinzip zum Algorithmus dazuich denke mir erst mal ausweil zufälligirgendwas wie die verbunden sein können Beistrich es besser zu machenan diese fünfzig Touren sind jetzt sozusagen meineBevölkerungirgendwelcheBakterienin der Petrischaleund da soll jetzt Evolution stattfinden das ist der Gedankemiteiniger Geschichteimmer relativ schnell einbauen kann ist Selektiondas sie sagen okaydiesehen vielleicht zehn schlechtesten von diesen fünfzigdie sterben abund dafürdenken wir uns offenbar neue Hausoder vielleicht sogar wir mutierendiedies schon gibtstattdessen schaffen Platznehme sagenes als Beispiel zehn von den fünfzig sterben ab die zehn schlechtesten von den fünfzig sterben ab die überleben nichtund für einen Platz mit Mutationenvon den anderenAugensehenwas immer das sogar damit es nachherleichter skalierbar ist das ich sage zwanzig Prozentsterben abunddiese Plätze füllenmitMutationenvon den vorhandenenvon den übrig bleibenden diese Plätze für denschonvorhandenendas wäre ein erster Schritt das ihm ein Teil was revolutionär passiertPunkt was nachher noch hinkriegenwas oberes auf Englisch heißt kommt die Kombinationdass sich verschiedene Gegensätze auch miteinander vermischtdass es nocheine weitere Zutat aber mit den beiden hier sollte man schon ein bisschen Effekt sehen lassenin in die richtige Richtung gehtversuche das hinzukriegen zwanzig Prozent von den fünfzignoch immer sindwürden absterbenund ich für das mit Mutationen von den vorhandenen ?? natürlich immer wieder das würde nach einer Schleifestehenimmer wiederJahr um Jahrzwei tausend und ?? tausend sozusagen immer wieder dieser Effektwar's nach insbesondere Funktion für die Mutationaber eins nach dem anderen?? anzufangen damitgenau das habe ich ihm zwanzig Prozent und zwar die schlechtesten zwanzig Prozentnatürlich Punkt das Amerikanischen geschriebenichfinde es am einfachsten diese Touren nach ihrerLänge an zusagen tut man??Order beiwaswie möchte ich das Anordnen jetzt Lambda-Ausdruckjede tuvon der möchte ich wissenwas istdieGesamtstreckesich unsere Funktion Gesamtstrecke ins Spielnehme die Listean Tourenund Orte sie neu an nämlich so wie die Gesamtstrecke ist jeweils ist nach der Gesamtstrecke für jede Tour X die Gesamtstrecke nehmenund nach dieser Gesamtstrecke ebenanordnenwas ist aber der passiert ist es nicht die Touren geändert werden sondern sie kriegen etwas Neues zurück?? Punkt wenn man es geschickt macht Wicke natürlich jetzt ganz dreist sagen ?? Beistrich wie den Touren ab ??gleichob Solardu gleich dieses das würde ich nicht nehmenwiederListe draus machen genausoausdrücklich anfordern sieht das dann ausKommadannTouren ?? dabei lieferteine neue Sammlung zurück jetzt angeordnetistund zwar angeordnet nach aufsteigendenWerten hiervonrechnen Gesamtstreckewas Sie hier sagenist eine ganz kleine Funktion ohne NamenLambda-Ausdruckan Funktiondiese Funktion nimmt eine Tourund ruft Gesamtstrecke auf das bedeutet dasfür jede Tour XUfer aufbrechen Gesamtstreckedas gibt die Zahl nach der das Ganze angeordnet werden soll?? hier kommteineangeordneteSammlung raus und ich sage Tool ist der Witz wieder Liste und ich ganz für den Touren speichernmit Sorge tun sollte man sich auch was strickeich auf diese Weise etwas einleuchtenderwird die Touren angeordnetnach der Länge ist Beistrich dass die schlechtesten zwanzig Prozent rausgenommenwerden können Sie das dann hinaus dieser Liste die Pflicht die schlechtesten zwanzig Prozent rausnehmen oderdie vielleicht sogar sofort mit Mutationen füllendas Repertoire noch raffinierterÄrger mit irgendwelchenMengenangabendie man dann in Fügung rechnen mussPunkt ich habein der Petrischale sozusagen sortiertanjetzt will ich alle von denen nehmenjedessagt die Literatur sozusagen ein Bakterium in der Petrischalemöchte ich alle Bakterien nehmen aus den untersten zwanzig Prozent der setzen Mutationenvon den oberen achtzig Prozent das Kaiserin einen Schritt machenjeden aus den unteren zwanzig Prozent ersetzen Mutation aus Nummer achtzig Prozent gewisser nicht Mutationsmethodeseinen Mann aufruftzu tun als ob die Methode schon gäbe müssen sie das hinschreiben könnenJahre und ist genau wichtig war dabei liefert auch wieder eine Sammlung von Touren die aber nach der Gesamtstreckesortiert sindes kommt nicht eine Liste von Zahlen zurück Semikolon wie deine Listeund du solltest ihn sonst würde sie auch hiersich beißen kann ist nicht minder variablen TourenabspeichernPunktes hatte sie bei den fünfzig die Plätze vierzig bis neunundvierzigBison ausgetauscht werdenwer darauf sitzt die Touren auf den Plätzen vierzig bis neunundvierzig des Internetzwanzig Prozent nach dieser Zeile hierdie sollenausgetauschtwerden durch Mutationen von den Plätzen null irgendwas von den Plätzen null bisneununddreißigwar dabei als aufsteigendes gibt noch einen anderen nennen sich Order beiDissen denkt es absteigendoder weiß auf jeden Fall aufsteigenmeinen sie können auch ganz dreistso was machen dieses Absteige Schreiben minus der Vorteil ist natürlichperfektaber dabei heißtaufsteigendeKleinanfangmit den großen Enten bei uns durch die kleinenAnführungszeichen untenguten Inn Anführungszeichen obendie kurzen Wege stehen erst am Anfang??waralso ein Fünftelbehandelndas heißt ich nehmemaneinenAccountein Fünfteldas ist die Zahl der Fälle dich behandeln wir daraus ?? guckenden eigentlich in meiner Liste rächen will ich da behandelnder sie sich jemand zufällig dahinmutiert aus den erstenachtzig Prozentalswenn sie mal null Komma zwei neben Kris natürlich Mitleid Komma Zeit hierwürde im Prinzip auch funktionieren auf dieser Seite steht eine Gleitkomma Zahlam?? für mich etwas hübscher auswendigdurch fünf Teile weil dann ja ganze Zeit tatsächlich rauskommtkann kein Vielfaches von fünf istziemlich genau zwanzig Prozent aber dasmacht den Braten nicht fettsein nicht so exakt sein??wegen der Geschwindigkeitwenn sie schreiben mal null Kommazweidann im Prinzip ist die Multiplikationschneller als die Divisionaber was ist hier passiert das ist ganze Zahl diese ganze Zahl K und S umgewandelt werden Gleitkomma Zahlund damit ihr Gleitkomma multipliziertwenn ich dagegen und Punkt auch das nochdieses klein Amussten auch Gleitkomma gegen Gleitkomma gemacht werden das heißt diese Si muss auch ?? Gleitkomma verwandelt werden Zeit wie Musik Komma Zahl werden kaum Gleitkomma Zahl werdenund ich muss diesesProdukt in Gleitkomma ausrechnen das kleine Gleitkommawenn ich dagegen durch fünf schreibeist das eine ganze Zahlfür ganze Zeit das durch wird relativ schnell für ganze Zahlen ausgerechnetund alles andere bleibt auch in ganzen Zahlen ich würde tatsächlich davon ausgehen dass diese Situation des durch schneller ist als das malKomma dass es auch rein aus dem Bauch muss wirklich mal messen und schneller ist Beistrich wäre das richtig kritisch Punkt der kritische Punkt von den ganzen Muster sind mit der Wurzel und so weiter der Pythagorassie jetzt hier schreibenjetzt hier schreibendenBesuchernvonvierzig plus wiefunktioniert es hiermit den fünfzig ?? wenn ich nach einer fünf hundert rein schreibe oder fünf tausend rein schreibewird dasnicht der funktionierendesist nicht gerade sehr wartungsfreundlichich würde folgendes machenich würde sagen wir sagen ?? Touren von TourenPunktK undminuseins minus diesodann passt sich das automatisch angut tun K und S aktuell fünfzig minus eins ?? neunundvierzigminus I gerne rückwärts genannt vierzigste wird ersetzt ?? achtundvierzigstesieben wird rückwärts ersetztund dann ist das ganze Wattbasisnicht die Zahl fünfzig da eingebautdas Ding soll ersetzt werden durch eine Mutationvon einem von denoberen achtzig Prozent das heißt ich muss jetzt hier Tourensoundsovielhier muss jetzt eine Zahl aus den oberen achtzig Prozent sozusagen drin stehen die Musik würfelnund da möchte ich ein Mutti einer Bruchrechnen Neufunktionmutierenalsobesser in die Chromosomenein paar richtige Strahlen rein schicken das wäre dann derSinn des Ganzen ein bisschen verwirrt Beistrich wir verblüffen ein bisschen verblüffensollte sind wir von den Motive seiner Hammerdannjetzt brauche ich da eine Zufallszahldass er sich noch vor einigen ?? immer wieder Zufallszahlengeneratorumeine Zuwendungzu Fallwieder in denHändenhiersoll jetzt gewürfelt werden eine Zahl aus dem oberenachtzig Prozentalso ich frage den Zufallszahlengeneratorwächstund wenn Sie jetzt dieseÜberladungnehmendie geben nur eine Zahl an heißt dass sie Anzahl von null bis eins weniger das was sie angebenselten von null bis?? plädiert sehr gerne in meinem Fall wir von null bis neununddreißigdie Zahl gernedas heißt in meinem Fall will ich hier vierzig haben wollen Punktvierzig würdig haben und in dem Fall mit fünfzighabe erim allgemeinen sollte auch funktionieren?? schreibe ich dann ich vierzig einzelnen was schreibe ich einfünf traten sie rein tun kann undunsdurchfünffinden auch noch was einmal vier durch fünfsie könnten ja auf den Gedanken kommen durchfünfmalvierwas ist Ihnen lieber mal vier durch fünf durch fünf mal vier mathematischsie das doch so aus als ob dasselbe wäredurchVergleiche wird ungenauer stellt sich das mit zwanzig vor ?? gerade ähm einundzwanzigeinundzwanzig durch fünfgerundet ja Ganzzahldivisionein zwanzig durch fünf wäre vier mal viersind sechzehnwenn sie das hier machenein zwanzig mal vierda wird nichts weg ?? hundertvierundachtzigdurch fünf ist viel genauer als das was Wenden rechnen würdensie von das ist genauder Ärger ist Komma die Grenzen von dem Zahlenbereichkommt und dann nimmt man mal vier kann es sein das man über die Grenzen des Zahlbereichsgerätund sperrt sich noch Blödsinn raus bekommt also es kann auch manchmal sinnvoll sein ?? hinzurechnensie sehr große Zahlen habensollte das denn rechnenkleine Zahlen haben sondern sie vorne rechnet es genaukann die kleinen Zahlensoihre Funktion fehlt noch ein Prinzipwählt das ich geheein Fünfteldes Ganzen durchihr vorne soll ich dafür dass ich das in Anführungszeichenuntere Fünftelerwischejeden aus dem unteren Fünftelwas mache ich nimm einen aus den oberenvier fünftelzufällig gewähltund sage der Sonne notiert werdennajaGänsefüßchen zuMotive schreibenbetonen diedas wichtigste man so eine Tour mutiertes gibt eine Bedingungfür die Orte dieser Vorkommen jeder Ort muss vorkommenund darf nur einmal vorkommen jeder Ort soll genau einmal vorkommen solltest diese Tour unsinnigdas muss ich einbauendas heißt wenn ich jetzt so eine Tour Mutter Tiere sie dafür sorgen dass weiterhin jeder Ort einmal vorkommt ich kann ich einfach sagen ich nehme den zweiten Ort und den gesetzlich durch irgendwasdurch die blaue Tour soll sich sowas werdeneuch einfach den zweiten Ort durch irgendwas ersetzt habe das wirklich funktionierendie Bedingungen nicht mehr eingehalten dass jeder Ort genau einmal vorkommt?? Tricks wie sie sagt der Trick ist ich werde mireinen Platz in dieser Liste zum Beispiel denich werde mir einen anderen Platz in dieser Listedarf ich die beiden ausder Bedingung erhalten kommen immer noch allerorten vor und jeder genau einmaldas sollte die Mutation sein sie würfelneinen Platz sie würfeln einen zweiten Platzund dann tauschen sie die Orte aus widerstehendiskutiertdas man umzusetzensollte also dieseMethode Motive werden?? könnte natürlich jetzt ganz dreist einmal klicken und Sagensmethodenstatterzeugenundziehen kann ??sodaich mach tatsächlich doch mal zu Fuß zu Übungals die Klasse Tourensoll eine Methodedie Tastatur richtig was tun mit klasse Toursoll eine Methode namens Motiveerhaltenimmer ganz ans Endedieser öffentlich sein diese Methodesie liefert eine Tour zurückPunkt sie heißtsiesenkrecht nichtssodas heißthier muss jetztdas stößt auf das erste Problem?? muss jetzt irgendwas stehen von wegen ReturnTourismus eine Tour zurückkommen Punktich habe eine existierende Tourund die wir diskutierenes kommt eine andere Tourzurück ein mutierte Tour zurück nicht die Originaldickenatürlich hier schreiben Eltern desOriginal zurückgeben würdegrammatisch richtig sein wäre aber nicht der richtige Effektich brauche eine neue Tourlernen Sie von einem Baum T ist gleichTourdas ist jetzt eigentlich wissen über Kant titelt weildiese Konstante hiervon Tourder Wellen ist an Orten haben?? und bla Punkt das alsKrempel den ich gar nicht braucheich würde folgendes machen ich gebe dem Ding noch ein ganz Traktorzwar einenprivaten Traktoralso nicht für das Publikum zugänglich dass es schon und ich hatten ein privater Kostenfaktornur die Klasse aus der Klasse selbstkann sowas ?? aufgerufen werdenund in das das man gar nichts tunzwei Konstruktorenein Kostenfaktor für außen für die AllgemeinheitPawlikeine Liste von Orten und der wird gewürfelteine Tour durch diese Orte jeder Ort einmaljeder Komfortund ?? ein anderes Aktor denMarch drei wirdes also nur in der Klasse selbstverfügbarfür den Kundendienst sozusagenund der macht einfach gar Nixsowas könnte ich veranstaltenjetzt kann ich unten ganz dreistden anderen Faktor aufrufen den privaten der nichts tutaußerdas was ?? sagte groß üblicherweise tut aber zumindest nicht richtig doll sichtbares Toolanund darfbau ich jetzt die richtige Liste rein da kann ich doch sagen okay hierdieListe trägt das sei an Ortendas soll bitteein schöner Fehlerkönnten versucht sein das zu tun und jetzt Vorwürfedann geben Sie Tee zurückkönnte versucht sein das zu tunerzeuge eine neue Tour mit unserenPatienten Kostenfaktor den außer uns außer der Klasse keiner sehen darfund jetztsetzt sich hier für das FA Orte in der neuen Tour des ?? Orte von dem aktuellen Objekt Reinuferwürfelndie schreibenden sonstigen Vorwürfe werden noch zwei austauschendas wirklich funktioniertwas Gedankenstrichwie geht's ?? Referenzendiese VarianteOrteist ja nicht wirklich das FA das ist das gefährliche an dieser Schreibweisediese Variable Ort ist nicht wirklich das ?? sondern nur die Hausnummer eines weißes gibt im Speichereine rege und hier steht in der Variablen wurden im Speicher des ?? zu finden istwas sie jetzt kopieren ist nur die Hausnummerdas ist die Hausnummer des ?? Grace vonder Tourfür dich und ihre Aufrufeund ich nehme die Hausnummer dieses Geräts und schreibe sie dareinin die neue Tour die ich bauebeide Tourenhaben dieselbe Hausnummer gespeichert verweisen auf dasselbeRaydas heißt wenn sie jetzt Vorwürfeverwerfen sie in beiden Tourendas wäre ?? nicht im Sinne des Erfinders ?? ich muss dafür sorgen dass dieses Gerätkopiert wirdes sichnicht die Hausnummer kriege sondern die Hausnummer einer identischen Kopie von diesem Gerät nicht die Ausnahme vom OriginalDissident Kopie die darf ich dann Vorwürfesich angucken was es hier gibt's Klon gibt es insbesondereKlonenin der Biologiedas heißt typischerweiseeine Kopie eine unabhängige Kopie erstellenund diskutieren ein flach eine tiefe Kopie an dieser Stelle ist es egaleine flache Kopieweglaufenaber diese Methode liefert keine Ray zurück sondern allgemeines Objekt wieder maldas heißt das was da rauskommt nur noch Karstenwas da rauskommt ist nämlich eine Welt vonOrtensowasso sieht das dann aus auf einer Versammlung seines Essaysalso eine neue Lehre Tourund als Ray für die Orte in der neuen deren Tour nämlich eine Kopievon dem Raywas in der ursprünglichen Tour drin war und dieses Gerät das ganze jetzt Vorwürfeverschwand man zwei Zufallszahlenerzeugenund die Orte austauschen an den Stellendie Zufallszahl angeht ??ich für Flairsdie in PCs welche beiden Blitz möchte ich tauschenundsetzteins Kommader erste Platz anZufall hatte ich ?? Klassegibt es ja statischstatisch hier statisch den Zufallszahlengeneratordenwiederzu Fallwächst ich möchte einen der Plätze würfelnalso von null bis Anzahl Orte minus eins deshalb hier OrtePunktlinksdas eine gewürfeltwas soll ich damitetwas klares da diedas neue Gerät nehmennoch sind die Beine besser gleich niemandem etwas Glas das neue Gerätaus der Tour die sie erzeugenundbedingteine zweite Stelle und es ?? sich die beiden ausdas heißtich merke mir erst malumnach Ausgang der VariablenantwortortAnosimmer nullmerke mir wer an der ersten Stelle steht also T Punkt OrtevonZ einsund jetzt schreibe ich an die erste Stelle die Orte Z eins diejenigender an der zweiten Stelle stehtdie Auto Z eins ist gleich die Orte von CO zweiund an die zweite Stelleschreibe ich den Dienst eben gemerktso das war die Produktionerzeuge eine neue Tourerzeuge eine flache KopieKomma dass man eine Kopie von meinem Eremitenordenschreibe das in die Neutour Reinwürfelzwei Stellen an den ich tauschen will zwischen den ich tauschen will und dann tausche ich zwischen beiden neunzehnZ eins merke ich mir in Z eins schreibe ich rein von CO zwei in Z eins wird überschriebendas müsste man jetzt mal in Betrieb nehmenwar mein Gedanke wäre jetzteinfachdiesen einen Schritt die untersten zwanzig Prozentaußerordentlichmutiertedass man diesen ein Schrittsofort zehn Mal macht oder sodann müsste sich ein Übersichtsbildschon deutlich besser Struktur zeigt so die Hoffnungzurück geht in unsereeigentliche Funktion in der der ganze harte Arbeit an ihr stattfindetvor dem Zeichnenaber jetzt schon einmal dieses zieren drinnenwürde ich jetzt mal ganz dreist folgendes tundas ich den ?? noch eine for-Schleiferein setzeich mich I sondern J sinnvollerweiseund dann mal sowie im Sachverständigerdass das Recht zehnmal machen dass ich diesen Schritt zehnmal machenPunktalsoich hab diese Zufallstugenderhoben fünfzig Stück erzeugtjetzt mache ich zehnmalfolgendessortierten Liste Tourennach der Güteersetzt die untersten zwanzig Prozent durch Mutation von großen achtzig Prozentdas mach ich zehnmalAusrufungszeichenRichterskeine Ahnung es wird auf den Fall dauerndas Ergebnis etwas brauchbares wirdStartmöglichkeitengar nicht richtig gearbeitet hiersonenntPunkt doch relativ schnelleine so richtig Struktur kann ich aber nicht erkennenich sage mal nicht zehnmaldie untersten zwanzig Prozent ersetzensondern hundertmal die untersten zwanzig Prozent ersetzenjasie zumindest jetzt nicht der fünfzig verschiedene Touren aussehen wie Schein sich so einige Touren auf bestimmteVerhältnisse einzuschließendabeidie Farbe der Wasser besser erkennen kann ??anPunktweniger einig Beistrich es wäre spannend hier sogar einehalb transparenteFarbe zu nehmen ist ?? Show ist eine?? sollen raschzur Kollaborationdes Stockes eines ?? aller Branchenund einer solchen Skala wahrscheinlich eine Farbe gebenKommavom IRC diemanjetzt nämlich als Farbe etwastransparenteses geht los mit A der Alphakanal also RGB rot-grün blau A der Alphakanal?? einer Deckunghundert fünfundfünfzig wäre vollständig decken übers eben hattenmit einer sehr hellen Farbe ?? ich nehme mal fünfzigalsoein Fünftel der kenntsozusagenein Fünftel decken nur?? und dann vielleichtin lauDas heißt Roadnull werdenund grünnull werden und blauhundert fünfundfünfzigwerden das wäre meine Farbezu erzeugte jetztSally KallaKomma was mit dieser Farbenochdie Strichstärkeist damit also ?? die Farbe eingestellt man sieder Gedanke wäre jetzt durch diese halb Transparenzin X fahren dieselbe Strecke machen mehrfach machenden wir die Strecke fett werdenweil ganz viele halbtransparenteSachen Übernahme gezeichnet werden Komma sehenokaysehen einige von diesen Strecken scheinen in ganz vielen Touren vorzukommenund andere Strecken scheinen nicht so sinnvoll zu seinesstellt sich schon bisschen was heraus was sinnvoll wäreerstaunlichvielfältigich sag mal vier tausendwas machte wenn ich tausendmalmachewas ist tausend mal die unteren zwanzig Prozent austauschen??okayjetzt wird es schon etwas deutlichersieht es dauert halt lange seine Evolutiondie auch schon mal haltpaar Millionen hundert Millionen Jahres wenn ich zehn tausend nehmenzehn tausend mal die untersten zwanzig Prozent austauschennajaman ahnt also schon jetzt hiereine günstige Verbindung wäreich könnte noch sie könnten noch das besser?? lassen?? bei hundertund sie zeichnen mal versuchen meine Möglichkeit zu finden denendie beste Tour auch noch einzuzeichnenganz ans Ende will ich gerne auchnoch einenan einen ein weiter Befehl haben die Krise die beste Tour jetzt auch noch eingezeichnetdass das was man annehmen würdeman hat hier seinesozusagenfünfzig Bakterienund man ganz zum Schluss am Ende des Experimentsnimmt man das nächstbeste Bakteriumin beste Tour einmal rot einzeichnendasallerwichtigste ist natürlich ?? Semikolon die deutsche Rechtschreibung My-Zeichenweitergeschriebenpeinlich zeichnenatürlichübernommenensoich würde zweitezweite Variante ich ich für die die die Zeichnungsfunktion?? Methode so umbauen dass sie noch gut zwei Jahre stehendenin rotsowasunddann mach ich folgendeswenndas Ding in rot gezeichnet werden sollRothdem einfachen anderenandere Einstellungen und Elsbauen ?? auch gerade klar geworden ist eine deckende Quoteist wahrscheinlich nicht so spannend wie einebreitesehr breitesehr transparenterötliche Linie als dass sie sage die Schockzeugnisdurchs Zeugnis ist sehr weitziehenund das Volk istdas Kopierenvoller Menschenkopierervon unten und nimm etwas rötlichesund noch viel schwächer deckend oderfünfzig?? ?? also ?? was rötlichesRot auf zwei hundert fünfundfünfzigund blau auf nullsoalso wenn in rot gezeichnet werden soll dick undgründlich nicht irgendwen blau gezeichnet werden soll ?? nicht in botdann Bindestrich Stärke von eins standardmäßigeingestellt ist undeben in diesemnichtdeckenden Blauund das will ich es irgendwo aufrufennämlich in meinemFenster hier sowerden sie sehendie Standard Zeichenfunktionda muss natürlich jetzt dannBauholz stehen ich möchte nicht in Rot zeichnenund ganz zum Schlussmöchte ich den besten in Rot zeichnensich ähnlich wie oben ihrich möchtedas Anordnennach der Gesamtstreckeausdieser gesamtenCollectionmöchte ich den ersten haben denn das ist der beste Fürst gibt mit den erstenaus dieser gesamteneine nette Funktion gibt mir den ersten aus Glas in den letzten Firstist jetzt also die beste Tour die beste Tour die möchte ich Zeichnenund zum Zeichnen brauchen wir dieZeichenflächeund dann Thomas Roth zu machen UFragezeichenBeistrichwoes müsste die beste Tour ganz obendrauf in roterscheinenbereits darübermal sehenokaydas soll die beste Tour sein?? sie zumindest nicht auf Anhieb wie sie besser gemacht werden könnte sie sich unplausibelwar noch an andereneshätte sich ergänzen wirklich nichtsraffiniertes eingebautdas es einfach nurdie die Berechnung der Wegstreckenach Pythagorasund dannvom Richter sozusagen bisschen dran rum das es alles es ist nicht gegen Strategie eingebaut echte Strategiejetzt ?? AudacityAbkürzung nehmen oder so ist es einfach nur mit Rechenleistungerreicht das ganzeschon bei mir Punkt sie nehmen damit es hübscher istbei ihr nicht zehn Orte sondern vielleicht malfünfzig OrtesiebenundfünfzigTouren ist auch ?? Geschichte nämlich nur fünfzigTouren fünfzig Orten wahrscheinlich nichtpassiertokaydas ich es sicher so sinnvoll ausnehmen also sichdas Problem schwieriger wirdsind wir da noch lange nicht am Zielwird es besser wenn ich hier fünf hundert Touren nehmedas bedeutet natürlich dass diese gesamte Rechenzeit jetzt mal zehn geht lockerdas ist ?? Stelle an der Martinsring andas sie sich auf einem Kern rechnen sondern auch sechzehn Kern rechnenwir es praktisch sechzehn Mal so schnellPunktnajaalsodie rote Tour scheint immer noch nicht so sinnvoll zu seinda muss manlänger dran arbeiten ich nehme doch mal weniger Orte sammeln maldreißig Orte?? was Seite siehtdasmuss alles noch Reifendenn das Ansehen der kleinen Anzahl von Orten geht es durchausaber dieses Problem läuftschnell aus dem Ruderwissen ja noch gar nicht fertig mit den evolutionärenAlgorithmendas ist ja auch nicht alles was die Natur so veranstaltensie gar nicht so falsch aus ?? Verbindung hinwas jetzt noch fehlt ist nämlichdie Kombinationdiemiteswird mutiertwann wird selektiertPunktes wird selektiert die spätesten zwanzig Prozent sterben ab dass es schon mal in der Natur es wird goutiertdass es in der Natures für die Rekombinationich müssteauch nochTouren mischen können miteinander das Programm typischerweise auch noch einund soll sein Verfahrenrevolutionäreoder genetische Algorithmenwenn ich zweiverschiedeneTouren habe Komma dass es die erste Tour und sagen wirauch keine Ahnung dass es die zweite Tourwie kann ich zwei Touren miteinander nichtdas Essen bisher raffiniertefünf Minutenjetzt nicht ganz funktioniert aber als Idee vielleicht gerade nochdie könnte man versuchen zwei Touren miteinander zu mischenin der Ärger bei dem mischen jeder Ort soll genau einmal vorkommen und wenn sie es einfach sagen ob ich in die ersten vier Orteaus der einen Tour und die nächsten sechs Orte aus der Naturder Hansi wird wahrscheinlich irgendein Ort gar nicht in irgendein Ort mehrfach dass es ungeschickt ging es einfach nichtsagen ich fange hiermit den ersten vier Orten an aus der einen Tour und ich nehme die letzten vier Orte von hinten jetzt eins drei vier aus anderen Tour sind das was den ?? zusammen und es gibt doppelte und es gibt Lückenso kann sich funktionierenBeistrich mussan der Stelle bisschen vorsichtig seinbei diesem Ring kombinierenmüsst es korrigierenals was man jetzt bräuchte ist eine Methodedie zweiTouren nimmtund darauseine neue Maut immer nur für die Mutation eine Methode die eine Tournee von einem Neubaudes feuchten eine Methode die zwei Touren in den eine neue bautsie würde schon irgendwie mischen dann die ersten vier aus der eingesetztenDecks aus der anderenZufall ins Spiel bringenan welcher Stelleschneide ich zwischen den beiden?? müsste korrigiert werden müssten sie noch dafür sorgen dass jeder Punkt jeder Ort genau einmal vorkommtnicht nun mal nicht zweimal Korrekturfaktordas Wiki sind fünf Minutenzu knapp aber es ist relativ klar das Funktionieren müsste so ähnlich wie die Mutation aber sie liegt beiihren Eltern sozusagen immer rein und erzeugen daraus eine Kindstourdas müsst man hier noch in der Schleife reinsetzen in seiner Jahrhundert Generationeinmal die Selektion machenpro Generationeinmal die Mutation machen pro Generationenhängen sie dann noch was dahinterund mache noch RekombinationTododas solltedas etwas beschleunigen aber es istnichtsdestotrotzein super langsames Verfahren ist total willigzu machen von dem Algorithmus sehr billig zu machen leicht zu überlegen wie es funktionieren müsse?? aberes dauert extrem lange weil es ebenso eine unintelligenteSuche