Cтраница 1
Под безытеративными алгоритмами координации будем понимать алгоритмы, реализуемые по следующей схеме. [1]
Общая схема безытеративных алгоритмов координации в многоуровневых системах является обобщением соответствующей схемы для двухуровневых систем и выглядит следующим образом. [2]
Процедура является обобщением безытеративных алгоритмов координации, описанных в гл. [3]
Таким образом, в безытеративных алгоритмах осуществляется однократный обмен информацией между уровнями. Необходимость разработки безытеративных алгоритмов объясняется тем обстоятельством, что в известных к настоящему времени процедурах ( таких как алгоритмы Данцига - Вульфа [39], алгоритм Корнай - Лаптака [40], методы, основанные на введении функции Лаг-ранжа или различных ее модификаций [41], алгоритмы оптимизации сложных химико-технологических схем [42]) оптимальное решение определяется в ходе итеративного обмена информацией между центром и элементами. Однако во многих случаях осуществление итераций между уровнями связано с недопустимо большими затратами времени. Типичным примером такой ситуации может служить рассмотренная выше задача отраслевого планирования. Здесь осуществить до конца какую-либо из указанных процедур можно практически лишь тогда, когда в центре ( министерстве) известны детальные модели предприятий, при этом решение можно получить на ЭВМ центра. В этом случае, однако, теряются преимущества децентрализованного управления. [4]
Тем не менее в безытеративных алгоритмах может возникнуть сложность, связанная с тем, что объем информации, требуемой для точного задания множеств Sf ( Qf), может быть слишком велик. В этом случае требуются специальные способы сжатия информации, позволяющие получить приближенное удовлетворительное решение. Эти способы будут рассмотрены далее. [5]
Таким образом, векторным критерием первого элемента является вектор FI ( / и, / 12), где / ц 1 2 -: 2; fi2 2x1 Xz - Векторным критерием второго элемента является вектор Fz ( f2i, / 22), где hi-y yz, / 22 1 5г / 2 - В соответствии с общей схемой безытеративных алгоритмов, для элементов определяются эффективные крайние точки задач F ( я) - тах при соблюдении ограничений (2.59) и F2 ( y) - - max при соблюдении ограничений (2.60) соответственно. [6]
Таким образом, в безытеративных алгоритмах осуществляется однократный обмен информацией между уровнями. Необходимость разработки безытеративных алгоритмов объясняется тем обстоятельством, что в известных к настоящему времени процедурах ( таких как алгоритмы Данцига - Вульфа [39], алгоритм Корнай - Лаптака [40], методы, основанные на введении функции Лаг-ранжа или различных ее модификаций [41], алгоритмы оптимизации сложных химико-технологических схем [42]) оптимальное решение определяется в ходе итеративного обмена информацией между центром и элементами. Однако во многих случаях осуществление итераций между уровнями связано с недопустимо большими затратами времени. Типичным примером такой ситуации может служить рассмотренная выше задача отраслевого планирования. Здесь осуществить до конца какую-либо из указанных процедур можно практически лишь тогда, когда в центре ( министерстве) известны детальные модели предприятий, при этом решение можно получить на ЭВМ центра. В этом случае, однако, теряются преимущества децентрализованного управления. [7]