Изменения

Перейти к: навигация, поиск
Royal Road Function
== Royal Road Function ==
{{Определение|definition=''Simple Royal Road function'Схема', <tex>R_1</tex> состоит из списка частично определенных битовых строк (''схем'') — частично определенная битовая строка <tex>s_is</tex>, где '<tex>*</tex> ' обозначает символ <tex>0</tex> или <tex>1</tex>. Каждой схеме <tex>s_i</tex> соответствует коэффициент <tex>c_i</tex>. ''Порядком схемы'' называется число заданных битов. Битовая строка <tex>x</tex> называется ''экземпляром схемы'' <tex>s</tex>, <tex>x \in s </tex>, если биты <tex>x</tex> совпадает с заданными битами <tex>s</tex> в соответствующих позициях.}}
{{Определение|definition='''Simple Royal Road function''' (<tex>R_1</tex>) — список схем <tex>(s_1, s_2,..,s_k)</tex>.}} {{Определение|definition='''Порядок схемы''' (<tex>c_i</tex>) — число определенных битов в схеме <tex>s_i</tex>}} {{Определение|definition='''Экземпляр схемы''' — битовая строка <tex>x</tex>, биты которой совпадает с определенными битами схемы <tex>s</tex> в соответствующих позициях. <tex>x \in s </tex>}} {{Определение|definition='''Фитнесс функция <tex>R_1(x)</tex>''' <tex>=\sum_i c_i \delta_i(x)</tex>, где <tex>\delta_i(x)=\begin{cases}
1,&x \in s_i;\\
0,&x \notin s_i.\end{cases}</tex>
}}
Пример Royal Road <tex>R_1</tex>
Анонимный участник

Навигация