1 Pages (5 items)
Увеличении скорости работы генетического алгоритма - Messages
#1 Posted: 10/23/2013 7:40:27 AM
Пытаюсь реализовать подбор параметров подпорной стены с помощью генетического алгоритма. Задача скорее учебная - алгоритм подбора потом будет использоваться для другой задачи. Однако рассчитывает очень медленно, хотя все оптимизации поставлены на "численно". Возможно ли как-либо ещё ускорить расчёт?
Генетика.sm (261 KiB) downloaded 54 time(s).
Генетика.sm (261 KiB) downloaded 54 time(s).
Спасибо за внимание.
1 users liked this post
tca 10/23/2013 1:15:00 PM
#2 Posted: 10/23/2013 1:14:26 PM
Красиво.
Около 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 Posted: 10/24/2013 1:27:19 AM
У меня посчитало за время около 4 минут. Для однократной задачи это не много. Если размерность задачи не увеличится, я бы оставил всё как есть. Существенного увеличения скорости выполнения можно добиться, если написать дополнение на компилируемом ЯП.
P.S. SmathStudio не тот инструмент, чтобы писать числодробильные программы. В своё время я использовал pgapack + mpi для решения задачи оптимизации с помощью генетических алгоритмов.
P.S. SmathStudio не тот инструмент, чтобы писать числодробильные программы. В своё время я использовал pgapack + mpi для решения задачи оптимизации с помощью генетических алгоритмов.
1 users liked this post
Brandashmыg 10/24/2013 10:20:00 AM
#4 Posted: 10/24/2013 6:39:23 AM
С помощью ЛП-тау последовательности популяцию генерируете? Или еще для чего используете?
#5 Posted: 10/24/2013 10:24:11 AM
tca, я только для отработки алгоритма. Потом на питон перенесу. При популяциях выше 8 и 10-20 поколениях считать может по 4 часа.
kasper, нет, генерировать рандомом, а лптау для генерации нескольких особей на основе лучших. Вдобавок к мутации.
kasper, нет, генерировать рандомом, а лптау для генерации нескольких особей на основе лучших. Вдобавок к мутации.
Спасибо за внимание.
1 Pages (5 items)
-
New Posts
-
No New Posts