roboforum.ru

Технический форум по робототехнике.

Генетические алгоритмы

Автомат, адаптивный автомат ... разум

Re: Генетические алгоритмы

Сообщение Digit » 21 июл 2008, 12:53

EdGull писал(а):Больше таких статей в вику выкладывать не буду.

Эд, ну чего ты? Как ребенок, чесслово! :pardon: Ты клевый чувак и много чего делаешь нужного и важного! :friends:
Ты ваще супер, рулез, монстр, зубр и все такое! :D К тому ж один из немногих (и к которым я, например, не отношусь), кто что-то делает в железе! :good:
Но это же не значит, что ты не можешь ошибаться. Ну указали мы тебе на нелогичность организации информации... Разве ж это криминал?
Это вообще ни коим образом не принижает твоих заслуг и не нарушает твоих задумок в области твоих миниботовских интересов...

Мир, Дружба, Жвачка?
Ы? :P
злой полицейский
Аватара пользователя
Digit
 
Сообщения: 3339
Зарегистрирован: 27 ноя 2004, 00:42
Откуда: совсем Москва
ФИО: Григорий

Re: Генетические алгоритмы

Сообщение =DeaD= » 21 июл 2008, 14:22

EdGull писал(а):мне напрмиер очень интресно применить такой код для обсчета кратчайшего пути при ориентации по маякам
т.е. есть имеем карту квартиры на которой имеем расположение маяков
надо написать код который будет обсчитывать наикрадчайный путь от и до произвольно заданных точек
кстати, это можно общитывать когда спим и стоим на зарядке

Ничего не понял - обойти все точки за кратчайшее время или как?

Добавлено спустя 51 секунду:
Digit писал(а):
EdGull писал(а):Больше таких статей в вику выкладывать не буду.

Эд, ну чего ты?

+1
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Генетические алгоритмы

Сообщение Duhas » 21 июл 2008, 14:53

прастите за кривой улр, домен попутал... gotai.net... вапще там у них есть много чего интересного почитать.. иногда там обитаю...


ПС есть много разных алгоритмов чем-то похожих на ГА, с преподавателем общались на тему ГА, он еще пару методов рассказывал, у нас кто-то дисер писал по одному из них, что-то связанное с треугольниками. в общем не обязательно останавливаться на ГА...
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

Re: Генетические алгоритмы

Сообщение =DeaD= » 21 июл 2008, 15:08

Duhas писал(а):ПС есть много разных алгоритмов чем-то похожих на ГА, с преподавателем общались на тему ГА, он еще пару методов рассказывал, у нас кто-то дисер писал по одному из них, что-то связанное с треугольниками. в общем не обязательно останавливаться на ГА...

Это понятно что полно методов, а вот что за метод с треугольниками, что имеется в виду?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Генетические алгоритмы

Сообщение Duhas » 21 июл 2008, 15:15

ОЙ, мы тогда делали РГЗ.. подбирали параметры модели, вобщем этот метод как то довольно хитро сужает область поиска, помнил бы больше, сказал бы :sorry:
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

Re: Генетические алгоритмы

Сообщение =DeaD= » 21 июл 2008, 15:16

Duhas писал(а):прастите за кривой улр, домен попутал... gotai.net... вапще там у них есть много чего интересного почитать.. иногда там обитаю...

Как-то не очень системно там всё выложено, надергали где могли.

Вот зачетная обзорная книжка: http://www.ozon.ru/context/detail/id/1821757/
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Генетические алгоритмы

Сообщение hudbrog » 17 окт 2008, 10:52

Случайно наткнулся на забавную тему ) оказывается, генетические алгоритмы применимы и к аппаратному обеспечению )
Некий мужик по фамилии Томпсон, предположил, что схемы тоже могу развиваться генетическими алгоритмами... тока он решил что компьютерная симуляция схем - это незачет совсем. Поэтому взял FPGA с 50ью логическими ячейками и поставил задачу: если на вход подается сигнал с частотой в 10кгц - выдаем логический ноль на выходе, если с частотой в 1кгц - логическую единицу. И пустил это все развиваться с нуля. Примерно на 5000 поколении устройство выполняло поставленую задачу. При этом для его работы реально использовалось только около 30 логических ячеек и как оно работает никто понять так и не смог. Причем, что куда интереснее, оказалось что в устройстве есть несколько "закольцованных" элементов, который не связаны ни с входами схемы, ни с ее выходами, но при этом если их убрать - устройство перестает работать. И что еще интереснее, схема не использовала внешнего тактирующего сигнала, и по мнению экспертов этот частотный дискриминатор без внешнего clock'а сделать не реально...
Вот такая вот фигня ) Есть подозрение, что у нас в мозгах схемы работают примерно также )
У меня в голове опилки и длинные слова меня только огорчают.
Аватара пользователя
hudbrog
 
Сообщения: 1585
Зарегистрирован: 14 май 2008, 15:49
Откуда: Москва
ФИО: Алексей

Re: Генетические алгоритмы

Сообщение =DeaD= » 17 окт 2008, 11:01

Мужику по фамилии Томпсон - зачот! :good:
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Генетические алгоритмы

Сообщение Виталий » 17 окт 2008, 11:17

Источник этой информации кто-нить знает?
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Генетические алгоритмы

Сообщение EdGull » 17 окт 2008, 11:21

я читал когда-то статью, чувак бабло конкретное рубит на том что написал прогру на ГА которое ему рожает полосковые ВЧ антенны, а он патентует их топологию
Аватара пользователя
EdGull
 
Сообщения: 10211
Зарегистрирован: 28 дек 2004, 20:33
Откуда: Тольятти
Skype: Ed_Gull
прог. языки: Bascom AVR Basic
ФИО: Гуль Эдуард Викторович

Re: Генетические алгоритмы

Сообщение Digit » 17 окт 2008, 11:22

2hudbrog, это старая довольно байка. реально делали такой опыт с генетическими алгоритмами, когда они только "в моду вошли" :)
только они все ж разобрались, как оно работало. схема перестроилась так, что кусок дорожки использовался как антенна и внешний клок ловился то ли с компа соседнего, то ли с проводки... короче, откуда-то со стороны, как наводка :) а поначалу да, народ в шоке был, как оно может работать :D

довольно забавный опыт, да :good:
злой полицейский
Аватара пользователя
Digit
 
Сообщения: 3339
Зарегистрирован: 27 ноя 2004, 00:42
Откуда: совсем Москва
ФИО: Григорий

Re: Генетические алгоритмы

Сообщение hudbrog » 17 окт 2008, 11:29

2Виталий: источник инфы вот http://www.informatics.sussex.ac.uk/use ... paper.html

Добавлено спустя 4 минуты 37 секунд:
2digit: а нету ссылки на разоблачение это? чета я щаз не нашел нифига =(
У меня в голове опилки и длинные слова меня только огорчают.
Аватара пользователя
hudbrog
 
Сообщения: 1585
Зарегистрирован: 14 май 2008, 15:49
Откуда: Москва
ФИО: Алексей

Re: Генетические алгоритмы

Сообщение Digit » 17 окт 2008, 11:43

hudbrog, это не разоблачение :) Просто иная подача информации, ИМХО.
Ссылки нет - я это дело читал года 4 назад, даже не могу сказать где читал :pardon: может на мембране...
злой полицейский
Аватара пользователя
Digit
 
Сообщения: 3339
Зарегистрирован: 27 ноя 2004, 00:42
Откуда: совсем Москва
ФИО: Григорий

Пред.

Вернуться в Алгоритмы

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4