API tem algoritmos de Otimização?

2 respostas
E

Estou no último ano de Ciência da Computação e em uma inicição científica que precisará usar algoritmos de otimização. Gostaria de saber se o JAVA tem alguma API com algoritmos de otimização. O algoritmo de SQP (Sequential Quadratic Programming) será o qual mais precisarei.
A pessoa que me ajudar, colocarei o nome no software (em desenvolvimento usando JAVA) e na documentação da iniciação científica.

Desde já agradeço pela colaboração.

2 Respostas

sergiotaborda

EzequielBarbosa:
Estou no último ano de Ciência da Computação e em uma inicição científica que precisará usar algoritmos de otimização. Gostaria de saber se o JAVA tem alguma API com algoritmos de otimização. O algoritmo de SQP (Sequential Quadratic Programming) será o qual mais precisarei.
A pessoa que me ajudar, colocarei o nome no software (em desenvolvimento usando JAVA) e na documentação da iniciação científica.

Java é uma linguagem de alto nivel , orientada a objetos. Embora a sua finalidade seja genérica o ppl da sun investe algum tempo escolhendos os melhores algoritmos paras as classes mas importantes.
Contudo, o algoritmo que procura é demasiado especifico. Não espere que nenhuma linguagem inclua SQP já pronto.

Contudo, java é uma linguagem popular e embora as classes padrão não tenham nada a ver com SQP ha sempre alguem já usou java para implementar isso.

dê uma olhada no Google
e verá que tem muito onde garimpar. Se vc vai encontrar algo util… isso é outra historia…

E
Algoritmos de otimimização em Java eu não conheço nenhum, porém existe um otimizador livre e open-source (licença CPL, uma das mais "abertas" existentes) denominado Ipopt (https://projects.coin-or.org/Ipopt), escrito em C++, que possui uma interface em java JNI (Java Native Interface) para integrar em seu código. Nossa empresa (VRTech - http://www.vrtech.com.br) desenvolveu essa interface e disponibilizou na página do projeto Ipopt (https://projects.coin-or.org/Ipopt/wiki/JavaInterface).

Bem, em relação ao método de otimização ele é bem diferente do SQP, porém é muito robusto e suporta álgebra esparsa, por isso trabalha tranquilamente com equações e variáveis na ordem de 1.000 a 10.000, além de tratar restrições de igualdade e desigualdade não-lineares. Acho que vale a pena tentar.
Sucesso aí nas implementações

Criado 21 de março de 2008
Ultima resposta 20 de mai. de 2008
Respostas 2
Participantes 3