Startseite > Archiv > Universell einsetzbarer genetischer Algorithmen in .NET

Universell einsetzbarer genetischer Algorithmen in .NET

dotnetpro 5/2004 Von Steffen Sommerfeld erschienen in dotnetpro 5/2004 auf Seite 142
Code: A0405Genetik
Keine Bewertung

Darwin im Computer Zu vielen Optimierungsproblemen existiert keine effiziente Lösung oder sie lässt sich nicht ohne weiteres mit vertretbarem Aufwand finden. Genetische Algorithmen können solche Probleme unter Umständen doch lösen. dotnetpro zeigt, wie es geht.

Artikel Download

Als Abonnent können Sie den gesamten Artikel als PDF abrufen und die zugehörigen Quelltexte direkt downloaden.

Sie sind bereits Abonnent? Dann registrieren Sie Ihr Abonnement jetzt online und greifen Sie sofort auf das komplette Artikelarchiv zu.

Einzelheft-Bestellung

Sie interessieren sich für diesen Artikel und haben noch kein Abonnement? Dann bestellen Sie doch einfach diese Ausgabe der dotnetpro als Einzelheft.

Abo-Bestellung

Probeabo
Wenn Sie die dotnetpro kennenlernen wollen, ist das Probeabo genau richtig für Sie. Lesen Sie die aktuelle sowie die kommende Ausgabe zu einem besonders günstigen Preis.








Abo
Wenn Sie die neue Ausgabe der dotnetpro als Erster lesen wollen, dann liegen Sie mit einem Abo genau richtig – zwölf Mal pro Jahr druckfrisch in Ihrem Briefkasten und das noch bevor das Heft am Kiosk erhältlich ist.

Sie finden diesen Artikel interessant? Dann helfen Sie anderen ihn zu finden und kicken Sie ihn bei www.dotnet-kicks.de!

Tags

_AuftragID   _Chromosom   _Deadline   _TypID   1000   1425   1445   1998alsSoftware   2004143Generell   2004145   2004www   A0405GenetikAbbildung1   Abarbeiten   Abbildung   Abbildung3   Abbildung4   Abbruchkrite   abernichtwenigerumständlichdar   abhängig   AbindieSackgasse   Ablauf   Abschnitten   Abständen   abweichen   Abweichungen   abzuwägen   AchtungEinbahnstraße   ahmt   Algorithmen   algorithmischen   Algorithmus   AlgorithmusumeinigesschlechterabschneidetalsseinPendantinC   alle   allen   aller   Allerdings   Alles   also   AndenentsprechendenStellenimCodefindenSiejedochauskommentier   ander   andere   anderen   anderes   Ändern   AndreasZajonzist   anfällt   Anfor   Angenommen   angepassten   angesam   angesichts   anschließend   antreten   anwachsen   Anwendungsfälle   Anzahl   anzuhängen   Arbeit   arbeiten   Attribute   auch   aufgeführten   Aufträ   Auftrag   AuftragChromosom   Aufträge   Aufträgen   AuftragGen   Auftrags   Auftragsgen   Auftragsgene   Auftragsgenen   Auftragsreihenfolge   Auftragstypen   ausfällt   ausführen   Ausgangs   Ausgangspopulation   ausge   ausgewählt   Auslieferung   ausreichen   Aussortieren   auszu   Autor   Bearbei   bearbeiten   bearbeitet   Bearbeitung   Bearbeitungs   Bearbeitungszeit   Bearbeitungszeiten   Bedarf   bedeutet   bedient   bedingt   Bedingungen   Beginn   behaupten   beim   Beispiel   beispielweise   beit   BeiVorgabeeinesStartwertesandenKonstruktorlassen   bekommen   benötigen   berücksichtigt   berühm   beschränkt   beschrieben   besitzen   besitzt   besser   bessere   Bestandteile   beste   bestehen   besteht   bestimmen   bestimmt   bestimmte   bestimmten   betrachten   betrachtet   Bewer   bezeichnet   bilden   Bis2003   Bisher   Blick   Blickwinkel   bringt   Chain   chen   cherung   Chro   Chromo   Chromoso   Chromosom   Chromosomaufgefüllt   Chromosome   Chromosomen   Chromosommit   Chromosoms   Chromsomen   Chromsoms   class   CMain   Code   Codes   Containerbela   Crux   dabei   Dabeiwählterzwei   dadurch   daher   damit   Damitwerden   dann   darf   darstellt   DarwinimComputer   DasAblaufdiagrammdes   DasProblemfeld   dass   dassder   DassgenetischeAlgorithmenmaßgeblichaufZufälleinFormvonZufallszahlenan   dassSystem   Dead   Deadline   Deadlines   Definieren   definiert   denen   denkbar   denkbaren   derAlgorithmus   derungen   Design   desto   DieAusgangssituation   DieCruxmitdemZufall   DieFunktionErzeugeKind   dieGebrauchvonderKlasseGenRandom   dienen   dies   diese   diesem   diesen   dieser   dieses   Diesestellteine   DieseverlangeneinerseitseineInitialisierungmittels   DieVerbesserungdesFitnesswertesinderBeispielimplementierung   Differenz   dingung   Diplom   dotnetpro   dotnetprozeigt   Double   Dumm   dungen   durch   Durchforstung   Durchgang   Durchlaufs   durchläuft   Durchprobie   dürften   ebenfalls   effi   effiziente   eher   Eigenschaft   Eigenschaften   einander   EinChromosommutiertdurchdenAustauschzweierGene   eine   eineeigeneSingleton   einem   einen   einer   eines   EineSingleton   einfach   Einfügen   einKind   einmal   einseitige   Eintritt   einzelne   einzelnen   einzelner   einzige   einzufügen   Elemente   Elementen   elimi   eliminiert   Eltern   empfehlenswert   empirische   empirischen   endet   entfernt   enthalten   enthaltene   entnom   entsprechend   entspricht   entstehen   entsteht   entstehteinKind   entwickelten   EntwicklerundBeratertätig   Entwicklung   Erfahrungen   Erfolg   erfolgt   Ergebnisse   ergibt   erhalten   erläutert   erreichen   erreicht   erstellt   erstellte   erstellten   ersten   erwarten   erwiesen   ErzeugeKind   erzeugen   ErzeugenvonKind   ErzeugenvonZufallszahlen   erzeugt   erzeugtenZahlennicht   Erzeugung   EswerdeLicht   etwa   etwas   evelop   Evolution   evolutionären   Evolutionsschritt   Evolutionsschritten   Evolutionsvorgang   Ewigkeit   existieren   fach   fachausführung   fahr   Fall   Fällen   Fehlt   Feld   finden   Findet   Fitness   Fitnessfunktion   Fitnesswert   Fitnesswertes   fitter   fizientesten   Flag   Folge   Frachtschiffe   froh   fundene   Funk   Funktion   Funktionen   FunktionenGebrauch   fürVB   ganze   gebildet   gebracht   Gefühl   gefunden   gefundene   gefundenen   gegeben   Gegen   gegend   gegenein   Gegensatz   gehalten   gekennzeich   gelangen   gelegt   gemacht   GenAlgo   genannten   genau   genauchunter   gene   GeneineinemChromosom   genen   Genera   Generation   GenerationbeieinemneuenKind   Generationen   generieren   generiert   generierten   geneti   Genetic   Genetische   GenetischeAlgorithmenkönnensolcheProbleme   genetischen   genetischenAlgorithmus   genetischer   genommen   GenRandom   gentliche   genügt   geprüft   geradewegs   geraten   geringe   gesammelte   Gesamtzeit   geschaffe   gespeichert   gestalten   gestoppt   gewaltig   gewiesensind   gezeigten   gibt   gibteshierimNamespaceMicrosoft   gleichfalls   Götterdämmerung   Gottes   Grad   griff   groß   großen   größer   Grundbaustein   Grundlagen   grundsätzlich   grundsätzliche   gültiges   Gültigkeit   günstig   gute   Guten   gutes   haben   habenaberanderseitsdenNachteil   hält   halten   Hand   handen   hängen   Hauptteil   heißt   hensweisen   hier   hierfür   higste   Hinter   hinzugefügt   Hoch   hoffen   Höhe   hundertsten   Idealfall   Ihre   ImBeispielprojektwurdetrotzdemvondenStandard   immer   Immerhin   Implemen   implementiert   Implementierung   indem   indemer   informatikerundseit   Initialisierung   innerhalb   insgesamt   Integrität   istdieTatsache   ITbeteiligt   Item   jeden   jeder   jedes   jedoch   jeweiligen   Kaffeepause   kann   kannt   Kasten   Kehrseite   keine   keinem   keineswegs   Kind   Kindchromo   Kinder   Kindes   Klasse   KlasseGenRandom   Klassezum   klassifiziert   Klein   kleinen   kleiner   Kombinationen   kombiniert   kommenden   Kommt   komplexe   komplexen   können   könnte   Konstruktor   konzentriert   kumuliert   LagergrößenunddamitLagerkosten   Land   lange   laufen   Leben   leider   LeideristesmitderGenerierungvonselbi   lenden   letzte   letzten   letzung   lich   lichst   liegen   liegt   lige   lines   Listing   lokale   Lösun   Lösung   lösungen   Lösungsbe   Lösungsoptimum   Lösungsqualität   Lösungsraums   Lücken   lution   lutionsvorgang   Magen   Main   makel   Management   Manipula   Manipulationen   Maschinen   mehr   mehrere   mehreren   mehrfach   Mehrfachein   meist   meisten   melte   Menge   meschonvermutenlässt   messene   Messlatte   Methode   Methoden   minimiert   minus   misst   miteinander   Mittel   mittels   Möglichkeit   Möglichkeiten   möglichst   mosom   mosomen   mosomenthalteneAuftragsgenauf   mosoms   Motto   muss   Muße   müssen   Mutatio   Mutation   MutationdurchTauschzweier   Mutationen   nach   nachlässigbar   Nächstes   Näherung   Näherungen   nation   Natur   natürlichen   Neben   nehmenevelop   neration   netische   netischen   NETnichtweither   NETstelltsichdieSacheanders   neue   neuen   neuer   neues   NextDouble   nicht   nichts   nierung   noch   null   oben   oder   optimalen   Optimierung   Optimierungen   Optimierungskriterium   Optimum   passiert   passt   Performance   Plausibilitätsprüfung   plen   Pool   Popula   Population   Praxis   Praxiseinsatz   Prinzipiell   Prinzipien   Prioritätskunden   priva   private   Problem   Probleme   Problemen   Problemfeld   Problemfeldern   problemfeldspezifischen   Problems   Produktionskapazitäten   Projekt   prüft   public   pulation   Qualität   Qualitätsvergleich   Quasi   Random   RandomausdemC   Randomize   RandomkeinestatischeFunktionzumErzeugeneiner   Rechenzeit   Redundanz   Regel   Reihe   Reihenfolge   Reihenfolgen   Rekombi   Rekombination   Rekombinationen   rekombiniert   relativ   rennt   Ressourceneinsatzplanung   Restriktion   return   riablen   rium   Rückgängig   Sackgasse   Salesman   sammenzusetzen   schafft   Schema   scher   schiedlichen   schlechter   Schleife   Schleifendurchlauf   schließen   schließend   Schluss   schon   schränkt   Schritt   Schritte   schwächste   schwächsten   schwer   Schwere   SchwerpunktesetzterbeiderEnt   Schwung   sechs   sehen   Sehr   sein   seine   seits   selbsterklärend   selbstständige   Selektion   sich   sichdieerzeugtenZufallsfolgenrelativplanmäßigwiederholen   sichergestellt   Sieerreichenihnunter   sieheListing   siert   sind   sofern   Software   solche   soll   Sollte   sollteklargewordensein   sollten   somen   somit   soms   sondern   sorgen   Speicherbe   spezielle   Spiel   spielsweise   SprachenC   sprünglichen   standenen   standteilen   stark   Stärke   static   statischeEigenschaftNextDoublezurVerfügung   Statt   steckt   steht   Stelle   stellen   stellt   sterben   Strafkosten   sucht   sung   system   Systemen   Szenarien   täte   tauscht   TechnikgenetischeAlgorithmen   Teilma   teZeilen   Theorie   this   tierendes   tion   tionen   tischen   Topf   Tourenplanung   Tourenplanungen   trag   träge   trägen   tragsreihenfolge   TraueniemalseinemZufall   Traveling   treten   tung   überfrach   übergeben   überhaupt   überlebensfä   Überraschung   Überschreitung   Überschreitungen   übersichtlich   übersichtlicher   UmdenAlgorithmusnichtzusätzlichauszubremsen   Umweltbedingungen   undSupply   Unfähigkeit   ungutes   UniverselleinsetzbaregenetischeAlgorithmenin   unschätzbaren   unserem   unten   unter   unterschiedliche   unterUmständendochlösen   Validierung   Variable   Variante   verbessern   Verbesserte   verborgen   Vererbung   Vergleich   vergleichen   verhindern   verhindert   verirrt   verletztAbbildung2   Verletzung   verrennt   verrichten   verschiedene   verschiedener   Verschlechterung   verspürt   Versuchen   versucht   verteilt   vertraut   verwendetdasC   verwendeten   viele   vielfältigere   vielmehr   VisualBasicentsprechendestatischeFunktionen   vonein   Voraussetzung   VoraussetzungenVisualStudio   VorgangderzufälligenVereinigung   vorge   vorgearbeitet   Vorgehens   vorgenommen   vorgenommenen   vorhanden   vorhandene   vorhandenen   vorkommt   vorliegen   vorliegenden   vornehmen   Vorschläge   Vorteil   wachsen   wählte   Während   Wahrscheinlichkeit   wäre   wären   wareralsGesellschafteramUnter   Wasser   waswenigerschlimmist   weil   weise   weit   weiteren   weiteresmitvertretbaremAufwandfinden   Weiterhinunschön   welche   wendete   weniger   Wenn   werden   werkelt   Wert   Wesent   wickler   wicklungvonProduktionsplanungs   widergespiegelt   wieder   wiedergibt   Wiederholbarkeit   wiederNa   wiederum   wieesgeht   wiesen   will   wird   WirklichzufälligsinddiemittelsSystem   Wirtschafts   Wissen   wurde   würde   Zahl   Zahlenraum   zahlreich   zahlreichen   Zajonz   zehn   zeigen   Zeit   Zeitdau   Zeitdauer   zeitnahe   Zeitpunkt   zeugten   Zieht   zientere   ZueigenenExperimentenmitdenZufallsfunktionenseihiermitermuntert   zufäl   Zufall   zufällig   zufällige   zufälliger   Zufalls   Zufallsfunk   Zufallsva   ZufallswertevomTypDoublegeliefert   Zufallszahlbereitstellt   zuführen   Zulässigkeit   zurZufallszahl   zusätzliche   ZuvielenOptimierungsproblemenexistiertkeineeffizienteLösungodersielässtsichnichtohne   Zwar   zwei   ZweiEltern   zweier   zweiten   zwischen

Login
Sie sind nicht eingeloggt.

Login & Registrierung
Abo bestellen





Anzeige





Newsletter
Tragen Sie Ihre E-Mailadresse für den kostenlosen Newsletter von dotnetpro ein.


Umfrage
Wie zufrieden sind Sie mit Ihrem Gehalt?




Ergebnis anzeigen