Jump to content

Problém obchodný cestujúci


robopol

Recommended Posts

Algoritmus najbližšieho suseda nájdeš tu :

- odkaz 

Tam nájdeš tie optimalizačné kroky, je tam aj cely kód v pythone.

ja sa ti čudujem, že to robíš na stránke, je to pracnejšie, musíš upravovať parametre servera a podobne, musíš robiť pod Linuxom. Nie každý software je vhodný robiť na stránke. Užívateľ si vie stiahnuť aplikáciu a používať ju aj offline

Link to comment
Share on other sites

V kútiku mi, ale hra taká pesnička s hlasom, že možno existuje ešte lepší a rýchlejší algoritmus, ktorý by pospájal milióny bodov v rovnakom čase ako pospája tisíc bodov. Ten algoritmus, ktorý máš už aj ty je rýchlejší ako Concorde. Tento algoritmus je v pythone a tak je pomalší, v c++ by bol o dosť rýchlejší. Lenže neviem, či táto okrajová  téma mi stojí za to. Možno by bolo nie na škodu sa pozrieť na tie numerické algoritmy na riešenie diferenciálnych rovníc. Netuším či je tam potenciál urobiť nejaký, kde už nebudeme potrebovať hľadať analytické riešenia, lebo tie numerické modely sa im priblížia dostatočne. Možno sa zase vrátim k nedoriešenému problému ako je Collatz, kde potrebujem proste zdolať jednu rovnicu a nájsť všeobecný dôkaz. Čo je samozrejme pre život na planéte úplne zbytočne :)

Link to comment
Share on other sites

Našiel si algoritmus, ktorý úspešne rieši úlohu Problém obchodný cestujúci. Otázkou je, či ti to úsilie stálo za to. Podľa mňa áno. Naučil si sa nové veci, ktoré môžeš využiť. Ja som sa chvíľu "zabával" s Pythonom a podľa mňa je to perspektívny jazyk, aj pre vedecké výpočty. V jazyku C a C++ sa budú zrejme programovať už len mikroprocesory a PLC. 

Numerické riešenie diferenciálnych rovníc v javascripte sa mi podarilo rozchodiť". Robím už nejakú aplikáciu, ale musím sa učiť. V mojom veku to už ide pomaly. Čo sa dnes naučím, to už zajtra zabudnem. Staré vedomosti mi zostávajú v pamäti, ale tie nové už nie... 

Link to comment
Share on other sites

Môžem samozrejme využiť inde, ale aj tak si to neuchovávam v pamäti. Rovnako by som sa musel pozerať, čo som to vyriešil a ako s Riemannovou hypotézou, či Collatzovou hypotézou. Pre mňa ešte ostáva stále vyskúšať nejaké nápady na "dokonalý algoritmus" a asi až potom túto tému opustím. Asi si kladime veľmi ambiciózne ciele, uvidíme.

Link to comment
Share on other sites

pred 1 hodinou, robopol napísal:

 Asi si kladime veľmi ambiciózne ciele, uvidíme.

Ja som "našťastie" vo veku, keď už nemusím rozmýšľať nad tým, či to čo robím má nejaký zmysel a či takto vynaložený čas sa mi aj zúročí. Keď človek musí zabezpečiť seba a rodinu, tak je to luxus, zaoberať sa takýmito témami. Ale ľudia obetujú mnoho času na nezmysli. Ak robia to, čo im prináša radosť, napríklad sledovanie športových udalostí, tak to pre nich nie je "stratený" čas. Mňa baví fyzika, ale neočakávam, že v nej dosiahnem nejaké úspechy. Som rád, keď dokážem pochopiť aspoň to, čo si prečítam vo vedeckých článkoch. Väčšinou ani to. Klásť si vyššie ambície by bolo pre mňa frustrujúce. 

  • Like 1
Link to comment
Share on other sites

  • 2 weeks later...

Tak som porobil nejaké ďalšie funkcie k programu, ďalšie ability a zároveň som začal pracovať na ešte lepšom algoritme (teda dúfam). Mna aspoň uspokojuje to, že celý rad matematikov predo mnou to riešil roky a mne to trvalo par mesiacov. Mam konkurencie schopný algoritmus.

Screenshot - 13_ 6.jpg

Bude sa dať použiť aj na skutočnú cestu v google maps.

 

skuska.jpg

TSP_solver.png

Link to comment
Share on other sites

  • 1 month later...

tak som sa ešte pohral s tým najbližším susedom a podstatne som zrýchlil algoritmus a zároveň zlepšil kvalitu dráhy.

Screenshot - 2_ 8.jpg

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue. Additional information you can see at Privacy Policy