В прошлый раз мы закончили со всем, что связано с машинным обучением, и теперь мы переходим к следующим методам восходящего подхода — эволюционным. Сегодня мы детально узнаем, что такое генетические алгоритмы. В прошлых материалах при изучении квазибиологического и эволюционного подходов мы уже устремляли свой взгляд на эту тему. Пожалуйста, вспоминайте то, что мы прошли. И сегодня давайте углубим наше понимание генетических алгоритмов и всего остального, что связано с искусственной эволюцией. Как...
Я довольно часто пишу про развитие, эволюцию, прогресс и прочие подобные продукты мыслительной деятельности накопленной человечеством по отношении к этому самому человечеству (мне это просто нравится), но сегодня я захотел рассказать о том, что такое генетические алгоритмы. Точнее даже не то, что это такое по сути, это отдельный разговор, а о том как они работают на конкретном примере. В качестве задачи я взял задачу Коммивояжера (задача поиска кратчайшего маршрута соединяющего некоторое количество контрольных пунктов, городов)...