Методы построения конечных автоматов на основе ...

36время, то нет смысла использовать методы поисковойоптимизации. Не существует известных эффективных решений даннойзадачи. Действительно, не имеет смысла применять новые,заведомо менее эффективные алгоритмы для решения ужерешенной задачи. Однако если существующие решенияпокрывают лишь часть возможных входных данных,применение алгоритмов поисковой оптимизации может помочьдля того, чтобы решить задачу для оставшихся вариантоввходных данных. Существование подходящей функции приспособленности. Вчастности, при разработке ПО существует множество метрик,применимых для этой цели [72]. Приемлемое время для генерации новых потенциальныхрешений, а также для вычисления функцииприспособленности.Общие рекомендации по применению алгоритмов поисковойоптимизации для решения задач инженерии ПО сформулированы вработах [45, 69] следующим образом:1. Сначала необходимо определить, достаточно ли данная задачасложна, для того чтобы решать ее методами поисковойоптимизации (пространство поиска является чрезмернобольшим, для того чтобы использовать на нем традиционныеалгоритмы, используемые в задачах такого рода).2. Далее необходимо разработать метод представленияпотенциальных решений, позволяющий использоватьалгоритмы поисковой оптимизации, и задать функциюприспособленности.