Made available in DSpace on 2015-03-03T15:22:33Z (GMT). No. of bitstreams: 1 JoseCRN_DISSERT.pdf: 908143 bytes, checksum: e49901002fbfc242e514099db9428039 (MD5) Previous issue date: 2010-04-16 / Os Algoritmos Gen?tico (AG) e o Simulated Annealing (SA) s?o algoritmos constru?dos para encontrar m?ximo ou m?nimo de uma fun??o que representa alguma caracter?stica do processo que est? sendo modelado. Esses algoritmos possuem mecanismos que os fazem escapar de ?timos locais, entretanto, a evolu??o desses algoritmos no tempo se d? de forma completamente diferente. O SA no seu processo de busca trabalha com apenas um ponto, gerando a partir deste sempre um nova solu??o que ? testada e que pode ser aceita ou n?o, j? o AG trabalha com um conjunto de pontos, chamado popula??o, da qual gera outra popula??o que sempre ? aceita. Em comum com esses dois algoritmos temos que a forma como o pr?ximo ponto ou a pr?xima popula??o ? gerada obedece propriedades estoc?sticas. Nesse trabalho mostramos que a teoria matem?tica que descreve a evolu??o destes algoritmos ? a teoria das cadeias de Markov. O AG ? descrito por uma cadeia de Markov homog?nea enquanto que o SA ? descrito por uma cadeia de Markov n?o-homog?nea, por fim ser?o feitos alguns exemplos computacionais comparando o desempenho desses dois algoritmos

Made available in DSpace on 2014-12-17T14:55:43Z (GMT). No. of bitstreams: 1 GustavoAC__DISSERT.pdf: 2594771 bytes, checksum: b46a4c0b026ad559d9ed126acb92b471 (MD5) Previous issue date: 2010-07-09 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / The telecommunications industry has experienced recent changes, due to increasing quest for access to digital services for data, video and multimedia, especially using the mobile phone networks. Recently in Brazil, mobile operators are upgrading their networks to third generations systems (3G) providing to users broadband services such as video conferencing, Internet, digital TV and more. These new networks that provides mobility and high data rates has allowed the development of new market concepts. Currently the market is focused on the expansion of WiMAX technology, which is gaining increasingly the market for mobile voice and data. In Brazil, the commercial interest for this technology appears to the first award of licenses in the 3.5 GHz band. In February 2003 ANATEL held the 003/2002/SPV-ANATEL bidding, where it offered blocks of frequencies in the range of 3.5 GHz. The enterprises who purchased blocks of frequency were: Embratel, Brazil Telecom (Vant), Grupo Sinos, Neovia and WKVE, each one with operations spread in some regions of Brazil. For this and other wireless communications systems are implemented effectively, many efforts have been invested in attempts to developing simulation methods for coverage prediction that is close to reality as much as possible so that they may become believers and indispensable tools to design wireless communications systems. In this work wasm developed a genetic algorithm (GA's) that is able to optimize the models for predicting propagation loss at applicable frequency range of 3.5 GHz, thus enabling an estimate of the signal closer to reality to avoid significant errors in planning and implementation a system of wireless communication / O setor de telecomunica??es vem passando por grandes transforma??es, devido ao aumento da busca por acesso a servi?os digitais de transmiss?o de dados, v?deo e multim?dia, especialmente, por meios das redes de telefonia m?vel. Recentemente, no Brasil, as operadoras de telefonia m?vel v?m atualizando suas redes para sistemas de terceira gera??o (3G) proporcionando aos usu?rios servi?os em banda larga como v?deo confer?ncia, Internet e TV digital, dentre outros. Essas novas redes que proporcionam mobilidade e elevadas taxas de transmiss?o t?m permitido o desenvolvimento de novos conceitos de mercado de servi?os. Atualmente o mercado est? voltado para a expans?o da tecnologia WiMAX, que v?m ganhando cada vez mais o mercado das comunica??es m?veis de voz e de dados. No Brasil o interesse comercial para esta tecnologia aparece com a primeira outorga de licen?as em 3,5 GHz. Em fevereiro de 2003, a ANATEL realizou a licita??o 003/2002/SPV-ANATEL, onde ofereceu blocos de frequ?ncia em 3,5 GHz. As operadoras que adquiriram os blocos de frequ?ncia foram: Embratel, Brasil Telecom (Vant), Grupo Sinos, Neovia e WKVE, cada uma com opera??es distribu?das em regi?es do Brasil. Para que esse e outros sistemas de comunica??es sem fio sejam implementados com efici?ncia, muitos esfor?os t?m sido investidos na tentativa de desenvolvimento de m?todos de simula??o, de predi??o e de cobertura que se aproximem da realidade o melhor poss?vel, de forma a que se possam tornar ferramentas fi?is e indispens?veis no planejamento dos sistemas de comunica??es sem fio. Neste trabalho, foi desenvolvido um algoritmo gen?tico (AG s) capaz de otimizar os modelos de predi??o de perda de propaga??o aplic?veis na frequ?ncia de 3,5 GHz, possibilitando dessa forma uma estimativa do sinal mais pr?xima da realidade, evitando erros significativos no planejamento e implementa??o de um sistema de comunica??o sem fio