8 1/2 күндүн ичинде 48 штаттык капитол
Олсон анын кийинки эсептөөлөрүн аныктай турган бир катар жайларды түзгөн. Биринчиден, максат шаарларды кыдыруу эмес, бирок мүмкүн болушунча көп мамлекеттик капитолий . Экинчи орунда, машине менен гана жүрмөк Алясканы алыстыгынан, ал эми Гавайиди учакка түшүү зарылчылыгынан улам, каттамдан 48 чектеш штатка чектеген. Үчүнчү жана акыркы, Башка өлкөлөр аркылуу өтүүнү талап кылган каттамдар жокко чыгарылат ар кандай саякатты жайлатуучу паспорттор жана чек ара көзөмөлүнөн качуу үчүн, деп түшүндүрөт Рандал С. Олсон өзүнүн веб-сайтында.
Муну эске алып, изилдөөчү генетикалык алгоритмдердин айкалышы, Google Карталар жана Парето көп максаттуу оптималдаштыруу , же ошол эле нерсе, Америка Кошмо Штаттары аркылуу саякатта кемчиликсиздикти ачты 8 жарым күндүн ичинде 21 420 км жол басып 48 штаттын капитолийине барыңыз . Албетте, жол кыймылы болбосо. Мындан тышкары, ал ошондой эле акыркы жыйынтыкты өзгөртпөстөн, каттамдын каалаган чекитинен баштаса болоорун аныктады.
Ал кылгандай? Колунда болгон капитолийлердин тизмеси менен Олсон бул имараттардын ортосундагы түз сызык менен эмес, жол менен иш жүзүндөгү аралыкты аныкташы керек болчу. Бул үчүн ал 2256 мүмкүн болгон маршруттар боюнча аралыктарды эсептеген Google Maps API'ге кайрылды.
Маршруттарды эсептеп чыккандан кийин, кийинки нерсе алардын айкалышы жолду басып өткөн километрлердин эң аз болушуна алып келгидей кылып буйрук берүү болду. Буга генетикалык алгоритм жооп берди. Анын кызыгуусу, бардык мүмкүн болгон варианттарды издөөнүн ордуна, кокустан чечимдерди сунуштап, ар дайым башка нерсени сынап көрүп, эң жакшы сунуштарды сактап, андан жакшысын таба албай турганында.
Мунун баары менен айкалышкан Парето көп максаттуу оптималдаштырууну колдонуу , бул бир эле учурда бир нече критерийлерди оптималдаштырууга мүмкүндүк берет. Бул учурда колунда, ал зыярат кылуу үчүн штаттардын санын максималдуу түрдө көбөйтөт жана бул үчүн зарыл болгон убакытты азайтат.