About: Chromosome (genetic algorithm)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Rule105846932, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FChromosome_%28genetic_algorithm%29

In genetic algorithms, a chromosome (also sometimes called a genotype) is a set of parameters which define a proposed solution to the problem that the genetic algorithm is trying to solve. The set of all solutions is known as the population. The chromosome is often represented as a binary string, although a wide variety of other data structures are also used.

AttributesValues
rdf:type
rdfs:label
  • Cromosoma (algorisme genètic) (ca)
  • Chromosome (genetic algorithm) (en)
  • Cromosoma (computación evolutiva) (es)
  • 染色體 (遺傳演算法) (zh)
  • Хромосома (генетичний алгоритм) (uk)
rdfs:comment
  • In genetic algorithms, a chromosome (also sometimes called a genotype) is a set of parameters which define a proposed solution to the problem that the genetic algorithm is trying to solve. The set of all solutions is known as the population. The chromosome is often represented as a binary string, although a wide variety of other data structures are also used. (en)
  • 在遺傳演算法裡面,一個染色體(chromosome,有時候也叫做基因,genome)是一些引數構成的集合,用來定義遺傳演算法嘗試解決問題的各種答案可能。 染色體常常使用一個簡單的字串來表示,不過有很多種其他的資料結構也可以使用。 (zh)
  • Хромосома - основне поняття в теорії генетичного алгоритму. Це вектор (або рядок) з будь-яких чисел. Якщо цей вектор представлений бінарним рядком з нулів і одиниць, наприклад, 1010011, то він отримується або з використанням двійкового кодування, або коду Грея. Кожна позиція (біт) хромосоми називається геном. (uk)
  • En algorismes genètics, un cromosoma (també a vegades anomenat genoma) és un conjunt de paràmetres que defineixen una solució proposada al problema que l'algorisme genètic està intentant resoldre. El cromosoma es representa sovint com una sèrie de bits, encara que també s'utilitzen una varietat àmplia d'altres estructures de dades. L'operador de mutació i operador de creuament emprat per l'algorisme genètic han de tenir en compte el disseny del cromosoma. (ca)
  • En los algoritmos genéticos, un cromosoma (también a veces llamado genoma) es un conjunto de parámetros que definen una solución propuesta al problema que el algoritmo genético está intentando resolver. El cromosoma se representa a menudo como una serie de bits, aunque también se utilizan una variedad amplia de otras estructuras de datos. El operador de mutación y el operador de sobrecruzamiento empleados por el algoritmo genético tienen que tener en cuenta el diseño del cromosoma. * Datos: Q1502477 (es)
rdfs:seeAlso
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • En algorismes genètics, un cromosoma (també a vegades anomenat genoma) és un conjunt de paràmetres que defineixen una solució proposada al problema que l'algorisme genètic està intentant resoldre. El cromosoma es representa sovint com una sèrie de bits, encara que també s'utilitzen una varietat àmplia d'altres estructures de dades. El disseny del cromosoma i els seus paràmetres és, per necessitat, específic al problema a resoldre. Per donar un exemple trivial, suposi que el problema sigui trobar el valor de l'enter de entre 0 i 255 que proporciona el resultat màxim per a . (Aquest no és el tipus de problema que és normalment resolt per un algorisme genètic, ja que es pot trivialment resoldre utilitzant mètodes numèrics. Només s'utilitza per servir com a exemple simple.) Les nostres solucions possibles són els enters de 0 a 255, quin es pot representar tot com sèries binàries de 8 dígit. Així, es podrien utilitzar una sèrie binària de 8 dígit com a representació del nostre cromosoma. Si un cromosoma donat en la població representa el valor 155, el seu cromosoma seria 10011011. Un problema més realista que es pot desitjar resoldre és el problema del viatjant. En aquest problema, es busca una llista ordenada de ciutats que ocasiona el viatge més curt perquè el venedor viatgi. Suposi que hi hagi sis ciutats, que anomenarem A, B, C, D, E, i F. Un bon disseny per al nostre cromosoma podria ser la llista ordenada que volem provar. Un cromosoma d'exemple que ens podríem trobar en la població podria ser DFABEC. L'operador de mutació i operador de creuament emprat per l'algorisme genètic han de tenir en compte el disseny del cromosoma. (ca)
  • In genetic algorithms, a chromosome (also sometimes called a genotype) is a set of parameters which define a proposed solution to the problem that the genetic algorithm is trying to solve. The set of all solutions is known as the population. The chromosome is often represented as a binary string, although a wide variety of other data structures are also used. (en)
  • En los algoritmos genéticos, un cromosoma (también a veces llamado genoma) es un conjunto de parámetros que definen una solución propuesta al problema que el algoritmo genético está intentando resolver. El cromosoma se representa a menudo como una serie de bits, aunque también se utilizan una variedad amplia de otras estructuras de datos. El diseño del cromosoma y sus parámetros es, por necesidad, específico para el problema que resolver. Para ofrecer un ejemplo trivial, supóngase que el problema sea encontrar el valor del entero de x entre 0 y 255 que proporciona el resultado máximo para . (Este no es el tipo de problema que es normalmente resuelto por un algoritmo genético, puesto que se puede trivialmente resolver utilizando métodos numéricos. Sólo se utiliza para servir como ejemplo simple.) Nuestras soluciones posibles son los enteros de 0 a 255, cuál se puede representar todo como series binarias de 8 dígitos. Así, se podría utilizar una serie binaria de 8 dígitos como representación de nuestro cromosoma. Si un cromosoma dado en la población representa el valor 155, su cromosoma sería 10011011. Un problema más realista que se puede desear resolver es el problema del viajante. En este problema, se busca una lista ordenada de ciudades que ocasiona el viaje más corto por el que el vendedor viaje. Supóngase que haya seis ciudades, que denominaremos A, B, C, D, E, y F. Un buen diseño para nuestro cromosoma podría ser la lista ordenada que queremos probar. Un cromosoma de ejemplo que nos podríamos encontrar en la población podría ser DFABEC. El operador de mutación y el operador de sobrecruzamiento empleados por el algoritmo genético tienen que tener en cuenta el diseño del cromosoma. * Datos: Q1502477 (es)
  • 在遺傳演算法裡面,一個染色體(chromosome,有時候也叫做基因,genome)是一些引數構成的集合,用來定義遺傳演算法嘗試解決問題的各種答案可能。 染色體常常使用一個簡單的字串來表示,不過有很多種其他的資料結構也可以使用。 (zh)
  • Хромосома - основне поняття в теорії генетичного алгоритму. Це вектор (або рядок) з будь-яких чисел. Якщо цей вектор представлений бінарним рядком з нулів і одиниць, наприклад, 1010011, то він отримується або з використанням двійкового кодування, або коду Грея. Кожна позиція (біт) хромосоми називається геном. (uk)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 59 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software