Theoriefragen
Results 1 to 7 of 7

Thread: Theoriefragen

  1. #1
    sCHmIkOla's Avatar
    Title
    Baccalaureus
    Join Date
    Feb 2002
    Posts
    532
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Theoriefragen

    Hallo!

    Weiss jemand von euch was die epsilon approximation beim simulated annealing ist!?

    grüße
    Der folgende Satz ist falsch,
    Der vorherige Satz ist richtig!

  2. #2

    Title
    Veteran
    Join Date
    Mar 2002
    Posts
    15
    Thanks
    0
    Thanked 0 Times in 0 Posts
    leider nicht. ich spekulier drauf, dass das heute nicht kommt.

  3. #3

    Title
    Dipl.Ing
    Join Date
    Mar 2002
    Location
    Wien 12
    Posts
    1,135
    Thanks
    72
    Thanked 366 Times in 208 Posts
    Simmulated Annealing ist eine Verbesserungsheuristik, ich glaube nicht dass man da eine Guetegarantie angeben kann.

  4. #4
    wolk's Avatar
    Title
    Baccalaureus
    Join Date
    Jun 2002
    Posts
    986
    Thanks
    0
    Thanked 0 Times in 0 Posts
    e-approximation sagt etwas über die güte eines algorithmus aus

    ein algorithmus heist e-approximativ für minimierprobleme wenn gilt :
    ca(P) / copt(p) <= e
    für alle probleminstanzen p und e > 0
    die zahl e heißt gütegarantie von algorithmus A

    sollte für die fragestellung beim test reichen

  5. #5

    Title
    Veteran
    Join Date
    Mar 2002
    Posts
    15
    Thanks
    0
    Thanked 0 Times in 0 Posts
    und was hat das simulated annealing damit zu tun?

  6. #6
    AntiBit's Avatar
    Title
    Baccalaureus
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    738
    Thanks
    0
    Thanked 6 Times in 3 Posts
    Gar nix.
    €-approximative Algorithmen sind auch sogenannte konstruktive Heuristiken. Simulated Anealing hingegen ist eine Meta-Heuristik, da gibts kein €.
    Hätten uns Spiele wie Pac-Man in unserer Jugend beeinflusst, würden wir heute durch dunkle Räume irren, elektronische Musik hören und Pillen fressen.

  7. #7
    sCHmIkOla's Avatar
    Title
    Baccalaureus
    Join Date
    Feb 2002
    Posts
    532
    Thanks
    0
    Thanked 0 Times in 0 Posts
    dann frag ivh mich warum das dann bei einer algodat prüfung gefragt wird.......
    Der folgende Satz ist falsch,
    Der vorherige Satz ist richtig!

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •