[Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Τεχνικές Βελτιστοποίησης (Moderators: geo66, Elliot Alderson, sassi) > [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2 3

Author

Topic: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3 (Read 3186 times)

MrRobot

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3467

[Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« on: May 09, 2018, 16:41:13 pm »

Ανέβηκε η τρίτη άσκηση στο ethmmy. Η προθεσμία είναι μέχρι τις 17/5/18.


	Logged

leukosaraphs!

Veteran
Καταστραμμένος

Gender:

Posts: 9596

εφακ

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #1 on: May 10, 2018, 12:34:34 pm »

Ας ξεκινησω τις αποριες Tongue

η εκφωνηση αναφερει -αρχικα- να διαλεξουμε ενα σταθερο γ.

Το βιβλιο, για την μεθοδο του Levenberg, λεει " να διαλεξουμε το γ_κ ετσι ωστε να ικανοποιουνται τα κριτηρια καλης λειτουργιας" ... Ειδικα για το σταθερο γ, το μονο που μπορω να κανω ειναι να διαλεξω το σταθερο γ, με προυποθεση να ισχυουν τα κριτηρια για την πρωτη επαναληψη. Στις λοιπες επαναληψεις, δεν μπορω να ξερω με σιγουρια αν ισχυουν.

Μηπως, η εκφωνηση θελει:
Στο σταθερο γ, να μην μας "ενδιαφερουν" τα κριτηρια καλης λειτουργιας ή να το διαλεξουμε για την πρωτη επαναληψη και μετα οτι γινει?
Στο ελαχιστοποιημενο γ, υποθετω (χωρις να το εχω λυσει) τα κριτηρια θα ισχυουν
Στο μεταβλητο γ, τοτε εγω να ελεγχω για τα κριτηρια?


	Logged

-What do you get when you cross an insomniac, an agnostic and a dyslexic?
-Someone who stays up all night wondering if there is a Dog.

You can't spell fart without art

Quote from: Xplicit on June 17, 2018, 20:03:39 pm

Συνεχίστηκε η παράδοση που θέλει τους Γερμανούς να φεύγουν ηττημένοι από τη Μόσχα Grin

Μπιγκόνια

Veteran
Διεστραμμένος

Gender:

Posts: 21436

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #2 on: May 10, 2018, 19:17:17 pm »

Quote from: leukosaraphs! on May 10, 2018, 12:34:34 pm

Ας ξεκινησω τις αποριες Tongue

Για σταθερό γάμα μπορείς να επιλέξεις ένα γ ώστε να έχεις καλά αποτελέσματα στα δαγράμματα στο τέλος, πχ μικρό γ για το 3ο σημείο ώστε να συγκλίνει μετά από πολλές επαναλήψιες ενώ για το 4ο μπορείς να βάλεις μεγάλο ώστε μετά από κάποιες επαναλήψεις να φύγεις από την γειτονιά που βρίσκεται (παράγωγος σχεδόν 0) αλλά δεν θα σιγκλίνει (και δεν μπορείς να περιμένεις να συγκλίνει εκτός αν βάλεις πολύ μικρό βήμα και αφήσεις τον υπολογιστή σου 2 μέρες να τρέχει).

Στο μεταβλητό γάμα θα μπορούσες να το ελέγχεις ώστε να επιλέγεις πάντα ένα καλό ή θα μπορούσε ο ελεγχός σου όταν επιλέγεται ένα κακό γάμα στην επόμενη επανάληψη να επιλέγει ένα καλύτερο (πχ γ_new = 0.1γ_old)


	Logged

Αν με πληρώσετε, καθαρίζω τις ανακοινώσεις μία στο τόσο.

I'm living in the strange days, I'm living in a world that I don't know
Get ready for the dark age, I'm living in the strange days, so
Say goodbye to the silence, We can dance to the sirens
Strange days, here we come

Quote from: Σούλης

το οριο ειναι o nyquist, δλδ αμα τα περασεις/διαβάσεις τουλαχιστον 2 φορες μαλλον πας για 5αρι

leukosaraphs!

Veteran
Καταστραμμένος

Gender:

Posts: 9596

εφακ

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #3 on: May 10, 2018, 19:25:25 pm »

Quote from: Μπιγκόνια on May 10, 2018, 19:17:17 pm

εν τελει , μετα απο ψαξιμο....οντως βρισκεις γ σταθερο που να ισχυουν τα κριτηρια για ολες τις επαναληψεις και απο οσο καταλαβα, αν ενσωματωσεις τα κριτηρια στον κωδικα σου , αποφευγεις τις ταλαντωσεις.

Εσυ πολυ ωραια τα λες, αλλα δεν ρωτησα αυτο Tongue

Κυριως, ρωτησα αν ο ροβι θελει να δει τα κριτηρια καλης λειτουργιας.


	Logged

-What do you get when you cross an insomniac, an agnostic and a dyslexic?
-Someone who stays up all night wondering if there is a Dog.

You can't spell fart without art

Quote from: Xplicit on June 17, 2018, 20:03:39 pm

Συνεχίστηκε η παράδοση που θέλει τους Γερμανούς να φεύγουν ηττημένοι από τη Μόσχα Grin

Μπιγκόνια

Veteran
Διεστραμμένος

Gender:

Posts: 21436

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #4 on: May 10, 2018, 20:17:08 pm »

Quote from: leukosaraphs! on May 10, 2018, 19:25:25 pm

Εσυ πολυ ωραια τα λες, αλλα δεν ρωτησα αυτο Tongue

Κυριως, ρωτησα αν ο ροβι θελει να δει τα κριτηρια καλης λειτουργιας.

με απόκλιση 2 μονάδες στα 100 θα πω όχι


	Logged

Αν με πληρώσετε, καθαρίζω τις ανακοινώσεις μία στο τόσο.

Quote from: Σούλης

το οριο ειναι o nyquist, δλδ αμα τα περασεις/διαβάσεις τουλαχιστον 2 φορες μαλλον πας για 5αρι

kanou_tom

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 713

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #5 on: May 14, 2018, 20:58:10 pm »

Όσον αφορά το σταθερό γ στην μέθοδο Levenberg, τα κριτήρια καλής λειτουργίας πρέπει να εφαρμοστούν για να μας εξασφαλίσουν κατά κάποιον τρόπο την σύγκλιση; Η αρκεί να κινηθούμε όπως στην προηγούμενη εργασία, δοκιμάζοντας μέχρι να βρούμε ένα γ που θα μας οδηγήσει στην σύγκλιση;

Επίσης αν αποφασίσουμε να εφαρμόσουμε τα κριτήρια, ουσιαστικά επιλέγουμε ένα σταθερό γ και πρέπει σε κάθε επανάληψη να ελέγχουμε αν υπάρχουν α, β ώστε να ικανοποιούνται τα κριτήρια 3,4;


	Logged

leukosaraphs!

Veteran
Καταστραμμένος

Gender:

Posts: 9596

εφακ

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #6 on: May 14, 2018, 21:02:47 pm »

ρωτησα τον ροβι... Δεν ειχε και πολυ την εργασια στο μυαλο του (ετσι μου φανηκε εμενα τουλαχιστον), αλλα μου ειπε οτι αν ο αλγοριθμος αναφερει να ικανοποιουνται τα κριτηρια, τοτε στο σταθερο γ, πρεπει το γ που θα επιλεχθει να ισχυει για καθε επαναληψη. Για ελαχιστοποιημενο, ετσι κι αλλιως ισχυουν. Για μεταβλητο, ομοιως.. ο κανονας σου να ικανοποιει για καθε επαναληψη τα κριτηρια


	Logged

-What do you get when you cross an insomniac, an agnostic and a dyslexic?
-Someone who stays up all night wondering if there is a Dog.

You can't spell fart without art

Quote from: Xplicit on June 17, 2018, 20:03:39 pm

Συνεχίστηκε η παράδοση που θέλει τους Γερμανούς να φεύγουν ηττημένοι από τη Μόσχα Grin

kanou_tom

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 713

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #7 on: May 14, 2018, 21:08:32 pm »

και ουσιαστικά για να επιτύχουμε την ικανοποίηση των κριτηρίων, από τη στιγμή που το γ θέλουμε να είναι σταθερό, σε κάθε επανάληψη θα πρέπει να μεταβάλλουμε τα α,β ώστε να ικανοποιήσουμε τα κριτήρια;


	Logged

leukosaraphs!

Veteran
Καταστραμμένος

Gender:

Posts: 9596

εφακ

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #8 on: May 14, 2018, 21:14:45 pm »

εε ναι καθε φορα θα υπαρχουν διαφορετικα α,β... δεν νομιζω παντως να χρειαζεται να τα "καταγραψεις"


	Logged

-What do you get when you cross an insomniac, an agnostic and a dyslexic?
-Someone who stays up all night wondering if there is a Dog.

You can't spell fart without art

Quote from: Xplicit on June 17, 2018, 20:03:39 pm

Συνεχίστηκε η παράδοση που θέλει τους Γερμανούς να φεύγουν ηττημένοι από τη Μόσχα Grin

kanou_tom

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 713

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #9 on: May 14, 2018, 21:18:05 pm »

Quote from: leukosaraphs! on May 14, 2018, 21:14:45 pm

εε ναι καθε φορα θα υπαρχουν διαφορετικα α,β... δεν νομιζω παντως να χρειαζεται να τα "καταγραψεις"

όχι αλλα φαντάζομαι με κάποιο τρόπο θα πρέπει να δείξω πως για όσες επαναλήψεις έκανε ο αλγόριθμος μου, τα κριτήρια ικανοποιήθηκαν σε κάθε επανάληψη


	Logged

leukosaraphs!

Veteran
Καταστραμμένος

Gender:

Posts: 9596

εφακ

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #10 on: May 14, 2018, 21:22:27 pm »

αυτο ισχυει που λες. Εγω στο ειπα για να γλυτωσεις λιγη μνημη


	Logged

-What do you get when you cross an insomniac, an agnostic and a dyslexic?
-Someone who stays up all night wondering if there is a Dog.

You can't spell fart without art

Quote from: Xplicit on June 17, 2018, 20:03:39 pm

Συνεχίστηκε η παράδοση που θέλει τους Γερμανούς να φεύγουν ηττημένοι από τη Μόσχα Grin

kanou_tom

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 713

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #11 on: May 14, 2018, 22:17:49 pm »

Κάτι ακόμα:

Η ικανοποίηση των κριτηρίων μας εξασφαλίζει σίγουρα την επιθυμητή σύγκλιση. Το αντίστροφο ισχύει; Δηλαδή η μη ικανοποίηση των κριτηρίων συνεπάγεται "μη σύγκλιση"; Από αυτά που βλέπω στην πράξη, δεν πρέπει να ισχύει κάτι τέτοιο..


	Logged

MrRobot

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3467

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #12 on: May 14, 2018, 22:24:58 pm »

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


	Logged

leukosaraphs!

Veteran
Καταστραμμένος

Gender:

Posts: 9596

εφακ

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #13 on: May 14, 2018, 22:26:38 pm »

Η ικανοποιηση των κριτηριων 3 και 4, αποκλειει περιπτωσεις ταλαντωσης και αποκλισης... αρα αν τυχαινε μετα απο 3000 επαναληψεις να καταληξει στο ελαχιστο, κατι τετοιο τωρα δεν θα συμβει


	Logged

-What do you get when you cross an insomniac, an agnostic and a dyslexic?
-Someone who stays up all night wondering if there is a Dog.

You can't spell fart without art

Quote from: Xplicit on June 17, 2018, 20:03:39 pm

Συνεχίστηκε η παράδοση που θέλει τους Γερμανούς να φεύγουν ηττημένοι από τη Μόσχα Grin

kanou_tom

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 713

Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3

« Reply #14 on: May 14, 2018, 22:40:24 pm »

Quote from: leukosaraphs! on May 14, 2018, 22:26:38 pm

Quote from: MrRobot on May 14, 2018, 22:24:58 pm

Ωραία .. ευχαριστώ πολύ για το χελπ


	Logged

Pages: [1] 2 3

Jump to: