| dbo:abstract
|
- Una funció de d'aptitud (fitness en anglès) és un tipus particular de funció objectiu que quantifica com és d'òptima una solució (és a dir, un cromosoma) en un algorisme genètic de manera que aquell cromosoma particular es pugui comparar amb tots els altres cromosomes. Cromosomes òptims, o com a mínim cromosomes que són més òptims, es deixen criar i barregen els seus conjunt de dades per qualsevol d'unes quantes tècniques, produint una generació nova amb la intenció d'obtenir cromosomes encara més aptes. Una altra manera de mirar funcions d'aptitud és en termes d'un paisatge d'aptitud, que mostra l'aptitud per a cada cromosoma possible. Una funció de d'aptitud ideal es relaciona de prop amb l'objectiu de l'algorisme, i tanmateix es pot computar de pressa. La velocitat d'execució és molt important, ja que algorisme genètic típic ha de ser iterat moltíssimes vegades per a produir un resultat útil per a un problema no trivial. La definició de la funció d'adequació no és directa en gaires casos i sovint es realitza iterativament si les solucions més aptes produïdes per l'algorisme no són el que es desitja. En alguns casos, és molt difícil o impossible de proposar fins i tot una suposició de quina definició de funció d'adequació podria ser l'adequada. Els algorismes genètics interactius tracten aquesta dificultat amb avaluació de subcontractació a agents externs (normalment humans). (ca)
- A fitness function is a particular type of objective function that is used to summarise, as a single figure of merit, how close a given design solution is to achieving the set aims. Fitness functions are used in genetic programming and genetic algorithms to guide simulations towards optimal design solutions. (en)
- Eine Fitnessfunktion ist die Zielfunktion eines evolutionären (Optimierungs-)Algorithmus (EA). Gelegentlich wird eine Fitnessfunktion auch als Teil einer Zielfunktion beschrieben oder umgekehrt. Wie auch evolutionäre Algorithmen haben Fitnessfunktionen ein biologisches Vorbild, die biologische Fitness, die den Grad der Anpassung eines Organismus an seine Umgebung angibt und einen wesentlichen Faktor für seine Reproduktionswahrscheinlichkeit darstellt. Bei evolutionären Algorithmen beschreibt die Fitness eines Lösungskandidaten, wie gut er das zugrunde liegende Optimierungsproblem löst. Die Fitnessfunktion berechnet aus den Eigenschaften eines Lösungsversuchs, wie gut sich dieses „Individuum“ bzgl. des gestellten Problems als Lösung eignet. Eine Fitnessfunktion muss nicht zwangsläufig einen absoluten Wert berechnen können, da es oft reicht, Kandidaten zu vergleichen, um den besseren auszuwählen. Eine relative Angabe der Fitness (Kandidat a ist besser als b) genügt in manchen Fällen, wie z. B. bei der Turnierselektion oder der Pareto-Optimierung. (de)
- In genetische algoritmen is de fitnessfunctie (soms: fitheidsfunctie) een functie die de kwaliteit van een oplossing aanduidt (ook bekend als de fitness van de oplossing) zodat de oplossing vergeleken kan worden met andere oplossingen. De betere oplossingen worden vervolgens geselecteerd voor reproductie zodat de algehele kwaliteit van de oplossing in de populatie verbetert. De fitnessfunctie bepaalt de vorm van het , de fitnesswaarden van alle oplossingen. Een fitnessfunctie waarbij de fitnesswaarde van oplossingen die erg op elkaar lijken niet veel verschilt, geeft een geleidelijk fitnesslandschap terwijl een fitnessfunctie met sterk uiteenlopende waarden een ruw fitnesslandschap geeft waarbij een kleine verandering in de oplossing een grote verandering in fitness teweegbrengt. Een goede fitnessfunctie dient correct de gewenste kwaliteiten van een oplossing in een waarde uit te drukken. De functie dient ook relatief snel uit te rekenen te zijn zodat het genetische algoritme richting een goede oplossing convergeert. Zeker voor niet-triviale problemen is een snelle fitnessfunctie van belang aangezien het algoritme vele iteraties uitgevoerd kan moeten worden om een oplossing te vinden. (nl)
- Функция приспособленности (англ. fitness function) — вещественная или целочисленная функция одной или нескольких переменных, подлежащая оптимизации в результате работы генетического алгоритма, направляет эволюцию в сторону оптимального решения. Является одним из частных случаев целевой функции. (ru)
- Фу́нкція допасо́ваності (англ. fitness function) — це особливий тип цільової функції, який застосовують як для підбивання підсумку того, наскільки близьким є задане конструктивне рішення до досягнення поставлених цілей. Функції допасованості застосовують в генетичному програмуванні та генетичних алгоритмах, щоби скеровувати симуляції до оптимальних конструктивних рішень. (uk)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3712 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- A fitness function is a particular type of objective function that is used to summarise, as a single figure of merit, how close a given design solution is to achieving the set aims. Fitness functions are used in genetic programming and genetic algorithms to guide simulations towards optimal design solutions. (en)
- Функция приспособленности (англ. fitness function) — вещественная или целочисленная функция одной или нескольких переменных, подлежащая оптимизации в результате работы генетического алгоритма, направляет эволюцию в сторону оптимального решения. Является одним из частных случаев целевой функции. (ru)
- Фу́нкція допасо́ваності (англ. fitness function) — це особливий тип цільової функції, який застосовують як для підбивання підсумку того, наскільки близьким є задане конструктивне рішення до досягнення поставлених цілей. Функції допасованості застосовують в генетичному програмуванні та генетичних алгоритмах, щоби скеровувати симуляції до оптимальних конструктивних рішень. (uk)
- Una funció de d'aptitud (fitness en anglès) és un tipus particular de funció objectiu que quantifica com és d'òptima una solució (és a dir, un cromosoma) en un algorisme genètic de manera que aquell cromosoma particular es pugui comparar amb tots els altres cromosomes. Cromosomes òptims, o com a mínim cromosomes que són més òptims, es deixen criar i barregen els seus conjunt de dades per qualsevol d'unes quantes tècniques, produint una generació nova amb la intenció d'obtenir cromosomes encara més aptes. (ca)
- Eine Fitnessfunktion ist die Zielfunktion eines evolutionären (Optimierungs-)Algorithmus (EA). Gelegentlich wird eine Fitnessfunktion auch als Teil einer Zielfunktion beschrieben oder umgekehrt. Wie auch evolutionäre Algorithmen haben Fitnessfunktionen ein biologisches Vorbild, die biologische Fitness, die den Grad der Anpassung eines Organismus an seine Umgebung angibt und einen wesentlichen Faktor für seine Reproduktionswahrscheinlichkeit darstellt. Bei evolutionären Algorithmen beschreibt die Fitness eines Lösungskandidaten, wie gut er das zugrunde liegende Optimierungsproblem löst. Die Fitnessfunktion berechnet aus den Eigenschaften eines Lösungsversuchs, wie gut sich dieses „Individuum“ bzgl. des gestellten Problems als Lösung eignet. (de)
- In genetische algoritmen is de fitnessfunctie (soms: fitheidsfunctie) een functie die de kwaliteit van een oplossing aanduidt (ook bekend als de fitness van de oplossing) zodat de oplossing vergeleken kan worden met andere oplossingen. De betere oplossingen worden vervolgens geselecteerd voor reproductie zodat de algehele kwaliteit van de oplossing in de populatie verbetert. (nl)
|
| rdfs:label
|
- Funció d'aptitud (algorisme genètic) (ca)
- Fitnessfunktion (de)
- Fitness function (en)
- Fitnessfunctie (nl)
- Функция приспособленности (ru)
- Функція допасованості (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
