3 resultados para Superlinear and Semi–Superlinear Convergence
em Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ
Resumo:
Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combinatória classificado como NP-Difícil e, apesar de existir uma grande variedade de métodos e heurísticas que são capazes de resolvê-lo, ainda não existe hoje nenhum método ou heurística capaz de encontrar soluções ótimas para todos os problemas testes apresentados na literatura. A outra razão basea-se no fato de que esse problema encontra-se presente no diaa- dia das indústrias de transformação de vários segmento e, uma vez que a otimização do escalonamento pode gerar uma redução significativa no tempo de produção e, consequentemente, um melhor aproveitamento dos recursos de produção, ele pode gerar um forte impacto no lucro dessas indústrias, principalmente nos casos em que o setor de produção é responsável por grande parte dos seus custos totais. Entre as heurísticas que podem ser aplicadas à solução deste problema, o Busca Tabu e o Multidão de Partículas apresentam uma boa performance para a maioria dos problemas testes encontrados na literatura. Geralmente, a heurística Busca Tabu apresenta uma boa e rápida convergência para pontos ótimos ou subótimos, contudo esta convergência é frequentemente interrompida por processos cíclicos e a performance do método depende fortemente da solução inicial e do ajuste de seus parâmetros. A heurística Multidão de Partículas tende a convergir para pontos ótimos, ao custo de um grande esforço computacional, sendo que sua performance também apresenta uma grande sensibilidade ao ajuste de seus parâmetros. Como as diferentes heurísticas aplicadas ao problema apresentam pontos positivos e negativos, atualmente alguns pesquisadores começam a concentrar seus esforços na hibridização das heurísticas existentes no intuito de gerar novas heurísticas híbridas que reúnam as qualidades de suas heurísticas de base, buscando desta forma diminuir ou mesmo eliminar seus aspectos negativos. Neste trabalho, em um primeiro momento, são apresentados três modelos de hibridização baseados no esquema geral das Heurísticas de Busca Local, os quais são testados com as heurísticas Busca Tabu e Multidão de Partículas. Posteriormente é apresentada uma adaptação do método Colisão de Partículas, originalmente desenvolvido para problemas contínuos, onde o método Busca Tabu é utilizado como operador de exploração local e operadores de mutação são utilizados para perturbação da solução. Como resultado, este trabalho mostra que, no caso dos modelos híbridos, a natureza complementar e diferente dos métodos Busca Tabu e Multidão de Partículas, na forma como são aqui apresentados, da origem à algoritmos robustos capazes de gerar solução ótimas ou muito boas e muito menos sensíveis ao ajuste dos parâmetros de cada um dos métodos de origem. No caso do método Colisão de Partículas, o novo algorítimo é capaz de atenuar a sensibilidade ao ajuste dos parâmetros e de evitar os processos cíclicos do método Busca Tabu, produzindo assim melhores resultados.
Resumo:
A globalização econômica tem provocado transformações na base produtiva da economia mundial, estimulando a aceleração do processo de internacionalização de empresas. Esse processo estimula variados processos de convergência e interdependência. Também na área contábil, a internacionalização dos fluxos comerciais financeiros e tecnológicos expande a oportunidade de investimentos estrangeiros, o que, por sua vez gera a demanda por uma linguagem mais universal para as demonstrações financeiras. Nesse contexto, a educação superior em Contabilidade parece desempenhar papel fundamental para a construção de novas competências e de uma nova cultura que contribua para operacionalizar a convergência internacional de procedimentos contábeis. O presente trabalho pretendeu, assim, avaliar por meio da percepção dos operadores do ensino superior em Contábeis, o nível de adequação dos cursos de graduação diante das novas competências demandadas por um mercado de trabalho em processo de internacionalização. Para tanto, foi realizada uma revisão da literatura sobre globalização e internacionalização, convergência e harmonização, mecanismos de disseminação de normas internacionais, e ainda sobre demandas por competências específicas para a nova realidade de normas internacionais. Também foi aplicado questionário junto a professores e gestores de 10 cursos de graduação em Contábeis do município do Rio de Janeiro, procurando sistematizar a percepção sobre a formação e desenvolvimento de competências relacionadas a um mercado orientado por normas internacionais. Os resultados principais apontam para uma situação onde, apesar de avaliada como positiva e irreversível, e apesar dos professores se considerarem bem preparados para tratar o tema, a problemática das normas internacionais não é incorporada no cotidiano dos cursos de graduação.
Resumo:
A tese pesquisa a problemática da inserção da Escola na Sociedade do Conhecimento no contexto da Cibercultura, considerando o distanciamento que as práticas educativas escolares vêm apresentando em relação ao universo midiático da cultura social contemporânea na qual os alunos estão inseridos. Utiliza como referencial teórico os fundamentos da Teoria da Complexidade, a partir do que ficou conhecido como paradigma complexo de Edgar Morin. Neste contexto, visa refletir sobre a necessidade de ampliar o olhar sobre o conhecimento como forma de superação do paradigma fragmentador. Parte da hipótese de que as práticas educativas, permeadas pela tecnologia, quando fundamentadas em um paradigma complexo, podem abrir novas possibilidades de superação com a promoção de mudanças pedagógicas em direção a um novo paradigma educativo mais dinâmico, criativo e integrador. Investiga se o uso da Informática na Educação pode, de fato, contribuir com as reformas necessárias à Educação em tempos de complexidade. Tendo o Colégio Pedro II como espaço de investigação, a pesquisa desenvolveu-se em duas fases e objetivou compreender o movimento do Colégio para ajustar-se e atender as demandas educacionais da sociedade contemporânea em acelerado processo de transformação e imersa na Cultura da Convergência. Analisa a incorporação e apropriação das tecnologias no processo de escolarização pelo corpo docente do Colégio e como isto tem se dado na prática da instituição. A pesquisa qualitativa de caráter exploratório tem como cenário de investigação os laboratórios de Informática Educativa (espaços multimídia com conexão a Internet) nos diferentes CAMPI do 1 e 2 Segmentos do Ensino Fundamental e nas atividades desenvolvidas, através da atuação dos professores de Informática Educativa, em parceria ou não, com os professores de outras disciplinas. Para analise dos dados foram utilizados conceitos da Teoria da Complexidade, como por exemplo, as categorias provenientes do Tetragrama Organizacional e os Operadores da Complexidade. O material empírico extraído da análise documental e das entrevistas sobre as práticas realizadas nos laboratório do Colégio resulta em mapeamento das diferentes formas de estruturação do trabalho pedagógico dos laboratórios, análise do ciclo docente: planejamento, execução e avaliação. A pesquisa de campo exploratória, inicialmente de caráter descritivo, passa a enfatizar, progressivamente, o caráter qualitativo da pesquisa, objetivando assim, oferecer maior clareza e visibilidade ao real estado da Informática Educativa para o Colégio Pedro II. A pesquisa desenvolvida analisa a realidade escolar no ponto onde estamos, que é a prática da interdisciplinaridade em direção a transdisciplinaridade. A transdisciplinaridade, em vários aspectos, ainda representa uma utopia pedagógica no contexto formal do sistema educacional brasileiro que estrutura-se de modo visivelmente fragmentado.