Loading...
2 results
Search Results
Now showing 1 - 2 of 2
- DANTE - The combination between an ant colony optimization algorithm and a depth search methodPublication . Cardoso, Pedro J. S.; Jesus, Mário; Marquez, AlbertoThe ε-DANTE method is an hybrid meta-heuristic. In combines the evolutionary Ant Colony Optimization (ACO) algorithms with a limited Depth Search. This Depth Search is based in the pheromone trails used by the ACO, which allows it to be oriented to the more promising areas of the search space. Some results are presented for the multiple objective k-Degree Spanning Trees problem, proving the effectiveness of the method when compared with other already tested evolutionary methods. © 2008 IEEE.
- Métodos de substituição do vector dos multiplicadores baseados em actualizações Quasi-NewtonPublication . Cardoso, Pedro J. S.Neste trabalho recorre-se a técnicas de penalização exacta baseadas na função Lagrangeana aumentada, para a resolução de um problema de optimização não linear com restrições de igualdade. O processo requer o uso de estimativas do vector dos multiplicadores de Lagrange, presente na Lagrangeana aumentada, e é baseado numa filosofia de substituição desse vector. Num dos casos, a estimativa é uma função do vector das restrições e, no outro, depende do gradiente da função objectivo e da inversa generalizada do Jacobiano das restrições. A resolução do problema sem restrições recorre a técnicas conhecidas. Neste contexto, foram implementadas cinco versões: uma versão Newton, uma Pseudo-Newton, que usa aproximações às derivadas, uma Quasi-Newton e duas versões que combinam o método de Newton com aproximações Quasi-Newton. A escolha do parâmetro de penalização, na minimização sem restrições, foi feita tendo como base uma função linear que aumenta com a violação das restrições, mas é inferior e superiormente limitada. Finalmente, são apresentados os resultados computacionais obtidos e algumas conclusões.