Pelo que li, algoritmos genéticos são geralmente (sempre?) Aplicados a cromossomos de bits. Portanto, se um problema envolve maximizar uma função que aceita valores inteiros, os inteiros são primeiro codificados como bits. Esse mapeamento é necessário? Parece que você pode pegar cromossomos de...
Estou tentando adotar o TDD na minha prática diária de programação. Uso-o no trabalho com muita eficiência, mas estou tendo problemas com meus projetos pessoais, onde estou usando alguns algoritmos complexos. O algoritmo específico que me faz fazer essa pergunta é o Extended Kalman Filter. É...
Pelo que entendi, algoritmos genéticos experimentam múltiplas variações e avaliam a adequação de cada variação. Depois, eles selecionam as melhores variações, alteram-nas um pouco e continuam o processo com a próxima geração. Mas e se tivermos recursos computacionais ilimitados? Podemos então...
Eu tenho alguns dados de caminho mais curto para um gráfico. Posso reconstruir o próprio gráfico a partir desses dados? Mais precisamente, eu tenho uma matriz booleana (0/1) para cada vértice v no gráfico (V, E) . Matriz elemento [s, d] é igual a 1 sse v está no caminho mais curto do vértice fonte...
Estou analisando alguns tempos de execução de diferentes for-loops e, à medida que estou adquirindo mais conhecimento, estou curioso para entender esse problema que ainda tenho que descobrir. Eu tenho este exercício chamado "Quantas estrelas são impressas": for (int i = N; i > 1; i = i/2)...
Esse é um tipo de acompanhamento para essa pergunta sobre as direções de pesquisa do NLG no campo da lingüística. Como as ferramentas de assistente pessoal, como Siri, Google Now ou Cortana, executam a Geração de linguagem natural (NLG)? Especificamente, a parte de geração de texto da frase . Não...
Estou trabalhando em um projeto em que os dados de áudio são transmitidos para um dispositivo. Os dados de áudio são codificados via opus e transmitidos com cargas úteis de 20 ms por vez. A transmissão é feita via TCP para evitar completamente a perda de pacotes. O objetivo do streaming é ter o...
Desenvolvemos um algoritmo que, dependendo do horário de check-in de alguns trabalhadores e do local onde moram, calcula a maneira de agrupá-los em alguns veículos e a rota que deve ser seguida pelos veículos para levá-los ao local de trabalho. Isso foi realizado usando o algoritmo TSP (Traveling...
Estou procurando uma lógica de pseudo-código que encontre náreas de tamanho igual em um determinado polígono. Nenhum espaço deve estar entre ou fora das áreas correspondentes. A primeira correspondência válida de áreas deve ser retornada. Supondo o seguinte polígono [2,2, 3,1, 5,1, 5,4, 4,5,...
Nas faculdades e nos livros didáticos de algoritmos, é bastante comum que o professor e o autor expliquem o fluxo de controle no pseudo-código. Com o advento de linguagens mais expressivas, como Python e Haskell, entre outras, é razoável que as faculdades mudem para explicar algoritmos através de...
A maior parte da literatura que li sobre os AGs sugere o uso de um valor de cruzamento de cerca de 0,7, então você pega os primeiros 70% dos genes de um cromossomo e os últimos 30% do outro para produzir um novo cromossomo. Se você estiver escolhendo os cromossomos-mãe, classificando os dois...
Estou pensando nesse problema há um tempo e só consigo encontrar uma solução recursiva, mas sinto que há uma maneira de programação dinâmica para fazê-lo, mas não consigo descobrir. Esse é um problema famoso que eu não conheço? P: Dada uma sequência e um padrão, retorne o número de maneiras...