Связь между генетическим представлением и фитнес-функцией

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

f: Genotype Space ---------> Phenotype Space

Каждому генотипу соответствует один фенотип. Итак, f инъективен. Хорошее представление ГА кодирует все фенотипы в генотипы. Итак, f биективен. Мой вопрос: можно ли пойти дальше и оценить качество генетических представлений, просто изучив некоторые аналитические свойства функции приспособленности. Спасибо.


genetic-algorithm heuristics evolutionary-algorithm
person omar    schedule 06.03.2013    source источник
comment
f не является биективным в реальной жизни. Вся функция пригодности заключается в оценке качества генетических репрезентаций. Почему вы хотите оценить свойство фитнес-функции?   -  person Waleed Khan    schedule 06.03.2013
comment
Я подозреваю, что существует скрытая связь между свойствами фитнес-функции и эффективным представлением. Если пространство генотипов изменится, изменится и форма f. Но как ? Я все еще ищу :P   -  person omar    schedule 06.03.2013
comment
Функция пригодности не отображает генотип в фенотип. Это сопоставление genotype space с fitness space; это просто обозначает пригодность конкретного человека. генотип — это закодированный набор индивидуальных характеристик, т. е. фенотип.   -  person Roney Michael    schedule 06.03.2013
comment
Таким образом, сопоставление нацелено на пространство пригодности, которое может отличаться от пространства фенотипов. Это очень хорошо знать. Как насчет случая, когда пространство пригодности совпадает с пространством фенотипа? фитнес-функция тоже будет своего рода функцией кодирования .... верно?   -  person omar    schedule 07.03.2013
comment
@Рони Майкл, на самом деле функция фитнеса сопоставляет пространство фенотипа с пространством фитнеса. У вас есть какой-то генетический код, то есть ваш генотип, который приводит к голубым глазам, и ваша физическая форма определяет, хороши голубые глаза или нет. Если бы два идентичных генотипа привели к одному и тому же набору голубых глаз, фитнес-пространство не смогло бы их различить.   -  person Andreas    schedule 07.03.2013
comment
@Андреас: Моя ошибка. Спасибо. :)   -  person Roney Michael    schedule 07.03.2013
comment
@Omar: Фитнес-функция - это тип кодирования, правда, но в общем случае вам не нужно иметь возможность сопоставлять фитнес со значением x. Например, возьмем случай, когда фитнес-функция F(x) определяется как квадратное уравнение, для конкретного значения F(x) может существовать несколько значений x.   -  person Roney Michael    schedule 07.03.2013
comment
@Roney Майкл и Андреас, я просто понимаю. большое спасибо вам обоим.   -  person omar    schedule 07.03.2013

Ответы (1)


arrow_upward
1
arrow_downward

На данный момент не существует какого-либо набора общих рекомендаций по оценке качества фитнес-функции.

Для тех, кто начинает решать проблему генетического алгоритма, функция пригодности сначала формулируется как эвристика, которая соответствует собственному пониманию. Разработка «лучших» показателей приспособленности осуществляется постепенно, при этом исследователь уточняет функцию приспособленности по мере появления новых показателей.

Как говорится в статье Википедии о фитнес-функциях:

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

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

person Roney Michael    schedule 06.03.2013