1 страниц (5 вхождений)
Увеличении скорости работы генетического алгоритма - Сообщения
#1 Опубликовано: 23.10.2013 07:40:27
Пытаюсь реализовать подбор параметров подпорной стены с помощью генетического алгоритма. Задача скорее учебная - алгоритм подбора потом будет использоваться для другой задачи. Однако рассчитывает очень медленно, хотя все оптимизации поставлены на "численно". Возможно ли как-либо ещё ускорить расчёт?
Генетика.sm (261 КиБ) скачан 54 раз(а).
Генетика.sm (261 КиБ) скачан 54 раз(а).
Спасибо за внимание.
1 пользователям понравился этот пост
tca 23.10.2013 13:15:00
#2 Опубликовано: 23.10.2013 13:14:26
Красиво.
Около 4 минут считала - это не много
Если размерности задач остануться прежними, я бы не заморачивался. Ускорить существенно вряд ли получится, если только код не перенести в дополнение написанное на С или С++.
P.S. Мне кажется числодробилки на SmathStudio не очень хорошая идея.
Я раньше для генетических алгоритмов использовал библиотеку pgapack + mpi
http://ftp.mcs.anl.gov/pub/pgapack/
Около 4 минут считала - это не много

Если размерности задач остануться прежними, я бы не заморачивался. Ускорить существенно вряд ли получится, если только код не перенести в дополнение написанное на С или С++.
P.S. Мне кажется числодробилки на SmathStudio не очень хорошая идея.
Я раньше для генетических алгоритмов использовал библиотеку pgapack + mpi
http://ftp.mcs.anl.gov/pub/pgapack/
#3 Опубликовано: 24.10.2013 01:27:19
У меня посчитало за время около 4 минут. Для однократной задачи это не много. Если размерность задачи не увеличится, я бы оставил всё как есть. Существенного увеличения скорости выполнения можно добиться, если написать дополнение на компилируемом ЯП.
P.S. SmathStudio не тот инструмент, чтобы писать числодробильные программы. В своё время я использовал pgapack + mpi для решения задачи оптимизации с помощью генетических алгоритмов.
P.S. SmathStudio не тот инструмент, чтобы писать числодробильные программы. В своё время я использовал pgapack + mpi для решения задачи оптимизации с помощью генетических алгоритмов.
1 пользователям понравился этот пост
Brandashmыg 24.10.2013 10:20:00
#4 Опубликовано: 24.10.2013 06:39:23
С помощью ЛП-тау последовательности популяцию генерируете? Или еще для чего используете?
#5 Опубликовано: 24.10.2013 10:24:11
tca, я только для отработки алгоритма. Потом на питон перенесу. При популяциях выше 8 и 10-20 поколениях считать может по 4 часа.
kasper, нет, генерировать рандомом, а лптау для генерации нескольких особей на основе лучших. Вдобавок к мутации.
kasper, нет, генерировать рандомом, а лптау для генерации нескольких особей на основе лучших. Вдобавок к мутации.
Спасибо за внимание.
1 страниц (5 вхождений)
-
Новые сообщения
-
Нет новых сообщений