Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Генетические, алгоритмы 
:(
    Опции темы
En_t_end
  Дата 9.12.2004, 19:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2074
Регистрация: 4.12.2004

Репутация: нет
Всего: 20



Мог ошибиться в названии...
Вопрос : кто встречался с сабжом.
Я однажды в инете долго не мог оторваться от статьи, в которой описывалась работа нескольких учённых над сабжом. (но ссылку посеял, а поисковики ничего вразумительного не показывают)
Типа они там прогу создали, которая из набора начальных алгоритмов выбирала наиболее подходящие для получения заданного результата.
Причём, если результат не был достигнут, то исходные алгоритмы мутируют, сростаются друг с другом и т.д.
Очень увлёк также рассказ об программировании робота-птицы. Типа этим учённым надо было сделать, так, чтобы робот сам учился с азов летать, и в конце концов освоившись в своих исходниках smile мог их спокойно уже компилить и применять(то есть взлететь) smile
Это точно не байки и не фантастические рассказы, так как были выложенны на серьёзном сайте.
А... ещё... учённым надо было сделать так, чтобы прога сама себя написала, по-моему какую-то системную утилитку для винта.... оставили они процесс на ночь, а сами спать ушли естественно... на утро у них была готовая терминалка для модема smile smile smile ---искусственный интелект... имеет приоритеты ??? smile
Вот как я представляю себе систему "генетических алгоритмов" :
Опять схема ( smile :

исходная прога -> переборщик алгоритмов... -> библиотека алгоритмов -> если найден подх. алг. = вставка в программу + удаление переборщика + компилирование, если не найден -> мутация наиболее подходящего(подходящий выбирается соответсвенно результатом, допустим надо было получить результат 3-integer, а ближайший алгоритм имеет в результате 5-integer, значит выбираем его.) -> если после числа(определяется разработчиком) повторений алгоритм не смог обеспечить получение исходного результата, то -> сливаем два наиболее подходящих алгоритма + допускается мутация, как второго,третьего и т.д сливаемых алгоритма, так и уже получившегося в результате слияния алгоритма......................... и т.д и т.п --------> а вот тут самое интересное, разрешим поставить флаг : задание выполнено, если после 9999999999999999999999999999 операций так и не было получен нужный результат -> и посмотрим, что же получилось.... наверное не хуже терминалки smile -----------ну как замутил ???
Наверное пост не совсем в ветку, но последовательные действия имеются smile
PM MAIL ICQ Skype GTalk Jabber   Вверх
En_t_end
Дата 9.12.2004, 20:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2074
Регистрация: 4.12.2004

Репутация: нет
Всего: 20



А почему "генетические", ну наверно, потому что в основе : мутация и эволюция.... логически вроде верно...
Добавлено @ 20:16
Ну чё, кто, чё обо всём этом думает ???
PM MAIL ICQ Skype GTalk Jabber   Вверх
3,14
Дата 10.12.2004, 12:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник Клуба
Сообщений: 1614
Регистрация: 18.6.2004
Где: Н. Новгород

Репутация: нет
Всего: 24



Цитата(En_t_end @ 9.12.2004, 20:07)
Ну чё, кто, чё обо всём этом думает ???

Фактически это метод оптимизации, с очень высокой скоростью сходимости, но не дающий никакх гарантий насчёт полученного результата.

Это сообщение отредактировал(а) 3,14 - 10.12.2004, 12:15


--------------------
Может быть, это только мой бред,
Может быть, жизнь не так хороша,
Может быть, я не выйду на свет,
Но я летал, когда пела душа...
PM MAIL   Вверх
alien_by
Дата 10.12.2004, 12:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 82
Регистрация: 29.11.2004
Где: Belarus/Gomel

Репутация: нет
Всего: 8



Мотод оч. хорош, для поиска решений в тех задачах, где обычно применяется только перебор.
Также применяется для обучения нейронных сетей, моделирования некоторых сложных процессов, поиска пути и т.п.
Очень неплохо описаны тут
http://www.basegroup.ru/genetic/math.htm
http://geneticalgorithms.ai-depot.com/

PM MAIL ICQ   Вверх
En_t_end
  Дата 10.12.2004, 19:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2074
Регистрация: 4.12.2004

Репутация: нет
Всего: 20



Спасибо за ссылки, вероятно займусь разработкой - очень заинтересовался...
"но не дающий никакх гарантий насчёт полученного результата."
Дык человек тоже никогда не может гарантировать результат, допустим тебя могут послать за хлебом в магазин, а ты ещё заодно молока прикупишь, или хлеба не окажется, а ты возьмешь батон - кушать то хочеться smile В том то и плюс человеческого мышления... раз до того, чтобы машинам помочь также думать уже люди научились, то настоящий искусственный интелект не за горами...

Это сообщение отредактировал(а) En_t_end - 10.12.2004, 19:12
PM MAIL ICQ Skype GTalk Jabber   Вверх
alien_by
Дата 10.12.2004, 19:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 82
Регистрация: 29.11.2004
Где: Belarus/Gomel

Репутация: нет
Всего: 8



Цитата
искусственный интелект не за горами...

Хочется верить smile
PM MAIL ICQ   Вверх
Guest
Дата 24.12.2004, 17:08 (ссылка)    |    (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered











добрый день.
я занимаюсь ГА для оптимизации торговых систем на бирже и форексе.
эффект от применения взрывной. ГА достигают приемлемой близости к экстремуму за приемлемое время поиска. очень хорошо работает в параллельных процессах , если организовать обмен идеями между популяциями. очень устойчивы к мелким сбоям и ошибкам и к нехватке ресурсов.

Михаил
[email protected]
  Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0495 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.