k
Alexander N
я думал это генетика.
Ну да, а когда говорят "реализовать ГА", то что имеют в виду?
Size: a a a
2020 November 27
D
ГА - это про подбор параметров функции или про "умный" случайный поиск траекторий для симуляции?
и там и там применимо
AN
Ну да, а когда говорят "реализовать ГА", то что имеют в виду?
алгоритм подбора параметров и их мутация для поиска оптимальной связки. Параметры могут быть чем угодно, обычно это цепочка действий для достижения околооптимального поведения.
YD
Вот как нужно тянуть время до анонса, давая людям "задачки" в которых можно халиварить, а не говоря анонс завтра 🤣
k
и там и там применимо
Как-то неудобно выходит. Потому что вроде довольно разные штуки перебираются, а называют одним словом.
АШ
Спичка вдвое длиннее телеграфного столба"!!!
Пусть а дм- длина спички и b дм - длина столба. Разность между b и a обозначим через c .
Имеем b - a = c, b = a + c. Перемножаем два эти равенства по частям, находим: b2 - ab = ca + c2. Вычтем из обеих частей bc. Получим: b2- ab - bc = ca + c2 - bc, или b(b - a - c) = - c(b - a - c), откуда
b = - c, но c = b - a, поэтому b = a - b, или a = 2b.
Пусть а дм- длина спички и b дм - длина столба. Разность между b и a обозначим через c .
Имеем b - a = c, b = a + c. Перемножаем два эти равенства по частям, находим: b2 - ab = ca + c2. Вычтем из обеих частей bc. Получим: b2- ab - bc = ca + c2 - bc, или b(b - a - c) = - c(b - a - c), откуда
b = - c, но c = b - a, поэтому b = a - b, или a = 2b.
k
Хотя все равно эвристика и гарантий в обоих случаях нет
D
Как-то неудобно выходит. Потому что вроде довольно разные штуки перебираются, а называют одним словом.
принцип решения схож
и там и там выходит перебор с каким-то отклонением
и там и там выходит перебор с каким-то отклонением
k
Спичка вдвое длиннее телеграфного столба"!!!
Пусть а дм- длина спички и b дм - длина столба. Разность между b и a обозначим через c .
Имеем b - a = c, b = a + c. Перемножаем два эти равенства по частям, находим: b2 - ab = ca + c2. Вычтем из обеих частей bc. Получим: b2- ab - bc = ca + c2 - bc, или b(b - a - c) = - c(b - a - c), откуда
b = - c, но c = b - a, поэтому b = a - b, или a = 2b.
Пусть а дм- длина спички и b дм - длина столба. Разность между b и a обозначим через c .
Имеем b - a = c, b = a + c. Перемножаем два эти равенства по частям, находим: b2 - ab = ca + c2. Вычтем из обеих частей bc. Получим: b2- ab - bc = ca + c2 - bc, или b(b - a - c) = - c(b - a - c), откуда
b = - c, но c = b - a, поэтому b = a - b, или a = 2b.
на b - a - c нельзя сокращать
АШ
на b - a - c нельзя сокращать
Правильно, задача содержит некорректное условие, из которого можно получить все что хочешь)
k
Правильно, задача содержит некорректное условие, из которого можно получить все что хочешь)
Это не условие же
k
а ошибка в преобразованиях
АШ
Просто в задаче про самолет забыли дописать "найди ошибку в условиях"
k
Ну и в математике есть правило "на 0 делить нельзя". А что не так с самолетом и конвейером - непонятно.
AN
Ну и в математике есть правило "на 0 делить нельзя". А что не так с самолетом и конвейером - непонятно.
иногда можно
YK
ГА - это про подбор параметров функции или про "умный" случайный поиск траекторий для симуляции?
Как с помощью ГА искать траектории? Или набор ходов на следующие N тиков (с учётом что некоторые ходы могут стать недоступны в зависимости от предыдущих)
k
Как с помощью ГА искать траектории? Или набор ходов на следующие N тиков (с учётом что некоторые ходы могут стать недоступны в зависимости от предыдущих)
Ну вот так и искать
сгенерировал n возможных траекторий, оценил, применил генетический алгоритм, получил ещё траекторий, оценил их, повторяешь
сгенерировал n возможных траекторий, оценил, применил генетический алгоритм, получил ещё траекторий, оценил их, повторяешь
С
Ну и в математике есть правило "на 0 делить нельзя". А что не так с самолетом и конвейером - непонятно.
На 0 делить можно, получится \infty, ничего особенного. Но тем не менее из a*0=b*0 не следует, что a=b
k
На 0 делить можно, получится \infty, ничего особенного. Но тем не менее из a*0=b*0 не следует, что a=b
нельзя делить на 0
k
если мы не в каких-нибудь редких алгебраических структурах, например, в колёсах