LINUX.ORG.RU

Cultured Perl: Генетические алгоритмы, следующее поколение


0

0

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

>>> Подробности

Ответ на: комментарий от vilfred

То, что это уже не Перл. В моём решении на Common Lisp я ВСЁ пишу на специализированном высокоуровневом языке, который уже компилируется где надо в Лисп, где надо в Си или Фортран (в зависимости от используемых библиотек и способов параллелизации).

А в решении с бодягой на Си+Перл ты и преимуществ Перла не получаешь (даже тех сомнительных, что таки есть), и от убожества Си отойти не сможешь. На хер такая чушь не нужна.

anonymous
()
Ответ на: комментарий от gods-little-toy

> Где там написано, что она принята на вооружение? Она участвовала хоть в одних учениях?

Она в ираке применяется, по словам местных военных.

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

> Это в каких это случаях можно ГА применить можно, а жадный алгоритм - нельзя?

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

В моих задачах ГА используется, кстати, как мета-алгоритм для вывода эвристик, а не как собственно эвристика.

Но вообще, чмо: херли ты не соблаговолило хотя бы классическую литературу по ГА, ЭА, ГП и evolutionary robotics почитать, прежде чем перделку раззявливать? Тот, кто смеет выпёрдываться на тему, в которой ни хера не рубит - тот мразь и заслуживает только презрения.

anonymous
()
Ответ на: комментарий от anonymous

> > Это в каких это случаях можно ГА применить можно, а **жадный алгоритм** - нельзя?

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

Продолжать дискуссию с человеком, не отличающим жадный алгоритм от брутфорса, считаю нецелесообразным.

gods-little-toy ★★★
()
Ответ на: комментарий от gods-little-toy

Чувырь, и то, и другое в общем случае оказывается NP, так что тут разницы нет никакой. Иди, умойся сопельками.

anonymous
()
Ответ на: комментарий от gods-little-toy

P.S. Да, ещё наш сопливый ублюдок забыл об одном важном свойстве - жадный алгоритм обосрётся, найдя первый же локальный максимум, а вот ГА умеет с локальных максимумов соскакивать, вываливаясь на более качественные локальные максимумы. При привильно выбранном способе кодирования пространства решений это позволяет за кратчайшие сроки находить весьма неплохое решение, близкое к глобальному максимуму.

Ну да ты же гнильё безграмотное, тебе никогда такой разницы не понять. Тебе надо убить себя, причём немедленно.

anonymous
()

Мдяя читать вас дебилов тошно (я не всех подеписал, нормальных не трогаю )) 1.На счет статьи - довольно удачная подборка прикладных примеров применения генетических алгоритмов, автору респект, из простого я впервые вижу такие доходчивые примеры. 2. Продолжаем про дебилов: 1.1 Современный мир вообщето не ограничивается универсальными компьютерами вообще PC это что-то несуразное в истории, как раз тот локальный максимум на который и напоролся жадный алгоритм роста кибернетики-информатики-мехатроники. будущее несомненно за интеграцией, синергитическим слиянием всех составляющих устройств нето кинематической информационной и чувствительно систем, более того, наметились тенденции распределения интеллектуальной составляющей по системе. Это все ведет к тому что любая система в будущем будет подобна искусственному придатку к человеку со своей периферической "нервной системой". 1.2 Существующие парадигмы программирования совершенно не подходят для описанного мною случая, то что делают сейчас с применением ГА, нейросетей и прочих зачатков ИИ сродни починке жесткого диска молотком - также трудно и коряво получается. ИМХО вообще принципы бинарной логики неподходят, по сути к ней навинчивается в явной илибо завуалированной форме fuzzy logic. 1.3 Немногим сложнее сделать то же самое и на ассемблере, всеравно инструменты не подходят, сейчас реально работающих инструментов просто нет. 2.0 Вообщеи убежден, что все эти применения ИИ в будущем солбются в одно решение которое и позволить шире на практике применять самообучающиеся системы. 3.0 Вообще пример применения Генетического алгоритма на PC сейчас придумал: Прикрутим к PC веб камеру и будет создавать окружение оптимально подходящее для каждого конкретного пользователя,критерием будет распознавание реакции пользователя по невербальным жестам. Жадный алгоритм максимум подберет оптимальные цвета, для него невозможно какое либо отстранение от оптимума, ГА же позволяет уходить от оптимального варианта в сторону вариантов с возможно большим эффектом в будущем. Если на пальцах и аналогии с живой эволюцией - человек не единственное живое существо на земле и не первое господствующее на ней, природа сохраняет промежуточные варианты и ветвится не в одну сторону.

unname
()
Ответ на: комментарий от anonymous

> Ну да ты же гнильё безграмотное, тебе никогда такой разницы не понять. Тебе надо убить себя, причём немедленно.

Здравствуйте, Виталий:)

Я вот только одного не пойму - неужели надо столько нагонять волны на Перл, если сейчас сложилось так, что его знают почти все и написать даже такое извращение как ГА-на-перле будет понятнее, чем на чём-то другом?

netch
()

программа "В мире животных" ?

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.