Форум проекта SMath
»
SMath Studio
»
Вопросы по использованию
»
Увеличении скорости работы генетического алгоритма
Статус: Newbie
Группы: Registered
Зарегистрирован: 03.10.2012(UTC)
Сообщений: 5
Сказал «Спасибо»: 1 раз Поблагодарили: 4 раз в 3 постах
Пытаюсь реализовать подбор параметров подпорной стены с помощью генетического алгоритма. Задача скорее учебная - алгоритм подбора потом будет использоваться для другой задачи. Однако рассчитывает очень медленно, хотя все оптимизации поставлены на "численно". Возможно ли как-либо ещё ускорить расчёт?
Спасибо за внимание.
1 пользователь поблагодарил Brandashmыg за этот пост.
tca оставлено 23.10.2013(UTC)
Статус: Member
Группы: Registered
Зарегистрирован: 06.02.2011(UTC)
Сообщений: 15
Откуда: Тамбов
Сказал «Спасибо»: 24 раз Поблагодарили: 11 раз в 9 постах
Красиво.
Около 4 минут считала - это не много
Если размерности задач остануться прежними, я бы не заморачивался. Ускорить существенно вряд ли получится, если только код не перенести в дополнение написанное на С или С++.
P.S. Мне кажется числодробилки на SmathStudio не очень хорошая идея.
Я раньше для генетических алгоритмов использовал библиотеку pgapack + mpi
http://ftp.mcs.anl.gov/pub/pgapack/
Статус: Member
Группы: Registered
Зарегистрирован: 06.02.2011(UTC)
Сообщений: 15
Откуда: Тамбов
Сказал «Спасибо»: 24 раз Поблагодарили: 11 раз в 9 постах
У меня посчитало за время около 4 минут. Для однократной задачи это не много. Если размерность задачи не увеличится, я бы оставил всё как есть. Существенного увеличения скорости выполнения можно добиться, если написать дополнение на компилируемом ЯП. P.S. SmathStudio не тот инструмент, чтобы писать числодробильные программы. В своё время я использовал pgapack + mpi для решения задачи оптимизации с помощью генетических алгоритмов.
1 пользователь поблагодарил tca за этот пост.
Статус: Advanced Member
Группы: Registered
Зарегистрирован: 21.05.2009(UTC)
Сообщений: 155
Откуда: Россия, Новочеркасск
Сказал «Спасибо»: 21 раз Поблагодарили: 13 раз в 9 постах
С помощью ЛП-тау последовательности популяцию генерируете? Или еще для чего используете?
Статус: Newbie
Группы: Registered
Зарегистрирован: 03.10.2012(UTC)
Сообщений: 5
Сказал «Спасибо»: 1 раз Поблагодарили: 4 раз в 3 постах
tca, я только для отработки алгоритма. Потом на питон перенесу. При популяциях выше 8 и 10-20 поколениях считать может по 4 часа. kasper, нет, генерировать рандомом, а лптау для генерации нескольких особей на основе лучших. Вдобавок к мутации.
Спасибо за внимание.
Форум проекта SMath
»
SMath Studio
»
Вопросы по использованию
»
Увеличении скорости работы генетического алгоритма
Быстрый переход
Форум проекта SMath
SMath Studio
- Скачать SMath Studio
--- Архив
--- Ночные сборки
- Примеры использования
- Вопросы по использованию
- Предложения
- Ошибки
Математика
- Документы
- Алгоритмы
- Математические задачи
Общение
- О проекте
- Общение
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.