Генетические алгоритмы. Вопросы экспертам. - страница 5

[Andrey Dik]

Условия испытания: поиск экстремума (глобальный минимум) останавливается, если количество запусков превысит 1000. Провести 5 испытаний. В результатах отобразить ошибку - разницу между эталонным значением и результатом испытания.

Результаты испытаний (порядковые номера испытаний и результат):

Парабола 3D f(x1,x2)=

x1*x1+x2*x2;

1 0.0000000435

2 0.0000000005

3 0.0000000352

4 0.0000000021

5 0.0000000923

Алгоритм полностью сходится в среднем за 2500 запусков ФФ

Skin

f(x1,x2)=

pow(cos((double) (2 * x1 * x1)) - 0.11e1, 0.2e1) + 
           pow(sin(0.5e0 * (double) x1) - 0.12e1, 0.2e1) - 
           pow(cos((double) (2 * x2 * x2)) - 0.11e1, 0.2e1) + 
           pow(sin(0.5e0 * (double) x2) - 0.12e1, 0.2e1);

1 0.0043960476

2 0.0024744159

3 0.0000085477

4 0.0045560591

5 0.0126957546

Алгоритм полностью сходится в среднем за 12000 запусков ФФ.

[[Удален]]

К генам удобно обращаться по их порядковым индексам начиная с 1. 0 - зарезервировано под VFF. В этой таблице значение гена 1.2 взято для примера, а так как в этом же примере FF представлена формулой f(x)=x^2, то f(x)=1.2^2=1.44.

Т.е. то, что справа от ноля - это не значение гена, а значение ФФ для этого значения гена? Значение гена - это то, что справа от единицы - так?

Получается, что хромосома состоит из значения гена, и значения ФФ для этого значения гена.

Но выше вы пишите: "Совокупность генов-переменных исследуемой функции, характеризующая особь - хромосома.Договоримся изображать хромосому в виде столбика."

Непонятно, почему в хромосому входит значение ФФ для значения входящего в нее гена, ведь выше вы писали, что в нее входят только гены-переменные, и ни о каких значениях функции, которые тоже входят в хромосому ничего не говорится.

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

Дальше вниз, я не смотрю, пока непонятны базовые определения статьи. Про то что верхние числа получаются возведением в квадрат - понятно, но непонятно, почему они присутствуют в хромосоме.

И еще, в статье нет определения для особи - непонятно, что такое особь.

[Andrey Dik]

-Aleksey-:

1) Т.е. то, что справа от ноля - это не значение гена, а значение ФФ для этого значения гена?

2) Значение гена - это то, что справа от единицы - так?

3) Получается, что хромосома состоит из значения гена, и значения ФФ для этого значения гена.

4) Но выше вы пишите: "Совокупность генов-переменных исследуемой функции, характеризующая особь - хромосома.Договоримся изображать хромосому в виде столбика."

5) Непонятно, почему в хромосому входит значение ФФ для значения входящего в нее гена, ведь выше вы писали, что в нее входят только гены-переменные, и ни о каких значениях функции, которые тоже входят в хромосому ничего не говорится.

6) В общем - непонятно, что-есть что. Если судить только по табличке(оторвавшись от написанного вами), то получается, что хромосома, это столбик, состоящий из значения гена и значения ФФ для этого же гена, а не только из значений генов, как написано выше. Верно? Ведь если хромосома - это набор значений генов, и этот ген у нас один, то должна быть только одна строка в таблице.

7) Дальше вниз, я не смотрю, пока непонятны базовые определения статьи. Про то что верхние числа получаются возведением в квадрат - понятно, но непонятно, почему они присутствуют в хромосоме.

8) И еще, в статье нет определения для особи - непонятно, что такое особь.

1) Нет. Справа от нуля VFF особи.

2) Да

3) Нет. Хромосома состоит из набора генов. 0-й индекс массива с хромосомой зарезервирован для VFF этой хромосомы (удобно для кодирования держать VFF в самой хромосоме, а не заводить отдельные переменные или массивы переменных)

4) Да, писал. И правильно писал.

5) См. п.3

6) См. п. 1-4

7) См. п.3

8) Хромосома и особь есть одно и тоже. Но, знаете ли, режет слух, если говорить "популяция хромосом", поэтому употребляют слово "особь", и говорят "популяция особей" - по этой же причине и я употребляю слово "особь" как синоним "хромосома".

[[Удален]]

Спасибо за пояснения, теперь начало статьи мне понятно.