Увеличении скорости работы генетического алгоритма

Увеличении скорости работы генетического алгоритма - Сообщения

#1 Опубликовано: 23.10.2013 07:40:27
Brandashmыg

Brandashmыg

4 сообщений из 6 понравились пользователям.

Группа: User

Пытаюсь реализовать подбор параметров подпорной стены с помощью генетического алгоритма. Задача скорее учебная - алгоритм подбора потом будет использоваться для другой задачи. Однако рассчитывает очень медленно, хотя все оптимизации поставлены на "численно". Возможно ли как-либо ещё ускорить расчёт?
Генетика.sm (261 КиБ) скачан 59 раз(а).
Спасибо за внимание.
1 пользователям понравился этот пост
tca 23.10.2013 13:15:00
#2 Опубликовано: 23.10.2013 13:14:26
tca

tca

11 сообщений из 15 понравились пользователям.

Группа: User

Красиво.
Около 4 минут считала - это не много
Если размерности задач остануться прежними, я бы не заморачивался. Ускорить существенно вряд ли получится, если только код не перенести в дополнение написанное на С или С++.

P.S. Мне кажется числодробилки на SmathStudio не очень хорошая идея.
Я раньше для генетических алгоритмов использовал библиотеку pgapack + mpi
http://ftp.mcs.anl.gov/pub/pgapack/
#3 Опубликовано: 24.10.2013 01:27:19
tca

tca

11 сообщений из 15 понравились пользователям.

Группа: User

У меня посчитало за время около 4 минут. Для однократной задачи это не много. Если размерность задачи не увеличится, я бы оставил всё как есть. Существенного увеличения скорости выполнения можно добиться, если написать дополнение на компилируемом ЯП.

P.S. SmathStudio не тот инструмент, чтобы писать числодробильные программы. В своё время я использовал pgapack + mpi для решения задачи оптимизации с помощью генетических алгоритмов.
1 пользователям понравился этот пост
Brandashmыg 24.10.2013 10:20:00
#4 Опубликовано: 24.10.2013 06:39:23
Медведев Виктор

Медведев Виктор

13 сообщений из 157 понравились пользователям.

Группа: User

С помощью ЛП-тау последовательности популяцию генерируете? Или еще для чего используете?
#5 Опубликовано: 24.10.2013 10:24:11
Brandashmыg

Brandashmыg

4 сообщений из 6 понравились пользователям.

Группа: User

tca, я только для отработки алгоритма. Потом на питон перенесу. При популяциях выше 8 и 10-20 поколениях считать может по 4 часа.
kasper, нет, генерировать рандомом, а лптау для генерации нескольких особей на основе лучших. Вдобавок к мутации.
Спасибо за внимание.
  • Новые сообщения Новые сообщения
  • Нет новых сообщений Нет новых сообщений