Orientadores: Akebo Yamakami, Tatiane Regina Bonfim / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-19T06:06:35Z (GMT). No. of bitstreams: 1 Carvalho_MarciaBragade_D.pdf: 1895321 bytes, checksum: ae40a5cf6d05e99795952c1a7c6bed79 (MD5) Previous issue date: 2011 / Resumo: Este trabalho propõe novas abordagens híbridas baseadas em técnicas da computação bio-inspirada para o problema de escalonamento do tipo Job Shop. Como o problema do tipo job shop pertence a classe NP-difícil e não existe algoritmo exato capaz de solucionar todos os tipos deste problema. Normalmente é necessária a elaboração de métodos de resolução mais sofisticados para contornar essa alta complexidade. Desta forma, nesta tese propomos abordagens híbridas baseadas em algoritmo memético e algoritmo de otimização por colônia de formigas a fim de contornar essa complexidade e ser capaz de explorar eficientemente o espaço de busca obtendo resultados de alta qualidade. Os algoritmos híbridos propostos são aplicados tanto no problema de job shop com tempo de processamento preciso, como nos problemas de job shop com tempo de processamento incerto. No caso de problema com tempo de processamento incerto, os algoritmos visam encontrar um conjunto diversificado de escalonamentos com alto grau de possibilidade de serem ótimos / Abstract: This work proposes new hybrid approaches based on techniques of bio-inspired computing for the Job Shop scheduling problem. As the job shop scheduling problem is NP-hard and there is no exact algorithm capable of solving all kinds of this problem. Usually it is necessary to elaborate more sophisticated methods of resolution to overcome this high complexity. Thus, in this work we propose hybrid approaches based on memetic algorithm and ant colony optimization algorithm in order to explore the search space in an efficient manner and obtain high quality results. The proposed hybrid algorithms are applied in both the job shop scheduling problem with precise processing time, as in job shop scheduling problems with uncertain processing time. In the case of problem with uncertain processing time, the algorithms obtain a diversified set of schedules with high possibility of being optimal / Doutorado / Automação / Doutor em Engenharia Elétrica

Submitted by Luciclea Silva (luci@ufpa.br) on 2018-10-31T14:43:24Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_Geracaotarefasensino.pdf: 3849502 bytes, checksum: e00504a728834482857dedf3d3106727 (MD5) / Approved for entry into archive by Luciclea Silva (luci@ufpa.br) on 2018-10-31T14:43:50Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_Geracaotarefasensino.pdf: 3849502 bytes, checksum: e00504a728834482857dedf3d3106727 (MD5) / Made available in DSpace on 2018-10-31T14:43:50Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_Geracaotarefasensino.pdf: 3849502 bytes, checksum: e00504a728834482857dedf3d3106727 (MD5) Previous issue date: 2018-09-14 / Avanços em sistemas de aprendizagem ao longo das últimas duas décadas permitiram o desenvolvimento de tecnologias que auxiliam no engajamento de alunos. Embora esses sistemas possam usar procedimentos comportamentais para melhorar as habilidades em leitura, melhores resultados para cada aluno são obtidos na elaboração manual de um conjunto de tarefas por um especialista educacional. Todavia, o uso de um processo manual acaba acarretando demasiado tempo, esforço e subjetividade para a criação das tarefas de ensino. Adicionalmente, a geração automática de tarefas para o ensino da leitura pode ser inviável devido ao alto espaço de busca das possíveis combinações de tarefas. Este processo poderia considerar a adaptação da dificuldade de uma tarefa ao conhecimento do aluno, algo pouco explorado em trabalhos educacionais para crianças no início do aprendizado da leitura. A presente Tese apresenta uma abordagem para gerar tarefas do procedimento Matching-to-Sample para o ensino da leitura, adaptando suas dificuldades através de meta-heurísticas de otimização bio-inspiradas. Esta abordagem utiliza-se de resultados de pré-testes aplicados a alunos e da configuração de conteúdos de ensino determinados por tutores educacionais; esses dados permitem a utilização dos algoritmos de geração de tarefas e em seguida as tarefas podem ser apresentadas em softwares de aprendizagem. Experimentos demonstraram uma melhor convergência do algoritmo genético para este domínio, sendo que este algoritmo foi capaz de gerar tarefas em um nível de dificuldade adaptadas aos alunos e de acordo com pré-testes e configurações de atributos das tarefas definidas por psicólogos comportamentais. Como validação para este estudo, as tarefas foram aplicadas a um grupo de alunos em estágios iniciais da alfabetização obtendo efeitos satisfatórios no processo individual de aprendizagem. Adicionalmente foram implementados dois softwares interativos de de aprendizagem, um por meio do jogo digital e o outro por um aplicativo web, onde o uso do jogo digital com características lúdicas demostrou aceitação superior no uso de tarefas de ensino adaptadas para crianças em fase inicial da alfabetização. / Advances in learning systems over the past two decades have enabled the development of technologies that help in the engagement of students. Although these systems may use behavioral procedures to improve reading skills, better outcomes for each student are obtained in the manual elaboration of a set of tasks by educational experts. However, the use of a manual process requires too much time, effort and subjectivity for the creation of tasks. Additionally, even with the aid of computational processes, the automatic generation may be impracticable due to the high search space for the possible combinations of tasks. This process could consider adapting the difficulty of a task to the student's knowledge, something little explored in educational work for children at the beginning of reading learning. The present thesis implements an approach to generate teaching tasks from the Matching-to-Sample procedure, adapting its difficulties through bio-inspired optimization meta-heuristics. This approach uses pre-test results applied to students and the configuration of teaching contents determined by educational tutors; these data allow the use of the algorithms to generate tasks and then the tasks can be presented in learning software. Experiments demonstrated a better convergence of the genetic algorithms for this domain, being able to generate tasks on a level of difficulty adapted to the students, and also according to pretests and configurations of attributes of the tasks defined by behavioral psychologists. As validation for this study, the tasks were applied to a group of students in the early stages of literacy achieving satisfactory effects in the individual learning process. In addition, two interactive learning software were implemented through a digital game and a web application, where the use of the digital game with playful features showed superior acceptance in the use of teaching tasks adapted for children in the initial phase of literacy.