Генетические алгоритмы
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Генетические алгоритмы - 2007-06-09 17:19:18.336666
|
|
|
ArtAdmin
Сообщений: 11556
Оценки: 14
Присоединился: 2007-01-17 16:55:01.430000
|
Обсуждение статьи "Генетические алгоритмы"
|
|
|
|
|
Max; e-mail: - 2007-06-09 17:19:18.413333
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
Но ведь начальный спектр решений задается человеком, и шансы найти новое решение методом мутаций и спаривания… Лмчно мне кажутся маловероятными. Хотя, возможно, сказывается недостаток знаний о ГА… Нужен пример (продолжение), и если можно укажите (приблизительно) диапазон задач для которых применим ГА.
|
|
|
|
|
Тп; e-mail: - 2007-06-09 17:19:18.430000
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
Я это уже читал в журнале Программист
|
|
|
|
|
Kivi; e-mail: kivi2@list.ru - 2007-06-09 17:19:18.430000
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
Всё это очень интересно, но я немогу придумать ни одной толковой задачи под этот алгоритм. Всё что приходит в голову решается либо быстрее другими алгоритмами, либо точнее за тоже время. Подскажите класс задач для которого придумывался этот алгоритм. Или задач не было, а просто возник красивый алгоритм?
|
|
|
|
|
BratetsKrolik; e-mail: bratetskrolik@mail.ru - 2007-06-09 17:19:18.443333
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
Люди, вы не правы. ГА решают множество задач…их можно применить практически в любой области, хотя не факт, что они дадут более быстрое решение. Классика применения - решение задачи коммивояжора с помощью ГА. ГА работают в основном в области вероятностных решений.
|
|
|
|
|
Max; e-mail: - 2007-06-09 17:19:18.460000
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
СОгласен с Kivi…
А насчет задачи комивояжора: не кажется ли вам, что обычынй перебор будет не менее эффективен чем такой алгоритм?
|
|
|
|
|
busurman; e-mail: - 2007-06-09 17:19:18.460000
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
Аналогом данной модели является класс MADM алгоритмов (алгоритмы меняющихся вероятностей). Их задача оптимизация функций на дискретном множестве исходных измерений и значений. Автор этих алгоримов проф. Антамошкин из Красноярска.
|
|
|
|
|
busurman; e-mail: - 2007-06-09 17:19:18.460000
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
для тех кто не знает:
одна из задач ГА - глобальная оптимизация функций (типа поск глобального минимума)
|
|
|
|
|
all; e-mail: - 2007-06-09 17:19:18.476666
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
я читал в какой-то газетенке.. давным-давно еще про применение этих алгоритмов.. они применялись в программе проектирования интегральных схем.. прелесть как я понял в том, что заранее не знаешь результата плюс не знаешь количество решений на выходе.. так вот, при проектировании схем, получались такие, которые браковались специалистами как неработоспособные, однако, они работали.. инженеры ломали голову как они работают и не могли понять.. это конечно мое вольное изложение..
|
|
|
|
|
prVovik; e-mail: - 2007-06-09 17:19:18.490000
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
На счет того, что ГА нигде не используются :)))) Вы тут все, наверное, играете/играли в Quake3. А знаете ли вы, что боты в этой игре тренеровались именно генетическими алгоритмами!
|
|
|
|
|
PVSnick; e-mail: - 2007-06-09 17:19:18.490000
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
to Max:
ага, коммивояжер… Попробуй-ка решить задачу для 20 городов и нескольких факторов прямым перебором быстрее, чем за миллион лет. ГЕНЕТИКА РУЛИТ!
|
|
|
|
|
Artem; e-mail: - 2007-06-09 17:19:18.523333
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
Полностью согласен с PVSnick.
Генетика рулит! Главное - применять там, где надо:)
Кстати, еще сфера использования - обучение нейросетей.
|
|
|
|
|
neo; e-mail: - 2007-06-09 17:19:18.523333
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
люди я вижу вы все поняли в чем тут дела. я лично все могу еше прикинуть(сделать битовуюстроку, изменять биты(случайно)(хотя это тупо.таким методо не долго комп повесит)) но как вы собираетесь создавать новые решенияи что за селекция. как комп опраделит какое решения лучше(вы что все на прологе пишете). если ктото действительно понял в чем дело напишите хоти одтн простенкий пример. и его решения. на любом достаточно распростроненым языке кроме java. желательно на паскале или с. или хотябы блок сжемами
|
|
|
|
|
Artem; e-mail: - 2007-06-09 17:19:18.523333
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
И куда тебе написать, прям здесь?
Алгоритм уже в статье был описан. Могу лишь добавить, что в качестве "генов" не обязательно брать именно битовые строки, тут от специфики задачи все зависит.
А проще всего совет: поройся в поисковике - на генетические алгоритмы он тебе тонны инфы выдаст, проблемма лишь в том, хватит ли ума разобраться.
P.S. Планирование движения ж/д поездов на Приволжской Железной Дороге осуществляется с помощью программной системы, основанной на ГА. Написана сотрудниками Саратовского гос. Университета (кандидаты физ-мат наук, нехилые программисты), ядро написано на С++. Вопрос: ЖД лажу оплачивает?
|
|
|
|
|
Martin; e-mail: - 2007-06-09 17:19:18.540000
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
А прогу написать можете???
А то теория без практики ……….
|
|
|
|
|
Provider; e-mail: fbi4@mail.ru - 2007-06-09 17:19:18.540000
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
Ребятишки,что так напрянаетесь найдете где качнуть NeuroShell 2 и проблем нет. Она эти алгоритмы составляет. Судя по описанию проще виндов. К ней модулей черт ногу сломит. Все че хош вычисляют. Непомну адрес, кликните в поисковике туча ссылок.
Кто найдет софт куплю ей богу за 3 би+ прямо не глядя.
Мыльте.
|
|
|
|
|
RE: Генетические алгоритмы - 2007-06-09 17:19:18.553333
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
хороший книжный сайт http://all-ebooks.com
|
|
|
|
|
RE: Генетические алгоритмы - 2007-06-09 17:19:51.413333
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
хороший книжный сайт www.all-ebooks.com
|
|
|
|
|
RE: алгоритмы помогите такую задачу решить - 2009-05-09 13:09:34.550000
|
|
|
Guest
Сообщений: 83368
Оценки: 51
Присоединился: None
|
Вычислить координаты точки,делящей отрезок {а1 а2} в отношении n1:n2 по формулам x=(x1+yx2)/(1+y)
|
|
|
|
|
|
