Um novo método híbrido aplicado à solução de sistemas não-lineares com raízes múltiplas / A new hybrid method applied to the solution of nonlinear systems with multiple roots

AUTOR(ES)

Maurício Rodrigues Silva

DATA DE PUBLICAÇÃO

2009

RESUMO

This paper aims to present solutions for nonlinear systems with multiple roots, using a hybrid algorithm. For this purpose was developed and implemented an algorithm based on random search method proposed by Luus and Jaakola (1973) as a step in search of random starting points, which will be refined through the algorithm of Hooke and Jeeves. The differential of this work is to propose a hybrid algorithm, using the characteristics of the Luus-Jaakola algorithm and Hooke and Jeeves as a search and refinement stages respectively. For this, the above algorithms are encapsulated in functions in the hybrid algorithm. Besides these two steps, the hybrid algorithm has two other important characteristics, which is the execution repeated until to reach a sufficient number of distinct solutions, which is then undergo a process of classification of solutions by interval, where each interval generates a set solutions to close, which in turn is subject to the final stage of minimization, resulting in only one value per class of solution. Thus each class provides a unique solution, which is part of the final set of solutions of the problem, because this algorithm is applied to problems with multiple solutions. So, the hybrid algorithm developed was tested, with the standard, several problems of classical non-linear programming, in particular the unrestricted problems with multiple solutions. After the tests, the results were compared with algorithm Luus-Jaakola, and the Interval Newton/Generalized Bisection method (IN/GB), in order to obtain a quantitative and qualitative analysis of their performance. Finally it was found that the hybrid algortimo achieved higher when compared to the others.

ASSUNTO(S)

random search metaheurísticas nonlinear theory algoritmos mathematical optimization otimização matemática matematica aplicada stochastic optimization teorias não-lineares programação não-linear busca aleatória algoritmos híbridos hybrid algorithms algorithms nonlinear programming metaheuristics otimização estocástica

Documentos Relacionados

• Solução paralela para sistemas de balanço não-lineares
• MÉTODOS APROXIMADOS DE SOLUÇÃO DE SISTEMAS DINÂMICOS NÃO-LINEARES
• Nonlinear systems applied to atomic condensates with time-dependent interactions.
• Controle por modo deslizante para sistemas não-lineares com atraso.
• Metodo de atualização multi-coluna inverso para sistemas não-lineares