Journal: | Pesquisa operacional |
Database: | PERIÓDICA |
System number: | 000313054 |
ISSN: | 0101-7438 |
Authors: | Figueiredo, Joao Neiva de1 Gonzaga, Clovis C2 |
Institutions: | 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 |
Year: | 2003 |
Season: | Ene-Abr |
Volumen: | 23 |
Number: | 1 |
Pages: | 209-220 |
Country: | Brasil |
Language: | Portugués |
Document type: | Artículo |
Approach: | Experimental |
English abstract | 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 |
Portuguese abstract | 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 |
Disciplines: | Matemáticas, Ingeniería |
Keyword: | 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 |
Full text: | Texto completo (Ver HTML) |