Лекция 1 | Алгоритмы для задачи коммивояжёра | Александр Куликов | Лекториум
Кто такие коммивояжеры и какой они несут смысл в общей истории человечества?
Из некоторых источников нам известно, что коммивояжер - это некий выездной посредник, который перемещался по рынку и действовал по кругу своего клиента. То есть простыми словами - это торговый агент какой- либо фирмы, предлагающий товар или услугу. Да, гугл всегда найдет ответ на многие возникшие вопросы, это система во многом упрощает нашу с Вами жизнь, делая ее более простой и доступной, экономя наше время и тд. И конечно, я, как человек занятый и уважающий свое время, могу обратиться всегда к такой системе...
Разбор генетического алгоритма на примере решения задачи Коммивояжера
Я довольно часто пишу про развитие, эволюцию, прогресс и прочие подобные продукты мыслительной деятельности накопленной человечеством по отношении к этому самому человечеству (мне это просто нравится), но сегодня я захотел рассказать о том, что такое генетические алгоритмы. Точнее даже не то, что это такое по сути, это отдельный разговор, а о том как они работают на конкретном примере. В качестве задачи я взял задачу Коммивояжера (задача поиска кратчайшего маршрута соединяющего некоторое количество контрольных пунктов, городов)...