Локальний алгоритм - Велика Енциклопедія Нафти та Газа, стаття, сторінка 2
Локальний алгоритм
Серед інших методів маршрутизації широкого поширення набули локальні алгоритми адаптації, що реалізуються в розподілених (децентралізованих) системах та оперативно використовують для вибору чергового маршруту передачі пакета поточну інформацію, що накопичується у вузлі комутацій системи передачі даних. Запропоновані алгоритми призначені для автономного вибору найбільш вдалого маршруту передачі повідомлення в кожному вузлі мережі на основі прогнозу успішності вибору методом лінійної фільтрації попередніх спостережень. [16]
Лінійна модель застосовується зазвичай щодо поведінки локальних алгоритмів пошуку далеко від екстремуму, де поверхні рівного рівня мають сплощений характер. [17]
Для кожного замкнутого колективу алгоритмів існує еквівалентний йому локальний алгоритм. [18]
За схемою попереднього параграфа можуть бути негайно побудовані локальні алгоритми відновлення значень функції довільної природи. [19]
Алгоритми покоординатного і якнайшвидшого спусків ставляться до локальних алгоритмів пошуку є приватними прикладами великого класу про алгоритмів швидкого спуску [495], які відрізняються друг від друга методами вибору напрями зменшення мінімізованої функції, і навіть методами пошуку менших значень цієї функції у заданих напрямах. p align="justify"> Важливий клас алгоритмів швидкого спуску становлять алгоритми чисельного розв'язання задачі Коші (гл. [20]
Подальший розвиток теорії локальних властивостей призводить до цікавого класу локальних алгоритмів, вивчення яких виходить за межі даного посібника. [21]
Швидкість цього дрейфу була обрана рівною / вершинам, що змінюють належність до сегменту за один етап роботилокального алгоритму агрегації. Матриця продажу будувалася з урахуванням 128 кроків марківської ланцюга при рівноймовірно обраної початкової вершині. [23]
Наступною особливістю випадкового пошуку, що вигідно відрізняє його від регулярних методів, є глобальність, що виявляється насамперед у локальних алгоритмах випадкового пошуку, не призначених для відшукання глобального екстремуму. Так, алгоритм випадкового спуску може знайти глобальний екстремум, а регулярний алгоритм якнайшвидшого спуску в принципі не допускає такої можливості, оскільки він побудований для відшукання локального екстремуму. [24]
Про планування багатомашинних систем можна сказати не так вже й багато, тому що як тільки призначається процес будь-якому вузлу, може використовуватися будь-який локальний алгоритм планування. Однак саме тому, що так мало можна зробити після того, як процес вже призначений вузлу, рішення про вибір вузла є такою важливістю. У цьому основна відмінність багатомашинних систем від мультипроцесорів, у яких всі процеси працюють в одній пам'яті і можуть перемикатися на будь-який центральний процесор вже під час виконання. Відповідно слід визначити, як призначати процеси вузлам, щоб при цьому підвищити ефективність системи. Алгоритми та евристики для призначення процесів вузлам називаються алгоритмами розподілу процесорів. [25]
РВ - / consit - - пороги; v (t, Tn) - оцінка проекції вектора v на кінець інтервалу дискретності (екстраполяція, що відповідає режимному локальному алгоритму управління); т – розмірність простору станів об'єкта. [26]
Саме останній випадок найбільш важливий, тому що на практиці кількість втручань, що здійснюються людиною, може бути лише кінцевою, і тому її можна розглядати як процес виконаннядеякого локального алгоритму. [27]
Автоматичне регулювання для багатьох галузей промисловості є вирішальним і найважливішим засобом удосконалення окремих локальних процесів і машин при частковій автоматизації виробництва, коли його окремі ланки управляються самостійно, коли взаємна координація роботи окремих автоматичних систем регулювання здійснюється порівняно просто, без зміни прийнятих локальних алгоритмів функціонування та управління. [28]
Метод заснований на класифікації та систематизації структур даних, базових типових рішень щодо виконання окремих операцій в алгоритмах функціонування ІС. Під локальним алгоритмом розуміється сильно пов'язана частина загального алгоритму функціонування ІВ з послідовним виконанням операцій над даними, представленими з однаковою точністю та одним способом кодування. Одному локальному алгоритму (ЛА) завжди відповідає набір блоків – локальних структур (ЛЗ), що реалізують цей ЛА. [29]
У цілому нині глобальні алгоритми працюють краще, якщо розмір робочого набору може змінюватися протягом життя процесу. Якщо використовується локальний алгоритм і робочий набір збільшується у розмірі, ми отримаємо пробуксовку, навіть коли в системі існує достатня кількість вільних сторінкових блоків. Якщо робочий набір зменшується, при локальному алгоритмі частина пам'яті витрачається марно. Якщо ж використовується глобальний алгоритм, система повинна безперервно ухвалювати рішення про те, скільки сторінкових блоків потрібно надати кожному процесу. Можна спостерігати за розміром робочого набору за допомогою біт віку сторінок, але цей метод не завжди дозволяє уникнути пробуксування. Робочий набір може змінюватися у розмірі за мікросекунди, тоді як вікові бітиє грубим усереднення за тік годин. [30]