Amerika 12 legjobb történelmi otthona, amelyet meglátogatni

Установите соответствие mm A-G и заголовками 1–8. Запишите свои ответы в таблицу. Используйте каждую цифру только один раз. В задании один заголовок лишний.

1. Építőanyagok

2. A leghosszabb a Földön

4. Épület tervezése

5. Megállapítottuk, ha nagyobb mint 6. Kényelmes élet

7. Hogyan d> 8. Miért változnak az évszakok?

A. Afrika vidéki népeinek többsége természeti erőforrásokat használ, amelyek otthonaikhoz rendelkezésre állnak. A gyepekben az emberek általában a füvet használják a falak és a tetők lefedésére. Az erdős területeken keményfát, valamint bambusz- és raffiapálmát használnak. A föld és az agyag az építőiparban is fő erőforrások. A kevés természeti erőforrásokkal rendelkező területeken az emberek gyakran nomádként élnek, helyről a másikra költözve. Az állandó otthonok kialakítása helyett általában állati bőrből és szőtt hajból készült egyszerű menhelyeket vagy sátrakat használnak.

B. Az építésznek mérlegelnie kell, hogyan és ki fogja használni a szerkezetet. Az apartmanház, a palota, a kórház, a múzeum, a repülőtér és a sportarénák mindegyike különböző építkezési követelményekkel rendelkezik. Egy másik tényező az a gondolat, amelynek a struktúrának kommunikálnia kell. Például egyes épületek az emberek hatalmának és gazdagságának bemutatásával készülnek, mások - hogy mindenki szívesen látja magát. Egyéb szempont, amelyet figyelembe kell venni, a hely és a környező környezet, ideértve az időjárást, és az anyagok költsége.

C. Tudta, hogy egy tizenegy éves gyermek először készítette a Popsiclet? A fiú neve Frank Epperson volt. 1905-ben Frank véletlenül elhagyta a tornácán víz és szódabikarbonát keverékét. Ez egy keverőpálcát is tartalmazott. Azon az éjszakán, Frank szerencsére, a hőmérséklet rekord alacsonyra esett. Ennek eredményeként felfedezte, hogy az anyag befagyott a bothoz, és létrejön egy fagyasztott gyümölcs ízesítésű jégkezelés. Úgy döntött, hogy ezt az epsicle-nek nevezi, amelyet később szabadalmaztatott és Popsicle-nek neveztek.

D. Ahogy a Föld a nap körül megy, az Északi-sark azonos irányba mutat az űrben. Évente körülbelül hat hónapig az északi sark a nap felé fordul. Ebben az időben az északi féltekén közvetlen napfény érhető el, mint a déli féltekén, és több óra nappali fény érkezik. A másik hat hónap során az Északi-sark elfordul a napfénytől. Amikor az északi féltekén van a legtöbb napfény, tavasszal és nyáron él. Ugyanakkor a déli féltekén ősz és tél lesz.

E. Peru déli részén egy elszigetelt fennsík található, ahol a szél szinte soha nem fúj. Itt, a Kr. U. 400-650 év körül, a nazcai kultúra emberei a híres Nazca vonalakat hoztak létre azzal, hogy eltávolítják a talajt borító vörös köveket, úgy, hogy az alatta levő fehér föld látható legyen. Ezek a Nazca vonalak valójában állatok, például majmok, madarak vagy halak portrékét képezik. Rejtély, hogy egy ilyen primitív civilizáció miként hozhat létre ilyen műalkotásokat pontosan, amikor nem voltak képesek műveiket a levegőből megnézni.

F. Az Antarktiszon, amely a déli és ötödik legnagyobb kontinens, nincs huszonnégy órás periódusa, amely napokra és éjszakákra oszlik. A déli póluson a nap szeptember 21-én felkel és körkörös úton mozog, amíg március 22-ig le nem áll. Ez a „nap”, vagyis a nyár hat hónapig tart. Ebben az időszakban, ha jó az időjárási körülmények, a nap napi huszonnégy órán keresztül látható. Március 22-től szeptember 21-ig a déli pólus sötét, Antarktiszon pedig éjszaka vagy tél van.

G. Bármely hajó, amely eléri a jéghegyet, megsérülhet. A történelem leghíresebb jéghegye 1912. április 15-én elsüllyedt az Atlanti-óceán északi részén utazó hajó „Titanic”. A hajó oldala lekaparta a jéghegyet, amely lyukakat repedt a hajótestben. Három órán belül a hajó az óceán fenekén volt. A „Titanic” elvesztése után több nemzet együtt dolgozott a Nemzetközi Jégpatroló létrehozásában. Ma az Egyesült Államok parti őrsége járőröz, amely figyelmezteti a hajókat az atlanti hajózási útvonalakon úszó jéghegyekről.

ТекстABCDEFG
Заголовок

A - 1: A gyepekben az emberek általában a füvet használják a falak és a tetők lefedésére. Az erdős területeken keményfát, valamint bambusz- és raffiapálmát használnak. A föld és az agyag az építőiparban is fő erőforrások.

B - 4: Az építésznek> C - 5-re kell vonatkoznia: 1905-ben Frank véletlenül elhagyta a tornácán víz és szódakeverék keverékét. Ez egy keverőpálcát is tartalmazott. Ennek eredményeként felfedezte, hogy az anyag befagyott a bothoz, és létrejön egy fagyasztott gyümölcs ízesítésű jégkezelés. Dec> D - 8: Amikor az északi féltekén van a legnagyobb napfény, tavasszal és nyáron él. Ugyanakkor a déli féltekén ősz és tél lesz.

E - 7: Rejtély, hogy egy ilyen primitív civilizáció miként hozhat létre ilyen műalkotásokat pontosan, amikor nem voltak képesek műveiket a levegőből megnézni.

F - 2: A déli sarkon a nap felkel szeptember 21-én és körkörös úton mozog, amíg március 22-ig le nem áll. Ez a "nap" vagy a nyár hat hónapig tart.

Megy nagyra

Az IBM sajtóközleménye óta eltelt 52 évben a kutatóközösségek nem maradtak tétlen. Messze van tőle. A TSP az alkalmazott matematika egyik legintenzívebben vizsgált problémája. Előrelépés történt, de mindig a geometriai változaton, ahol egyenes vonalban haladhatunk pontról pontra.

Most, ha még egy napot is töltött egy autó kormánya mögött, vagy sétált utcákon és ösvényeken, akkor tudja, hogy egy tipikus A és B közötti út nem követi Euclid ajánlott egyenes vonalát. De hogyan lehet egy szerény matematikus megismerni minden parancsikont, amely az épületek között és a sötét szövetségesek mentén csúszik, hogy megtalálja az abszolút legjobb módját egyetlen célpont elérésére, nem is beszélve a TSP útjáról?

Randal Olson gondolata az volt, hogy támaszkodjon a Google Maps fantasztikus szolgáltatásaira pont-pont utazási távolságokra. Kérje meg a Google-tól a legrövidebb utat az A-tól B-ig, és ez kiváló lépésről lépésre válaszol. A Google Térkép által lefedett részletesség szintje elképesztő.

Olson munkáját követően számos ember hasonló Google-alapú turnékat készített az Egyesült Államokban és külföldön. Ezek közül a legnagyobb a 200 Tesla töltőn keresztül haladt az Egyesült Államokban. Ez nagyszerű, de meddig lehet ezt eljutni? Milyen korlátok között van ez a rejthetetlen probléma?

Annak feltárására, hogy mi lehetséges, két, sokkal nagyobb tesztpéldányt készítettünk. Az első bemelegítő gyakorlatként mintegy 24 727 kocsma helyét sorolja fel az Egyesült Királyságban. A valódi cél eléréséhez 50 000 helyet gyűjtöttünk a Történelmi Helyek Nemzeti Nyilvántartásából. És megpróbálva a matematikát ismét nagyszerűvé tenni, arra törekedtünk, hogy tökéletes megoldásokat találjunk a problémákra, vagyis a lehető legrövidebb útvonalakat.

A Nemzeti Nyilvántartásnak több mint 90 000 oldala van, de ezek közül néhányat kiszűrtünk, hogy elérjük az 50 000-es célkitűzést. Valójában a fedélzeten mentünk, amint azt az Adat oldalon leírjuk, és 49 603 különálló ponttal zártuk.

Idén elején technikáink megoldották a 24 727 kocsmák problémáját, de ez a számítás nem készítette fel a nagyobb kihívásra. A 49 603 pontos probléma megoldása a TSP matematikájának jelenlegi ismereteit majdnem a töréspontjáig nyújtotta. A számítás utolsó darabja március és november között a Waterloói Egyetem számítógépes klaszterén zajlott, a 310 processzor mindegyikét használva, amely egyébként nem volt elfoglalva a napi projektekkel. A teljes számítási idő, összes feldolgozó hozzájárulásainak összeadásával, 178,9 év volt. (Összehasonlítva: az Egyesült Királyság kocsmainak problémája összesen 0,8 számítási évet vett igénybe.)

Hadd fogalmazjam meg pontosabban a megoldott problémát. Adatbázisunk földrajzi koordinátái 49 603 pontra vonatkoznak a Nemzeti Nyilvántartásból. Mérve a két pont közötti távolságot, mint a Google Maps által készített gyalogút hosszát, mi a lehető legrövidebb túra, amely meglátogatja mind a 49 603 történelmi helyet, és visszatér a kiindulási ponthoz?

Hát majdnem. Végső feltételezést kell tennünk. Úgy tűnik, hogy valamit csak egy matematikus veszi figyelembe, de feltételeznünk kell, hogy a Google által javasolt útvonal az A és B bármelyik pontja közötti séta során nem rövidebb, mint egy olyan út hossza, amelyet egy intelligens varjú repülne. Ez elképzelhetővé teszi a probléma megoldását anélkül, hogy ténylegesen megkérnénk a Google-tól az egyes pontpárok közötti távolságot. Ez fontos szempont, mivel 1230 204 003 pár létezik, és a Google napi 2500 távolságigénylést határoz meg.

Ezt a problémát oldottuk meg. Az optimális túra hossza 350 201 525 méter, vagy valamivel több, mint 217 605 mérföld. Ez egy kicsit kevesebb, mint a távolság a holdig. A 49 603 megálló mindkét állomása, amint mondják, jó lépés lenne. De egyértelművé téve, hogy a legfontosabb eredmény az, hogy egyszerűen nem létezik olyan túra, amely akár egy méterrel rövidebb is (a hossz mérése a Google által megtett távolságok alapján), mint a számításunk által készített. Ez a megoldás egy 49 603 városi közúti TSP-nek.

Matematika + Engineering

A munkát az elmúlt két évben végezték el. A két probléma megoldása során természetesen nem gondoltuk arra, hogy mindent a matematikának és a mérnököknek viselnünk kell, hogy az életmeghatározó vakációt ábrázoljuk a történelem kedvelői és a kocsmás robotok számára. Inkább a közúti TSP kihívást használjuk az általános célú optimalizálási módszerek fejlesztésének és tesztelésének eszközeként. A világ korlátozott erőforrásokkal rendelkezik, és célja az, hogy eszközöket hozzunk létre, amelyek segítenek minket az erőforrások lehető leghatékonyabb felhasználásában. A munka az alkalmazott matematikai területeken esik, amelyeket matematikai optimalizálásnak és működési kutatásnak hívnak.

A matematikai modellezéssel és az iparra, a kereskedelemre, az orvostudományra és a környezetre gyakorolt ​​hatásával kapcsolatos általános információkhoz számos olyan társadalomra mutatunk, amelyek támogatják a matematikai kutatást és oktatást: az American Mathematical Society, az American Mathematical Association, a Mathematical Optimization Society, az INFORMS ( műveleti kutatás), a London Mathematical Society és a SIAM (alkalmazott matematika).

Megszakítók (Newport, Rhode Island)

Az olasz reneszánsz stílusú villa II. Cornelius Vanderbilt és családja nyaralója volt, és Newport aranyozott korszakú nyaralóinak legszebb része volt. Richard Morris Hunt építész tervezte egy létező faszerkezet helyettesítésére. A 70 szobás, négyszintes otthont Jr. Ogden Codman díszítette és 1895-ben fejezték be. Ma a Breakers a Newport megyei Megőrzőegylet tulajdonában van, amely hozzáférés számos történelmi házhoz a környéken, ideértve egy másik vadásztervet, a Márvány házat, amelyet Vanderbilt testvére számára építettek.

Kutatócsoport

William Cook, kombinatorika és optimalizálás, Waterloói Egyetem, Kanada
Daniel Espinoza, a Gurobi Optimization, USA
Marcos Goycoolea, Business School, Adolfo Ibanez Universidad, Chile
Keld Helsgaun, Számítástechnika, Roskilde Egyetem, Dánia

1. A Szent Bazil katedrális

A Szent Bazil székesegyház egy feltűnően díszes vörös téglából épült épület, amely Moszkva Vörös téren szomszédos, és több élénk színű kupolával van koronázva, amelyek formájának feltűnő hasonlósága van az égbolton lángoló lángokkal.

Manapság a Szent Bazil-katedrális népszerű turisztikai célpont és Moszkva világhírű Vörös téri központja. Néhány érdekes középkori festményt tartalmaz, és ma része az Állami Történeti Múzeumnak. A látogatók maguk is láthatják a Szent Basil pihenőhelyet. A Szent Bazil-székesegyház kívül egy olyan platform, ahonnan a cár bejelenti kivégzéseket és általános parancsokat.

A túra

Az optimális túra gyors megtekintéséhez kattintson ide a nagy felbontású rajzhoz, vagy tekintse meg a következő 38 másodperces videót.

De az útvonal valódi megismerése érdekében a legjobb megoldás az, ha körüljárunk az egyik interaktív térkép segítségével, amelyet a Google Maps által biztosított eszközökkel készítettünk.

A teljes 49 603 megállóú útvonal nagy térképhez vezet, amely túlterhelheti a böngészőt, különösen, ha okostelefonon vagy táblagépen nézi az oldalt. A figyelmeztető szóval a túraoldalon megtalálhatja a térképet és a megtekintési tippeket. A térképek egyszerűbb betöltése érdekében kérjük, nézze meg az Államok oldalát, ahol interaktív pillanatfelvételeket készítünk a túraról, amikor az államról államra halad.

És ha úgy dönt, hogy hosszú sétára indul, akkor óvatosan szálljon be a komphoz. A Google útmutatásaiban néha megfordítják a hajót egy érmékkel, amikor elérik a megállót, például a Bay Bridge közepén, San Francisco-ban. Ha még nem rendelkezik saját hajóval, csak nézzen meg a partra a helyről.

2. A Kreml

A Kreml az orosz államiság ikonikus szimbóluma, és politikai hatalmának székhelye. Színes kupolákkal és fényűző épületekkel jellemezve ez a hatalmas háromszög alakú komplexum 28 hektár körül terül el, és számos gyönyörű palotát, számos templomot, sőt páncélokat és középkori erődítményt tartalmaz.

A Kreml rengeteg hihetetlen helyet kínál a látogatók számára. Ezek közül sok, köztük a Nagyboldogasszony-székesegyház is, a Székesegyház téren található. Oroszország számos fontos vallási vezetõjét eltemetik ide.

A vallási helyszíneken túl a Kreml sok mindent kínál a történelem szerelmeseinek, nevezetesen páncélzatában, amely rengeteg orosz kultúrával kapcsolatos kiállítást tartalmaz, ideértve a cárok ünnepi viseletét, Faberge tojásokat, Moszkva alapítójának Jurij Dolgoruky kehelyét és , a szomszédban, a lenyűgöző Orlov Diamond, amely megdöbbentő 190 karátot mér.

Optimalitás

Honnan tudjuk, hogy a túra a lehető legrövidebb? Nyilvánvaló, hogy nem ellenőriztünk minden túrát egyenként. Valójában az első dolog, amit a TSP-ről megtanultok, az, hogy így nem lehet megoldani. Ha van N városok, akkor bármilyen pontról kezdve van N-1 lehetőség a második város számára. Azután N-2 lehetőség a harmadik város számára, és így tovább. A túrák teljes számát az értékek szorzásával kapjuk: N-1 x (N-2) x (N-3) x. . . x 3 x 2 x 1. Most ez egy nagy szám. Az amerikai történelem problémája szempontjából nagyjából 3, amelyet 211 367 nulla követ, amelyet a WolframAlpha számított. Ez elképzelhetetlenül sok lehetőségben rejlik. A világ leggyorsabb szuperszámítógépe még 50 városban sem reménykedik abban, hogy egyenként elvégzi a túrák teljes számát, hogy kiválassza a legrövidebbet.

Ez önmagában azonban nem jelenti azt, hogy nem tudjuk megoldani a TSP egyik példáját. Ha van 50 szava, hogy ábécé sorrendbe álljon, ne aggódjon az 50 x 49 x 48 x méret miatt. x 3 x 2 x 1 lehetséges lista, amelyet létrehozhat. Csak rendezze a szavakat az elsőtől az utolsóig, és összeállítja a helyes listát a hatalmas lehetőségek közül.

A TSP esetében nem ismeretes olyan egyszerű és gyors megoldási módszerről, mint amilyen a szavak rendezése. És technikai okokból úgy gondolják, hogy vannak nagy, csúnya TSP példák, amelyeket senki sem tud megoldani. (Ha ez érdekli, és további 1 000 000 dollárt tud felhasználni, nézd meg a P vs NP problémát.) De ha 50 pont útvonalat kell megtervezni egy nyaralásra, vagy 1000 tétel sorrendjét kell kiszámítania egy DNS-szálon, akkor a matematika segíthet, még akkor is, ha a lehető legrövidebb megoldásra van szüksége.

A folytatás módja a vágási sík módszer. Ha húsz perc áll rendelkezésére, van egy videó, amely elmagyarázza a módszert és a TSP megoldásának módját (Siri kellemes hangján). Ha sietsz, s így próbálom rövid leírással leírni a folyamatot a Scientific American cikkben

Az ötlet az, hogy kövesse Yogi Berra tanácsát: "Amikor villát találsz az úton, vedd el." A lineáris programozásnak nevezett eszköz lehetővé teszi számunkra, hogy ezt tegyük, frakciók hozzárendelését az utakhoz, amelyek egyesítik a várospárokat, ahelyett, hogy azonnal eldöntenénk, hogy egy utat használ-e, vagy sem. Ebben a modellben nagyon jó, ha a villa mindkét ága mentén fél eladót küld el.

A folyamat azzal a követelménnyel kezdődik, hogy minden városban az érkező és távozó utakhoz rendelt frakciók összege egybe kerüljen. Ezután lépésről lépésre további korlátozásokkal egészül ki, mindegyik az utakhoz rendelt frakciók összegével jár. A lineáris programozás végül az egyes utakra vonatkozó legjobb döntéshez, és ezáltal a lehető legrövidebb útvonalhoz vezet.

Az amerikai történelem és az Egyesült Királyság kocsmáinak problémáira vonatkozó számítások a TSP vágási sík módszer Concorde megvalósításának gyorsított változatát használják. Még ha siet, is érdemes megnéznie, hogyan oldja meg a folyamat a kisebb példákat iPhone vagy iPad készüléken az ingyenes Concorde alkalmazás letöltésével.

A közúti adatokkal kapcsolatos további kihívással szembesültünk a megfelelő TSP-megoldás megtalálásával, annak ellenére, hogy nem lehetett kérni a Google-tól az összes 1230 204 003 pont-pont közötti távolságot. Ennek kezelésére a vágási sík módszerét futtattuk Keld Helsgaun LKH kódjának húsos változatával együtt.

Az LKH ötvözi a hatékony helyi keresési technikát a genetikai algoritmussal, hogy kiváló minőségű, hosszúságú turnét készítsen U. Az út mentén az LKH felfedezi a megállók párját, amelyek ígéretesek lehetnek bármilyen rövid túra bevonására, ezért ezekhez a párokhoz kérjük a Google-tól a megfelelő gyalogtávolságot.

Amíg ez folytatódik, a Concorde vágási sík módszerével megtörténik az érték részleges túrája L. A lineáris programozás felépítésének módjától kezdve biztosan tudjuk, hogy egyetlen TSP turné értéke kevesebb lehet L. A folyamat során a Concorde felfedez néhány olyan megállót is, amelyek ígéretesnek tűnnek, ebben az esetben részleges megoldásokra, ezért ezeket a távolságokat is kérjük a Google-tól.

A Google-tól kapott új adatokat megosztják az LKH és a Concorde között, míg mindkét kód továbbra is jobb eredményeket keres. Vagyis célunk a U jobb túrák megtalálásával, és célunk a L további korlátozások hozzáadásával a frakcionált lineáris programozási modellhez. Bármikor tudjuk, hogy a túra optimális hossza csapdába esik L és U, vagyis tudjuk, hogy legfeljebb különbség van a túra és az optimális túra hossza között U - L. A játék neve ennek a résnek a csökkentése U - L amilyen gyorsan csak tudunk.

Végül az amerikai történelemszámítás során az algoritmusok>

A probléma befejezéséhez a Concorde elágazó és bekötött keresési eljárásához fordultunk. Ebben a folyamatban a túrák gyűjtését többször osztják fel és a vágási sík módszerét alkalmazzák a kapott TSP alproblémákra. A felosztás legegyszerűbb formája az, hogy válasszon egy pár helyet, A és B, és először csak azokat a túrákat veszi figyelembe, ahol a két helyet egymás után látogatják meg, majd csak azokat a túrákat veszi figyelembe, ahol az A és B megálló között legalább egy más megáll az út mentén. Ez a választás az összes túra sorozatát két részhalmazra osztja.

A számítás ezen utolsó szakaszában 830 505 alprobléma gyűjteményét dolgoztuk fel. Ez nagyon nagy szám, amely jelentősen meghaladja korábbi számításunkat. Például az brit kocsmák problémájának megoldásánál 4231 alprobléma gyűjteményét dolgoztuk fel. És az eddigi legnagyobb geometriai TSP megoldásakor, amelynek számítógépes chip alkalmazásban 85 900 pontja van, a végső fázisnak csak 1239 alprobléma volt szüksége. Az amerikai történelem problémája határozottan vadállat volt.

Ide kattintva megtekintheti a 49 603-pontos probléma keresési fájának rajzát, ahol az alprobléma helyzete megegyezik annak törtrészének értékével.

Ha érdekli a saját amerikai történelem-turné készítése, akkor az adatok legjobb adata az, ha visszatérünk az eredeti forrásokhoz, az Egyesült Államok történelmi helyek nemzeti nyilvántartásának a helyekhez és a Google Mapshez a legfrissebb gyalogtávolságokhoz. De ezeknek a forrásoknak az információi idővel változnak. Ezért a megoldott 49 603-os TSP-példány dokumentálásához nyers adatokat szolgáltatunk az utazási távolságok reprodukálásához az Adat oldalon.

3. A Megváltó temploma a kiömlött vértől

A Megváltó temploma Szentpétervár egyik leglátványosabb egyháza. A színes vöröshagyma-kupolák a moszkvai Szent Bazil-katedrálisra emlékeztetnek, és a Megváltó temploma lélegzetelállító látványt nyújt mind kívül, mind annak díszes falai között.

A templom változatos története volt az eredeti felszenteléstől és tiszteletétől az orosz forradalom utáni kifosztásáig és megrongálódásáig, valamint a második világháború idején elhunytok tárolóhelyéül, majd utána burgonya tárolóként használták. Csak a hetvenes években nyitották meg újra a templomot, és 1997-ben, 27 éves felújítás után, visszatért korábbi dicsőségéhez.

4. Lenin mauzóleum

A Lenin mauzóleum Oroszország egyik leghíresebb és kegyetlenebb vezetője, Vlagyimir Lenin utolsó pihenőhelye. A Lenin mauzóleum a moszkvai Vörös téren határos.

Lenin 1924. január 22-én agyvérzésben halt meg, és testét hamarosan balzsamozta. Lenin mauzóleumát a Vörös téren építették, hogy elhelyezzék mumifikált holttestét, kezdetben faszerkezetként, majd később állandóbb épületként. Manapság a lenin mauzóleum népszerű turisztikai attrakció, annak ellenére, hogy a pletykák szerint testét azóta hamis váltotta fel.

5. Vörös tér

A Vörös tér egy nyilvános plaza Moszkvában, Oroszországban és a világ egyik leghíresebb tere. Valójában olyan történelmi jelentőségű, hogy az UNESCO világörökség része történelmi hely.

Az eredetileg a város piacaként szánt „Vörös tér” név abból a tényből származik, hogy az orosz „krasnaya” szó jelentése „szép” és a „piros” is. A Vörös tér maga sötétebb, mint vörös, sötét macskaköveinek köszönhetően, és körülbelül 74 méter négyzet alakú.

Manapság a Vörös tér egy turisztikai hotspot, és az első helyek között a látogatók gyakran látogatnak Oroszország körüli utazásaik során. Ez nagyrészt a Vörös tér központi elhelyezkedésének és lenyűgöző környezetének köszönhető. Számos történelmi jelentőségű hely határolja, köztük a Lenin-mauzóleum, az Állami Történeti Múzeum, a Szent Bazil-székesegyház és természetesen a Kreml.

Túrakeresés története

A korai számítástechnikai tanulmányok a legkeresettebb eladó kategóriákra összpontosítottak: válasszon egy érdekes városcsoportot, keresse meg az út-atlasz pont-pont távolságait, és keresse meg a legrövidebb túrát. Rekord-beállítási megoldásokat találtak az alkalmazott matematika és a számítástechnika legendás szereplői.

  • 49 amerikai város 1954-ben George Dantzig, Ray Fulkerson és Selmer Johnson által.
  • 57 amerikai város 1970-ben Michael Held és Richard Karp által.
  • 120 német város 1977-ben, Martin Groetschel által.
Különösen az első hivatkozást széles körben tekintik a legfontosabb cikknek a diszkrét optimalizálás és az egész programozás széles területeinek története során. A linkek a műszaki kutatási dokumentumokhoz kapcsolódnak. A könnyebb megtekintés érdekében tekintse meg röviden az Útutakat oldalunkat.

Az 1970-es évek végén a fókusz a TSP geometriai példáira váltott, ahol a városokat papírlapra rajzolják, és az utazást egyenes vonalú távolságokkal mérik. Ennek két oka volt. Először, a több mint 100 megállással nehézkes lett megtenni a távolságot az úthálózatok mentén: a nyomtatott közúti atlaszok csak a nagyobb városok távolságát tartalmazzák. Másodszor, vannak olyan ipari problémák osztályai, amelyek szépen illeszkednek a geometriai TSP beállításhoz. Valójában a következő világrekord, amelyet Harlan Crowder és Manfred Padberg 1980-ban állított fel, 318 lyuk helyéről állt, amelyeket be kellett fúrni egy nyomtatott áramköri lapra.

Az alkalmazásokban vagy földrajzi helyekből származó geometriai TSP példányokat Gerhard Reinelt gyűjtötte össze a TSPLIB-ben. Ez a gyűjtemény a kutatók standard tesztpontjává vált. A példányok közül a legnagyobb a korábban említett 85 900 pontos probléma. Egy VLSI alkalmazás során merült fel, és Applegate et al. 2006-ban.

Ezek a geometriai adatkészletek méltó ellenfelek, de a nagy ipari példányok pontjai egyenes vonalba vannak csoportosítva. Ezek a példák súlyuk alatt vannak lyukasztva, ami valószínűleg hiányzik a közúti TSP problémáinak összetettségéből.

6. Sztálingrád csatatér

A sztálingrádi csatatér volt a második világháború egyik legfontosabb és legvéresebb csatája. A sztálingrádi csata, amelyre 1942 júliusától és 1943 februárjától került sor, volt a legfontosabb a németországi és a szovjetunió közötti kitérések közül, és általában a háború fordulópontjának tekintik.

Azok, akik ma látni szeretnék a sztálingrádi csatatér, megtekinthetik az összecsapás maradványait egész Volgogradban, az elpusztult épületektől a múzeumokig. A legszembetűnőbb emlékmű a Sztalingrád csatatérén a Mamajev Kurgan szobor és komplexum.

Köszönetnyilvánítás

A Google Maps biztosította a felületet a valós világ és a TSP absztrakt matematikai modellje között. A Google mérnökei mindent megnehezítenek az utakkal, utakkal, forgalmi körökkel, építkezésekkel, bezárásokkal, kitérőkkel, és tovább.

Az Egyesült Államok Belügyminisztériumának Nemzeti Park Szolgálata vezeti a történelmi helyek nemzeti nyilvántartását. Az adatkészletünk földrajzi elhelyezkedését a Wikipedia Egyesült Államok Történelmi Helyek Nemzeti Nyilvántartásában találták.

A számítás során felmerült nagyszámú lineáris programozási modellt az IBM CPLEX Optimizer segítségével oldottuk meg. Nagyon köszönöm az IBM-nek, hogy kiváló szoftverét szabadon elérhetővé tették tudományos kutatásokhoz.

7. A Hermitage

A Hermitage egy hatalmas múzeumkomplexum Szentpéterváron, amely körülbelül hárommillió történelmi és régészeti tárgyat, festményeket, szobrokat, numizmatikákat és egyéb munkákat foglal magában.

Ez a világ legismertebb múzeumainak egyike, lenyűgöző kiállítási sorozattal, az ókori civilizációk, például a rómaiak, görögök és a keleti kultúrák művészetétől és kultúrájától kezdve a nyugat-európai művészetig és a numizmatikus érmékig.

Annyi látnivalóval valószínűleg a legjobb, ha csatlakozik az egyik turnéhoz, amely számos európai nyelven elérhető, ideértve az angol nyelvet is. Azok számára, akik szeretnék megnézni a Staraya Derevnya Restaurációs és Tároló Központot, a látogatásokat előre be kell foglalni, és vezetett túra útján kell tartani.

8. A felemelkedés temploma

A felemelkedés temploma egy tizenhatodik századi templom Kolomenskojeben, amelyet III. Vaszilij herceg épített, hogy megünnepelje az orosz trón örököse, IV. Iván Vasziljevics hosszú ideje született születését. Iván, aki 1530. augusztus 25-én született, a Szörnyű Iván néven vált ismertté.

Most a Kolomenskoye, egy korábbi királyi birtok Moszkva külvárosában uralkodó, a felemelkedés temploma fehér kőszerkezet, amelyet sátortetők és reneszánsz részletei jellemeznek kereszt alakú alapon.

9. Perm 36 Gulag

A Perm-36 egyike volt annak a sok Gulagnak, amely József Sztálin szovjet rezsime alatt jött létre, és a legmegőrzőbb fajtája. Lényegében a gulagok kényszermunka vagy koncentrációs táborok voltak az állami foglyok számára, ideértve a bűnözőket és a politikai foglyokat, például az emberi jogi aktivistákat és az állam ellenzőinek tartott személyeket.

Az Perm-36-at csak 1988-ban bezárták. Az Sztálin 1953-os halála után Perm-36 börtönként kezdetben börtönként alkalmazták a rezsim állampolgáraira, akiket elítéltek az ő uralma alatt elkövetett bűncselekmények miatt, és később a „Hagyományos” bűncselekmények. A politikai foglyokat továbbra is internálták ott. Ma a Perm-36 Múzeum túrákat kínál az egykori táborról, valamint kiállításait a történelemről.

10. A Péter és Pál erőd

A Péter és Pál erőd volt az első épület vagy szerkezet, amelyet Nagy Péter épített Szentpétervár városában.

A vár 1924 óta múzeum, 1990-től az UNESCO szentpétervári világörökség része. Több kisebb múzeumot és kiállítást tartalmaz.

Az oroszországi történelmi helyek teljes listája

A leghíresebb orosz kulturális helyek, tereptárgyak és műemlékek mellett számos hasonló látogatható hely található, például a Szent Izsák-székesegyház, a Megváltó temploma a vérből és Alexander Nevsky Lavra, hogy csak néhányat említsünk. Folyamatosan bővítjük az oroszországi történelmi helyek listáját, és az alábbiakban megtekintheti a jelenlegi választást.

A Smolny Intézet

A Smolny Intézet Lenin hatalmi székhelye volt az októberi forradalom idején. Olvass tovább

Az oroszországi történelmi helyek adatbázisa folyamatosan növekszik, de lehet, hogy nem fedjük le őket. Tehát, ha ismer más orosz kulturális helyeket, nevezetességeket és műemlékeket, akkor mindig felveheti őket a Trip Historic oldalra, és ma már felveheti velünk a kapcsolatot.