TechStart forside
Nyheder indenfor IT og teknologi
Annullér [x]




Log på  Bliv medlem   Om TechStart
Lørdag, 2. marts, 2024
Forside   »   Software   »   Ny algoritme lover hurtigere beregning af optimeringsproblemstillinger

Ny algoritme lover hurtigere beregning af optimeringsproblemstillinger


En trio af nuværende og tidligere studerende ved MIT (Massachusetts Institute of Technology) har ved IEEE Symposium on Foundation of Computer Science i år, har vundet prisen for bedste "cutting-plane" algoritme, som er en generisk algoritme beregnet på at løse optimeringsproblemer.

Man har tidligere udviklet forskellige algoritmer for hver problemstilling, men den nye algoritme er generisk og kan således benyttes på mange problemstillinger. Det har den åbenlyse fordel, at der ikke længere skal optimeres på mange forskellige algoritmer, men kun én.


  |   via MIT   |   Redaktør: jakobdam   |   Indsendt af: thimon

Ny algoritme lover hurtigere beregning af optimeringsproblemstillinger

Billede: ramzi hashisho, freeimages.com


Kategori: Software  


Tags: mit   algoritme   optimering   størrelsesorden  





Kommentarer: 1
Visninger: 1980
Gå til kilde
Foreslå rettelser

#1

Hykalos

28/10 - 2015, 08:43

Vil sige det er imponerende at de har fundet en algoritme til O(n3), som jeg læser det. Det er dog stadig ikke ønskværdigt til storre problemer, men det er et noget større datasæt man kan beregne inden for acceptabel tid.



You must let evil out sometimes, otherwise it will consume you



Vis karma-afgivelser
KARMA
Der er ikke afgivet karma til dette indlæg.


Du skal være logget på for at kommentere.



Log på via "log på"-linket i toppen eller bliv medlem.



Relaterede nyheder:

  Alle nyheder i samme kategori Alle nyheder på TechStart

Onsdag, 07/02, kl. 14:07
Bluesky er nu helt åbent for tilmeldinger

Læs mere...

Torsdag, 25/01, kl. 08:11
Ny gratis gift-pille mod AI data scraping er ude

Læs mere...

Torsdag, 14/12, kl. 13:43
Dropbox introducerer AI-funktioner i samarbejde med OpenAI

Læs mere...

Onsdag, 22/11, kl. 11:03
Frem og tilbage: Sam Altman tilbage som CEO hos OpenAI

Læs mere...

Torsdag, 02/11, kl. 15:41
Twitch stopper med at understøtte Nintendo Switch

Læs mere...

^ Gå til top

 
Indsend nyhed »  
Seneste kommentarer i:
Hvad er dette?


Søges: Gammelt 486 bundkort til projekt.


Skærm / Skærmelement til Dell Vostro 3550 15.6"


Pas på: Dansk firma snyder Netflix-kunder


Min seneste besættelse...


VR-ready computer - er I klar? :)


AVG pinger ud af Techstart (hacked?)


Jeg er ham...


Apple Pay og Danmark?


TechStart har givet sit bud på årets bedste smartphone


10 dage siden sidste nyhed


Skype sound recorder


Gamle computere.


Engelsk pund nede med 10% - billigt elektronik :)


Standalone mikrofon.


Lexar introducerer 3 nye ultrakompa


SanDisk lancerer microSD-kort med 1


Pokémon Go spillere kan langt om læ


Alternativet, S og SF ønsker pant p


LG lancerer ny 31,5 tommer skærm me


Alienware udgiver tynd og letvægts


Nintendo udgiver nye trådløse retro


Sony lancerer PlayStation Classic


8K er på vej: 33 MPixels fjernsyn


JVC udgiver mere prisvenlig 4K DLP-


Sponsoreret artikel: Snabel a


Officiel Tor browser udkommer til A


Nintendo lancerer online service fo


Western Digital lancerer nye SSDer


ASUS Mixed Reality Headset kommer s