![]() |
|
|
![]()
|
|
| En_t_end |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2074 Регистрация: 4.12.2004 Репутация: нет Всего: 20 |
Мог ошибиться в названии...
Вопрос : кто встречался с сабжом. Я однажды в инете долго не мог оторваться от статьи, в которой описывалась работа нескольких учённых над сабжом. (но ссылку посеял, а поисковики ничего вразумительного не показывают) Типа они там прогу создали, которая из набора начальных алгоритмов выбирала наиболее подходящие для получения заданного результата. Причём, если результат не был достигнут, то исходные алгоритмы мутируют, сростаются друг с другом и т.д. Очень увлёк также рассказ об программировании робота-птицы. Типа этим учённым надо было сделать, так, чтобы робот сам учился с азов летать, и в конце концов освоившись в своих исходниках Это точно не байки и не фантастические рассказы, так как были выложенны на серьёзном сайте. А... ещё... учённым надо было сделать так, чтобы прога сама себя написала, по-моему какую-то системную утилитку для винта.... оставили они процесс на ночь, а сами спать ушли естественно... на утро у них была готовая терминалка для модема Вот как я представляю себе систему "генетических алгоритмов" : Опять схема ( исходная прога -> переборщик алгоритмов... -> библиотека алгоритмов -> если найден подх. алг. = вставка в программу + удаление переборщика + компилирование, если не найден -> мутация наиболее подходящего(подходящий выбирается соответсвенно результатом, допустим надо было получить результат 3-integer, а ближайший алгоритм имеет в результате 5-integer, значит выбираем его.) -> если после числа(определяется разработчиком) повторений алгоритм не смог обеспечить получение исходного результата, то -> сливаем два наиболее подходящих алгоритма + допускается мутация, как второго,третьего и т.д сливаемых алгоритма, так и уже получившегося в результате слияния алгоритма......................... и т.д и т.п --------> а вот тут самое интересное, разрешим поставить флаг : задание выполнено, если после 9999999999999999999999999999 операций так и не было получен нужный результат -> и посмотрим, что же получилось.... наверное не хуже терминалки Наверное пост не совсем в ветку, но последовательные действия имеются |
|||
|
||||
| En_t_end |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2074 Регистрация: 4.12.2004 Репутация: нет Всего: 20 |
А почему "генетические", ну наверно, потому что в основе : мутация и эволюция.... логически вроде верно...
Добавлено @ 20:16 Ну чё, кто, чё обо всём этом думает ??? |
|||
|
||||
| 3,14 |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 1614 Регистрация: 18.6.2004 Где: Н. Новгород Репутация: нет Всего: 24 |
Фактически это метод оптимизации, с очень высокой скоростью сходимости, но не дающий никакх гарантий насчёт полученного результата. Это сообщение отредактировал(а) 3,14 - 10.12.2004, 12:15 -------------------- Может быть, это только мой бред, Может быть, жизнь не так хороша, Может быть, я не выйду на свет, Но я летал, когда пела душа... |
|||
|
||||
| alien_by |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 82 Регистрация: 29.11.2004 Где: Belarus/Gomel Репутация: нет Всего: 8 |
Мотод оч. хорош, для поиска решений в тех задачах, где обычно применяется только перебор.
Также применяется для обучения нейронных сетей, моделирования некоторых сложных процессов, поиска пути и т.п. Очень неплохо описаны тут http://www.basegroup.ru/genetic/math.htm http://geneticalgorithms.ai-depot.com/ |
|||
|
||||
| En_t_end |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2074 Регистрация: 4.12.2004 Репутация: нет Всего: 20 |
Спасибо за ссылки, вероятно займусь разработкой - очень заинтересовался...
"но не дающий никакх гарантий насчёт полученного результата." Дык человек тоже никогда не может гарантировать результат, допустим тебя могут послать за хлебом в магазин, а ты ещё заодно молока прикупишь, или хлеба не окажется, а ты возьмешь батон - кушать то хочеться Это сообщение отредактировал(а) En_t_end - 10.12.2004, 19:12 |
|||
|
||||
| alien_by |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 82 Регистрация: 29.11.2004 Где: Belarus/Gomel Репутация: нет Всего: 8 |
Хочется верить |
|||
|
||||
| Guest |
|
|||
|
Unregistered |
добрый день.
я занимаюсь ГА для оптимизации торговых систем на бирже и форексе. эффект от применения взрывной. ГА достигают приемлемой близости к экстремуму за приемлемое время поиска. очень хорошо работает в параллельных процессах , если организовать обмен идеями между популяциями. очень устойчивы к мелким сбоям и ошибкам и к нехватке ресурсов. Михаил [email protected] |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |