Uma Breve Introdução à Meta-Heurísticas e suas Principais Técnicas

Os problemas NP-Completos são caracterizados por não possuírem solução definitiva em tempo polinomial, ou seja, o algoritmo de resolução pode até encontrar uma solução, porém este tomará um tempo inviável do uso de uma máquina. Neste caso, é possível criar uma heurística que será capaz de solucionar tal problema para pequenas instâncias. A ideia de uma heurística é sempre tentar apresentar uma solução ótima para determinada instância de um problema. Para se apresentar uma solução ótima, era necessário criar uma heurística própria para cada problema específico. O que era bastante cansativo, visto que tudo o que foi aprendido para se modelar determinado problema não poderia ser utilizado na modelagem de qualquer outro problema. Na tentativa de solucionar este problema foi criada a Meta-heurística. [1] De forma geral, podemos definir a Meta-heurística como sendo técnicas usadas em situações que podem ser modeladas como problemas de maximizar (ou minimizar) uma função cujas variáveis tem certas restrições. São estratégias comumente utilizadas para resolver problemas NP-Completo e também NP-Difícil por oferecerem melhores soluções em um tempo de processamento menor do que o de outras técnicas. As Meta-heurísticas utilizam combinação de escolhas aleatórias e conhecimento histórico (dos resultados anteriores adquiridos pelo método) para se guiarem e realizar suas buscas pelo espaço de pesquisa em vizinhanças dentro do espaço de pesquisa, o que evita paradas prematuras em…

aprendizagem. A experincia dos ciclos, tanto na rede estadual quanto na rede municipal de So Paulo, tem demonstrado que a progresso continuada contribui positivamente para a melhoria do processo de ensino e para a obteno de melhores resultados de aprendizagem. Uma mudana dessa natureza deve trazer, sem dvida alguma, benefcios tanto do ponto de vista pedaggico como econmico. Por um lado, o sistema escolar deixar de contribuir para o rebaixamento da auto-estima de elevado contingente de…