Busca Estocástica Baseada em Planejamento para Maximizar Metas em Jogos de RTS
|
|
- Leonardo Dias Almeida
- 8 Há anos
- Visualizações:
Transcrição
1 Busca Estocástica Baseada em Planejamento para Maximizar Metas em Jogos de RTS Autor:Thiago França Naves 1, Orientador: Carlos Roberto Lopes 1 1 Programa de Pós-Graduação em Ciência da Computação Universidade Federal do Uberlândia (UFU) Uberlândia MG Brasil tfnaves@mestrado.ufu.br, crlopes@facom.ufu.br Nível: Mestrado Ano de ingresso no programa: 2010 Época esperada de conclusão: Abril / 2012 Etapa concluída: Defesa da proposta de dissertação Resumo. Planejamento voltado para produção de recursos em jogos de estratégia em tempo real (RTS Games) apresenta uma grande quantidade de desafios, tais como restrições temporais, efeitos numéricos e satisfação de pré-condições para execução de ações, características típicas do domínio e importante objeto de estudo para a área de pesquisa. Um jogo de RTS pode ser dividido em duas partes, a primeira onde o jogador procura reunir o máximo de recursos possíveis a fim de alcançar um estado em que esses estejam maximizados, e a segunda onde ele utiliza desses recursos para combater o seu oponente. Com isso, a primeira parte do jogo torna-se de vital importância para o sucesso do jogador e é o foco deste trabalho, que tem por objetivo ir além do desenvolvimento de um planejador de ações entre um estado inicial e um estado final pré-estabelecidos, e sim buscar qual o melhor estado objetivo a ser alcançado baseado nas propriedades do domínio. Para tais tarefas, será utilizado o algoritmo Simulated Annealing junto com dois planejadores desenvolvidos para este trabalho. Palavras-Chave. Jogo RTS, recursos, planejamento, busca.
2 1. Introdução e Motivação Jogos de estratégia em tempo real, popularmente conhecidos como RTS (Real Time Strategy) são uma das categorias de jogos mais famosas e cultuadas no mundo, lançamentos recentes como Starcraft II e World of Warcraft são exemplos dessa categoria. Esses jogos são caracterizados por possuírem duas fases distintas, a primeira onde o jogador deve reunir e construir o máximo de recursos possíveis e a seguinte com o uso dos recursos adquiridos em combates contra outros inimigos ou jogadores. A primeira fase é caracterizada por desafios como: Reunir o máximo de recursos no menor tempo o possível, gerenciar as pré-condições de cada recurso antes e depois de sua construção e conseguir elevar ao máximo a força do exército que está sendo desenvolvido. Durante essa fase o jogador precisa usar toda a sua habilidade e rapidez e o foco dessa pesquisa é nesta, não considerando a etapa de batalha contra os inimigos. Recursos em jogos de RTS são todos os tipos de materiais, construções, bases militares e soldados [Buro and Furtak 2003]. Para alcançar um determinado conjunto de recursos é preciso seguir uma série de ações que levam de um estado inicial a um estado final de recursos desejados. Podemos identificar dois tipos claros de ações, as que coletam e reúnem recursos tais como, mineral, gás ou madeira e as que consomem esses recursos quando são construídas, como barracas, fábricas ou bases militares. Para conseguir sucesso na coleta e desenvolvimento de recursos, são desenvolvidos planejadores que estabelecem um conjunto de ações necessárias para sair de um determinado estado dentro do jogo e chegar até outro com um número maior de recursos. Para que esse plano seja executado o mais rápido o possível, é preciso diminuir o tempo dele através do escalonamento das ações para que essas possam ser realizadas em paralelo. Esse ganho de performance é alcançado através da redução do makespan do plano, um das metas comuns a serem alcançadas em pesquisas como essa. Este trabalho tem como um dos objetivos a redução do makespan. Para a geração dos planos que contém as ações a serem executadas são utilizados dois planejadores, o primeiro que busca obter um plano sequencial linear e outro que utiliza o princípio de plano e ordem parcial e gera um conjunto de ações já escalonadas. Esse último planejador foi desenvolvido especialmente para esta pesquisa e possui diversas técnicas que buscam obter o melhor escalonamento para o domínio em questão. Os dois planejadores serão melhor descritos mais adiante na seção 3. O foco deste trabalho é a busca pelo melhor conjunto de ações possíveis, que representam o estado objetivo a ser alcançado por um planejador de ações. Esse estado objetivo é um conjunto de ações que maximize a força do plano e diminua o tempo de execução deste, dessa forma ao invés de pré-estabelecer esse sem critério como é feito na maioria dos trabalhos, é feita uma busca por qual o melhor estado objetivo a se chegar. Para isso, é utilizado o algoritmo de meta-heurística Simulated Annealing, que recebe o plano de ações e busca através de operações sobre esse obter um novo conjunto de ações que maximize a força desse exército e também diminua o seu makespan. A pesquisa é motivadora, uma vez que não existem muitos trabalhos ou referências que utilizam a abordagem de busca pelo melhor objetivo ou estado final a ser alcançado em um planejamento de ações. Esse trabalho é inspirado nos resultados encontrados em [Fayard 2005], [Chan et al. 2008], [Chan et al. 2007] e [Branquinho et al. 2011] e tem como objetivo compreender o uso de planejamento em jogos RTS e desenvolver planejadores que possam obter resultados melhores que os destes.
3 2. Trabalhos Relacionados A pesquisa foi motivada inicialmente pelo trabalho [Fayard 2005], onde o autor busca estabelecer uma maneira de avaliar se diferentes classes dentro de um mesmo jogo possuem seus respectivos recursos balanceados em termos de custo e ganho para o jogador. Para tal, ele propõe o uso do Simulated Annealing [Kirkpatrick et al. 1983] para encontrar o melhor conjunto de ações a serem alcançadas dado um conjunto de condições, entre essas está o tempo máximo que o plano final pode obter, além disso, o algoritmo trabalha com a função objetivo voltada para maximizar a força de ataque do plano final. Com a abordagem de [Fayard 2005], foi possível vislumbrar uma forma de preencher uma lacuna encontrada em grande parte das abordagens sobre planejamento para Jogos RTS, pois essas buscam formas de obter planos entre estados iniciais e finais, mas não exploram qual seria o melhor estado final a ser alcançado dado um determinado momento do jogo e os recursos disponíveis nesse. Para completar a pesquisa os trabalhos de [Chan et al. 2008] e [Branquinho et al. 2011] deram as premissas necessárias para o desenvolvimento dos algoritmos que completam a pesquisa. As duas abordagens buscam desenvolver um planejador que estabeleça um plano de ações dado dois estados um inicial e outro final, esse plano é então submetido a outro algoritmo que fica encarregado de escalonar as ações a fim de encontrar o menor tempo de execução possível para ele. Com os trabalhos relatados anteriormente, foi possível estabelecer o corpo desta pesquisa. As abordagens de [Chan et al. 2008] e [Branquinho et al. 2011] estão sendo usadas para inspirar a construção dos planejadores utilizados, que tem a função de estabelecer o conjunto de ações a serem executadas dado um limite máximo de tempo, além de trazer essas ações já escalonadas. Já a abordagem de [Fayard 2005] traz a ideia de aplicar uma meta-heurística a fim de buscar maximizar algumas características desse plano obtido, tendo ao fim um resultado final ótimo em termos de força e tempo de execução do conjunto de ações, representando o melhor plano objetivo. 3. Contribuição do Trabalho Diante dos desafios que envolvem o planejamento em jogos de RTS tais como: obtenção de um plano de ações, escalonamento e principalmente a busca por melhorias no plano já estabelecido através da inserção e remoção de novas ações, as contribuições do trabalho buscam atingir todos esses segmentos de tarefas. As contribuições são: Desenvolvimento de um planejador sequencial linear. Desenvolvimento de um planejador de ordem parcial, que escalona as ações baseado nas restrições do domínio de jogos de RTS. Desenvolvimento de um algoritmo de verificação que avalia a consistência de um plano de ações a cada vez que esse sofre uma operação do S.A. Análise das possiblidades de representação e ordem das ações do plano para um melhor escalonamento União de duas abordagens diferentes de planejamento para a otimização deste em domínios com restrição de tempo, pré-condições e maximização de função objetivo. 4. Metodologia e Estado da Pesquisa Para alcançar os objetivos desta pesquisa primeiramente foi feito um estudo sobre os principais trabalhos de planejamento em jogos de RTS, para através destes obter a configuração atual das
4 pesquisas nesta área afim de encontrar possíveis espaços para contribuição. Em seguida, iniciamos a busca por algum tipo de simulador ou jogo de RTS que pudesse servir como ferramenta de testes práticos para os resultados que seriam obtidos durante os experimentos. Dentre os modos de jogos e ferramentas de simulação pesquisadas, a que melhor atendeu as necessidades desta pesquisa foi a API chamada Bwapi (Broodwar API) [Bwapi 2011], com ela é possível introduzir algoritmos dentro do jogo Starcraft e dessa forma gerenciar e controlar o ambiente do jogo. A escolha da BWAPI está fortemente ligada ao fato da sua integração com o Starcraft, pois esse é considerado um dos jogos de RTS mais completos e com maior número de restrições e pré-condições entre seus recursos, validando ainda mais os resultados obtidos no decorrer do trabalho. Dentre os algoritmos propostos para o trabalho o primeiro a ser desenvolvido foi o planejador sequencial linear, que é responsável por encontrar um plano linear de ações dado um determinado tempo limite. O plano gerado foi usado junto com o S.A. a fim de obter um conjunto de ações que aumentasse a força de ataque desse, durante os experimentos foi notado que o S.A. consegue em todos eles retornar um plano com força de ataque maior que o inicial e esse novo plano possui também tempo menor de execução, proporcionando outro ganho ao planejamento. O segundo planejador foi desenvolvido baseado no principio de plano de ordem parcial e tem por objetivo além de desenvolver um plano de ações para alcançar um estado final dado um determinado tempo, também o de escalonar essas ações. O escalonamento é feito ao mesmo tempo em que as ações vão sendo planejadas, e o planejador leva em conta diversas características presentes em domínios de jogos RTS para conseguir um escalonamento perto do melhor resultado possível, como por exemplo: Antecipar a execução de um recurso que contribui na obtenção de mais recursos para o plano, não buscar escalonar recursos que são pré-condições de outros em sequência, e sim em intervalos entre outros recursos. Esse plano de ações também é submetido ao S.A a fim de encontrar um plano com força de ataque maior e tempo de execução baixo. Nos testes feitos até o momento o algoritmo consegue encontrar planos com força de ataque maximizado, mas nem sempre com o tempo final menor do que o do plano inicial. 5. Cronograma do Trabalho até a Defesa Cronograma do Trabalho até a Defesa 1. Implementação e testes com o plano parcial escalonado e S.A; 2. Escrita de artigos científicos ; 3. Implementações necessárias para otimizar os algoritmos; 4. Testes com as implementações desenvolvidas; 5. Escrita da dissertação; Figura 1. Cronograma de atividades
5 Referências Branquinho, A., Lopes, C. R., and Naves, T. F. (2011). Developing strategies for improving planning and scheduling of actions in rts games. 23rd IEEE International Conference on Tools with Artificial Intelligence. Buro, M. and Furtak, T. (2003). Rts games as test-bed for real-time research. Workshop on Game AI, JCIS, Bwapi (2011). BWAPI - An API for interacting with Starcraft : Broodwar. Chan, H., Fern, A., Ray, S., Ventura, C., and Wilson, N. (2008). Extending online planning for resource production in real-time strategy games with search. Workshop on Planning in Games ICAPS. Chan, H., Fern, A., Ray, S., Wilson, N., and Ventura, C. (2007). Online planning for resource production in real-time strategy games. In ICAPS. Fayard, T. (2005). Using a planner to balance real time strategy video game. Workshop on Planning in Games, ICAPS Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). Optimization by simulated annealing. Science 1983.
PROCESSO DE DESENVOLVIMENTO DE SOFTWARE. Modelos de Processo de Desenvolvimento de Software
PROCESSO DE DESENVOLVIMENTO DE SOFTWARE Introdução Modelos de Processo de Desenvolvimento de Software Os modelos de processos de desenvolvimento de software surgiram pela necessidade de dar resposta às
Leia maisIntegrando Planejamento e Execução de Ações no Domínio de Jogos do tipo RTS
Integrando Planejamento e Execução de Ações no Domínio de Jogos do tipo RTS Aluno: Augusto Afonso Borges Branquinho 1 Orientador: Carlos Roberto Lopes 2 Pós-Graduação em Ciência da Computação Universidade
Leia maisGerenciamento de Riscos do Projeto Eventos Adversos
Gerenciamento de Riscos do Projeto Eventos Adversos 11. Gerenciamento de riscos do projeto PMBOK 2000 PMBOK 2004 11.1 Planejamento de gerenciamento de riscos 11.1 Planejamento de gerenciamento de riscos
Leia maisGovernança de TI. ITIL v.2&3. parte 1
Governança de TI ITIL v.2&3 parte 1 Prof. Luís Fernando Garcia LUIS@GARCIA.PRO.BR ITIL 1 1 ITIL Gerenciamento de Serviços 2 2 Gerenciamento de Serviços Gerenciamento de Serviços 3 3 Gerenciamento de Serviços
Leia maisFATEC Cruzeiro José da Silva. Ferramenta CRM como estratégia de negócios
FATEC Cruzeiro José da Silva Ferramenta CRM como estratégia de negócios Cruzeiro SP 2008 FATEC Cruzeiro José da Silva Ferramenta CRM como estratégia de negócios Projeto de trabalho de formatura como requisito
Leia maisImplantação. Prof. Eduardo H. S. Oliveira
Visão Geral A implantação de um sistema integrado de gestão envolve uma grande quantidade de tarefas que são realizadas em períodos que variam de alguns meses a alguns anos, e dependem de diversos fatores,
Leia maisMÓDULO 9 METODOLOGIAS DE DESENVOLVIMENTO DE SISTEMAS
MÓDULO 9 METODOLOGIAS DE DESENVOLVIMENTO DE SISTEMAS O termo metodologia não possui uma definição amplamente aceita, sendo entendido na maioria das vezes como um conjunto de passos e procedimentos que
Leia maisCiclo de Vida de Projetos. Notas de aula exclusivas Proibido a reprodução total ou parcial sem consentimentos
Ciclo de Vida de Projetos Notas de aula exclusivas Proibido a reprodução total ou parcial sem consentimentos Introdução Todo e é qualquer projeto pode ser subdividido em determinadas fases ou grupos de
Leia maisUniversidade Paulista
Universidade Paulista Ciência da Computação Sistemas de Informação Gestão da Qualidade Principais pontos da NBR ISO/IEC 12207 - Tecnologia da Informação Processos de ciclo de vida de software Sergio Petersen
Leia maisGARANTIA DA QUALIDADE DE SOFTWARE
GARANTIA DA QUALIDADE DE SOFTWARE Fonte: http://www.testexpert.com.br/?q=node/669 1 GARANTIA DA QUALIDADE DE SOFTWARE Segundo a NBR ISO 9000:2005, qualidade é o grau no qual um conjunto de características
Leia maisSistemas de Informação I
+ Sistemas de Informação I Processo de software I Ricardo de Sousa Britto rbritto@ufpi.edu.br + O que é Engenharia de Software n Definição dada pela IEEE [IEE93]: n Aplicação de uma abordagem sistemática,
Leia maisCurso superior de Tecnologia em Gastronomia
Curso superior de Tecnologia em Gastronomia Suprimentos na Gastronomia COMPREENDENDO A CADEIA DE SUPRIMENTOS 1- DEFINIÇÃO Engloba todos os estágios envolvidos, direta ou indiretamente, no atendimento de
Leia maisO Rational Unified Process (RUP) é um processo de desenvolvimento de software inspirado no
1.1 RATIONAL UNIFIED PROCESS (RUP) O Rational Unified Process (RUP) é um processo de desenvolvimento de software inspirado no processo que atende pelo nome de Processo Unificado (ou UP do inglês Unified
Leia maisMRP II. Planejamento e Controle da Produção 3 professor Muris Lage Junior
MRP II Introdução A lógica de cálculo das necessidades é conhecida há muito tempo Porém só pode ser utilizada na prática em situações mais complexas a partir dos anos 60 A partir de meados da década de
Leia maisPROCESSOS DE GERENCIAMENTO DE PROJETOS SEGUNDO O PMBOK. Faculdade PITÁGORAS Unidade Raja Prof. Valéria E-mail: valeriapitagoras@gmail.
PROCESSOS DE GERENCIAMENTO DE PROJETOS SEGUNDO O PMBOK Faculdade PITÁGORAS Unidade Raja Prof. Valéria E-mail: valeriapitagoras@gmail.com 1 Processos Processos, em um projeto, é um conjunto de ações e atividades
Leia maisA apresentação através de fluxos lógicos consegue mostrar mal entendidos e pontos que são controversos.
Módulo 5 Análise Estruturada As dificuldades que são causadas por problemas de comunicação, mudanças de requisitos e técnicas inadequadas de avaliação, tornam a análise estruturada uma fase critica no
Leia maisNa medida em que se cria um produto, o sistema de software, que será usado e mantido, nos aproximamos da engenharia.
1 Introdução aos Sistemas de Informação 2002 Aula 4 - Desenvolvimento de software e seus paradigmas Paradigmas de Desenvolvimento de Software Pode-se considerar 3 tipos de paradigmas que norteiam a atividade
Leia maisGestão da Qualidade por Processos
Gestão da Qualidade por Processos Disciplina: Gestão da Qualidade 2º Bimestre Prof. Me. Patrício Vasconcelos adm.patricio@yahoo.com.br Gestão da Qualidade por Processos Nas empresas, as decisões devem
Leia maisPrêmio Inovação UP 2012 Manual de Preenchimento do Formulário
ORIENTAÇÕES GERAIS Considerando que projeto deverá ser executado de agosto de 2012 a janeiro de 2013, avaliar a viabilidade de execução e finalização no prazo. Para preencher o formulário, observar as
Leia maisPodemos encontrar uma figura interessante no PMBOK (Capítulo 7) sobre a necessidade de organizarmos o fluxo de caixa em um projeto.
Discussão sobre Nivelamento Baseado em Fluxo de Caixa. Item aberto na lista E-Plan Podemos encontrar uma figura interessante no PMBOK (Capítulo 7) sobre a necessidade de organizarmos o fluxo de caixa em
Leia mais1 INTRODUÇÃO Internet Engineering Task Force (IETF) Mobile IP
1 INTRODUÇÃO Devido ao crescimento da Internet, tanto do ponto de vista do número de usuários como o de serviços oferecidos, e o rápido progresso da tecnologia de comunicação sem fio (wireless), tem se
Leia maisO Coaching Como Ferramenta Para Desenvolvimento Do Processo De Aprendizado
15 O Coaching Como Ferramenta Para Desenvolvimento Do Processo De Aprendizado 119 Vivendo e aprendendo... Essa máxima popular representa a importância do aprendizado em nossas vidas. O ato de aprender
Leia maisHistórico da Revisão. Data Versão Descrição Autor
Sistema de Gerenciamento de Loja - SIGEL Documento de Visão Versão 1.0.0 Histórico da Revisão Data Versão Descrição Autor 13/01/2011 0.1 Versão preliminar do levantamento de requisitos funcionais e não
Leia maisTécnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14
1 Introdução O termo "roteamento de veículos" está relacionado a um grande conjunto de problemas de fundamental importância para a área de logística de transportes, em especial no que diz respeito ao uso
Leia maisEngenharia de Software. Parte I. Introdução. Metodologias para o Desenvolvimento de Sistemas DAS 5312 1
Engenharia de Software Parte I Introdução Metodologias para o Desenvolvimento de Sistemas DAS 5312 1 Mitos do Desenvolvimento de Software A declaração de objetivos é suficiente para se construir um software.
Leia maisDesenvolvimento de um software de gerenciamento de projetos para utilização na Web
Resumo. Desenvolvimento de um software de gerenciamento de projetos para utilização na Web Autor: Danilo Humberto Dias Santos Orientador: Walteno Martins Parreira Júnior Bacharelado em Engenharia da Computação
Leia maisPESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR. Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 *
PESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR 1 Graduando Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 * 2 Pesquisador - Orientador 3 Curso de Matemática, Unidade Universitária
Leia maisProjeto de Sistemas I
Instituto Federal de Educação, Ciência e Tecnologia de São Paulo Projeto de Sistemas I Professora: Kelly de Paula Cunha E-mail:kellypcsoares@ifsp.edu.br Requisitos: base para todo projeto, definindo o
Leia maisFaculdade de Ciência da Informação Disciplina: Projeto de Implementação de Sistemas Arquivísticos Profa. Lillian Alvares
Universidade de Brasília Faculdade de Ciência da Informação Disciplina: Projeto de Implementação de Sistemas Arquivísticos Profa. Lillian Alvares Gerência de Projetos Oferece uma visão integrada de todos
Leia maisXIII Encontro de Iniciação Científica IX Mostra de Pós-graduação 06 a 11 de outubro de 2008 BIODIVERSIDADE TECNOLOGIA DESENVOLVIMENTO
XIII Encontro de Iniciação Científica IX Mostra de Pós-graduação 06 a 11 de outubro de 2008 BIODIVERSIDADE TECNOLOGIA DESENVOLVIMENTO EPE0147 UTILIZAÇÃO DA MINERAÇÃO DE DADOS EM UMA AVALIAÇÃO INSTITUCIONAL
Leia mais4 passos para uma Gestão Financeira Eficiente
4 passos para uma Gestão Financeira Eficiente Saiba como melhorar a gestão financeira da sua empresa e manter o fluxo de caixa sob controle Ciclo Financeiro Introdução Uma boa gestão financeira é um dos
Leia maisMapas de Rotas Tecnológicas Roadmaps Conceitos, Tipos e Etapas de Elaboração. LELIO FELLOWS FILHO 05 de julho de 2007
Mapas de Rotas Tecnológicas Roadmaps Conceitos, Tipos e Etapas de Elaboração LELIO FELLOWS FILHO 05 de julho de 2007 ROADMAP: do quê se trata Os mapas tecnológicos ou technology roadmaps fazem parte das
Leia maisCONCURSO PÚBLICO ANALISTA DE SISTEMA ÊNFASE GOVERNANÇA DE TI ANALISTA DE GESTÃO RESPOSTAS ESPERADAS PRELIMINARES
CELG DISTRIBUIÇÃO S.A EDITAL N. 1/2014 CONCURSO PÚBLICO ANALISTA DE GESTÃO ANALISTA DE SISTEMA ÊNFASE GOVERNANÇA DE TI RESPOSTAS ESPERADAS PRELIMINARES O Centro de Seleção da Universidade Federal de Goiás
Leia maisEngenharia de Software I
Engenharia de Software I Curso de Desenvolvimento de Software Prof. Alessandro J de Souza ajdsouza@cefetrn.br 1 Rational Unified Process RUP Fase Construção 2 VISÃO GERAL Fase Construção. Visão Geral 3
Leia maisANEXO 1: Formato Recomendado de Planos de Negócios - Deve ter entre 30 e 50 páginas
ANEXO 1: Formato Recomendado de Planos de Negócios - Deve ter entre 30 e 50 páginas 1) Resumo Executivo Descrição dos negócios e da empresa Qual é a ideia de negócio e como a empresa se chamará? Segmento
Leia maisGerenciamento de projetos. cynaracarvalho@yahoo.com.br
Gerenciamento de projetos cynaracarvalho@yahoo.com.br Projeto 3URMHWR é um empreendimento não repetitivo, caracterizado por uma seqüência clara e lógica de eventos, com início, meio e fim, que se destina
Leia maisPesquisa com Professores de Escolas e com Alunos da Graduação em Matemática
Pesquisa com Professores de Escolas e com Alunos da Graduação em Matemática Rene Baltazar Introdução Serão abordados, neste trabalho, significados e características de Professor Pesquisador e as conseqüências,
Leia mais07/06/2014. Segunda Parte Prof. William C. Rodrigues Copyright 2014 Todos direitos reservados.
Segunda Parte Prof. William C. Rodrigues Copyright 2014 Todos direitos reservados. 1 Conceituação, análise, estruturação, implementação e avaliação. 2 Metodologia é sempre válida: Proporcionando aos executivos
Leia maisMODELO CMM MATURIDADE DE SOFTWARE
MODELO CMM MATURIDADE DE SOFTWARE O modelo CMM Capability Maturity Model foi produzido pelo SEI (Software Engineering Institute) da Universidade Carnegie Mellon (CMU), em Pittsburgh, EUA, por um grupo
Leia maisIA: Busca Competitiva. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br
IA: Busca Competitiva Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br Sumário Introdução Árvores de Jogos Minimax Antecipação Limitada Poda Alfa-beta Introdução Jogos têm sido continuamente uma importante
Leia maisSISTEMAS INTEGRADOS DE GESTÃO PAS 99:2006. Especificação de requisitos comuns de sistemas de gestão como estrutura para a integração
Coleção Risk Tecnologia SISTEMAS INTEGRADOS DE GESTÃO PAS 99:2006 Especificação de requisitos comuns de sistemas de gestão como estrutura para a integração RESUMO/VISÃO GERAL (visando à fusão ISO 31000
Leia maisConhecimentos em Comércio Eletrônico Capítulo 4 CAPÍTULO 4 VISÃO GERAL DO COMÉRCIO
CAPÍTULO 4 VISÃO GERAL DO COMÉRCIO PLANEJAMENTO E MODELOS DE E-COMMERCE Uma das principais características do CE é permitir a criação de novos modelos de negócio. Um modelo de negócio é um método que permite
Leia maisPlanejamento Estratégico de TI. Prof.: Fernando Ascani
Planejamento Estratégico de TI Prof.: Fernando Ascani BI Business Intelligence A inteligência Empresarial, ou Business Intelligence, é um termo do Gartner Group. O conceito surgiu na década de 80 e descreve
Leia maisA IMPORTÂNCIA DA GESTÃO DE CUSTOS NA ELABORAÇÃO DO PREÇO DE VENDA
553 A IMPORTÂNCIA DA GESTÃO DE CUSTOS NA ELABORAÇÃO DO PREÇO DE VENDA Irene Caires da Silva 1, Tamires Fernanda Costa de Jesus, Tiago Pinheiro 1 Docente da Universidade do Oeste Paulista UNOESTE. 2 Discente
Leia maisProcesso de Controle das Reposições da loja
Processo de Controle das Reposições da loja Getway 2015 Processo de Reposição de Mercadorias Manual Processo de Reposição de Mercadorias. O processo de reposição de mercadorias para o Profit foi definido
Leia maisVisite o hotsite do livro: http://bit.ly/1ysv0da
Este ebook possui 5 dicas práticas avançadas de Facebook Ads que foram retiradas do novo livro que estamos escrevendo, chamado Facebook Marketing Avançado, que vai possuir muitas outras dicas práticas,
Leia maisEste trabalho visou a caracterização da utilização dos aplicativos APS pelas empresas.
6 Conclusão Este capítulo tem como objetivo a apresentação dos resultados diretos e indiretos deste trabalho. São apresentadas sugestões para futuras pesquisas sobre o tema aqui abordado. 6.1. Resultados
Leia maishttp://www.wikiconsultoria.com.br/100-motivos-implantar-crm/
Continuando a série 100 motivo para implantar um CRM, veremos agora motivos referentes a BackOffice de CRM. Se você não tem a primeira parte da nossa apresentação, com os primeiros 15 motivos para implantar
Leia maisReferências internas são os artefatos usados para ajudar na elaboração do PT tais como:
Plano de Teste (resumo do documento) I Introdução Identificador do Plano de Teste Esse campo deve especificar um identificador único para reconhecimento do Plano de Teste. Pode ser inclusive um código
Leia maisPROBLEMA, MUDANÇA E VISÃO
PROBLEMA, MUDANÇA E VISÃO Esse é o ponta-pé inicial da sua campanha. Se você não tem um problema, não tem porque fazer uma campanha. Se você tem um problema mas não quer muda-lo, também não tem porque
Leia maisGerência de Projetos
Gerência de Projetos Escopo Custo Qualidade Tempo CONCEITO PROJETOS: são empreendimentos com objetivo específico e ciclo de vida definido Precedem produtos, serviços e processos. São utilizados as funções
Leia maisENGENHARIA DE SOFTWARE I
ENGENHARIA DE SOFTWARE I Prof. Cássio Huggentobler de Costa [cassio.costa@ulbra.br] Twitter: www.twitter.com/cassiocosta_ Agenda da Aula (002) Metodologias de Desenvolvimento de Softwares Métodos Ágeis
Leia maisBoas Práticas em Gerenciamento de Projetos Material utilizado nas aulas de Pós-graduação do Centro de Informática 2010.2
O que é um? s: Tradicional e/ou Ágil? Cristine Gusmão, PhD Tem início e fim bem determinados Things are not always what they seem. Phaedrus, Escritor e fabulista Romano O projeto é uma sequência única,
Leia mais7. Análise e comparação dos programas VMI nas empresas XYZ e DEF
7. Análise e comparação dos programas VMI nas empresas XYZ e DEF Nos capítulos anteriores foi abordada a implementação do programa VMI na Empresa XYZ, bem como suas características, vantagens e benefícios,
Leia maisSAM GERENCIAMENTO DE ATIVOS DE SOFTWARE
SAM GERENCIAMENTO DE ATIVOS DE SOFTWARE Modelo de Otimização de SAM Controle, otimize, cresça Em um mercado internacional em constante mudança, as empresas buscam oportunidades de ganhar vantagem competitiva
Leia maisMetodologia de Gerenciamento de Projetos da Justiça Federal
Metodologia de Gerenciamento de Projetos da Justiça Federal Histórico de Revisões Data Versão Descrição 30/04/2010 1.0 Versão Inicial 2 Sumário 1. Introdução... 5 2. Público-alvo... 5 3. Conceitos básicos...
Leia maisEsta dissertação apresentou duas abordagens para integração entre a linguagem Lua e o Common Language Runtime. O objetivo principal da integração foi
5 Conclusão Esta dissertação apresentou duas abordagens para integração entre a linguagem Lua e o Common Language Runtime. O objetivo principal da integração foi permitir que scripts Lua instanciem e usem
Leia maisRotinas de DP- Professor: Robson Soares
Rotinas de DP- Professor: Robson Soares Capítulo 2 Conceitos de Gestão de Pessoas - Conceitos de Gestão de Pessoas e seus objetivos Neste capítulo serão apresentados os conceitos básicos sobre a Gestão
Leia maisA UTILIZAÇÃO ADEQUADA DO PLANEJAMENTO E CONTROLE DA PRODUÇÃO (PCP), EM UMA INDÚSTRIA.
A UTILIZAÇÃO ADEQUADA DO PLANEJAMENTO E CONTROLE DA PRODUÇÃO (PCP), EM UMA INDÚSTRIA. KAIHATU, Rodrigo. Discente da Faculdade de Ciências Jurídicas e Gerenciais/ACEG E-mail: rodrigo.hiroshi@hotmail.com
Leia maisCHECK - LIST - ISO 9001:2000
REQUISITOS ISO 9001: 2000 SIM NÃO 1.2 APLICAÇÃO A organização identificou as exclusões de itens da norma no seu manual da qualidade? As exclusões são relacionadas somente aos requisitos da sessão 7 da
Leia maisPLANOS DE CONTINGÊNCIAS
PLANOS DE CONTINGÊNCIAS ARAÚJO GOMES Capitão SC PMSC ARAÚJO GOMES defesacivilgomes@yahoo.com.br PLANO DE CONTINGÊNCIA O planejamento para emergências é complexo por suas características intrínsecas. Como
Leia maisO papel do CRM no sucesso comercial
O papel do CRM no sucesso comercial Escrito por Gustavo Paulillo Você sabia que o relacionamento com clientes pode ajudar sua empresa a ter mais sucesso nas vendas? Ter uma equipe de vendas eficaz é o
Leia maisSIGLA - Sistema Integrado de Gestão Legislativa e Administrativa
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM SIGLA - Sistema Integrado de Gestão Legislativa e Administrativa Aluno: Paulo
Leia maisProf. Cleber Oliveira Gestão Financeira
Aula 2 Gestão de Fluxo de Caixa Introdução Ao estudarmos este capítulo, teremos que nos transportar aos conceitos de contabilidade geral sobre as principais contas contábeis, tais como: contas do ativo
Leia maisEngenharia de Software
Engenharia de Software O que é a engenharia de software É um conjunto integrado de métodos e ferramentas utilizadas para especificar, projetar, implementar e manter um sistema. Método É uma prescrição
Leia maisAplicação do algoritmo genético na otimização da produção em indústrias de açúcar e álcool
Aplicação do algoritmo genético na otimização da produção em indústrias de açúcar e álcool Lucélia Costa Oliveira¹; Mário Luiz Viana Alvarenga² ¹ Aluna do curso de Engenharia de Produção e bolsista do
Leia mais3 Classificação. 3.1. Resumo do algoritmo proposto
3 Classificação Este capítulo apresenta primeiramente o algoritmo proposto para a classificação de áudio codificado em MPEG-1 Layer 2 em detalhes. Em seguida, são analisadas as inovações apresentadas.
Leia maisTabela de Símbolos. Análise Semântica A Tabela de Símbolos. Principais Operações. Estrutura da Tabela de Símbolos. Declarações 11/6/2008
Tabela de Símbolos Análise Semântica A Tabela de Símbolos Fabiano Baldo Após a árvore de derivação, a tabela de símbolos é o principal atributo herdado em um compilador. É possível, mas não necessário,
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia
Leia maisAnálise Estruturada de Sistemas
Análise Estruturada de Sistemas Capítulo 3 Estudo de Viabilidade Definição das Necessidades Funcionais O propósito desta etapa é produzir um documento formal que contenha uma descrição detalhada da proposta,
Leia mais10 DICAS DE TECNOLOGIA PARA AUMENTAR SUA PRODUTIVIDADE NO TRABALHO
10 DICAS DE TECNOLOGIA PARA AUMENTAR SUA PRODUTIVIDADE NO TRABALHO UMA DAS GRANDES FUNÇÕES DA TECNOLOGIA É A DE FACILITAR A VIDA DO HOMEM, SEJA NA VIDA PESSOAL OU CORPORATIVA. ATRAVÉS DELA, ELE CONSEGUE
Leia maisGerenciamento de Projetos
Gerenciamento de Projetos Grupo de Consultores em Governança de TI do SISP 20/02/2013 1 Agenda 1. PMI e MGP/SISP 2. Conceitos Básicos - Operações e Projetos - Gerenciamento de Projetos - Escritório de
Leia maisPlanejamento Estratégico de TI. Prof.: Fernando Ascani
Planejamento Estratégico de TI Prof.: Fernando Ascani CRM - Conceitos O CRM Customer Relationship Management Gestão do com o cliente é, em termos simples, uma estratégia de Marketing baseada no relacionamento
Leia maisPMI (PROJECT MANAGEMENT INSTITUT) A PROFISSIONALIZAÇÃO DA GESTÃO DE PROJETOS
PMI (PROJECT MANAGEMENT INSTITUT) A PROFISSIONALIZAÇÃO DA GESTÃO DE PROJETOS Resumo Thomas Henrique Gris(G UEM) Flávia Urgnani (G-UEM) Hevilla Juliane Alto É(G-UEM) José Braz Hercos Jr(UEM) O estudo de
Leia maisGESTÃO DA DIRETORIA DE MARKETING ATRAVÉS DE UMA DIVISÃO ESTRATÉGICA: OTIMIZANDO PROCESSOS E CAPACITANDO PESSOAS PRÁTICA INTERNA. Temática: Marketing
GESTÃO DA DIRETORIA DE MARKETING ATRAVÉS DE UMA DIVISÃO ESTRATÉGICA: OTIMIZANDO PROCESSOS E CAPACITANDO PESSOAS PRÁTICA INTERNA Temática: Marketing Resumo: Identificada a sobrecarga de atividades na diretoria
Leia maisA Grande Importância da Mineração de Dados nas Organizações
A Grande Importância da Mineração de Dados nas Organizações Amarildo Aparecido Ferreira Junior¹, Késsia Rita da Costa Marchi¹, Jaime Willian Dias¹ ¹Universidade Paranaense (Unipar) Paranavaí PR Brasil
Leia maisUniversidade Federal de Pernambuco
Universidade Federal de Pernambuco Graduação em Engenharia da Computação Centro de Informática 2D Feature Distance Estimation for Indoor Environments using 2D laser range data Proposta de Trabalho de Graduação
Leia maisMaterial de Apoio. Sistema de Informação Gerencial (SIG)
Sistema de Informação Gerencial (SIG) Material de Apoio Os Sistemas de Informação Gerencial (SIG) são sistemas ou processos que fornecem as informações necessárias para gerenciar com eficácia as organizações.
Leia mais{Indicar o tema e objetivo estratégico aos quais o projeto contribuirá diretamente para o alcance.}
{Importante: não se esqueça de apagar todas as instruções de preenchimento (em azul e entre parênteses) após a construção do plano.} {O tem por finalidade reunir todas as informações necessárias à execução
Leia maisTRABALHO DE DIPLOMAÇÃO Regime Modular ORIENTAÇÕES SOBRE O ROTEIRO DO PROJETO FINAL DE SISTEMAS DE INFORMAÇÕES
TRABALHO DE DIPLOMAÇÃO Regime Modular ORIENTAÇÕES SOBRE O ROTEIRO DO PROJETO FINAL DE SISTEMAS DE INFORMAÇÕES [Observação: O template a seguir é utilizado como roteiro para projeto de sistemas orientado
Leia maisProfissionais de Alta Performance
Profissionais de Alta Performance As transformações pelas quais o mundo passa exigem novos posicionamentos em todas as áreas e em especial na educação. A transferência pura simples de dados ou informações
Leia maisTransformando serviços automotivos: o caso de pneus
Transformando serviços automotivos: o caso de pneus Alexandre Cardoso A Garra Pneus é uma revenda de pneus com prestação de serviços de alinhamento, balanceamento e desempeno de rodas. Fundada em 1994,
Leia maisSistema Banco de Preços Manual do Usuário OBSERVATÓRIO
Sistema Banco de Preços Manual do Usuário OBSERVATÓRIO da Despesa Pública 1 Sumário O Banco de Preços... 3 Acessando o Banco de Preços... 4 Funções do Banco de Preços... 5 Gerar Preço de Referência...
Leia maisALUNOS DO 7º ANO CONSTRUINDO GRÁFICOS E TABELAS
ALUNOS DO 7º ANO CONSTRUINDO GRÁFICOS E TABELAS Introdução Paulo Marcos Ribeiro pmribeirogen2@hotmail.com Betânia Evangelista mbevangelista@hotmail.com Fabíola Santos M. de A. Oliveira fabiprestativa@hotmail.com
Leia maisSistemas de Gestão da Qualidade. Introdução. Engenharia de Produção Gestão Estratégica da Qualidade. Tema Sistemas de Gestão da Qualidade
Tema Sistemas de Gestão da Qualidade Projeto Curso Disciplina Tema Professor Pós-graduação Engenharia de Produção Gestão Estratégica da Qualidade Sistemas de Gestão da Qualidade Elton Ivan Schneider Introdução
Leia maisUnidade VI. Validação e Verificação de Software Teste de Software. Conteúdo. Técnicas de Teste. Estratégias de Teste
Unidade VI Validação e Verificação de Software Teste de Software Profa. Dra. Sandra Fabbri Conteúdo Técnicas de Teste Funcional Estrutural Baseada em Erros Estratégias de Teste Teste de Unidade Teste de
Leia mais)HUUDPHQWDV &RPSXWDFLRQDLV SDUD 6LPXODomR
6LPXODomR GH6LVWHPDV )HUUDPHQWDV &RPSXWDFLRQDLV SDUD 6LPXODomR #5,6. Simulador voltado para análise de risco financeiro 3RQWRV IRUWHV Fácil de usar. Funciona integrado a ferramentas já bastante conhecidas,
Leia maisAnálise e Projeto Orientados a Objetos Aula IV Requisitos. Prof.: Bruno E. G. Gomes IFRN
Análise e Projeto Orientados a Objetos Aula IV Requisitos Prof.: Bruno E. G. Gomes IFRN 1 Introdução Etapa relacionada a descoberta e descrição das funcionalidades do sistema Parte significativa da fase
Leia maisAvanços na transparência
Avanços na transparência A Capes está avançando não apenas na questão dos indicadores, como vimos nas semanas anteriores, mas também na transparência do sistema. Este assunto será explicado aqui, com ênfase
Leia maisArquitetura de Informação
Arquitetura de Informação Ferramentas para Web Design Prof. Ricardo Ferramentas para Web Design 1 Arquitetura de Informação? Ferramentas para Web Design 2 Arquitetura de Informação (AI): É a arte de expressar
Leia maisCasos de teste semânticos. Casos de teste valorados. Determinar resultados esperados. Gerar script de teste automatizado.
1 Introdução Testes são importantes técnicas de controle da qualidade do software. Entretanto, testes tendem a ser pouco eficazes devido à inadequação das ferramentas de teste existentes [NIST, 2002].
Leia maisROTEIRO PARA ELABORAÇÃO DE PROJETOS
APRESENTAÇÃO ROTEIRO PARA ELABORAÇÃO DE PROJETOS Breve histórico da instituição seguido de diagnóstico e indicadores sobre a temática abrangida pelo projeto, especialmente dados que permitam análise da
Leia maisGlossário Apresenta a definição dos termos, siglas e abreviações utilizadas no contexto do projeto Citsmart.
Apresenta a definição dos termos, siglas e abreviações utilizadas no contexto do projeto Citsmart. Versão 1.6 15/08/2013 Visão Resumida Data Criação 15/08/2013 Versão Documento 1.6 Projeto Responsáveis
Leia maisCAPABILITY MATURITY MODEL FOR SOFTWARE. Eduardo Mayer Fagundes e-mail: eduardo@efagundes.com
CAPABILITY MATURITY MODEL FOR SOFTWARE Eduardo Mayer Fagundes e-mail: eduardo@efagundes.com 1. Introdução Após décadas de incontáveis promessas sobre como aumentar à produtividade e qualidade de software,
Leia maisOtimização de Funções Não Lineares por Meio do Algoritmo Árvore da Montanha
Otimização de Funções Não Lineares por Meio do Algoritmo Árvore da Montanha Amarildo de Vicente Colegiado do Curso de Matemática Centro de Ciências Exatas e Tecnológicas da Universidade Estadual do Oeste
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ UFPR Bacharelado em Ciência da Computação
SOFT DISCIPLINA: Engenharia de Software AULA NÚMERO: 10 DATA: / / PROFESSOR: Andrey APRESENTAÇÃO O objetivo desta aula é apresentar e discutir os conceitos de coesão e acoplamento. DESENVOLVIMENTO Projetar
Leia maisII. Atividades de Extensão
REGULAMENTO DO PROGRAMA DE EXTENSÃO I. Objetivos A extensão tem por objetivo geral tornar acessível, à sociedade, o conhecimento de domínio da Faculdade Gama e Souza, seja por sua própria produção, seja
Leia mais