На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

2
Ожидается:
16 Июня 2024

Разработан метод запуска вложенного генетического алгоритма, направленный на получение оптимальной стратегии исполнения запросов

29.10.2008

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

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

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

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