Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000313054 |
ISSN: | 0101-7438 |
Autores: | Figueiredo, Joao Neiva de1 Gonzaga, Clovis C2 |
Instituciones: | 1Universidade Federal de Santa Catarina, Departamento de Engenharia de Producao e Sistemas, Florianopolis, Santa Catarina. Brasil 2Universidade Federal de Santa Catarina, Departamento de Matematica, Florianopolis, Santa Catarina. Brasil |
Año: | 2003 |
Periodo: | Ene-Abr |
Volumen: | 23 |
Número: | 1 |
Paginación: | 209-220 |
País: | Brasil |
Idioma: | Portugués |
Tipo de documento: | Artículo |
Enfoque: | Experimental |
Resumen en inglés | This paper focuses on optimal transmission tower spotting as an application of search methods in a graph with partially ordered nodes and for the first time models the problem using preference relations between nodes. First basic results from graph theory and search algorithms are presented. Electro-mechanical and topographical constraints to obtaining the path of minimum cost are described, the nodes, arcs, costs and paths are defined, and the optimization algorithms are shown. The paper introduces and demonstrates the validity of preference relations between nodes. These are used together with cost comparisons to eliminate paths. This procedure increases the efficiency of the optimization algorithms |
Resumen en portugués | Este artigo aborda o problema de locação ótima de torres de transmissão como uma aplicação de métodos de busca em grafos com nós parcialmente ordenados com uma modelagem que aplica a este problema pela primeira vez o conceito de relações de preferência entre nós. São primeiramente apresentados resultados sobre grafos e algoritmos de busca. As restrições eletro-mecânicas e topográficas à obtenção do caminho de custo mínimo são descritas, são definidos os nós, arcos, custos, e caminhos, além de outros componentes do grafo e são descritos os algoritmos de otimização utilizados. O trabalho introduz e demonstra a validade de relações de preferência entre nós, que são utilizadas (juntamente com comparações de custos) no processo de eliminação de caminhos. Este procedimento aumenta a eficiência dos algoritmos de otimização utilizados |
Disciplinas: | Matemáticas, Ingeniería |
Palabras clave: | Matemáticas aplicadas, Ingeniería eléctrica, Torres de trasmisión, Localización, Optimización secuencial, Algoritmos |
Keyword: | Mathematics, Engineering, Applied mathematics, Electrical engineering, Transmission towers, Location, Sequential optimization, Algorithms |
Texto completo: | Texto completo (Ver HTML) |