Investigação de Esquemas Adaptativos para Otimização de Heurísticas
Autores
|
3660 |
Renato Antônio Rabuske
|
1057,1635
|
|
3661 |
1057,1635
|
Informações:
Publicações do PESC
O presente trabalho tem como objetivo central montar um esquema adaptativo estocástico e testá-lo verificando suas potencialidades e limitações. O enfoque heurístico vale-se de resultados apresentados por ARAUJO.
A evolução do trabalho processa-se levando avante concomitantemente aspectos teóricos e experimentais.
O Desenvolvimento da pesquisa abrange os seguintes aspectos:
a) construção de um Esquema Adaptativo e otimização de seus parâmetros.
b) Eliminação da tendenciosidade do esquema, seja através de fatores de correção, seja pelo uso de fórmulas onde se evita ao máximo o recurso a valores estimados.
c) Otimização da aplicação do Esquema e outros aspectos como escalarização de parâmetros, aceleração da busca, instabilidades ocasionais, sensibilidade do esquema e sua aplicação na determinação de caminhos mínimos ou quase-mínimos.
d) comparação dos resultados obtidos com os esperados, permitindo concluir que o esquema apresenta um bom índice de desempenho.
The present work has as its central objective to establish an adaptive stochastic scheme and test it checking its potentials and limitations. The heuristic approach uses results presented by ARAUJO.
The evolution o£ the work procedes taking in to account simultaneously theoretical and experimental aspects.
The development o£ the research encompasses the following aspects:
a) Construction of an Adaptive Scheme and optimization of its parameters.
b) Elimination o£ the bias of the scheme, either by means o£ correction factors, or by use o£ formulas where the use o£ expected values is mostly avoided.
c) Optimization o£ the Scheme Application and other aspects as parameter scaling, search acceleration, occasional instabilities, sensitivity o£ the scheme and its application in the determination o£ minimal or quasi-minimal paths.
d) Comparison o£ the obtained results with the expected ones, allowing to conclude that the scheme presents a good performance index.