Verrassende limieten ontdekt in Quest for Optimal Solutions

Algoritmen die zich richten op oplossingen voor optimalisatieproblemen, vormen het kloppende hart van machineredeneringen. Nieuwe resultaten onthullen verrassende limieten. Bepalen waar een luchtvaarthub moet worden geplaatst, is een voorbeeld van een polynoomoptimalisatieprobleem. Twee nieuwe bewijzen geven aan wanneer het mogelijk is om dit soort problemen snel op te lossen en wanneer niet.

Opvolging

Ons leven is een aaneenschakeling van optimalisatieproblemen. Ze doen zich voor wanneer we de snelste route naar huis van het werk zoeken of wanneer we kosten en kwaliteit proberen te balanceren tijdens een bezoek aan de winkel, of zelfs wanneer we beslissen hoe we beperkte vrije tijd willen besteden voordat we naar bed gaan.

Deze scenario’s en vele andere kunnen worden weergegeven als een wiskundig optimalisatieprobleem. Het nemen van de beste beslissingen is een kwestie van het vinden van hun optimale oplossingen. Snelweg verkeersborden vind je online. En voor een wereld die doordrenkt is van optimalisatie, bieden twee recente resultaten zowel goed als slecht nieuws.

In een paper dat in augustus 2020 werd gepubliceerd, stelden Amir Ali Ahmadi van Princeton University en zijn voormalige student Jeffrey Zhang, die nu aan de Carnegie Mellon University werkt, vast dat het voor sommige kwadratische optimalisatieproblemen – waarbij paren van variabelen kunnen interageren – rekenkundig onhaalbaar is om vind zelfs lokaal optimale oplossingen op een tijdbesparende manier.

 

Positieve afhaalmaaltijden

Maar toen, twee dagen later, brachten Zhang en Ahmadi een tweede paper uit met een positieve afhaalmaaltijd. Ze bewezen dat het altijd mogelijk is om snel te identificeren of een kubieke polynoom – die drieweginteracties tussen variabelen kan bevatten – een lokaal minimum heeft, en om het te vinden als dat zo is.

 

De limieten zijn niet wat hun ontdekkers verwachtten

“Ik had niet gedacht dat er iets magisch gebeurt met kubussen waardoor hun lokale minima handelbaar zijn om te vinden,” zei Ahmadi. Al met al vormen de resultaten twee belangrijke markers in de studie van computationele complexiteit, wat aantoont dat bepaalde soorten problemen gemakkelijk op te lossen zijn, terwijl andere noodzakelijkerwijs moeilijk zijn. Ze bieden ook nieuwe vangrails voor onderzoekers die geïnteresseerd zijn in optimalisatie op verschillende gebieden, van financiën tot autonome systemen.

 

Leven in wiskunde

Stel dat je de leiding hebt over een autofabriek die maar twee modellen maakt, de Cheapo en de Deluxe. De Deluxe verkoopt voor meer dan de Cheapo, kost meer om te produceren en neemt meer tijd in beslag op de productielijn. Hoeveel van elk moet de fabriek bouwen?

 

Dit dilemma vertaalt zich in een polynoom optimalisatieprobleem

Om deze vertaling uit te voeren, splitst u het probleem in drie afzonderlijke elementen. Er zijn alle kwantificeerbare variabelen die wachten om te worden geoptimaliseerd – zoals het aantal auto’s dat je moet produceren – beperkingen, zoals budgetten en productiecapaciteit, en dan iets dat de objectieve functie wordt genoemd, wat de som is van hoe elke variabele je naar je doel of ervan weg. Theorie examen oefenen in het Engels is mogelijk online. “De objectieve functie neemt de beslissingsvariabelen als invoer en spuugt een getal uit”, zei Ahmadi. “Dit is iets dat we altijd willen minimaliseren of maximaliseren.”

Ons voorbeeld van een autofactor is een eenvoudig optimalisatieprobleem. Zoals we het hebben beschreven, gaan we ervan uit dat geen van de variabelen met elkaar in wisselwerking staat, wat betekent dat ze in een lineaire functie kunnen worden verpakt. Maar de meeste problemen in de echte wereld zijn rommeliger. De wiskunde die ze beschrijft, is dat ook.

 

Luchtvaartmaatschappij

Stel je bijvoorbeeld voor dat je probeert de optimale hub voor een luchtvaartmaatschappij te vinden. Elke luchthaven heeft zijn eigen inherente waarde (lineaire bijdragen) van de verkeers- of luchthavenkosten. Maar dan leggen kwadratische termen het effect vast van het kiezen van paren luchthavens die op een bepaalde manier met elkaar interageren: als je veel verkeer uit Los Angeles hebt, heb je meer baat bij een koppeling met een hub in San Francisco.

En natuurlijk kunnen problemen nog ingewikkelder zijn dan dat. Drie-weg interacties tussen variabelen vereisen meer complexe kubieke functies. Elke stap in de complexiteit van functies stelt u in staat een breder scala aan problemen te modelleren. Maar die complexiteit brengt kosten met zich mee – er is geen garantie dat u nog steeds de optimale oplossingen kunt berekenen.

 

Optimaal probleem

Moderne optimalisatietheorie ontwikkeld tijdens de Tweede Wereldoorlog toen een wetenschapper genaamd George Dantzig een procedure bedacht om oplossingen te vinden voor lineaire optimalisatieproblemen. Zijn baanbrekende werk hielp het Amerikaanse ministerie van Defensie om weloverwogen beslissingen te nemen over alles, van het aanschaffen van vliegtuigen tot het vervoeren van voorraden naar het buitenland.

 

Heetste cryptomunten zijn nu de Bitcoin- en Ether-alternatieven

Cardano is deze maand verdubbeld en is daarmee de op twee na grootste digitale asset geworden. Binance Coin is ook omhoog. Een token genaamd Avalanche is in augustus verdrievoudigd. FOMO blijft springlevend in de cryptocurrency-wereld, met minder bekende tokens die opnieuw beter presteerden in de nasleep van recente rally’s georganiseerd door brancheleiders Bitcoin en Ether.

Verdubbeling

Cardano is deze maand verdubbeld en is daarmee de op twee na grootste digitale asset geworden. Binance Coin is ook omhoog. Een token genaamd Avalanche is in augustus verdrievoudigd. Ondertussen stijgen de prijzen voor digitale foto’s van rotsen met laserogen en cartoonafbeeldingen van schattige dieren gangbusters, soms verviervoudigd in een kwestie van dagen.

 

Aviation Ministry staat maaltijden toe op alle binnenlandse vluchten

Onder analisten en investeerders is er weinig consensus over wat de razernij drijft. Sommigen stellen dat speculanten overstappen van de steunpilaren naar nieuwere, meer opwindende uitlopers, zoals ze vaak doen na grote runs. Anderen zien een wereld overspoeld met contant geld en ultralage rentes, wat uiteindelijk investeerders naar steeds meer wonkier activa duwt.

“Er is geen twijfel dat er veel opwinding is in crypto”, zegt Yoni Assia, oprichter en chief executive van online exchange eToro. “Je kunt het zeker zien in de cijfers in de industrie, of het nu gaat om totale volumes of om groei van bedrijven,” zei hij, eraan toevoegend dat “we veel uitbundigheid in de markt hebben gezien.”

 

Generatie aankoopmoment

Assia noemt het een “generatie-aankoopmoment” en haalt een samenloop van gebeurtenissen aan, waaronder de laagste rentetarieven wereldwijd, evenals enorme fiscale stimuleringsinspanningen die tijdens de pandemie veel mensen cheques opleverden.

Een deel van dat geld is naar cryptocurrencies en aanverwante activa gegaan, zoals aandelen van digitale mijnwerkers. Ongeveer 15% van de Amerikanen die de eerste twee stimuluscheques ontvingen, investeerde een deel of al het geld, en ongeveer de helft van deze groep investeerde specifiek in cryptocurrencies, volgens een onderzoek onder meer dan 1.000 Amerikaanse volwassenen uitgevoerd door The Harris Poll voor Yahoo Finance.

Tegelijkertijd is de inflatie gematerialiseerd naarmate de economieën heropenen, waarbij wordt ingespeeld op de waarschuwingen van sommige crypto-getrouwen dat hyperinflatie in aantocht is. cryptonieuws van vandaag is positief. Voeg dat allemaal samen en het leidt ertoe dat “veel mensen op zoek gaan naar verschillende soorten investeringen”, zei Assia.

 

Uit een recent onderzoek van eToro bleek dat ongeveer een kwart van de 6.000 investeerders hun eigen cryptovaluta hebben, een aantal dat stijgt tot bijna 50% voor het jongere cohort. Het bedrijf ontdekte ook dat de gemiddelde belegger zijn crypto-allocatie in de komende maanden zou verhogen en dat de interesse in alternatieven voor Bitcoin en Ether, of altcoins, “aanzienlijk” is.

 

Parlementair panel verkent mogelijkheden voor cryptofinanciering

Ondertussen nemen de downloads voor crypto-handelsapps toe — Coinbase Global Inc. staat op de 11e plaats van financiële apps in Apple’s iPhone-downloads, volgens App Annie, een mobiele data- en analyseprovider. Hij eindigde afgelopen augustus gemiddeld 23e in zijn categorie. Digitale beurzen Kraken, Voyager en Crypto.com zijn ook in de gelederen gestegen.

“Met al dit geld dat rondzweeft, zouden we niet verbaasd moeten zijn dat er mensen zijn die exorbitante bedragen betalen voor digitale huisdierenstenen en een eindeloze hoeveelheid andere digitale activa die gemakkelijk kunnen worden gecreëerd”, zegt Michael O’Rourke, hoofd marketeer. strateeg bij JonesTrading.

De ruimte wordt gedomineerd door jongere generaties, zei hij, en alles wat ze weten is een Federal Reserve die bijna altijd accommoderend is geweest. Neem dat, naast een vastgelopen regering, en het is geen verrassing dat velen zijn aangetrokken tot de crypto-ruimte, zei hij. Sinds juli is het beheerd vermogen voor beleggingsproducten voor digitale activa met meer dan 57% gestegen tot ongeveer $ 55 miljard. De gemiddelde dagelijkse totale handelsvolumes stegen met meer dan 46% tot $ 544 miljoen, de grootste stijging op maandbasis sinds mei, volgens datatracker CryptoCompare.

Veel aandacht is besteed aan altcoins zoals Cardano, Avalanche en de meme steunpilaar Dogecoin. Ondertussen is een index die enkele van de grootste gedecentraliseerde financiële protocollen en apps volgt – de Bloomberg Galaxy DeFi Index – sinds begin juli met ongeveer 45% gestegen.

 

Crypto sentiment

“Er is de laatste tijd over het algemeen een behoorlijk positief crypto-sentiment: NFT’s hebben de opleving geholpen en de crash van mei is verder in de achteruitkijkspiegel”, zegt Sam Bankman-Fried, chief executive officer van crypto-exchange FTX.

En dan zijn er nog de blockchains die willen concurreren met Ethereum. Avi Felman, co-portfoliomanager bij BlockTower Capital, zei dat nu de recente netwerkupgrade van Ethereum is voltooid, speculanten hun aandacht richten op rivaliserende blockchains en hun tokens.

Ondertussen lijken de Amerikaanse aandelenmarkten dagelijks records te plaatsen. Meme-aandelen worden ook gek. Jason Urban, co-hoofd van Galaxy Digital Trading, zei dat cryptovaluta alleen maar kan profiteren als de markt in zo’n risicovolle stemming is. goede nederlandse crypto app vind je online. In de vier jaar die eindigden in 2019 waren de correlaties tussen Bitcoin en het dagelijkse rendement voor de S&P 500 over het algemeen klein, volgens Wei Liang van DBS in Singapore. Maar sinds vorig jaar kwam daar verandering in. Te midden van de pandemie zijn de aandelen van Bitcoin en de VS gedaald en samen hersteld, zei hij.

 

“De laatste tijd zie je dat mensen zich zorgen maken over inflatie, mensen maken zich zorgen over de geldhoeveelheid – daarom zeiden mensen historisch gezien altijd dat ze aandelen kopen als een afdekking tegen inflatie,” zei Urban. Nu, voegde hij eraan toe, het is ook crypto.

 

 

 

 

Solana-prijzen zijn dit jaar met meer dan 15.000% gestegen

De prijs van Solana’s sol-token is dit jaar omhooggeschoten, wat een wijdverbreide zichtbaarheid heeft opgeleverd, aangezien de winst die van veel andere digitale valuta’s overtreft. De cryptocurrency, die dient als het oorspronkelijke token van het Solana-platform, bereikte rond 21.00 uur maar liefst $ 248,01. ET, Messari-gegevens laten zien. ethereum koers verwachting 2025 is positief. Op dit moment was het digitale activum sinds het begin van dit jaar met ongeveer 15.300% gestegen, blijkt uit aanvullende Messari-cijfers.

Eerder dit jaar verklaarde Scott Melker, een bekende crypto-investeerder en analist die gastheer is van The Wolf Of All Streets Podcast, dat “Solana een legitieme concurrent is van Ethereum, met razendsnelle transacties voor een fractie van de prijs.”

“De snelle waardestijging is grotendeels het resultaat van crypto-gaming en succesvolle NFT-lanceringen”, voegde hij eraan toe. “Ontwikkelaars en projecten bouwen al jaren aan Solana, wat zich uit in een explosie van prijs en adoptie.”

Wat is Ethereum en hoe werkt het?

Verder heeft het platform een ​​breed scala aan gebruiksscenario’s, waaronder “die voorheen niet mogelijk waren”, omdat het transacties zo snel kan verwerken, aldus Marius Rupsys, een investeerder in digitale valuta.

 

Hoge doorvoer

Het platform heeft aanzienlijke zichtbaarheid gegenereerd vanwege zijn vermogen om een ​​groot aantal transacties te verwerken. In september verwerkte Solana 400.000 transacties per seconde, volgens een tweet van het Solana Status Twitter-account. Door de hoge eisen die aan dit netwerk werden gesteld, crashte het helaas, waardoor het 17 uur offline was. Gelukkig kon de validator-community het netwerk opnieuw opstarten op dezelfde dag dat het uitviel.

 

Ether hoger volgen

Bij het uitleggen van de recentere winsten van sol, hebben verschillende analisten verklaard dat het token heeft geprofiteerd van een stijging van de prijs van ether, samen met de overeenkomstige stijging van de gasprijzen.

“Solana heeft de neiging om rally’s te ervaren wanneer Ethereum dat doet, omdat met stijgende ETH-prijzen stijgende transactiekosten komen, ook wel gas genoemd”, zegt Jason Lau, COO van cryptocurrency exchange Okcoin. “De gemiddelde transactiekosten op Ethereum zijn sinds juni met meer dan 2000% gestegen”, merkte hij op.

 

“Als gevolg hiervan wenden particuliere beleggers zich tot alternatieven zoals SOL, die sneller en goedkoper zijn om transacties uit te voeren, voor slimme contractbetalingen, terwijl een toenemend aantal NFT’s op Solana’s netwerk wordt geslagen.” Brett Sifling, een beleggingsadviseur voor Gerber Kawasaki Wealth & Investment Management, verklaarde dat hij het “eens” was met dit standpunt.

 

De analist wees ook op de wijdverbreide winsten die digitale valuta de laatste tijd hebben genoten

“Ik zal eraan toevoegen dat cryptovaluta’s die in dezelfde categorie vallen vaak samen bewegen, net als aandelen die gecorreleerd zijn omdat ze zich in dezelfde branche bevinden”, verklaarde hij. “Een opkomend tij tilt alle schepen op.”

 

Bullish vooruitzichten

Sifling noemde de mogelijkheid dat Solana’s sol-token zou kunnen “flippen” of ether zou kunnen vervangen als ‘s werelds op een na grootste digitale valuta qua marktwaarde. bitcoin kopen Nederland is positief. “Er wordt veel gepraat over het omdraaien van Ethereum naarmate de marktkapitalisatie en het aantal portefeuilles blijven stijgen”, verklaarde hij.

“Ik geloof dat deze gebruikersgroei zal doorgaan als mobiele portemonnees worden vrijgegeven door bedrijven als Phantom”, niet Sifling. “Deze voortdurende acceptatie door het publiek, samen met een sterke technische doorbraak, is de reden waarom ik geloof dat Solana nieuwe all time highs behaalt.”