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

Добро пожаловать, Гость! Чтобы использовать все возможности Вход. Новые регистрации запрещены.

Уведомление

Error

Имя пользователя:

Пароль:

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

Опции

Предыдущая тема Следующая тема

Brandashmыg		#1 Оставлено : 23 октября 2013 г. 14:40:27(UTC)
Статус: Newbie Группы: Registered Зарегистрирован: 03.10.2012(UTC) Сообщений: 5 Сказал «Спасибо»: 1 раз Поблагодарили: 4 раз в 3 постах		Пытаюсь реализовать подбор параметров подпорной стены с помощью генетического алгоритма. Задача скорее учебная - алгоритм подбора потом будет использоваться для другой задачи. Однако рассчитывает очень медленно, хотя все оптимизации поставлены на "численно". Возможно ли как-либо ещё ускорить расчёт? Вложение(я): Генетика.sm (262kb) загружен 53 раз(а).
		Спасибо за внимание.

1 пользователь поблагодарил Brandashmыg за этот пост.		tca оставлено 23.10.2013(UTC)
Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»


	Wanna join the discussion?! Login to your Форум проекта SMath forum account. Новые регистрации запрещены.

tca		#2 Оставлено : 23 октября 2013 г. 20:14:26(UTC)
Статус: Member Группы: Registered Зарегистрирован: 06.02.2011(UTC) Сообщений: 15 Откуда: Тамбов Сказал «Спасибо»: 24 раз Поблагодарили: 11 раз в 9 постах		Красиво. Около 4 минут считала - это не много Если размерности задач остануться прежними, я бы не заморачивался. Ускорить существенно вряд ли получится, если только код не перенести в дополнение написанное на С или С++. P.S. Мне кажется числодробилки на SmathStudio не очень хорошая идея. Я раньше для генетических алгоритмов использовал библиотеку pgapack + mpi http://ftp.mcs.anl.gov/pub/pgapack/


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

tca		#3 Оставлено : 24 октября 2013 г. 8:27:19(UTC)
Статус: Member Группы: Registered Зарегистрирован: 06.02.2011(UTC) Сообщений: 15 Откуда: Тамбов Сказал «Спасибо»: 24 раз Поблагодарили: 11 раз в 9 постах		У меня посчитало за время около 4 минут. Для однократной задачи это не много. Если размерность задачи не увеличится, я бы оставил всё как есть. Существенного увеличения скорости выполнения можно добиться, если написать дополнение на компилируемом ЯП. P.S. SmathStudio не тот инструмент, чтобы писать числодробильные программы. В своё время я использовал pgapack + mpi для решения задачи оптимизации с помощью генетических алгоритмов.

1 пользователь поблагодарил tca за этот пост.		Brandashmыg оставлено 24.10.2013(UTC)
Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

kasper		#4 Оставлено : 24 октября 2013 г. 13:39:23(UTC)
Статус: Advanced Member Группы: Registered Зарегистрирован: 21.05.2009(UTC) Сообщений: 155 Откуда: Россия, Новочеркасск Сказал «Спасибо»: 21 раз Поблагодарили: 13 раз в 9 постах		С помощью ЛП-тау последовательности популяцию генерируете? Или еще для чего используете?


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

Brandashmыg		#5 Оставлено : 24 октября 2013 г. 17:24:11(UTC)
Статус: Newbie Группы: Registered Зарегистрирован: 03.10.2012(UTC) Сообщений: 5 Сказал «Спасибо»: 1 раз Поблагодарили: 4 раз в 3 постах		tca, я только для отработки алгоритма. Потом на питон перенесу. При популяциях выше 8 и 10-20 поколениях считать может по 4 часа. kasper, нет, генерировать рандомом, а лптау для генерации нескольких особей на основе лучших. Вдобавок к мутации.
		Спасибо за внимание.


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

Пользователи, просматривающие эту тему
Guest

Быстрый переход

Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.