Συζήτηση
Γεια χαρά, Επισκέπτης
Όνομα χρήστη: Κωδικός: Να με θυμάσαι

ΘΕΜΑ: Βιβλιοθήκη Βελτιστοποίησης CVXPY

Βιβλιοθήκη Βελτιστοποίησης CVXPY 1 Μήνας 6 Ημέρες πριν #4902

  • LoukasK
  • Το Άβαταρ του/της LoukasK
  • Αποσυνδεμένος
  • p_____
  • Δημοσιεύσεις: 4
Καλημέρα σε όλους,

Έχει ασχοληθεί κανείς με την CVXPY;
Το πρόβλημα έχει να κάνει με Μη Γραμμικό Ακέραιο Προγραμματισμό, δουλεύω με NumPy arrays και ελαχιστοποίηση ενώ προσπαθώ να περάσω δυναμικά constraint από δικό μου function εκτός βιβλιοθήκης κάτι το οποίο φαντάζει μάλλον αδύνατο.
Αν χρειαστεί επιστρέφω με περισσότερες πληροφορίες.

Ευχαριστώ εκ των προτέρων
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Βιβλιοθήκη Βελτιστοποίησης CVXPY 2 Εβδομάδες 5 Ημέρες πριν #4934

  • Tassos
  • Το Άβαταρ του/της Tassos
  • Αποσυνδεμένος
  • pyt___
  • g-lts.info
  • Δημοσιεύσεις: 61
  • Ληφθείσες Ευχαριστίες 3
Με την συγκεκριμένη βιβλιοθήκη δεν έχω ασχοληθεί, αλλά με ακέραιο προγραμματισμό, προβλήματα βελτιστοποίησης ναι.

Η βιβλιοθήκη «CVXPY» είναι μόνο για convex ( κυρτά ? ) προβλήματα βελτιστοποίησης ;
Όπως προανέφερα με προβλήματα βελτιστοποίησης έχω ασχοληθεί, αλλά τώρα με "κυρτά"... δε καταλαβαίνω τι θέλει να πει ο ποιητής...

Για γράψε μας φίλε με λεπτομέρειες τι παίζει, να δούμε αν μπορούμε να βοηθήσουμε.. :)
Φαίνεται ενδιαφέρον πάντως, ωραίος! ;)
Ομάδα Ελληνικής - Μακροχρόνιας υποστήριξη.

Greek - Long Term Support Team.

Επισκεφθείτε μας εδώ : g-lts.info
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.
Οι ακόλουθοι χρήστες είπαν "Σε Ευχαριστώ": LoukasK

Βιβλιοθήκη Βελτιστοποίησης CVXPY 2 Εβδομάδες 2 Ημέρες πριν #4938

  • LoukasK
  • Το Άβαταρ του/της LoukasK
  • Αποσυνδεμένος
  • p_____
  • Δημοσιεύσεις: 4
Καλησπέρα και πάλι, καλή και προγραμματιστική χρονιά εύχομαι σε όλους.

Ναι όντως η CVXPY είναι για κυρτά (convex) προβλήματα βελτιστοποίησης, ωστόσο την επέλεξα καθώς μου έδινε την επιλογή solver ορίζοντας αν το πρόβλημα μου είναι γραμμικό ή μη γραμμικό. Δεδομένου λοιπόν ότι το πρόβλημα είναι μη γραμμικό, καθώς στα constraints περνάμε σε πολλαπλασιασμούς πινάκων για να απορρίπτουμε τιμές αποδεκτές στο Numpy array, οι συναρτήσεις των constraints της CVXPY δεν έφταναν. Παράλληλα, όπως με ενημερωσαν από το group της CVXPY σαν βιβλιοθήκη δέχεται μόνο functions για τα objectives και τα constraints μόνο τις συναρτήσεις της βιβλιοθήκης. Κοινώς η λύση δεν ήταν εφικτή όπως την είχα προσεγγίσει.
Τελικά η λύση φαίνεται να δίνεται μέσω της PySCIPopt που είναι για Μεικτό Ακέραιο Γραμμικό (MILP) και Μη γραμμικό Προγραμματισμό (MINLP) καθώς μπορείς να ελέγχεις και να παρεμβαίνεις σε όλη την διαδικασία της βελτιστοποίησης προσαρμόζοντας τα constraints. Μόλις λυθεί το πρόβλημα ευχαρίστως να το ανεβάζω καθώς συνοψίζει Μεικτό Ακέραιο Μη Γραμμικό Προγραμματισμό, ελαχιστοποίηση σε arrays, χωρικούς περιορισμούς και min flow analysis μέσω του TSP (Travelling Salesman Problem).
Συνοψίζοντας και εντελώς επικουρικά, μιας και έχω δοκιμάσει 3-4 διαφορετικές βιβλιοθήκες να το λύσω, για Γραμμικά Προβλήματα η PULP της Python είναι μία εύχρηστη και αξιόπιστη βιβλιοθήκη. Για Γραμμικά, Μη-Γραμμικά και γενικά για προβλήματα Ακέραιου Προγραμματισμού οι CVXPY-CVXopt, Pyomo και PySCIPopt είναι σχετικά εύχρηστες με αναλυτικά documentations,tutorials και παραδείγματα (η PySCIPopt υστερεί βέβαια στο κομμάτι του documentation).
Όπου αναφέρω ή λέω κάτι εσφαλμένο δεκτή κάθε διόρθωση καθώς οι γνώσεις μου σε προγραμματισμό και βελτιστοποίηση είναι βασικές και τώρα σιγά σιγά τις εμπλουτίζω στήνοντας και το πρόβλημα. Εύχομαι οι πληροφορίες να είναι έστω και έτσι χρήσιμες για κάποιον που θέλει να ασχοληθεί με βελτιστοποίηση.
Επιστρέφω πάλι με νεότερα και εύχομαι με την λύση του προβλήματος, αναλυτικά πλεόν.
Τελευταία διόρθωση: 1 Εβδομάδα 6 Ημέρες πριν από LoukasK.
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Βιβλιοθήκη Βελτιστοποίησης CVXPY 2 Εβδομάδες 2 Ημέρες πριν #4939

  • nikpol
  • Το Άβαταρ του/της nikpol
  • Αποσυνδεμένος
  • py____
  • Δημοσιεύσεις: 25
Υγεια και καλη χρονια για ολους.
Λουκα αν μπορεις δωσε παραπανω λινκ για γραμμικο και simplex
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Βιβλιοθήκη Βελτιστοποίησης CVXPY 2 Εβδομάδες 1 Ημέρα πριν #4940

  • Tassos
  • Το Άβαταρ του/της Tassos
  • Αποσυνδεμένος
  • pyt___
  • g-lts.info
  • Δημοσιεύσεις: 61
  • Ληφθείσες Ευχαριστίες 3
Αν και τα γράφεις λίγο μαζεμένα ( για εμένα ), πολύ ενδιαφέροντα αυτά που μας λες και θα βοηθήσουν όσους πάνε να εμπλακούν με αυτά.

Αν είναι εφικτό ανέβασε μας και την εκφώνηση της άσκησης/προβλήματος που έχεις και προσπαθείς να λύσεις.

Ευχαριστώ.
Ομάδα Ελληνικής - Μακροχρόνιας υποστήριξη.

Greek - Long Term Support Team.

Επισκεφθείτε μας εδώ : g-lts.info
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Βιβλιοθήκη Βελτιστοποίησης CVXPY 2 Εβδομάδες 1 Ημέρα πριν #4945

  • LoukasK
  • Το Άβαταρ του/της LoukasK
  • Αποσυνδεμένος
  • p_____
  • Δημοσιεύσεις: 4
Ναι η αλήθεια είναι πως έγραψα αρκετά παραπάνω, απλά ανέφερα όλα τα εμπόδια που είχα συναντήσει προκειμένου ενδεχομένως να σώσουν κάποιον άλλο. Το πρόβλημα στην πρωτογενή μορφή του το παραθέτω στο παρακάτω link. Στην συνέχεια προέκυψαν πολλές αλλαγές γι 'αυτό και ελπίζω να ολοκληρωθεί σύντομα και να αναρτήσω την πλήρη λύση, καθώς αποτελεί τμήμα της έρευνας μου.

stackoverflow.com/questions/46278267/pyt...onstraints-neighbors
Tassos έγραψε:
Αν και τα γράφεις λίγο μαζεμένα ( για εμένα ), πολύ ενδιαφέροντα αυτά που μας λες και θα βοηθήσουν όσους πάνε να εμπλακούν με αυτά.

Αν είναι εφικτό ανέβασε μας και την εκφώνηση της άσκησης/προβλήματος που έχεις και προσπαθείς να λύσεις.

Ευχαριστώ.
Τελευταία διόρθωση: 2 Εβδομάδες 1 Ημέρα πριν από LoukasK.
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Βιβλιοθήκη Βελτιστοποίησης CVXPY 2 Εβδομάδες 1 Ημέρα πριν #4946

  • LoukasK
  • Το Άβαταρ του/της LoukasK
  • Αποσυνδεμένος
  • p_____
  • Δημοσιεύσεις: 4
Η Pulp και η Scipy μέσω του linprog είναι μία λύση. Παράλληλα, παραθέτω παραδείγματα από τις βιβλιοθήκες και εφαρμογές:

1. pythonhosted.org/PuLP/main/optimisation_concepts.html
2. docs.scipy.org/doc/scipy/reference/optim...linprog-simplex.html
3. github.com/dmishin/pylinprog
4. github.com/j2kun/simplex-algorithm
5. github.com/khalibartan/simplex-method

Εύχομαι να βοηθήσουν!

nikpol έγραψε:
Υγεια και καλη χρονια για ολους.
Λουκα αν μπορεις δωσε παραπανω λινκ για γραμμικο και simplex
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.
Συντονιστές: pmav99
Χρόνος δημιουργίας σελίδας: 0.318 δευτερόλεπτα

Μοιράσου το!

Powered by CoalaWeb

Λίστα Ταχυδρομείου