Программные продукты и системы

Хромосомы вложенного алгоритма сформированы из решений, принимаемых при исполнении запроса. Комбинация хромосом из внешнего и вложенного алгоритмов полностью описывает проект распределенных баз данных (РаБД).

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

 После останова вложенного алгоритма значение функции приспособленности лучшей хромосомы используется как оценка функции приспособленности внешнего алгоритма. Критерием останова алгоритмов является cхождение популяции.

 Подробное описание дается в статье «Метод автоматизации проектирования распределенной реляционной базы данных», автор – Новоселов В.Б. (Санкт-Петербургский государственный университет информационных технологий, механики и оптики).