Friday, August 28, 2009

Доказательство существования двух классов кроссоверов

Такое доказательство, как оказалось, было проведено для различных представлений в работе, упоминаемой в предыдущем сообщении. Вот цитата: "... there are two non-empty classes of representation-independent recombination operators: geometric crossovers and non-geometric crossovers. (с. 297 )"
Перед тем как представить определение геометрического кроссовера могут быть введены следующие соглашения:
C - пространство конфигураций(генотипов);
d - метрика, заданная на C;
(C;d) - метрическое пространство, в котором ведется поиск алгоритмом;
Im[...] - множество образа (множество значений отображения);
[...]d - отрезок (закрытый интервал) в метрике d.
Теперь (барабанная дробь) определение геометрического кроссовера (опять цитата):
"Definition 3.3.3. A binary operator CX is a geometric crossover on the search space (C; d) if Im[CX(p1; p2)] &sube [p1; p2]d.
This simply means that in a geometric crossover offspring lay between parents. (с. 36)"
Поскольку, это определение напоминает определение выпуклого множества, я бы назвал этот класс кроссоверов выпуклыми.

Продолжая тему о классах кроссоверов

Нашел диссертацию [1], в которой достаточно четко описывается класс кроссоверов, передающих аллели потомку(-ам) по управляющей последовательности, там он назван геометрическим кроссовером. Причем не только для перестановок, но и для (конечно же, в первую очередь!) бинарных строк, вещественнозначных векторов, множест, деревьев, последоваетльностей и многое другое. Так организованное изложение того, что предстает в различных работах в фрагментированном виде, мне еще не встречалось. Рекоммендую.

1. Moraglio A. Towards a geometric unification of evolutionary algorithms. - University of Essex, 2007.

Wednesday, August 26, 2009

Критика постановки вопроса о двух классах кроссоверов

Вся полученная в адрес этой постановки критика может быть распределена по таким трем пунктам:
1. Два класса: один выделен при помощи одного конкретного правила, а второй - все остальное. Поддается критике описание второго класса, точнее его отсуствие.
2. Критерий сравнения и способ сравнения. Под способом сравнения понимается сравнение эксперимантально и теоретически. В постановке не указан как способ, так и критерий(-ии) сравнения.
3. Критика постановки в виде сравнения двух классов. При этом предлагается как альтернатива анализ и доказательство свойств четко выделенного класса кроссоверов.

Вопрос о двух классах кроссоверов на перестановках

Могут быть выделены два класса кроссоверов на решениях, представленных перестановками. Первый класс описывается следующим образом. Дано две хромосомы и управляющая бинарная последовательность по длине равная длине хромосомы. Управляющая она в том смысле, что в зависимости от того какой бит занимает рассматриваемую позицию, такой аллель (значение элемента перестановки) переходит в хромосому потомка. При этом, если некоторый аллель переходит к потомку, то он удаляется как у родителя-источника, так и у второго родителя.
Во второй класс кроссоверов на перестановках отнесем все такие, которым вышеуказанное описание не подходит. Эти кроссоверы, вообще говоря, являютя первыми, которые были предложены для работы с перестановками, в т.ч. частично-соответствующий кроссовер (partially-mapped crossover)[1].
Вопрос стоит таким образом: можно ли доказать превосходство одного класса кроссоверов над другим?

1. Goldberg D.E. Alleles, loci, and the traveling salesman problem // D.R. Goldberg, R. Lingle / Proceedings of the of the International Conference on Genetic Algorithms and Their Applications, 1985. - pp.162-164

Saturday, August 15, 2009

Моя переписка с редакцией одного журнала

То, что предлагается вниманию читателя далее, следует читать с конца сообщения, т.к. это копия переписки по email, поэтому последние сообщения идут первыми. Название и реквизиты журнала не указываются, правда, при желании, вводом некоторых фраз из этой переписки в Google вы можете узнать о секретаре редакции какого журнала идет речь.
-------------------------------------------------------------------------------------
Ну, во-первых, здравствуйте!

Что касается требований, то четко написано

Требования к рукописям
...

6. Статья должна быть подготовлена с помощью издательской системы LATEX с использованием стилевого пакета [...].sty (желательно статья должна соответствовать шаблону).

А касательно

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

Регистрации и рассмотрения Вашей статьи еще не было, поэтому и не была отправлена Вам обратно. Вместе с этим, если будут еще какие-то замечания, то мы обязательно Вам сообщим!

с уважением
секретарь редакции журнала ...



----- Original Message -----
From: buenasdiaz@gmail.com
To: ...
Sent: Saturday, August 15, 2009 1:24 AM
Subject: Re: Статья от Бондаренко и Козина


Цитирую ваш сайт:
1.Автору(-ам) необходимо предоставлять следующие документы:
...
Файл статьи на дискете 3,5", или CD или присланный по электронной почте на адрес редакции

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

По первому пункту: из ваших слов и написанного на сайте я делаю вывод, что фраза "Файл статьи" означает файл статьи и tex файл статьи. В любом случае, вы требуете выслать два файла.
Вопрос: чья здесь ошибка?

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

Жду скорейшего ответа

2009/8/15
Tex файл статьи находится в прикрепленном файле.
Кроме tex файла статьи, есть ли еще требования, без выполнения которых эта статья не будет рассматриваться?


2009/8/14 ...

Здравствуйте, уважаемые коллеги!

Статья не рассматривается, так как она не удовлетворяет (нет, например, tex файла статьи) требования журнала ...(Название журнала) См. [Адрес сайта журнала]!

с уважением
секретарь редакции журнала ...

----- Original Message -----
From: buenasdiaz@gmail.com
To: ...
Sent: Thursday, July 30, 2009 11:35 AM
Subject: Статья от Бондаренко и Козина


Здраствуйте коллеги,

хотелось бы узнать на каком этапе рассмотрения находится статья Бондаренко и Козина "EVOLUTIONARY FRAGMENTARY ALGORITHM FOR
PERMUTATION FLOW SHOP PROBLEM".

С уважением,

Бондаренко Александр