328 читали · 1 год назад
Разбор генетического алгоритма на примере решения задачи Коммивояжера
Я довольно часто пишу про развитие, эволюцию, прогресс и прочие подобные продукты мыслительной деятельности накопленной человечеством по отношении к этому самому человечеству (мне это просто нравится), но сегодня я захотел рассказать о том, что такое генетические алгоритмы. Точнее даже не то, что это такое по сути, это отдельный разговор, а о том как они работают на конкретном примере. В качестве задачи я взял задачу Коммивояжера (задача поиска кратчайшего маршрута соединяющего некоторое количество контрольных пунктов, городов)...
6 месяцев назад
Как быстро разрастается популяция людей при заселении планеты из двух человек?
Скорость роста популяции людей при заселении планеты из двух человек будет зависеть от множества факторов. Давайте рассмотрим гипотетический сценарий с некоторыми допущениями: Исходные данные • Начальная популяция: 2 человека (мужчина и женщина) • Средний возраст первого деторождения: 20 лет • Среднее количество детей у каждой пары: 3 • Средняя продолжительность жизни: 70 лет • Смертность в младенчестве и детстве пренебрежимо мала Прогноз роста популяции 1. Первое поколение (год 0): • Популяция: 2 человека 2. Второе поколение (год 20): • Популяция: 2 + 3 = 5 человек 3. Третье поколение (год 40): • Первое...