1 |
Un código de árbol para la dinámica de planetesimalesSantamaría, Pablo J. January 2004 (has links) (PDF)
La tesis se divide en cinco capítulos:
El capítulo 1 describe la teoría básica de los integradores simplécticos, las limitaciones que éstos sufren en situaciones de encuentros entre partículas, y como puede construirse un integrador que pueda resolver tales situaciones manteniendo a la vez la propiedad simpléctica.
El capítulo 2 plantea y construye un esquema computacionalmente eficiente para la evaluación de la interacción gravitatoria de un sistema formado por muchos cuerpos que será implementado en el algoritmo híbrido.
El capítulo 3 muestra un procedimiento eficiente para determinar los vecinos próximos y encuentros en base a la estructura presentada en el capítulo 2.
El capítulo 4 describe la determinación de órbitas centrales y encuentros binarios, proporcionando esta última la componente no simpléctica del algoritmo híbrido.
El capítulo 5 muestra los detalles prácticos de la implementación computacional del algoritmo híbrido y analiza el desempeño del mismo en una serie de experimentos numéricos sobre un problema típico de la dinámica de planetesimales.
|
2 |
Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKELugon, Brenno Albino 06 November 2015 (has links)
Made available in DSpace on 2016-08-29T15:33:23Z (GMT). No. of bitstreams: 1
tese_9295_Brenno Albino Lugon.pdf: 621313 bytes, checksum: fb6acacfa7bc1521bfdde981f176a251 (MD5)
Previous issue date: 2015-11-06 / CAPES / Neste trabalho, utilizamos o algoritmo paralelo híbrido SPIKE um precondicionador para um método iterativo não estacionário combinando as arquiteturas de memoria distribuída e compartilhada,MPI e OpenMP. A fim de obter um bom precondicionador, resolvemos um conjunto de problemas combinatórios como reordenamentos e particionamento de grafos. Apresentamos os resultados avaliando a influencia de cada estrategia na convergência e tempo de CPU do método iterativo.
|
3 |
DISEÑO ÓPTIMO DE REDES DE RIEGO A PRESIÓN PARA SU EXPLOTACIÓN A TURNOSLapo Pauta, Carmen Mireya 04 November 2019 (has links)
[ES] El diseño acertado de las redes presurizadas de riego constituye la fase preliminar de una buena gestión de estos sistemas. La posibilidad de que, en ciertas condiciones, sea ventajoso el diseño de estas redes para su explotación mediante riego a turnos motiva este trabajo. El factor económico juega un papel fundamental en el diseño de las redes de presurizadas de riego en general y en particular en la concepción de aquellas pensadas para operar a turnos que es el campo de aplicación que nos atañe, en el que se han encontrado muy pocas investigaciones precedentes.
La primera etapa del trabajo desarrollado ha consistido en la formulación e implementación completa de un Algoritmo Híbrido (AG-PNL) para el diseño óptimo de redes de riego a presión operando a turnos con topología dada, para lo cual se ensambla un algoritmo evolutivo, Algoritmo Genético (AG), y un algoritmo determinístico, basado en Programación No Lineal (PNL). Este Algoritmo Híbrido permite asignar los turnos a los hidrantes y los diámetros a las conducciones, de manera que el costo del diseño resultante sea mínimo.
El problema de diseño económico de la red se formula en términos de una función objetivo que minimice los costos asociados a la red de conducciones para una asignación de turnos dada, satisfaciendo las restricciones y las leyes físicas que gobiernan el funcionamiento del sistema. La función objetivo se evalúa por un método explícito como el Algoritmo de Programación No Lineal de Gradiente Reducido Generalizado (GRG). Las otras variables que el Algoritmo Híbrido determina son las asignaciones de turnos a cada hidrante que conduce al mínimo costo de la red. Para ello se recurre al uso de un Algoritmo Genético donde la función objetivo que evalúa el fitness de la población es precisamente el costo mínimo de la red, calculado mediante el algoritmo PNL-GRG asociado a cada individuo en el espacio de asignaciones de turnos.
En la segunda parte se validan los resultados de diseño del AG-PNL con otros métodos alternativos de diseño óptimo en un conjunto de 9 Casos de Estudio, extraídos de proyectos reales con una amplia diversidad de condiciones operativas, topográficas, y dimensión. Paralelamente se analiza la capacidad de las redes diseñadas para poder encajar cambios posteriores en la asignación de turnos, caracterizando esta flexibilidad con un nuevo indicador, IFCT. Este análisis también se realiza considerando diseños alternativos de las mismas redes para operar a la demanda, con la precaución de adoptar parámetros y condiciones de diseño que hagan significativa la comparación.
Los resultados de diseño de las redes de riego a presión operando a turnos mediante el AG-PNL una vez que se normalizan conducen a redes con un costo menor en hasta 10.3 % que el método alternativo "clásico" más eficiente considerado, método en donde los turnos se definen de formas heurística. A la vez estas redes gozan de un mayor IFCT en hasta 8.5 %. Se observó una elevada variabilidad de las diferencias de costos entre diseños a la demanda y a turnos en cada Caso de Estudio, con unos ahorros en el diseño a turnos respecto a la demanda situados entre el 4.5% y el 48%. Se ha señalado una posible aplicación adicional del indicador de flexibilidad (IFCT) como criterio de ayuda a la decisión sobre la conveniencia de selección de un diseño a turnos o la demanda. / [CAT] El disseny encertat de les xarxes pressuritzades de reg constitueix la fase preliminar d'una bona gestió d'aquests sistemes. La possibilitat que, en certes condicions, sigui avantatjós el disseny d'aquestes xarxes per a la seva explotació mitjançant reg a torns motiva aquest treball. El factor econòmic juga un paper fonamental en el disseny de les xarxes de pressuritzades de reg en general i en particular en la concepció d'aquelles pensades per operar a torns que és el camp d'aplicació que ens pertoca, en el qual s'han trobat molt poques investigacions precedents.
La primera etapa del treball desenvolupat ha consistit en la formulació i implementació completa d'un Algorisme Híbrid (AG-PNL) per al disseny òptim de xarxes de reg a pressió operant a torns amb topologia donada, per a això s'acobla un algoritme evolutiu, Algorisme genètic (AG), i un algoritme determinístic, basat en Programació No Lineal (PNL). Aquest Algorisme Híbrid permet assignar els torns als hidrants i els diàmetres a les conduccions, de manera que el cost del disseny resultant sigui mínim.
El problema de disseny econòmic de la xarxa es formula en termes d'una funció objectiu que minimitzi els costos associats a la xarxa de conduccions per a una assignació de torns donada, satisfent les restriccions i les lleis físiques que governen el funcionament del sistema. La funció objectiu s'avalua per un mètode explícit com el Algorisme de Programació No Lineal de Gradient Reduït Generalitzat (GRG). Les altres variables que l'Algorisme Híbrid determina són les assignacions de torns a cada hidrant que condueix al mínim cost de la xarxa. Per a això es recorre a l'ús d'un Algorisme Genètic on la funció objectiu que avalua el fitness de la població és precisament el cost mínim de la xarxa, calculat mitjançant l'algoritme PNL-GRG associat a cada individu en l'espai d'assignacions de torns.
A la segona part es validen els resultats de disseny de l'AG-PNL amb altres mètodes alternatius de disseny òptim en un conjunt de 9 Casos d'Estudi, extrets de projectes reals amb una àmplia diversitat de condicions operatives, topogràfiques, i dimensió. Paral·lelament s'analitza la capacitat de les xarxes dissenyades per a poder encaixar canvis posteriors en l'assignació de torns, caracteritzant aquesta flexibilitat amb un nou indicador, IFCT. Aquesta anàlisi també es realitza considerant dissenys alternatius de les mateixes xarxes per operar a la demanda, amb la precaució d'adoptar paràmetres i condicions de disseny que facin significativa la comparació.
Els resultats de disseny de les xarxes de reg a pressió operant a torns mitjançant el AG-PNL una vegada que es normalitzen condueixen a xarxes amb un cost menor en fins 10.3% que el mètode alternatiu "clàssic" més eficient considerat, mètode on els torns es defineixen de formes heurística. Alhora aquestes xarxes gaudeixen d'un major IFCT en fins a 8.5%. Es va observar una elevada variabilitat de les diferències de costos entre dissenys a la demanda i als torns en cada cas d'estudi, amb uns estalvis en el disseny a torns que fa a la demanda situats entre el 4.5% i el 48%. S'ha assenyalat una possible aplicació addicional de l'indicador de flexibilitat (IFCT) com a criteri d'ajuda a la decisió sobre la conveniència de selecció d'un disseny a torns o la demanda. / [EN] The successful design of pressurized irrigation networks is the preliminary phase of good management of these systems. The possibility that, in certain conditions, it is advantageous to design these networks for exploitation through turn-based irrigation motivates this work. The economic factor plays a fundamental role in the design of networks of pressurized irrigation in general and in particular in the conception of those designed to operate in shifts that is the field of application that concerns us, in which they have found very few previous investigations.
The first stage of the work developed has been the formulation and complete implementation of a Hybrid Algorithm (GA-NLP) for the optimal design of irrigation networks under pressure operating with given topology, for which an evolutionary algorithm is assembled, Genetic Algorithm (GA), and a deterministic algorithm, based on Nonlinear Programming (NLP). This Hybrid Algorithm allows you to assign the hydrant shifts and the diameters to the pipes, so that the resulting design cost is minimal.
The problem of economic design of the network is formulated in terms of an objective function that minimizes the costs associated with the network of pipelines for a given shift assignment, satisfying the restrictions and physical laws that govern the operation of the system. The objective function is evaluated by an explicit method such as the Generalized Reduced Gradient Nonlinear Programming Algorithm (GRG). The other variables that the Hybrid Algorithm determines are the shift assignments to each hydrant that leads to the minimum cost of the network. For this, the use of a Genetic Algorithm is used, where the objective function that evaluates the fitness of the population is precisely the minimum cost of the network, calculated by means of the NLP-GRG algorithm associated to each individual in the space of shift assignments.
In the second part the GA-NLP design results are validated with other alternative optimal design methods in a set of 9 Case Studies, extracted from real projects with a wide diversity of operational, topographic, and dimension conditions. At the same time, the capacity of the networks designed to fit later changes in the allocation of shifts is analyzed, characterizing this flexibility with a new indicator, IFCT. This analysis is also done considering alternative designs of the same networks to operate on demand, with the precaution of adopting parameters and design conditions that make the comparison meaningful.
The design results of pressure irrigation networks operating in turn using GA-NLP once they are normalized lead to networks with a lower cost in up to 10.3% than the more efficient "classic" alternative method considered, a method where shifts are defined in heuristic ways. At the same time, these networks enjoy a higher IFCT in up to 8.5%. We observed a high variability of the cost differences between designs to the demand and to shifts in each Case Study, with savings in the design in turns with respect to the demand located between 4.5% and 48%. A possible additional application of the flexibility indicator (IFCT) has been pointed out as a criterion to help decide on the convenience of selecting a shift design or demand. / Lapo Pauta, CM. (2019). DISEÑO ÓPTIMO DE REDES DE RIEGO A PRESIÓN PARA SU EXPLOTACIÓN A TURNOS [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/130210 / TESIS
|
4 |
Aplicação de metaheurísticas na abordagem do problema de roteamento de veículos capacitado com janelas de tempoGalafassi, Cristiano 31 October 2011 (has links)
Submitted by CARLA MARIA GOULART DE MORAES (carlagm) on 2015-04-01T18:43:13Z
No. of bitstreams: 1
CristianoGalafassi.pdf: 2977122 bytes, checksum: 5d851dbaf2aea5f9599c6ce44fa55ba0 (MD5) / Made available in DSpace on 2015-04-01T18:43:13Z (GMT). No. of bitstreams: 1
CristianoGalafassi.pdf: 2977122 bytes, checksum: 5d851dbaf2aea5f9599c6ce44fa55ba0 (MD5)
Previous issue date: 2011 / CNPQ – Conselho Nacional de Desenvolvimento Científico e Tecnológico / Este trabalho aborda o Problema de Roteamento de Veículos Capacitado com Janelas de Tempo, onde devem ser atendidas as restrições de capacidade do veículo e as janelas de tempo de atendimento do cliente. Para resolver tal problema serão utilizadas as metaheurísticas Busca Tabu e Algoritmos Genéticos, além do desenvolvimento de um Algoritmo Híbrido baseado nas duas metaheurísticas. Busca-se contribuir com o desenvolvimento de um Algoritmo Híbrido focado no Problema de Roteamento de Veículos que utilize o poder de intensificação da Busca Tabu e o poder de diversificação do Algoritmo Genético, objetivando a obtenção de soluções de boa qualidade sem comprometer o tempo computacional. Nos experimentos, no que tange a Busca Tabu, analisa-se o processo de busca da através da variação do tamanho da Lista Tabu e do número máximo de iterações sem melhora do valor da função objetivo, como critério de parada, aplicados a uma política de intensificação. Para o Algoritmo Genético, é analisada a influência e o comportamento da busca com base em três operadores de cruzamento aplicados a duas políticas de elitismo. Ainda assim, para o Algoritmo Híbrido, analisa-se o impacto do tamanho da Lista Tabu e das taxas de Mutação e Cruzamento. Por fim, os resultados obtidos são comparados com os melhores métodos heurísticos encontrados na literatura e com métodos exatos, onde o Algoritmo Híbrido mostra-se robusto, obtendo soluções ótimas para diversas instancias de problemas. / This paper approaches the Capacitated Vehicle Routing Problem with Time Windows, which must obey the restrictions on vehicle capacity and time windows for customer service. To solve this problem will be used two metaheuristics, Tabu Search and Genetic Algorithms, and are developed an hybrid algorithm based on this two metaheuristics. The aim is to contribute with the development of a Hybrid Algorithm focused on Vehicle Routing Problem that uses the Tabu Search intensification power and the Genetic Algorithms diversification power, in order to obtain good quality solutions without compromising the computational time. In the experiments, with respect to Tabu Search, we analyze the search process by varying the size of the Tabu List and the maximum number of iterations without improvement in objective function value, such as stopping criterion, applied to an intensification policy. For the genetic algorithm are analyzed the influence and the search behavior on the basis of three crossover operators, applied to two elitism policies. Still, for the hybrid algorithm, we analyze the impact of the Tabu List size and rates of mutation and crossover. Finally, the results are compared with the best heuristics in the literature and with exact methods, where the Hybrid Algorithm shows robust, getting several optimal solutions.
|
5 |
Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacionalSILVA JUNIOR, Joaquim Alberto Leite da 01 October 2015 (has links)
Submitted by camilla martins (camillasmmartins@gmail.com) on 2017-02-01T18:52:10Z
No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5) / Approved for entry into archive by Edisangela Bastos (edisangela@ufpa.br) on 2017-02-14T14:12:24Z (GMT) No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5) / Made available in DSpace on 2017-02-14T14:12:24Z (GMT). No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5)
Previous issue date: 2015-10-01 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / A finalidade deste trabalho é analisar a aplicação de um algoritmo cultural híbrido, com população gerada pelo algoritmo genético, de característica multipopulacional, ou ainda, mais precisamente, desenvolver uma parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético para o problema da mochila multidimensional. Tem-se como objetivo encontrar os melhores parâmetros do algoritmo cultural híbrido, com modelo de ilhas (característica multipopulacional), aplicado ao problema de otimização combinatório denominado de “Mochila Multidimensional”. São executados vários experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos com outros algoritmos disponíveis na literatura. / The purpose of this paper is to analyze the application of a hybrid cultural algorithm with population generated by multipopulation feature of the genetic algorithm, or, more specifically, to develop a parameter of the hybrid algorithm based on cultural algorithm with genetic algorithm for multidimensional knapsack problem in areas of computer science and computational intelligence. The aim of this work is to find the best parameters for hybrid cultural algorithm and over genetic algorithm, with model of islands (multipopulation characteristic) applied to combinatorial optimization problem called “Multidimensional Knapsack“. Several experiments are performed to make an assessment regarding of these mechanisms hybrids with other algorithms available in the literature.
|
6 |
Algoritmo híbrido aplicado ao planejamento da expansão de redes aéreas de média tensão / Hybrid algorithm applied to the plannning of the expansion of mediun voltage aerial networksCuno, Miguel Angel Sánchez 16 August 2016 (has links)
Submitted by Miriam Lucas (miriam.lucas@unioeste.br) on 2018-02-22T16:42:27Z
No. of bitstreams: 2
Miguel_Angel_Sanchez_Cuno_2016.pdf: 1159111 bytes, checksum: 5e8f5e6fcd310a19270e2164cb09c3e3 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-02-22T16:42:27Z (GMT). No. of bitstreams: 2
Miguel_Angel_Sanchez_Cuno_2016.pdf: 1159111 bytes, checksum: 5e8f5e6fcd310a19270e2164cb09c3e3 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2016-08-16 / Fundação Parque Tecnológico de Itaipu / This work presents the development of a Hybrid Algorithm to solve the problem of Planning
the Expansion of Medium Voltage Overhead Networks. The Hybrid Algorithm uses two
strategies to solve the problem. First uses a Constructive Heuristic Algorithm that tries to
work with parameters instead of working with variables, with the objective of reducing the
convergence time to the research process trying not to impair the quality of the solution. The
second strategy is based in a Branch and Bound Algorithm, that uses the solution of the
problem obtained as a starting point while the first strategy is running. Thus, this solution is
used like incumbent in the second process. In this context the hybrid algorithm developed and
implemented in this work, takes advantage of reducing the convergence time of the
Constructive Heuristic Algorithm and the advantage of guarantee that the solution has the best
quality, which are the solutions produced by algorithms type Branch and Bound. The
Algorithm has been tested in three test systems, being established a plan to expand overhead
medium voltage networks for each system. / Neste trabalho é apresentado um Algoritmo Híbrido para resolver o problema de
Planejamento da Expansão de Redes Aéreas de Média Tensão. O Algoritmo Híbrido utiliza
duas estratégias para resolver o problema. A primeira utiliza um Algoritmo Heurístico
Construtivo que procura trabalhar com parâmetros ao invés de trabalhar com variáveis, com o
objetivo de reduzir o tempo de convergência do processo de busca procurando não prejudicar
a qualidade da solução. A segunda estratégia é baseada em um Algoritmo do tipo Branch and
Bound, que utiliza a solução do problema obtida durante a execução da primeira estratégia
como um ponto de partida. Assim, esta solução é usada como incumbente neste segundo
processo. Neste contexto, o Algoritmo Híbrido desenvolvido e implementado neste trabalho,
aproveita a vantagem de reduzir o tempo de convergência do Algoritmo Heurístico
Construtivo e a vantagem de garantir que a solução seja a de melhor qualidade, que são as
soluções produzidas por algoritmos do tipo Branch and Bound. O Algoritmo foi testado em
três sistemas testes, sendo estabelecido um plano para a expansão de redes aéreas de média
tensão para cada sistema
|
7 |
Planejamento da cobertura de redes móveis de quarta geração através de metaheurística híbridaVieira, Deborah Luisa Detânico 17 May 2017 (has links)
Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2018-04-12T13:49:50Z
No. of bitstreams: 1
Deborah Luisa Detânico Vieira_.pdf: 1504339 bytes, checksum: 49a2adc770aff79d216c818e22dea099 (MD5) / Made available in DSpace on 2018-04-12T13:49:50Z (GMT). No. of bitstreams: 1
Deborah Luisa Detânico Vieira_.pdf: 1504339 bytes, checksum: 49a2adc770aff79d216c818e22dea099 (MD5)
Previous issue date: 2017-05-17 / Nenhuma / Com a crescente demanda de serviços de voz e, principalmente, dados móveis se fez necessário o desenvolvimento das tecnologias de quarta geração (4G). O padrão Long Term Evolution (LTE), desenvolvido pela Third Generation Partnership Project (3GPP), foi escolhido pela International Telecommunications Union (ITU) como tecnologia para atender os requisitos da quarta geração de serviços móveis. Para as operadoras inserirem esta nova tecnologia em suas redes existentes, se faz necessário um estudo meticuloso de planejamento, muito embora, na prática, este planejamento seja desenvolvido de forma empírica. O problema de planejamento de redes é conhecido e bem estudado no ramo da computação, conhecido como problema de recobrimento de conjuntos e classificado, pela sua complexidade, como NP-difícil. Dadas as características diferenciadas da arquitetura da rede do LTE, este trabalho busca resolver o problema de planejamento de redes de quarta geração (4G), utilizando uma modelagem matemática aplicada a uma metaheurística híbrida, composta de Algoritmo Genético e Busca Tabu. Almejase resolver o problema de cobertura de uma determinada região, cobrindo a maior área possível com o menor número possível de Base Stations (BS), visando ao planejamento com maior assertividade e redução do custo de implantação da rede 4G. / With the constantly demand of voice services and mostly in mobile data, there was the need the development of the mobile services of fourth generation (4G). The pattern Long Term Evolution, developed by the Third Generation Partnership Project (3GPP) was chosen by the International Telecommunications Union (ITU) as technology to attend the requirements of the fourth generation of mobile services. For the mobile operators introduce and apply this new generation in their own existing networks, they need to do an extensive research and planning, even if, in practical means, it is applied using the empirical way. The network planning problem
is widely known and studied in computing area as set-covering problem ans classified as NPhard. Due the unique characteristics of network architecture of LTE, this work aims to solve the mobile’s fourth generation planning problem using a mathematics modelling apply to a hybrid metaheuristics, composed with Genetic Algorithm and Tabu Search. It aims solve the coverage problem of a specific region, covering the largest area possible with the fewest number of Base Sations (BS) possible, seeking the best compliance and cost reduction of the LTE network deployment.
|
8 |
Um sistema para sugestão e otimização de conteúdo aplicado ao servidor multimídia do SBTVDWickert, Toni Ismael 04 October 2012 (has links)
Submitted by Fabricia Fialho Reginato (fabriciar) on 2015-08-26T23:36:04Z
No. of bitstreams: 1
ToniWickert.pdf: 3748993 bytes, checksum: d136cd157ac0c38a4b63acbf5d54142d (MD5) / Made available in DSpace on 2015-08-26T23:36:04Z (GMT). No. of bitstreams: 1
ToniWickert.pdf: 3748993 bytes, checksum: d136cd157ac0c38a4b63acbf5d54142d (MD5)
Previous issue date: 2012-10-04 / Nenhuma / A televisão analógica aberta atinge aproximadamente 97% dos lares brasileiros. Com o advento do Sistema Brasileiro de Televisão Digital (SBTVD) os usuários terão a possibilidade de ter um canal de interatividade. Dessa forma, será possível ter acesso ao servidor de aplicações multimídia, ou seja, haverá a possibilidade de enviar ou receber e-mails, acessar aplicações interativas, assistir filmes ou notícias específicas. A Plataforma Digiconv tem como objetivo a geração de conteúdo digital para TV Digital, IPTV e dispositivos móveis. Esse trabalho apresenta o desenvolvimento e a implementação de um sistema dividido em dois módulos, o módulo de sugestão de conteúdo tem como objetivo sugerir conteúdos ao usuário, de acordo com o seu perfil, através do uso de agentes de software e ontologias. Nesse módulo, foi desenvolvido um sistema para sugestão com filtragem baseada em conteúdo, dessa forma, o sistema encontra conteúdos semelhantes àqueles que o usuário escolheu no passado para lhe sugerir. Já o módulo de transmissão de conteúdo, tem como objetivo otimizar os parâmetros de transmissão, que é abordado como um problema de otimização combinatória conhecido como Problema de Seleção de Partes que é classificado como NP-Completo. Nesse módulo formam utilizados agentes de software, Busca Tabu, Algoritmo Genético e um Algoritmo Híbrido com o objetivo de encontrar a melhor política de transmissão dos parâmetros de vídeo (LD, P1, SD, P2 e HD) e dos parâmetros de áudio (áudio estéreo e áudio 5.1). A validação desse módulo foi feita, através da média harmônica da distribuição do link de internet disponível no servidor. O resultado desse trabalho é um sistema com dois módulos, um para sugestão de conteúdo e outro módulo que define a melhor política de transmissão do conteúdo. / The open analogic television arrives on approximately 97% of Brazilian homes. With the advent of the Brazilian Digital Television System (SBTVD) users will be able to have an interactive channel. That way, users can access the multimedia applications server, to send or receive emails, access interactive applications, watch movies or specific news. The Digiconv Platform aims to generate digital content to Digital TV, IPTV and mobile devices. This work presents the development and implementation of an architecture divided into two modules, the content suggestion module aims to suggest content to the user, according to his profile, through the use of software agents and ontologies. In this module, a system was developed using content-based filtering, thus the system find similar content to suggest according to the content that the user liked in the past. The content transmission module aims to optimize the transmission parameters, which is addressed as a combinatorial optimization problem known as Part-Selection Problem that is classified as NPComplete. In this module, were used software agents, Tabu Search, Genetic Algorithm and Hybrid Algorithm with the goal to find the best transmission policy of the video parameters (LD, P1, SD, HD and P2) and the audio parameters (stereo audio and 5.1 audio). The validation of this module is done through the harmonic mean of the distribution of the internet link available on the server. The result of this work is a system with two modules, one module suggest content and the other module defines the best content transmission policy.
|
Page generated in 0.0886 seconds