Por lo que he leído, los algoritmos genéticos generalmente se aplican (¿siempre?) A los cromosomas de bits. Entonces, si un problema implica maximizar una función que toma valores enteros, los enteros se codifican primero como bits. ¿Es necesario este mapeo? Parece que podría tomar cromosomas de...
Estoy tratando de adoptar TDD en mi práctica de programación diaria. Lo uso en el trabajo de manera muy efectiva, pero tengo problemas con mis proyectos personales en los que uso algunos algoritmos complejos. El algoritmo particular que me hace hacer esta pregunta es el filtro extendido de Kalman....
Por lo que entiendo, los algoritmos genéticos prueban múltiples variaciones y evalúan la idoneidad de cada variación. Luego seleccionan las mejores variaciones, las cambian un poco y continúan el proceso con la próxima generación. Pero, ¿qué pasa si tenemos recursos informáticos ilimitados?...
Tengo algunos datos de ruta más cortos para un gráfico. ¿Puedo reconstruir el gráfico a partir de estos datos? Más precisamente, tengo una matriz booleana (0/1) para cada vértice v en el gráfico (V, E) . El elemento de matriz [s, d] es igual a 1 si v v está en la ruta más corta desde el vértice de...
Estoy analizando algunos tiempos de ejecución de diferentes bucles for, y a medida que obtengo más conocimiento, tengo curiosidad por comprender este problema que todavía tengo que descubrir. Tengo este ejercicio llamado "Cuántas estrellas están impresas": for (int i = N; i > 1; i = i/2)...
Esto es una especie de seguimiento de esta pregunta sobre las direcciones de investigación de NLG en el campo de la lingüística. ¿Cómo realizan las herramientas de asistente personal como Siri, Google Now o Cortana la Generación del lenguaje natural (NLG)? Específicamente, la parte de generación...
Estoy trabajando en un proyecto donde los datos de audio se transmiten a un dispositivo. Los datos de audio se codifican a través de opus y se transmiten a 20 ms cargas útiles a la vez. La transmisión se realiza a través de TCP para evitar la pérdida de paquetes por completo. El objetivo de la...
Hemos desarrollado un algoritmo que, según el tiempo de check-in de algunos trabajadores y su lugar de residencia, calcula la forma de agruparlos en algunos vehículos y la ruta que deben seguir los vehículos para llevarlos al lugar de trabajo. Esto se ha logrado utilizando el algoritmo TSP...
Estoy buscando una lógica de pseudocódigo que encuentre náreas de igual tamaño en un polígono dado. No debe haber espacio entre o fuera de las áreas coincidentes. Se debe devolver la primera coincidencia de áreas válida. Asumiendo el siguiente polígono [2,2, 3,1, 5,1, 5,4, 4,5, 2,3]como...
En las universidades y en los libros de texto de algoritmos, es bastante común que el maestro y el autor expliquen el flujo de control en pseudocódigo. Con el advenimiento de lenguajes más expresivos como Python y Haskell entre otros, ¿es razonable que las universidades cambien para explicar...
La mayor parte de la literatura que he leído sobre GA sugiere usar un valor cruzado de alrededor de 0.7, por lo que toma el primer 70% de los genes de un cromosoma y el último 30% del otro para producir un nuevo cromosoma. Si está eligiendo los cromosomas parentales tomando los dos primeros...
He estado pensando en este problema por un tiempo, y solo puedo encontrar una solución recursiva, pero siento que hay una forma de programación dinámica para hacerlo, simplemente no puedo resolverlo. ¿Es este un problema famoso que no conozco? P: Dada una cadena y un patrón, devuelve el número...