Могут ли фитнес-функции иметь тип «минимальное значение как наилучшее значение» в GA? - PullRequest
0 голосов
/ 09 мая 2020

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

1 Ответ

0 голосов
/ 28 мая 2020

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

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

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

Evolutionary Cycle

...