CINXE.COM

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <title>EvoComp - Glossar</title> <meta name="DC.Title" content="EvoComp - Glossar"> <meta name="description" content="Glossar, in dem einige auf der Seite vorkommende Begriffe erklärt werden."> <meta name="DC.Description" content="Glossar, in dem einige auf der Seite vorkommende Begriffe erklärt werden."> <meta name="keywords" lang="de" content="glossar,evocomp,evolutionäre algorithmen,evolutionärer algorithmus,evolutionsalgorithmen,evolutionsalgorithmus,evolutionsstrategien,genetische algorithmen,genetischer algorithmus,cluster,parallel,berechnung,optimierung,framework"> <meta name="keywords" lang="en" content=""> <meta name="page-topic" content=""> <meta name="DC.Subject" content=""> <meta name="DC.Source" content=""> <meta name="language" content="de"> <meta http-equiv="content-language" content="de"> <meta name="DC.Language" content="de"> <meta name="DC.Relation" content=""> <meta name="DC.Coverage" content=""> <meta name="DC.Rights" content=""> <meta name="robots" content="index,follow,noarchive"> <meta name="date" content="2007-09-24"> <meta name="DC.Date" content="2007-09-24"> <meta http-equiv="content-type" content="text/html; charset=iso-8859-1"> <meta name="author" content="Alexander Müller"> <meta name="DC.Creator" content="Alexander,Müller"> <meta name="DC.Publisher" content="Alexander,Müller"> <meta name="DC.Contributor" content="Alexander,Müller"> <meta name="DC.Type" content="Text"> <meta name="DC.Format" content="text/html"> <meta name="DC.Identifier" content="http://www.evocomp.de/"> <meta http-equiv="expires" content="0"> <meta http-equiv="Content-Script-Type" content="text/javascript"> <meta http-equiv="Content-Style-Type" content="text/css"> <link rel="icon" href="/favicon.ico" type="image/x-icon"> <link rel="shortcut icon" href="/favicon.ico" type="image/x-icon"> <link rel="stylesheet" type="text/css" href="/portal.css"> <script src="/portal.js" type="text/javascript"></script> <meta name="revisit-after" content="15 days"> <meta http-equiv="pragma" content="no-cache"> <meta name="audience" content="Alle"> </head> <body> <a id="top" name="top"><img class="transparent" border="0" name="icount" src="/pic/transparent.gif" alt=""></a> <script language="javascript" type="text/javascript">  </script> <img class="logo" border="0" src="/pic/logo_evocomp.jpg" alt=""> <p class="banner"> <a href="http://www.kunstundreisen.de" rel="nofollow" title="" target="_blank"><img border="0" src="http://www.kunstundreisen.de/mehr/verlinkung/grafiken/kunstundreisen_468_60.gif" width="468" height="60" alt=""></a> <img border="0" src="/pic/ad.gif" alt=""> </p> <div id="container"> <ul id="topmenu"> <li><a href="/index.html" title="Startseite">Home</a></li> <li><a href="/sitemap.html" title="Seitenstruktur">Sitemap</a></li> <li><a href="/contact.html" title="Kontakt">Kontakt</a></li> <li><a href="/imprint.html" title="Impressum">Impressum</a></li> </ul> <div id="contentcontainer"> <div id="breadcrumb">Sie sind hier: <a href="/index.html" title="Startseite">Home</a> :: <a href="/glossar/glossar.html" title="Glossar">Glossar</a> </div> <h1 class="notopmargin">Glossar</h1> <p class="norm"> An dieser Stelle werden einige Begriffe erläutert, die in den Artikeln verwendet werden. </p> <table class="glossarytable" summary=""> <colgroup> <col class="glossarytable_term"> <col class="glossarytable_description"> </colgroup> <tbody> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="BeowulfCluster"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Beowulf-Cluster</h2> </td> <td class="glossarytable_description"> <p class="norm"> Unter einem Beowulf-Cluster versteht man einen Zusammenschluss von miteinander vernetzten, handelsüblichen PCs oder Workstations, die unter einem nicht parallelen Betriebssystem wie zum Beispiel Linux oder Windows laufen. Die einzelnen Rechenknoten verfügen weder über einen Monitor noch über Eingabegeräte wie Tastatur oder Maus. Die Kommunikation mit dem Cluster wird in der Regel über einen speziellen Master-Rechner abgewickelt. Anders als beim <a href="#CoW" title="Cluster Of Workstations">COW</a> werden die Knoten ausschließlich zur Verarbeitung der parallelen Anwendungen im Cluster verwendet. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Bewertung"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Bewertung</h2> </td> <td class="glossarytable_description"> <p class="norm"> Maß für die Güte eines Individuums. Wird durch eine sogenannte Bewertungsfunktion aus dem Variablensatz eines Individuums berechnet. Die dazu anzuwendende Bewertungsfunktion ist Problemabhängig und muss demnach für jedes Problem definiert werden. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="CoW"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Cluster of Workstations</h2> </td> <td class="glossarytable_description"> <p class="norm"> Cluster of Workstations (kurz COWs) sind vernetzte Rechner, welche die meiste Zeit als Workstations dienen und in der Zeit, in der sie nicht genutzt werden, zur Verarbeitung paralleler Anwendungen verwendet werden. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Doppelhelix"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Doppelhelix</h2> </td> <td class="glossarytable_description"> <p class="norm"> Eine Doppelhelix ist ein doppelsträngiges Molekül aus zwei DNA-Strängen, die durch Basenpaare miteinander verbunden sind. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Elter"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Elter</h2> </td> <td class="glossarytable_description"> <p class="norm"> Individuum, das durch einen Auswahlmechanismus dazu erwählt wurde sich fortzupflanzen. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Fitness"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Fitness</h2> </td> <td class="glossarytable_description"> <p class="norm"> Die Fitness dient dem Individuenranking. Sie ist meist eine Funktion der Bewertungsfunktion. Der Fitnesswert entscheidet bei der Selektion, ob ein Individuum überlebt oder nicht. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Heueristik"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Heueristik</h2> </td> <td class="glossarytable_description"> <p class="norm"> Der Begriff Heueristik stammt aus dem Griechischen und bedeutet soviel wie finden oder entdecken. Im philisophischen Kontext handelt es sich um die Lehre von Methoden zur Erkenntnisfindung. Eine Heueristik könnte man im Kontext der Informatik als eine Zusammenstellung von Regeln für die Lösung eines Problems bezeichnen, wobei nicht garantiert werden kann, dass die optimale Lösung mit Sicherheit gefunden wird. Die hier zur Anwendung kommenden Regeln resultieren häufig aus Plausibilitätsüberlegungen. Man bedient sich dieser Regeln um zulässige Lösungen zu konstruieren oder Lösungen zu transformieren. Der Einsatz dieser Verfahren reduziert aber den Aufwand, der für die Lösungsfindung betrieben werden muss erheblich, da nur ein kleiner Teil des Lösungsraums untersucht wird. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="HTML"><img class="transparent" src="/pic/transparent.gif" alt=""></a>HTML</h2> </td> <td class="glossarytable_description"> <p class="norm"> Die HyperText Markup Language ist eine einfache Beschreibungssprache zur formatierten Ausgabe von Texten wie auch multimedialen Inhalten, die mit Hilfe eines Browsers dargestellt werden können. Spezielle Befehle, sogenannte Tags, werden von einem Browser interpretiert der diese Inhalte dann dementsprechend darstellt. Tags werden dabei durch spitze Klammern vom übrigen Inhalt abgegrenzt. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Individuum"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Individuum</h2> </td> <td class="glossarytable_description"> <p class="norm"> Eine Lösungsmöglichkeit für ein Problem, der durch einen Variablensatz kodiert ist. Mit Hilfe dieser Variableneinstellungen lässt sich die Lösung anhand einer Bewertungs- oder Fitnessfunktion bewerten. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Interpreter"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Interpreter</h2> </td> <td class="glossarytable_description"> <p class="norm"> Bei einem Interpreter handelt es sich um ein Programm welches vorgegebene Operationen und Anweisungen direkt ausführt. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Javascript"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Javascript</h2> </td> <td class="glossarytable_description"> <p class="norm"> Javascript ist eine Skriptsprache, die von Browsern interpretiert wird. Ursprünglich wurde Javascript von Netscape entwickelt. Einige Beispielanwendungen finden Sie im <a href="/scripts/skripte.html" title="Free Scripts">Scriptarchiv</a> unter <a href="/scripts/java-script-download/javascript-download.html" title="Free JavaScript Script Beispiele Download">JavaScript</a>. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Kind"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Kind</h2> </td> <td class="glossarytable_description"> <p class="norm"> Ein neues Individuum, welches das Ergebnis einer Fortpflanzung durch Klonen oder einer Rekombination ist. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Meta_Heueristik"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Meta-Heueristik</h2> </td> <td class="glossarytable_description"> <p class="norm"> Neben den <a href="#Heueristik" title="Heueristik">Heueristiken</a> gibt es problemunabhängige Lösungsverfahren, die so genannten Metaheueristiken deren Ziel es ist, globale Lösungen zu konstruieren, ohne in schlechten lokalen Optima zu enden. Metaheueristiken sind Vorgehensweisen zur Steuerung untergeordneter Heueristiken, die auf ein bestimmtes Problem abgestimmt sind. Dabei werden die Ergebnisse der untergeordneten Heueristiken iterativ ausgewertet. Auf diese Weise will man möglichst effizient Lösungen ermitteln, die beim globalen Optimum liegen. Zu diesen Metaheueristiken gehören neben Simulated Annealing, Tabu Search und Threshold Accepting auch die <a href="/themen/evolutionsalgorithmen/evoalg.html" title="Evolutionärer Algorithmus">Evolutionsalgorithmen (auch Evolutionäre Algorithmen genannt)</a>. Hier unterscheidet man wiederum zwischen zwei unterschiedlichen Verfahrensweisen: den <a href="/themen/evolutionsstrategien/evostrat.html" title="Evolutionsstrategie">Evolutionsstrategien</a> und den <a href="/themen/genetische_algorithmen/genalg.html" title="Genetischer Algorithmus">Genetischen Algorithmen</a>. Der Einsatz dieser Verfahren ist allerdings erst ab einer gewissen Komplexität der Problemstellung sinnvoll. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Mutation"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Mutation</h2> </td> <td class="glossarytable_description"> <p class="norm"> Normalverteilte Veränderung einer oder mehrerer Variablen eines Individuums. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="MPP"><img class="transparent" src="/pic/transparent.gif" alt=""></a>MPP</h2> </td> <td class="glossarytable_description"> <p class="norm"> Massiv Parallele Systeme (MPPs steht für Massively Parallel Processors) stellen eine spezielle Rechnerarchitektur für das Ausführen von rechenintensiven, parallelen Anwendungen dar. Sie bestehen aus besonders leistungsfähiger, allerdings auch relativ teurer Hardware und laufen unter einem speziellen für den Rechnertyp entwickelten Betriebssystem. Durch die Nutzung von Shared Memory können alle enthaltenen Prozessoren auf den selben Arbeitsspeicher zugreifen. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Population"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Population</h2> </td> <td class="glossarytable_description"> <p class="norm"> Bestimmte Anzahl von Individuen, die evtl. unterschiedliche Variablenkonfigurationen tragen. Auf den Individuen einer Population werden <a href="/themen/evolutionsalgorithmen/evoalg.html" title="Evolutionärer Algorithmus">Evolutionsäre Algorithmen</a> angewandt. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Rechencluster"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Rechencluster</h2> </td> <td class="glossarytable_description"> <p class="norm"> Ein Cluster ist eine Gruppe miteinander vernetzter Rechner – auch Knoten genannt –, die gemeinsam an der Lösung eines Problems arbeiten. Diese Rechner stehen meist unter der Kontrolle eines Masters und arbeiten auf einem gemeinsamen Datenbestand, wobei jeder Rechner exklusiv auf seinen eigenen Hauptspeicher zugreift (distributed memory). Man unterscheidet im Wesentlichen zwei unterschiedliche Arten von Rechenclustern nämlich <a href="#CoW" title="Cluster Of Workstations">Cluster of Workstations (COWs)</a> und die <a href="#BeowulfCluster" title="Beowulf Cluster">Beowulf-Cluster</a>. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Rekombination"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Rekombination</h2> </td> <td class="glossarytable_description"> <p class="norm"> Kreuzung zwischen den Variablensätzen von n Individuen. Entspricht der geschlechtlichen Fortpflanzung in der Natur, wo die Gene von den Elter-Individuen gekreuzt werden. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Selektion"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Selektion</h2> </td> <td class="glossarytable_description"> <p class="norm"> Mit Hilfe der Selektion werden aus der Menge der Kind-Individuen und, je nach verwendetem Verfahren, der Menge der Elter-Individuen aus der Elter-Generation die Individuen ausgewählt, die in die nächste Generation übernommen werden. Dazu wird meist die individuelle Fitness eines Individuums herangezogen, die entscheidet, ob es überlebt. </p> </td> </tr> <tr> <td class="glossarytable_term"> <h2 class="notopmargin"><a name="Stylesheet"><img class="transparent" src="/pic/transparent.gif" alt=""></a>Stylesheet</h2> </td> <td class="glossarytable_description"> <p class="norm"> Cascading Stylesheets (CSS) erweitern HTML um eine Beschreibungssprache, mit denen allgemeine, sowie HTML-Tag-spezifische, Formatierungsvorgaben festgelegt werden können. Somit wird dem Nutzer ermöglicht, Inhalte weitgehend von deren Formatierung zu trennen. Ähnlich wie auch bei Programmen zur Textverarbeitung wirken sich Änderungen an der Formatvorlage auf alle Elemente aus, die diese Vorlage nutzen. </p> </td> </tr> </tbody> </table> </div> <div id="left"> <div class="containerblock"> <p class="title">¬ Menu</p> <ul class="content"> <li><a href="/themen/evolutionsalgorithmen/evoalg.html" title="Evolutionäre Algorithmen">» Evolutionsalgorithmen</a></li> <li><a href="/softwareentwicklung/software-entwicklung.html" title="Software-Entwicklung">» Softwareentwicklung</a></li> <li><a href="/tutorials/tutorial.html" title="Tutorials / Tutorien">» Tutorials</a></li> <li><a href="/scripts/skripte.html" title="Free Scripts / Gratis Skripte Download">» Scriptarchiv</a></li> <li><a href="/beispiele/beispiele.html" title="Beispiele Scripts">» Beispiele</a></li> <li><a href="http://forum.evocomp.de/" target="_blank" title="Forum Webentwicklung / Webprogrammierung">» Forum</a></li> <li><a href="/historie/historie.html" title="Historie">» Historie</a></li> <li>» Glossar</li> <li><a href="/links/links.html" title="Links">» Links</a></li> <li><a href="/literatur/literatur.html" title="Literatur">» Literatur</a></li> <li><a href="/visitenkarte/index.html" title="Visitenkarte" target="_blank">» Visitenkarte</a></li> </ul> </div> </div> <div id="right"> <div class="containerblock"> <p class="title">¬ News</p> <p class="content"> <span class="latest_news_date">15.08.2008</span><span class="latest_news">Schleifen in PHP: Die While-Schleife <a href="/news/15_08_2008.html" title="Meldung vom 15.08.2008">» mehr</a></span> <span class="latest_news_date">13.08.2008</span><span class="latest_news">Nutzung von Variablen unter PHP: Definition, Sichtbarkeit und vordefinierte Variablen <a href="/news/13_08_2008.html" title="Meldung vom 13.08.2008">» mehr</a></span> <span class="latest_news_date">11.08.2008</span><span class="latest_news">Ausgabe von Datum und Zeit mit PHP nach Konvertierung in ein String <a href="/news/11_08_2008.html" title="Meldung vom 11.08.2008">» mehr</a></span> <span class="news_liste_hinweis">Eine vollständige News-Liste ist auf der <a href="/news/news.html" title="News Seite">News-Seite</a> zugänglich.</span> </p> </div> </div> </div> <div id="copyright"> <script language="javascript" type="text/javascript">  </script> <noscript> © 2004-2024 Alexander Müller </noscript> <br><a href="http://www.EvoComp.de" title="Homepage von www.EvoComp.de">www.EvoComp.de</a><br> Letzte Änderung: 24.09.2007 <p> <img border="0" src="/pic/valid-html4.01.png" width="80" height="15" alt="Valid HTML 4.01!" title="Valid HTML 4.01!">      <img border="0" src="/pic/valid-css.png" width="80" height="15" alt="Valid CSS!" title="Valid CSS!"> <br><br> <a href="http://www.gadgets4web.net/service/content-management-systeme-cms.html" title="Content-Management-Systeme, Köln">CMS</a> • <a href="http://www.gadgets4web.net/service/intranet-systeme.html" title="Intranet Anwendungen, Köln">Intranet Programmierung</a> • <a href="http://www.gadgets4web.net/service/beratung.html" title="Internetseite Beratung, Köln">Webseite Beratung</a> </p> </div> </body> </html>