Category: юмор

Category was added automatically. Read all entries about "юмор".

питекантроп с лампой

Сумбурное описание алгоритма роя частиц

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

Чтобы понять алгоритм роя частиц, представте себе большую поляну с земляникой (это наша область поиска решения), и нам надо найти то место на поляне, где земляники больше всего (глобальный экстремум). Будем считать, что сама земляника не кончается, и при съедении ягоды, она вырастает снова. Теперь представьте себе, что по этой поляне случайным образом (с вертолета) разбросали бабушек-собирателей земляники (агентов алгоритма). Сначала каждая бабушка идет в случайном направлении и с каждым шагом замечают, сколько земляники находится вокруг нее. Но с каждым новым шагом скорость и направление движения бабушки изменяют так, чтобы с одной стороны направиться в ту сторону, где она сама видела больше всего земляники (авторы алгоритма назвали этот аспект поведения «ностальгией»), а с другой – старается приблизиться к наилучшей области с наибольшим числом земляники, найденной среди всех бабушек (глобальное лучшее значение). В идеале через некоторое количество шагов все бабушки должны собраться в одной области с наибольшим числом земляники. В реальности кто-то может остаться в области, достаточно хорошей, но не в глобально лучшей, но главное, чтобы глобальный экстремум был найден хотя бы одной бабушкой.

Ну и, если этот ужас вы дочитали до конца, то в качестве компенсации вот вам анимация, иллюстрирующая работу алгоритма роя бабушек частиц.

Collapse )

Эта запись у меня в блоге

питекантроп с лампой

Про поисковые фразы

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

Надо сказать, что перлов на самом деле очень мало, в основном поисковые фразы разумные и соответствуют теме сайта, но некоторыми фразами хотелось бы поделиться.

firefox сжырает проц – по-моему, хорошее название для нового ужастика.

папугаи-партрет – интересно, автор фразы нашел то, что искал? Очень уж хочется посмотреть

проги для создания минусов – прога должна стирать вертикальные палочки в плюсах

юмор про c# – видно заходили суровые челябинские программисты

миранда хорошая версия – пожалуй, разработчикам стоит задуматься над тем, чтобы кроме альф и бет ввести понятие «хорошая версия», «отличная версия» и «оно компилится»

Collapse )

Эта запись у меня в блоге

питекантроп с лампой

Убить уродов

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

Dmitry writes 16:39:40 773-е поколение....
Dmitry writes 16:40:06 плодятся одни уроды
...
Jenyay writes 16:41:06 Ну у меня они сортируются по значению целевой функции, чтобы убить, как ты сказал, уродов :D
...
Dmitry writes 16:43:27 короче надо мутацию поднять, популяцию уменьшить, критерий остановки увеличить
Dmitry writes 16:43:45 у меня демографический кризис тут....