Дмитрий Чернышев (mi3ch) wrote,
Дмитрий Чернышев
mi3ch

вершина эволюции



эволюционные алгоритмы

Tags: будущее, технологии
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 50 comments
зачем называть эволюцией селекцию?
Смотря какую, направленную или естественную..
это название ролика
Да, зачем называть эволюцией селекцию, если селекция это только один из компонентов эволюцит - отбор.

eohippus_k

January 11 2017, 15:57:42 UTC 6 months ago Edited:  January 11 2017, 15:58:10 UTC

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

Deleted comment

Я думаю хорошо если каждый десятый программист знает что такое красно-черные деревья, и для чего они нужны.

Deleted comment

vmenshov

6 months ago

Deleted comment

К сожалению, «тру программеры», которые «не зря едят свою булку с маслом» продукт штучный, а программист — профессия массовая. Поэтому если вы про любого программиста будете подразумевать, что это тупая обезьяна-кодер — мало шансов, что вы оскорбите профессионала.

Молдцами программисты были в 70-е, частично в 80-е, когда задачи, которые сейчас еле ворочаются на многоядерном четырёхгигагерцовом процессоре и шестнадцати гигабайтах оперативной памяти, летали на PDP и помещались в 8k оперативки.
Можете привести примеры таких задач?

__const__

6 months ago

thedeemon

6 months ago

__const__

6 months ago

thedeemon

6 months ago

__const__

6 months ago

thedeemon

6 months ago

__const__

6 months ago

thedeemon

6 months ago

__const__

6 months ago

thedeemon

6 months ago

__const__

6 months ago

Пожалуй не соглашусь. Да, когда мы в начале 90-х писали на ассемблере саморазмножающиеся вирусы, цепляющиеся к com-файлам и соревновались у кого результат в байтах короче, мы гордились собой. Так же ностальгируют и восьмидесятники. Но мир не стоит на месте. Сегодня задачи хоть и более абстрактные, затрагивают очень много движущихся деталей. Разница как между филигранной работой с рубанком и стамеской в создании идеальной табуретки и, скажем, использования 3d-принтера и ардуино при создании робота. И если качество табуретки явно, с роботм еще хрен поймешь - правильно работает он или нет.

Deleted comment

__const__

6 months ago

Я пессимистично смотрю на подобные алгоритмы. Проблема в том что обычно они не дают никакого выигрыша в сравнении с обычными методами, поскольку действуют случайным образом, и не гарантируют лучшего результата, а по скорости проигрывают. Скажем, пример с орфографией показывает что гораздо быстрее и проще взять и правильно составить предложение в соответствии с правилами, чем искать среди случайно сгенерированных предложений все более и более правильные.
Природе-то не от хорошей жизни приходится обходиться такими способами - других неизвестно.
Тем не менее некоторые задачи, в т.ч. качественное распознавание образов по другому не работает.

mynine

6 months ago

Dmitry Prokopenko

6 months ago

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

mynine

6 months ago

eohippus_k

6 months ago

Это называется "генетическими алгоритмами". Мог ответить на вопросы.
Ошибка: "генетические" и "эволюционные" алгоритмы были независимо разработаны двумя разными исследовательскими командами. У обоих подходов есть некоторые принципиальные различия.

thedeemon

6 months ago

catodon

6 months ago

thedeemon

6 months ago

catodon

6 months ago

Когда они выйдут из пеленок и смогут решать задачи на уровне человека - тогда станут вершиной. А пока нет.
Эволюционные алгоритмы почти всегда медленнее специализированного решения. Поэтому их используют в определенных случаях:

1. Найти аналитическое решение невозможно из-за незнания точной структуры проблемы (black box).

2. Целевая функция и/или стуруктура системы часто (возможно непредсказуемо) меняется. Аналитическое решение возможно для каждого отдельного случая, но не для всех вместе.

И это в общем-то все. Во всех остальных случаях можно найти более эффективные решения. Поэтому в технической области применение сильно ограничено, хотя звучит оно заманчиво. В естественной эволюции доминирующую роль играет пункт (2), то есть условия внешней среды (включая деятельность других биологических видов).

edjru

January 11 2017, 19:32:38 UTC 6 months ago Edited:  January 11 2017, 19:35:11 UTC

Не помню, может здесь же и видел
крутяк

edjru

6 months ago

pavsikakiy

6 months ago

thedeemon

6 months ago

Вот нет ничего хорошего в рассмотренном методе для предложенных задач.
Он будет классным, если объём возможных особенностей стремиться к бесконечности, а сами особенности неизвестны.

tomilins

January 12 2017, 06:13:54 UTC 6 months ago Edited:  January 12 2017, 06:14:12 UTC

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