48 капитолии штат дар 8 1/2 руз
Олсон як қатор биноҳоеро таъсис дод, ки ҳисобҳои минбаъдаи ӯро муайян мекунанд. Дар навбати аввал, ҳадаф аз дидани шаҳрҳо набуд, балки буд то хадди имкон бештар капитолхои штат . Дар ҷои дуюм, танҳо бо мошин сафар мекард , ки Аляскаро аз сабаби дур буданаш аз хатсайр берун мекунад ва Гавайро аз сабаби зарурати гирифтани ҳавопаймо, масири 48 давлати ҳамсояро маҳдуд мекунад. Сеюм ва охирин, Роҳҳое, ки аз кишварҳои дигар гузаштанро талаб мекунанд, истисно карда мешаванд Барои пешгирӣ кардани шиносномаҳо ва назорати сарҳадӣ, ки ҳар гуна сафарро суст мекунанд, шарҳ медиҳад Рандал С. Олсон дар вебсайти худ.
Инро ба назар гирифта, мухаккик маҷмӯи алгоритмҳои генетикӣ, Google Maps ва оптимизатсияи бисёрҳадафи Пареторо истифода бурд. , ё ҳамон чизест, кашф кард, ки комилият дар як сафари роҳ тавассути Иёлоти Муттаҳида тахмин мезанад 48 капитолии штатро, ки 21.420 километрро дар зарфи 8-уним руз тай мекунанд, тамошо кунед . То даме, ки трафик нест, албатта. Илова бар ин, он инчунин муайян кард, ки сафарро аз ҳар нуқтаи масир бидуни тағир додани натиҷаи ниҳоӣ оғоз кардан мумкин аст.
Чунон ки кард? Бо рӯйхати капитолҳо дар даст, Олсон бояд масофаи воқеиро бо роҳи роҳ муайян кунад, на дар хати рост, байни ин биноҳо. Барои ин, он ба Google Maps API муроҷиат кард, ки масофаро дар 2256 хатсайри имконпазир ҳисоб кардааст.
Ҳангоми ҳисоб кардани хатсайрҳо, чизи навбатӣ фармоиш додани онҳо буд, то якҷояшавии онҳо ба шумораи камтарин километрҳои тайшуда оварда расонад. Алгоритми генетикӣ ҷавоб дошт. Таваҷҷуҳи он дар он аст, ки ба ҷои ҷустуҷӯи ҳама имконоти имконпазир, он ҳалли тасодуфиро пешниҳод мекунад, ҳамеша чизи дигареро месанҷад ва беҳтарин пешниҳодҳоро нигоҳ медорад, то он даме, ки беҳтареро пайдо накунад.
Хамаи ин якчоя бо татбиқи оптимизатсияи бисёрҳадафи Парето , ки имкон медиҳад, ки дар як вақт якчанд меъёрҳоро оптимизатсия кунед. Дар ин маврид дар даст, он шумораи давлатҳоро барои боздид ба ҳадди аксар афзоиш медиҳад ва вақти заруриро барои ин кор ба ҳадди ақалл кам мекунад.