Gasirea unui subgraf bipartite complet maxim (care nu este neaparat indus) sau a biclicii maxime a unui graf este o problema NP-dificila. Aceasta aplicatie implementeaza doi algoritmi genetici pentru a face aproximari bune pentru problema biclicii maxime:
- primul folosind in mod direct operatorii algoritmului genetic (crossover si mutation)
- al doilea utilizand mai intai transformari in grafuri de complexitate polinomiala, pentru transformarea problemei biclicii maxime intr-o versiune speciala a problemei clicii maxime si apoi aplicand algoritmul genetic pentru rezolvarea acesteia.
MBP isi gaseste aplicarea in probleme de "data mining", gasirea de reguli de asociere, in rezolvarea problemei cosului de cumparaturi.
Screenshot:
 |