А вот и ещё одно следствие распознавания дизайна по сложной функции

[mns2012]

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

Относительно малый размер функциональных кластеров параметров

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

Так оно и происходит на практике. Стоит лишь незначительно рассогласовать последовательность зажигания в цилиндрах двигателя внутреннего сгорания, и двигатель не заведётся. Стоит слегка увеличить зазор между контактами температурного реле, и холодильник не будет работать.

Зона рабочих значений параметров сложной функционирующей системы по необходимости относительно мала. Особенно ярко это проявляется в системах, функция которых определена на пространстве строк символов некоторого заданного алфавита: чем сложнее такая функция, тем более изолированным и более разрежённым будет множество функциональных строк. Действительно, в таких системах с увеличением длины L(s_F) строки s_F, кодирующей функцию F, размер пространства Ω возможных строк растёт быстрее, чем размер целевого подпространства Ω_F ⊂ Ω, содержащего строки, кодирующие F (т.е. саму строку s_F и её синонимы). Следовательно, с ростом размеров пространства взрывается и число способов, которыми можно поломать функцию.

Рассмотрим, например, кодовый замок, для которого при увеличении длины строки число строк, открывающих замок, остаётся равным 1, тогда как относительный размер ρ_ΩF целевого подпространства Ω_F, экспоненциально уменьшается:

ρ_ΩF = |Ω_F| / |Ω| = 1 / |A|^L,

где А — заданный фиксированный алфавит.

Физический смысл величины ρ_ΩF

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

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


Определение настройки значений параметров некоторой функции F

1. Случай, когда применима Евклидова норма || x - x₀ ||₂, то есть когда элементы вектора параметров являются вещественными числами: x ∈ Rⁿ.

2. В случае дискретных областей значений параметров можно применять норму Хэмминга d_H(x,x₀).


3. Наконец, если норма Хэмминга не отражает всей специфики задачи на множестве строк, можно ввести специальную норму, учитывающую как число изменений символов строки, так и индекс позиции в строке.

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

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

Comments

[skogar.livejournal.com]

Суть дела не меняется со сменами верований, христианство не гонится за массовостью ради своего общественного статуса. Сам этот мiр тоже не вечен.

[ald1976.livejournal.com]

Вот и борцы за яти подтянулись.

[skogar.livejournal.com]

Да, Вы подкинули идею. Но вообще-то мир и мiр - два разных слова и был нужен именно второй смысл.

[ald1976.livejournal.com]

Я в курсе.

А вы продолжаете гнуть свою линию, что вы единственный освоили таблицу умножения :)))

[skogar.livejournal.com]

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

[ald1976.livejournal.com]

Нет, я про два значения слова "мир". Это примерно такое же общее знание, как и таблица умножения.

[skogar.livejournal.com]

И стоило тогда цепляться?

[ald1976.livejournal.com]

И стоило тогда кусаться? Причем не впервые.

[skogar.livejournal.com]

Ладно, разговор стал пустым. Вам приятного вечера, а мне надо уходить по делам.

[ald1976.livejournal.com]

Разговор был пустым.

Повесьте, старт-постом, анонс

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

Сэкономите и свое и чужое время.

И МНС-у такой старт-пост тоже будет полезен.

********************

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

Или повесьте уже уведомление о том, что практикуете жирный троллинг.

[skogar.livejournal.com]

Разговоры о запретах заводил не я, а Вы. Меры принимать не мне и не тем, кого могло бы интересовать моё мнение.
А то, что эволюционное учение несовместимо с бессмертием души, мне кажется, вряд ли кого-то удивит, ибо это совсем очевидно.