Чизикли буль дастурлашни янги модуллари - Алгебра - Рефераты

Чизикли буль дастурлашни янги модуллари

Загружено в:

11.09.2022

Скачано:

0

Размер:

166.5 KB

Чизикли буль дастурлашни янги модуллари Режа: 1.Насос станциясини ишлаш жараёнини оптималлаштириш масаласи. 2.Автоматик синфларга ажратиш масаласи модели. 3.ЭХМ клавиатурасида альфавит харфларини оптимал жойлаштириш масаласи.

1.Насос станциясини ишлаш жараёнини оптималлаштириш масаласи. Катта насос станциясини тадкик этиш ва моделлаштириш муаммоси сувни машина ёрдамида юкорига кутариш тизимида асосий масалалардан биридир.Бу муаммони хозирги даврда асосан диспетчерлик билан бошкариш амалга оширилади.Бу усул ечимларни кабул килишни оддий усуллари асосида ечилади.Аммо бундай бошкариш электр энергиясининг куп сарфланишига,яъни сувни куп бекор сарфланишига ва сув узатиш графигини бажарилмаслигига олиб келади. Шунинг учун, насос станциясини ишлашини бошкаришни тадкик этиш, моделлаштириш ва оптимал алгоритмлар ишлаб чикиш долзарб масалаларга тегишлидир. Ката насос станцияларида бир неча насос агрегатлари урнатилган булиб,маълум баландликга сувни кутариб чикариш талаб этилади.Купгина холларда насос станцияси насос агрегатларининг тула ишлатилмай колади.Демак,шундай бошкариш усулларини топиш керакки,насос станциясини потенциал имкониятларидан масимал фойдаланиш ва берилган критерий буйича оптимал бошкаришни яратиш керак.Сувни узатиш жараёнини моделлаштириш учун асосий гедроэнергетик ва сарфланиш характеристикалари булади.Гидроэнергетик характеристикаларини каталоглардан топиш мумкин.Насос агрегатини сарфлаш характеристикаси Q кутариш баландлиги Н ва насос агрегатини айлантириш курагини бурчагига  боглик: Насос агрегатларини каталогларида укиш насос агрегатларининг сарфлаш характеристикаси курак бурилиш бурчакларини турли кийматларда эгри чизиклар оиласи билан берилади: ) , ( ) ( j j H Q H Q   , (j= 1,2,..., n), Бу ерда j  - j -чи эгри чизикка мос булган курак бурилиш бурчаги; n – эгри чизиклар сони. ) , (  H Q Q 

Демак,насос агрегатини сарфлаш характеристикаси куйидаги жуфтлик Билан аникланади ). ,...,2,1 (, ), ( n j H Q j j     Насос станциясини холати умуимй насос агрегатлари сонидан М ишлаб турган насос агрегатларини курагларини бурилиш бурчаклари кетма-кетлиги Билан аникланади . ,..., , 2 1 pm    Яьни насос агрегатини холати кураг бурилиш бурчаги Билан аникланади. Ишлаб турган насослар агрегати тизими учун куйидаги белгиларни киритамиз: } ,..., , { 2 1 pm p i i i M  , } ,..., , { 2 1 pm      , Бу ерда M P –ишлаб турган насос агрегатлари номерлари туплами; p  -ишлаб турган насос агрегатлари курагини бурилиш бурчаглари туплами. Масалан, i -чи насос агрегати n -та холатларда ишлаши мумкин , ,..., , 2 1 in i i    (i=1,2,...,m), Яьни насос агрегатини холати курак бурилиш бурчаглари холати Билан аникланади. Демак хар бир дакикада насос станциясини холати куйидаги учлик билан аникланади    p p p M m , , Насос станциясини умумий сарфлаш характеристикаси хар бир насос агрегатини сарфлашлар алгебраик йигиндисидан иборат: P i Mi i i ÍÑ P H Q Q       ), , ( Бу ерда Q i ( H ,  i ) - i -чи насос агрегатини сарфлаш характеристикаси;

Н -сувни кутариш баландлиги;  i - i -чи насос агрегатини курагини буриш бурчаги.Насос станциясини сарфлайдиган куввати хар бир ишлаб турган насос агрегатини кувватларини алгебраик суммаси куринишида аникланади:   PMi i HC c C Бу ерда i i i i Q H c  * * 81.9  /кВт/ - i -чи насос агрегатини куввати; H i –босим,м; Q i - i -чи насос агрегатини сарфи,м 3 /с i - i -чи насос агрегатини фойдали иш коэффициенти. Оптимал бошкариш ишлаб турувчи агрегатлар сони ва уларни тартиб ракамларини топишдан иборатки,хамда уларни курак бурилиш бурчагини топиш керакки,берилган сувни узатиш графигини таъминловчи ва насос станциясини сарфланадиган кувватни минимумини таъминлаш зарур. Бу оптималлаштириш масаласини куйилиши куйидагича: Бошкариладиган жараён куйидаги сохада Созланувчи учлик билан характерланади    p p p M m , , , Бунда  min ва  max - насос агрегатларини курагларини бурилиш бурчакларини минимал ва максимал мумкин булган кийматлари; kp H ва H kp -насос станциясини юкори ва куйи сатхларини мумкин булган критик кийматлари.Бунда куйидаги функционал минималлаштирилиши керак: min    PMi i HC c C Бунда куйидаги чегаралар бажарилиши лозим: Q Q i n tMP     Бу ерда  =0.05*Q n –бошкариш жараёнида мумкин булган хатолик.         , , __max min kp kp H H H D   

Оптималлаштириш масаласи (2),(3) оптималлаштирилаётган параметрлар учлиги (1)Билан мавжуд булган самарали ечиш усуллари Билан ечиб булмайди.Шунинг учун,юкорида курилган масалани чизикли Буль дастурлашни умумлашган куринишида шакллантириш мумкин. Насос станциясида m та насос агрегатлари мавжуд булсин: P 1 , P 2 , ... , P m . Насос агрегати P i мумкин булган n i та холатларда ишлаши мумкин  m i iin i i ,...,2,1 , ,..., , 2 1     бунда n i - i - чи насос агрегатини куракларини бурилиш бурчакларини сони. Маълумки насос агрегатларини иш унумдорлиги ишлаб турган насос агрегатларини иш гилдираги куракларини бурилиш бурчаклари Билан тугрилаб турилади,яьни:   m i q q q iin i i ,...,2,1 , ,..., , 2 1  Бунда q ij –кураклари бурилиш бурчагини j -чи холатида i -чи насос агрегатини сарфлаш характеристикаси. Бундан ташкари куйидаги параметрларни кийматлари хам маълум деб хисобланади   c c c i m i i ini 1 2 12 , ,..., , ,,...,  Бу ерда c ij –кураклари бурилиш бурчагини j -чихолатини i -чи насос агрегатини истеьмол килинадиган куввати. Буль узгарувчиларини х ij –куйидаги коида асосида киритамиз: х ij =1,агар i -чи насос агрегатини j -чи холатда ишласа; х ij =0,агар,акс холда.Насос станциясини оптималлаштириш масаласи куйидаги куринишдаги чизикли Буль дастурлаш масаласи куринишида шакллантириши мумкин:    1;0 1 1 min ,       ij i x m i n j ij ijx c X C (5)

      m i n j ij ij i Q x q Q 1 1 , (6)      in j ij m i x 1 ,...,2,1 ,1 (7) Бунда Q ва Q -насос станциясини умумий сарфлаш характеристикасини куй ива юкори чегаралари. (5)-(7) масалаларни ечими буйича ишлаб турган насос агрегатларини сони ва тартиб ракамларини аниклаш мумкин.Ишлаб турган насос агрегатларини микдори куйидаги ифода ёрдамида топиш мумкин: m x P ij j n i m i      *, 1 1 бу ерда xij* -( i =1,2,..., m ; j =1,2,..., n i ) -(5)-(7) масалаларни ечими.Ишлаб турган насос агрегатларини тартиб ракамлари эса куйидаги шартлар Билан топилади:агар ихтиёрий киймат i учун xij* =1 булса ( j =1,2,..., n i ) ,унда i - чи насос агрегати ишлайди ва аксинча. Бу ерда (5) максад функцияни минималлаштириш Билан насос станциясини умумий истеьмол килаётган куввати камайтирилади.(6) куринишдаги чегарани бажарилиши эса сувни мумкин булган баландликларга [ Q , Q ] кутариш имконини беради.(7) куринишдаги чегарани бажарилиши эса хар бир насос агрегатини факат бита мумкин булган чолатда ишлашини таьминлайди. 2. Автоматик синфларга ажратиш масаласи модели Автоматик синфларга ажратиш масаласи купгина амалий масалалардавужудга келади,яъни чекли сон обьектлар тупламини маълум бир синфларга шундай ажратиш керакки,уларни узаро келишмовчилиги критериясини минималлаштириш лозим.Бунинг учун куйидаги белгиларни

ва критерияларни киритамиз.Фараз килайлик, п та объектлар берилган булсин.Хар бир жуфт объектлар учун ( i ва j обьекти учун) d ij (d ij 0) сони берилган булсин.Бу ерда d ij сони i ва j объектлари орасида масофа дейилади. Асосий масала хама обьектларни р -та синфларга булиш керак ва хар бир синфдан махсус бита обьектни танлаш керакки,обьектлар Билан номоёнлар орасидаги умумий (йигинди) масофа минимал булсин. Буль узгарувчиларидан матритцани куйидаги коида асосида киритамиз: 1, если объект с номером i отнесен к классу, представителем которого является объект с номером j; 0 - в противном случае. Бу ерда обьектларни идентификатциялаш учун х ij Буль узгарувчилари иккита индексга эга.Биринчи,яъни i -обьект номерини билдиради,иккинчиси j -эса бирор бир синф номойондасини курсатади. Автоматик синфларга ажратиш масаласини куйдаги буль дастурлаш модели куринишида ёзиш мумкин: }1;0{ 11 min ) (        ijxn j ijijn i x d Dx x q (8)    n j ij n i x 1 ), ,...,2,1 ( ,1 (9)   n j jj p x 1 , (10) ). ,...,2,1 ; ,...,2,1 ( },1;0{ n j n i xij    Обьектлар Билан уларни намоёнлари орасидаги умумий (йигинди)масофани минималлаштириш (8) масалани ечиш Билан топилади. (9) чегара эса шуни ифодалайдики,хар бир обьект факат бита синфга тегишлидир.(10)чегара эса обьектлар сонини Р ни аниклашга имкон берадики,Р синфлар намоёндаларини топиш имконини беради. x ij =

3.ЭХМ клавиатурасида алфавит харфларини оптимал жойлаштириш масаласи Ёзув машиналарини пайдо булиш давридан бошлаб,айникса хисоблаш техникаси воситаларини, ЭХМ клавиатурасинида ихтиёрий алфавид харфларини оптимал жойлаштириш муаммолари хозирги кунгача долзарб масалалардан булиб келмокда ва узини самарали ечиш усулларини талаб етади. Маълумки,бу масала комбинаторли оптималлаштириш масалаларга тегишлидир. Юкоридаги масалани буль дастурлаш чизикли модели куринишида куйдагича шакллантириш мумкин. Масалани шакллантириш учун буль матрицасини киритамиз       nn n n n n x x x x x x x x x X . . . . . . . . . . . . . . . . . . . . . 2 1 2 22 21 1 12 11 Бу матрица элементлари куйидагича топилади: x ij =   случае. противномв ; номером с клавише на размещенаа номером с буква если 1,0 j i Биринчи индекс i харф тартиб ракамини дастлабки алфавитдаги тартиб раками,иккинчи индекс j эса клавиш тартиб ракамини идентификациялаш учун. Куйдаги тушунчаларни киритамиз: a i –алфавитда генерал танлашдаги i -чи тартиб ракамли харфни учратиш частотаси; c j –клавиатура марказидан j- чи тартиб ракамли клавишагача булган масофа. Зарурий белгилашларни ва тушунчаларни киритилгандан сунг ЭХМ клавиатурасида алфавит Харфларини оптимал жойлаштириш масаласини куйдаги чизикли Буль дастурлаш модели ёрдамида ёзиш мумкин:

}1,0{ 1 1 min ) (        ijx ijji n j n i x ca x q(11) ) .,..,2,1 ( ,1 1 n j xij n i    (12) ) .,..,2,1 ( ,1 1 n j xij n j    (13) ). .,..,2,1 ,( },1,0{ n j i xij   Юкоридаги масалани математик шакллантиришда асосий критерий (курсатгич) сифатида ЭХМ клавиатурасида бармокларни умумий (йигиндиси) харакатланиши олинади. Бу критерийни минималлаштириш натижасида фойдаланувчини вакт буйича сарфлари камаяди,натижада,табиийки чарчашлар (толикишлар) камаяди.(12) ва (13) куринишидаги чегаралар хар бир харфни факат бита клавишга бириктирилишини таъминлаш учун фойдаланилган. (11) ва (12) модулларга нисбатан куйидаги изохни айтиб утиш лозим:моделда алохида харфларни пайдо булиш частотасини тадкик этиш холларини куриб чикилган.Бунда матндаги харфлар комбинацияси тадкик этилган.Чункиматндаги харфлар комбинацияси алохида харфлар комбинациясидан иборат. (11) ва (13) масалаларни ечиш учун чизикли буль дастурлашни самарали усулларидан фойдаланиш мумкин.

Адабиетлар : 1. Эксперемент. Модель.Теория.Москва-Берлин. Наука .1982-332 б. 2. Под редакцией Дж. Эндрюса и Р. Маклоуна. Математическое моделирование, М.Мир, 1983 3. Растригин Л.А. Моджаров Н.Е. Введение в идентификацию объектов управления. М. Энергия, 1987-216 б. 4. www.ziyonet.uz

Похожие

Чизикли буль дастурлаш моделлари

Амалий чизикли буль дастурлаш масаласини ечиш

Чизикли кобик. Чизикли купхиллик

Чизикли дастурлаш

Буль алгебрасининг асосий аксиома ва қонунлари