Q: как КОНСТРУИРОВАТЬ решение задачи - ГА-оптимизируемым?

Иван FXS30 декабря 2004Data Mining2 комментария

Вопрос: как КОНСТРУИРОВАТЬ решение задачи таким, чтобы оно поддавалось ОПТИМИЗАЦИИ генетическими алгоритмами?
Конкретно, речь идет о задаче создания (и - поддержания) "словаря". Что это за задача - в моем понимании: "словарь" - это набор "информационных пакетов", каждый из которых ассоциирован со словом (понимаемым как строка произвольной - в разумных пределах - длинны).
Эти пакеты необходимо хранить в некотором массиве (файле), а собственно задача (прямая) состоит в том, чтобы АДРЕСОВАТЬСЯ к этому массиву (файлу), т.е. - имея "на входе" конкретное слово - находить "приписанный" ему "информационный пакет".
Понятно, что КОНКРЕТНЫХ решений этой задачи можно СКОНСТРУИРОВАТЬ великое множество, и ОПТИМИЗАЦИЯ решения означает выбор того из них, которое наиболее эффективно - с точки зрения скорости работы и компактности хранения массива-файла (а также - компактности самого алгоритма, который тоже ведь нужно хранить!)
Вопрос, таким образом, состоит в следующем: как сконструировать ОБЩЕЕ решение этой задачи в виде некоторого КЛАССА решений, чтобы В ПРЕДЕЛАХ его возможно было бы организовать ГЕНЕТИЧЕСКУЮ ОПТИМИЗАЦИЮ конкретного экземпляра "окончательного решения"?