Uma abordagem usando redes neurais artificiais para resolução de problemas de otimização restrita

• Main Authors: Ivan Nunes da Silva, Wagner Caradori do Amaral, Lúcia V. R. de Arruda
• Format: Article
• Language: English
• Published: Sociedade Brasileira de Pesquisa Operacional 2004-08-01
• Series: Pesquisa Operacional
• Subjects: otimização restrita; redes neurais artificiais; redes de Hopfield; constrained optimization; artificial neural networks; Hopfield networks
• Online Access: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382004000200005
• ISSN: 0101-7438; 1678-5142

Sistemas baseados em redes neurais artificiais fornecem altas taxas de computação devido ao uso de um número massivo de elementos processadores simples. Redes neurais com conexões realimentadas fornecem um modelo computacional capaz de resolver uma rica classe de problemas de otimização. Este artigo apresenta uma nova abordagem para resolver problemas de otimização restrita utilizando redes neurais artificiais. Mais especificamente, uma rede de Hopfield modificada é desenvolvida cujos parâmetros internos são calculados usando a técnica de subespaço válido de soluções. A partir da obtenção destes parâmetros a rede tende a convergir aos pontos de equilíbrio que representam as possíveis soluções para o problema. Exemplos de simulação são apresentados para justificar a validade da abordagem proposta.<br>Systems based on artificial neural networks have high computational rates due to the use of a massive number of simple processing elements and the high degree of connectivity between these elements. Neural networks with feedback connections provide a computing model capable of solving a large class of optimization problems. This paper presents a novel approach for solving constrained optimization problems using artificial neural networks. More specifically, a modified Hopfield network is developed and its internal parameters are computed using the valid-subspace technique. These parameters guarantee the convergence of the network to the equilibrium points, which represent the feasible solutions to problem. Simulated examples are presented to demonstrate the validity of the proposed method.