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




Log på  Bliv medlem   Om TechStart
Fredag, 7. maj, 2021
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: 1375
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

Fredag, 09/04, kl. 10:14
Microsoft udgiver 64-bit version af OneDrive til Windows 10

Læs mere...

Onsdag, 31/03, kl. 11:05
Sponsoreret: Udnyt digitale platforme og løsninger til din virksomhed

Læs mere...

Tirsdag, 16/03, kl. 09:54
Sponsoreret: Sådan kommer du i gang med din egen webshop

Læs mere...

Torsdag, 11/03, kl. 09:33
Adobe Photoshop til ARM-baserede Windows og macOS computere

Læs mere...

Torsdag, 25/02, kl. 03:33
Sponsoreret: Find nye tekniske måder at forbedre din virksomheds drift

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