logo
  1. Главная страница
  2. Рефераты
  3. Информатика и ИТ
  4. Стохастик алгоритм ёрдамида умумлашган баҳоларни ҳисоблаш

Стохастик алгоритм ёрдамида умумлашган баҳоларни ҳисоблаш

Загружено в:

20.09.2019

Скачано:

0

Размер:

225 KB
Скачать
Стохастик алгоритм ёрдамида умумлашган баҳоларни ҳисоблаш Иккита ўзаро кесишмайдиган 2 1,K K синфлар вакилларини ўз ичига олган  mS S E ,...,1 0 объектлар тўплами берилган деб ҳисобланади. Танловнинг мумкин бўлган объекти n та турли тоифадаги  nx x X ,...,1  аломатлар (миқдорий ва сифат) билан тавсифланган бўлиб, уларнинг  таси интервалларда (I тўплам), n таси номинал (J тўплам) ўлчамларда ўлчанади, n J I   . Миқдорий аломатлар вазнларини, объектларни 2 1,K K синфларга ажратиш орқали топамиз. Ўсиш тартибида жойлаштирилган jx аломат қийматларини иккита   3 2 2 1 , , , c c c c оралиққа ажратилади ва уларнинг ҳар бири номинал аломатлар градацияси сифатида қаралади. 2c чегараларини белгилаш мезони ҳар бир оралиқ ўзида фақат бир синфга тегишли миқдорий аломатлар қийматини ўзида сақлайди деган гипотезага асосланади.   3 2 2 1 , , , c c c c оралиқдаги 2,1 , i Ki синфга тегишли бўлган I j xj  , аломат қийматлари сонини 2 1, i iu u деб белгилаб оламиз. p - бу, x j аломат қийматларининг ўсиш тартибида жойлаштирилган элементларидан, чегара оралиғини m p j j j r c r c r c    3 2 1 , ,1 аниқловчи элемент тартиб рақами. Қуйидаги мезон   3 2 2 1 , , , c c c c оралиқлар ўртасидаги чегараларнинг оптимал қийматини ҳисоблаш ва уларнинг миқдорий аломатларини номинал ўлчамда ифодалаш имконини беради.         max 2 1 1 1 2 1 2 1 2 1 3 3 2 1 2 1 2 2 1 1                                     K K u K u K K u u u u d i d i d d i i i i i i i i i (1) формуладаги чап қавс ичидаги ифода синф ичидаги ўхшашликни ифодаласа, ўнг қавс ичидаги ифода синфлараро тавофутни ифодалайди. Бу ерда i w - мезон (1) б ўйича i - аломатнинг оптимал қиймати,  I i . i i i c c c 3 2 1 , , бу қийматга мос келадиган оралиққа ажратиш чегаралари ҳамда 12 11, i i u u аломатнинг  i ic c 2 1, оралиқдаги 1 K ва 2 K синфга мос қийматлар сони. Миқдорий аломатлар билан ифодаланган объектларнинг умумлашган баҳосини аниқлаш қуйидагича бўлади.  nx x S ,...,1  объект баҳосини ҳисоблаш учун қуйидаги функция ишлатилади     , / 1 1 3 2     n i i i i i ii c c c x t w S R (1.1)  nt t T ,...,1  тўплам қийматлари қуйидаги шарт асосида топилади:     .maxmaxmin 21   j KSj KS SRSR jj (1.2) Бу ерда  1,1 it . Глобал экстремумни топиш учун 2 n та вариантни кўриб чиқиш керак. Масалани стохастик алгоритм орқали оптималлаштирамиз. Алгоритм қуйидагича. 1.  nt t T ,...,1  векторнинг бошланғич қийматларини ихтиёрий оламиз. 0 iter , n Z   max ,  n Q ,...,1  ,      n T 1 ,...,1 max  , q =1 . 2. 1 iter iter . Ҳар бир объектнинг умумлашган баҳоси R ( S ) ҳ исобланади       jn j j j x x S S R ,..., , 1  0E Sj  . 3. К 1 синф вакилларининг энг кичик умумлашган баҳосидан, К 2 синф вакилларининг энг катта умумлашган баҳосининг айирмасини топамиз    . max min 2 1 j K S j K S S R S R Temp j j     4. .Q i  Ҳар бир it ни it  га ўзгартирган ҳолда қуйидагини ҳисоблаймиз:    , max min * * 2 1 j K S j K S i S R S R Z j j     бу ерда        . ,1 , / 2 1 3 2 * m j c c c x wt S R S R i i i ji i i j j      5 . i Qi p Z Z  max . Агар Temp Zp бўлса , pZ Temp  , p Q Q \  ,        p p p p p jp p p j j t t m j c c c x wt S R S R       , ,1 , / 2 1 3 2 ва 4 га ўтилади . 6 . Агар maxZ Temp  бўлса, Temp Z  max , T T  max . 7 . q = 3 – q , Т вектор элементларини ўнгга q позиция циклик силжитамиз . 8 . Агар n iter  бўлса, 2 га ўтилсин . 9. maxZ , maxT чиқарилсин. Турли тоифадаги аломатлар билан ифодаланган объектлар учун номинал аломатлар вазнларини ва уларнинг градацияларини аниқлаш лозим бўлади. Номинал аломатларнинг вазн ва градацияларини аниқлаш p орқали r - аломат градациялар сонини белгилаб оламиз. Бу ерда J r . tdrg - бу, r – аломатнинг d K синфга тегишли бўлган t - градация сони. ( p t 1 ) drl эса, r - аломатнинг d K синфдаги градациялар сони. r - аломат бўйича 1 K ва 2 K синфлар орасидаги фарқ қуйидагича аниқланади: . 1 2 1 1 2 1 K K g g p t tr tr r     (2) r - аломатда 1 K ва 2 K синфларнинг ўзаро бир хиллик даражаси (синф ичидаги ўхшашлик даражаси) r қиймати қуйидаги формула орқали топилади:                2 ,1 2 , 1 p K K p l K l K D d d dr d dr d dr     r r p t tr tr tr tr r D D g g g g 2 1 1 2 2 1 1 1 1        . ( 2.1 ) Юқоридаги (2) ва (2.1) формулалар асосида номинал аломатнинг J r вазни қуйидагича аниқланади: r r rv    . ( 2.2 ) Номинал аломат вазни [0, 1] оралиқ орасида эканлигини жуда осон текшириш мумкин. Кўриниб турибдики, номинал аломатлар градацияларини  p ,...,1 шаклдаги тўпламда ифодалаш мумкин.  nx x S ,...,1  объект учун умумлашган баҳони ҳисоблашда j xi аломатнинг хиссаси қуйидагича аниқланади: ( J i ,  p j ,...,1  )        22 11 KKvj ijij ii    , 2 1, ij ij  - бу, i - аломатдаги j - градациянинг 1 K ва 2 K синфлардаги сони. iv - эса i - аломатнинг ( 2.2 ) формула бўйича ҳисобланган вазни. Номинал аломатлардан ташкил топган ҳар бир 0E Sa ,  an a a x x S ,...,1  объектнинг умумлашган баҳоси қуйидагича топилади:                Ii Ji ai i i i i ai ii a x c c c x t w S R  1 3 2/ (2.3) Умумлашган баҳо (2.3), миқдорий (1) ва номинал аломатлар (2.2) вазнларнинг қийматига жуда ҳам боғлиқ бўлади. 0E объектларининг умумлашган баҳоларни [0, 1] оралиқда ифодалаш учун ноқатъий мантиқдан фойдаланилади. Масалан, 0E объектлари ҳақида умумлашган баҳо бўйича критерий (1) қиймати 2 1,K K синфлар объектларининг аралашганлик даражасини кўрсатади. Бу қиймат қанча катта бўлса, унинг аралашганлиги шунча паст бўлади. Синфларни тўғри (хатосиз) ажратиш (1) қиймат бирга тенг бўлганда рўй беради. Ҳисоблаш эксперименти. Ҳисоблаш эксперименти сифатида гипертония касаллиги билан боғлиқ 29 та миқдорий аломат билан тавсифланган 111 та деярли соғлом (К 1 ) ва 36 та касал (К 2 ) ҳарбийлар бўйича тиббий берилганлар базаси олинди [5]. (1.2) критерия бўйича қ уйидаги натижа олинди:     . 104,0 max min 2 1     j K S j K S S R S R j jСтохастик алгоритм орқали олинган бу қиймат, объектларни коррект синфларга ажратиш учун кифоя қилади. Умумлашган баҳолар орқали, турли аломатлар фазосидаги кўп ўлчамли берилганларни, бир ўлчамли миқдорий аломатлар фазосига ўтказиш ва объектлараро муносабатларни ўрганиш мумкин. ФОЙДАЛАНИЛГАН АДАБИЁТЛАР 1. Гергель В.П., Стронгин Р.Г. Основ ы параллельных вычислений для многопроцессорных вычислительных систем. – Нижний Новгород, 2003. 2. Сергиенко И. В. Математические модели и методы решения задач дискретной оптимизации. Киев Наукова Дума 1988. – 472 с. 3. Игнатьев Н.А. Вычисление обобщённых показателей и интеллектуальный анализ данных // Автоматика и телемеханика. 2011. № 5. С.183-190.

Похожие

Умумлашган баҳоларни ҳисоблаш
Телекоммуникация тармоқларининг умумлашган таркибий тузилиши
Телекоммуникация тармоқлари ва уларни умумлашган структураси
ЭХМни дастурли бошкариш алгоритм ва уларнинг турлари
Тармоқларнинг яшовчанлигини ҳисоблаш