Verbum

АБЛАМЕ́ЙКА (Сяргей Уладзіміравіч) (н. 24.9.1956, г.п. Воранава Гродзенскай вобл.),

бел. вучоны ў галіне тэхн. кібернетыкі. Д-р тэхн. н. (1990), праф. (1992). Скончыў БДУ (1978). З 1978 у Ін-це тэхн. кібернетыкі АН Беларусі, адначасова з 1987 у БДУ. Навук. працы па штучным інтэлекце, апрацоўцы відарысаў і распазнаванні вобразаў, сістэмах машыннага зроку.

Тв.:

Обработка и отображение информации в растровых графических системах. Мн., 1989 (у сааўт.).

т. 1, с. 25

БЕ́РАГАЎ (Барыс Сямёнавіч) (н. 30.8.1936, г. Жлобін Гомельскай вобл.),

бел. вучоны ў галіне тэхн. кібернетыкі. Канд. тэхн. н. (1989). Скончыў Мінскае вышэйшае інж. радыётэхн. вучылішча войскаў ППА (1959). З 1979 у Ін-це тэхн. кібернетыкі АН Беларусі (з 1990 нам. дырэктара). Навук. працы па метадах і сродках апрацоўкі інфармацыі дыстанцыйнага зандзіравання Зямлі з космасу, стварэнні геаінфарм. сістэм, лічбавых картаў. Дзярж. прэмія СССР 1985.

Тв.:

Методы оценки качества изображений в системах дистанционного зондирования земной поверхности. Мн., 1988;

Automatic mapdigitising: problems and solution. Computing and Control (разам з С.​У.​Абламейка, А.​М.​Кручковым) // Engineering Journal. 1994. Vol. 5, № 1. р. 33—39.

М.​П.​Савік.

т. 3, с. 104

МАШЫ́ННАЯ МО́ВА,

спосаб запісу праграм, які дазваляе выконваць іх непасрэдна на тэхн. сродках ЭВМ. Праграма на М.м. з’яўляецца паслядоўнасцю каманд (гл. Каманда ў ЭВМ), адрасоў, даных у любым парадку. Працэсар успрымае і выконвае каманды, выражаныя двайковымі кодамі і размешчаныя ў ячэйках памяці ЭВМ.

Пераважна выкарыстоўваецца ў сістэмным праграмаванні для распрацоўкі найб. аптымальных і эфектыўных праграм, напр., аперацыйнай сістэмы, манітора, кіравальных праграм. У большасці выпадкаў М.м. «схавана» слаямі базавага і прыкладнога праграмнага забеспячэння, што дазваляе працаваць з папярэдне складзенымі праграмамі, а таксама запісваць іх на мовах праграмавання высокага ўзроўню. Пры распрацоўцы базавага праграмнага забеспячэння звычайна карыстаюцца больш зручным спосабам запісу каманд (гл. Асемблер).

С.​У.​Абламейка, М.​П.​Савік.

т. 10, с. 239

ІТЭРА́ЦЫЯ (ад лац. iteratio паўтарэнне) у матэматыцы, вынік паўторнага выкарыстання якой-н. матэм. аперацыі. Напр., калі y=𝑓(x)=𝑓₁(x), то функцыі 𝑓₂(x)=𝑓[𝑓₁(x)], 𝑓₃(x)=𝑓[𝑓₂(x)], ..., 𝑓_n(x)=𝑓[𝑓_n−1(x)] наз. адпаведна 2-й, 3-й, ..., n-й І. функцыі 𝑓(x), n — паказчыкамі І., пераход ад 𝑓(x) да 𝑓₂(x), 𝑓₃(x), ... — ітэрыраваннем. Для некаторых класаў функцый можна пабудаваць І. з адвольным рэчаісным (ці камплексным) паказчыкам. Для рашэння алг. ўраўнення метадам І. яго запісваюць у форме x=𝑓(x) і выбіраюць пачатковае набліжэнне x=x₀, а наступныя набліжэнні вылічваюць па формулах x₁=𝑓(x₀), x₂=𝑓(x₁), ..., x_n=𝑓(x_n−1). Пры збежнасці працэсу будзе вылічаны корань зададзенага ўраўнення. Выкарыстоўваецца ў розных раздзелах матэматыкі. Гл. таксама Паслядоўных набліжэнняў метад.

Літ.:

Боглаев Ю.П. Вычислительная математика и программирование. М., 1990.

С.​У.​Абламейка.

т. 7, с. 365

ДЫНАМІ́ЧНАЕ ПРАГРАМАВА́ННЕ,

раздзел матэматыкі, прысвечаны тэорыі і метадам рашэння мнагакрокавых задач аптымальнага кіравання. Грунтуецца на прынцыпе аптымальнасці, прапанаваным у 1950-я г. амер. матэматыкам Р.​Белманам. У матэм. тэорыі кіроўных працэсаў строгае абгрунтаванне атрымана Л.​С.​Пантрагіным і інш. Выкарыстоўваецца ў аперацый даследаванні, у задачах аптымальнага планавання (напр., аб аптымальнасці размеркавання рэсурсаў, замены абсталявання), пры рашэнні многіх тэхн. праблем (у задачах кіравання паслядоўнымі хім. працэсамі, аптымальнага праектавання пракладкі дарог, аптымальных памераў ступеней ракет).

У Д.п. для кіроўных працэсаў сярод магчымых кіраванняў выбіраецца тое, якое вядзе да экстрэмальнага значэння мэтавай функцыі. Мнагакрокавасць вынікае з рэальнага працякання працэсаў або ўводзіцца штучна для расчлянення зыходнага працэсу прыняцця рашэння (у т. л. неперарыўнага) на асобныя этапы (крокі), якія выконваюцца ў розныя моманты часу. Гал. асаблівасць Д.п. — магчымасць рашаць усе аднатыпныя задачы пры любых пачатковых умовах (напр., вызначэнне аптымальнага рэжыму палёту самалёта ў зменлівых умовах надвор’я). На Беларусі праблемы Д.п. распрацоўваюцца ў Ін-це тэхн. кібернетыкі Нац. АН, БДУ, Бел. дзярж. эканам. ун-це.

Літ.:

Беллман Р. Динамическое программирование: Пер. с англ. М., 1960;

Хедли Дж. Нелинейное и динамическое программирование: Пер. с англ. М., 1967.

С.​У.​Абламейка.

т. 6, с. 285

ЛІ́ЧБАВАЯ АПРАЦО́ЎКА ВІДАРЫ́САЎ,

сукупнасць метадаў і сродкаў (тэхн. і праграмных) уводу і апрацоўкі відарысаў у аўтам. і аўтаматызаваных сістэмах. Выкарыстоўваюць у картаграфіі, метэаралогіі, крыміналістыцы, настольных рэд.-выдавецкіх сістэмах і апрацоўцы дакументаў, сістэмах машыннага зроку, пры апрацоўцы касм. відарысаў і аэрафотаздымкаў, даследаванні фіз.-мед. працэсаў і інш.

Зыходны відарыс дыскрэтызуюць і квантуюць з дапамогай прылад сканіравання (гл. Дыгітайзер, Сканер) і атрымліваюць лічбавы відарыс у выглядзе матрыцы асобных элементаў (пікселаў). Пры Л.а.в. выконваюць лінейную фільтрацыю відарысаў і іх «згладжванне», выдзяляюць контуры, выдаляюць выпадковыя скажэнні і інш. Больш складаныя метады выкарыстоўваюць для ўзнаўлення 3-мернай структуры аб’екта па яго праекцыях, нярэзкага ці «змазанага» відарыса. Напр., у выліч. тамаграфіі такімі метадамі атрымліваюць відарысы папярочнага сячэння цела чалавека, з вял. дакладнасцю выяўляюць пухліны, анамаліі.

На Беларусі даследаванні па праблемах Л.а.в. праводзяцца ў Ін-це тэхн. кібернетыкі і Ін-це фізікі, Магілёўскім ін-це прыкладной оптыкі Нац. АН, БДУ, Бел. ун-це інфарматыкі і радыёэлектронікі і інш.

Літ.:

Прэтт У. Цифровая обработка изображений: Пер. с англ. Кн. 1—2. М., 1982;

Старовойтов В.В. Локальные геометрические методы цифровой обработки и анализа изображений. Мн., 1997;

Абламейко С.В., Лагуновский Д.М. Обработка изображений: технология, методы, применение. Мн., 1999.

С.​У.​Абламейка, В.​В.​Старавойтаў.

т. 9, с. 327

НЕЛІНЕ́ЙНАЕ ПРАГРАМАВА́ННЕ,

раздзел матэматычнага праграмавання, дзе разглядаюцца тэорыя і метады рашэння задач аптымізацыі нелінейных функцый на мноствах, зададзеных нелінейнымі абмежаваннямі (роўнасцямі і няроўнасцямі).

У залежнасці ад уласцівасцей зададзеных функцый і абмежаванняў адрозніваюць выпуклае, квадратычнае, дробава-лінейнае, геам. і інш. віды Н.п., дзе рашаюць шырокі клас прыкладных задач, якія ўзнікаюць пры праектаванні тэхн. аб’ектаў, удасканаленні тэхнал. працэсаў, кіраванні складанымі сістэмамі, мадэліраванні эканам. працэсаў і інш., што патрабуюць уліку нелінейных эфектаў. Такія задачы маюць значную колькасць пераменных і абмежаванняў, з’яўляюцца шматэкстрэмальнымі (для іх рашэння патрабуюцца высокапрадукцыйныя ЭВМ). Метады Н.п. (градыентныя, другіх вытворных, лінейнай апраксімацыі, штрафных функцый і інш.) дазваляюць атрымаць набліжанае рашэнне, якое задавальняе ўмовы аптымальнасці з пэўнай хібнасцю. Найб. пашыраны метад штрафных функцый, які зводзіць задачу з абмежаваннямі да задачы без абмежаванняў фарміраваннем штрафной функцыі, якая атрымліваецца адніманнем «штрафаў» за парушэнне абмежаванняў з мэтавай функцыі дадзенай задачы.

На Беларусі матэм. пытанні Н.п. даследуюцца ў Ін-це матэматыкі Нац. АН і БДУ.

Літ.:

Базара М., Шетти К. Нелинейное программирование: Теория и алгоритмы: Пер. с англ. М., 1982;

Введение в нелинейное программирование: Пер. с нем. М., 1985;

Конструктивные методы оптимизации. Ч. 5. Мн., 1998.

С.​У.​Абламейка.

т. 11, с. 280

ГРАФІ́ЧНЫЯ ВЫЛІЧЭ́ННІ,

метады атрымання лікавых рашэнняў задач з дапамогай графічных пабудаванняў. Заснаваны на выкарыстанні графікаў функцый і паўтарэнні (або замене) з пэўным набліжэннем адпаведных аналітычных аперацый (складання, аднімання, множання, дзялення, дыферэнцыравання, інтэгравання і інш.). Выкарыстоўваюцца для атрымання першых набліжэнняў, якія ўдакладняюцца інш. метадамі, а таксама ў інж. практыцы, калі не патрабуецца высокая дакладнасць.

Лікі пры графічных вылічэннях алг. выразаў адлюстроўваюцца ў выбраным маштабе накіраванымі адрэзкамі. Пры графічным складанні і адніманні лікаў адпаведныя адрэзкі адкладваюць на прамой у пэўным (аднімаемае — у процілеглым) напрамку адзін за адным так, каб пачатак наступнага адрэзка супадаў з канцом папярэдняга. Сума (рознасць) — адрэзак, пачатак якога супадае з пачаткам 1-га, а канец — з канцом апошняга. Множанне і дзяленне ажыццяўляюцца будаваннем прапарцыянальных адрэзкаў, што адсякаюць на старанах вугла паралельныя прамыя, і выкарыстаннем адпаведных дачыненняў. Для графічнага ўзвядзення ў цэлую дадатную (адмоўную) ступень паслядоўна паўтараюць множанне (дзяленне). Для графічнага рашэння ўраўнення $𝑓\text{(}x\text{)}$ = 0 будуюць графік функцыі у = $𝑓\text{(}x\text{)}$ і знаходзяць яго пункты перасячэння з воссю абсцыс [пры рашэнні ўраўненняў 𝑓₁(x) = 𝑓₂(x) знаходзяць абсцысы пунктаў перасячэння крывых y₁ = 𝑓₁(x) і y₂ = 𝑓₂(x)]. Графічнае вылічэнне вызначанага інтэграла заснавана на замене графіка падінтэгральнай функцыі ступеньчатай ломанай, плошча пад якой лікава роўная дадзенаму інтэгралу. Для графічнага дыферэнцыравання будуецца графік вытворнай па значэннях тангенса вугла нахілу датычнай у розных пунктах графіка дадзенай функцыі. Графічнае рашэнне дыферэнцыяльнага ўраўнення dy/dx = 𝑓(x,y) зводзіцца да будавання поля напрамкаў на плоскасці: у некаторых пунктах малююць напрамкі датычнай dy/dx да інтэгральнай крывой, што праходзіць праз іх. Шуканую крывую праводзяць так, каб датычныя да яе мелі зададзеныя напрамкі. Часта папярэдне будуюць сям’ю ліній 𝑓(x,y) = C (ізаклінаў) для розных значэнняў C. У кожным пункце такой лініі вытворная пастаянная і роўная C. Гл. таксама Лікавыя метады, Набліжанае вылічэнне, Набліжанае інтэграванне.

С.​У.​Абламейка.

т. 5, с. 415

МАТЭМАТЫ́ЧНАЕ МАДЭЛІ́РАВАННЕ,

метад даследавання аб’ектаў (з’яў, працэсаў, сістэм) шляхам пабудовы і вывучэння іх матэм. мадэлей; адзін з гал. спосабаў навук. пазнання, прагназавання, кіравання і тэхн. праектавання. Уключае 3 асн. этапы: стварэнне мадэлі аб’екта, пераўтварэнне яе ў алгарытм, а алгарытму — у праграму для ЭВМ.

Мадэль аб’екта запісваецца ў матэм. форме з дапамогай законаў прыродазнаўчых і тэхн. навук. У ёй адлюстроўваюцца найважнейшыя ўласцівасці аб’екта, сувязі паміж яго часткамі і інш. Метадамі выліч. матэматыкі мадэль пераўтвараюць у вылічальна-лагічны алгарытм, а затым у праграму для рэалізацыі на ЭВМ, з дапамогай якой праводзяць «доследы» патрэбных якасных і колькасных характарыстык аб’екта. Працэс М.м. пастаянна паляпшаюць і ўдакладняюць ва ўсіх звёнах і паўтараюць да дасягнення патрэбнай дакладнасці супадзення рэальных і імітацыйных даных. Элементы М.м. выкарыстоўвалі з часу паяўлення дакладных навук. Шырокае развіццё яго пачалося ў 1940-я г. і звязана ў асн. са стварэннем ЭВМ (гл. Мадэліраванне ў навуцы і тэхніцы). У канцы 20 ст. М.м. становіцца інтэлектуальным ядром інфарм. тэхналогій, працэсу інфарматызацыі грамадства. Яно выкарыстоўваецца ў ядз. і касм. тэхніцы, авія-, судна-, машынабудаванні, хім. вытв-сці, эканоміцы, сацыялогіі, біялогіі, медыцыне. а таксама там, дзе прамы натурны эксперымент немэтазгодны або немагчымы. Адзін з заснавальнікаў М.м. — рас. вучоны А.А.Самарскі.

На Беларусі М.м. развіваецца ў ін-тах матэматыкі і тэхн. кібернетыкі Нац. АН, БДУ, БПА, Бел. ун-це інфарматыкі і радыёэлектронікі і інш.

Літ.:

Самарский А.А., Михайлов А.П. Математическое моделирование: Идеи. Методы. Примеры. М., 1997;

Самарский А.А., Михайлов А.П. Компьютеры и жизнь: (Мат. моделирование). М., 1987;

Матус П.П., Рычагов Г.П. Математическое моделирование в биологии и медицине: (Аннотацион. справ.). Мн., 1997;

Математическое моделирование: Пер. с англ. М., 1979;

Самарский А.А., Вабищевич П.Н., Матус П.П. Разностные схемы с операторными множителями. Мн., 1998.

С.​У.​Абламейка, М.​П.​Савік.

т. 10, с. 212