Труды КНЦ вып.9 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 10/2018(9))

Д л я р е а л и з а ц и и а в т о р с к и х а л г о р и т м о в в ы в о д а н а о г р а н и ч е н и я х , п р е д с т а в л е н н ы х в в и д е с п е ц и а л и з и р о в а н н ы х м а т р и ц е п о д о б н ы х с т р у к т у р ( C - с и с т е м ) , б ы л а в ы б р а н а б и б л и о т е к а C h o c o , к о т о р а я я в л я е т с я б е с п л а т н ы м п р о г р а м м н ы м о б е с п е ч е н и е м с о т к р ы т ы м к о д о м , с о з д а н н ы м д л я о п и с а н и я и р е ш е н и я з а д а ч у д о в л е т в о р е н и я о г р а н и ч е н и й [ 2 3 ] . Н а о с н о в е б и б л и о т е к и C h o c o , б ы л р а з р а б о т а н н а б о р к л а с с о в , р а с ш и р я ю щ и й ф у н к ц и о н а л о с н о в н о й б и б л и о т е к и д л я п р е д с т а в л е н и я и р е ш е н и я з а д а ч C S P в в и д е н а б о р а С - с и с т е м . В о т л и ч и е о т т и п о в ы х о г р а н и ч е н и й б и б л и о т е к и C h o c o и и х р а с п р о с т р а н и т е л е й , р а б о т а ю щ и х с п р и с в а и в а н и я м и п е р е м е н н ы х , р а с п р о с т р а н и т е л ь н а С - с и с т е м а х р а б о т а е т с к о м п о н е н т а м и с и с т е м ы , к о т о р ы е м о г у т с о д е р ж а т ь н е с к о л ь к о з н а ч е н и й . В п р о ц е с с е р а с п р о с т р а н е н и я о н у п р о щ а е т с а м у С - с и с т е м у , с к а ж д о й и т е р а ц и е й у м е н ь ш а я о б ъ е м о б р а б а т ы в а е м о й и н ф о р м а ц и и и у в е л и ч и в а я , т е м с а м ы м , с к о р о с т ь н а х о ж д е н и я р е ш е н и я . П р о в е д е н н ы е и с с л е д о в а н и я , п р е д с т а в л е н н ы е в р а б о т е [ 2 2 ] , п р о д е м о н с т р и р о в а л и , ч т о п р и м е н е н и е п р е д л о ж е н н о г о п о д х о д а к о б р а б о т к е к а ч е с т в е н н ы х о г р а н и ч е н и й , ч а с т н ы м с л у ч а е м к о т о р ы х я в л я ю т с я с в я з и о н т о л о г и и , д а е т с у щ е с т в е н н ы й в ы и г р ы ш в р е м е н и п о с р а в н е н и ю с о в с т р о е н н ы м и в б и б л и о т е к у C h o c o а л г о р и т м а м и р а с п р о с т р а н е н и я к а ч е с т в е н н ы х о г р а н и ч е н и й . В к а ч е с т в е т е с т о в о й б ы л а в ы б р а н а з а д а ч а N - Q u e e n s , в в и д у у д о б с т в а е е м а с ш т а б и р о в а н и я . К р о м е т о г о , д а н н а я з а д а ч а т а к ж е м о д е л и р у е т с я в в и д е с о в о к у п н о с т и б и н а р н ы х С - с и с т е м , к а к и и с с л е д у е м ы е о н т о л о г и и . П р и р е ш е н и и з а д а ч и N - Q u e e n s , к о г д а т р е б о в а л о с ь н а й т и в с е е е р е ш е н и я с л и м и т о м п о в р е м е н и в д в е м и н у т ы , р е а л и з у е м ы й в р а м к а х п р о е к т а п о д х о д п о з в о л и л о б р а б о т а т ь п р о с т р а н с т в о п о и с к а р а з м е р н о с т и 1 2 в 1 2 с т е п е н и . П р и э т о м , и с п о л ь з о в а н и е с т а н д а р т н ы х с р е д с т в C h o c o н е д а л о в о з м о ж н о с т и и с с л е д о в а т ь п р о с т р а н с т в о п о и с к а б о л е е 9 в 9 с т е п е н и . В с л у ч а е , к о г д а с т а в и л а с ь з а д а ч а , н а й т и х о т я б ы о д н о р е ш е н и е з а ф и к с и р о в а н н о е в р е м я ( д в е м и н у т ы ) , с т а н д а р т н ы е с р е д с т в а C h o c o п е р е с т а в а л и у к л а д ы в а т ь с я в о т в е д е н н о е в р е м я у ж е п р и р а з м е р н о с т и п р о с т р а н с т в а п о и с к а , о ц е н и в а е м о г о ч и с л о м 1 9 в 1 9 с т е п е н и . П р е д л а г а е м ы е ж е а в т о р а м и м е т о д ы с п р а в и л и с ь с п р о с т р а н с т в о м п о и с к а р а з м е р н о с т и 7 6 в 7 6 с т е п е н и . Заключение С о з д а н н а я и р а з в и в а е м а я и с с л е д о в а т е л ь с к а я в е р с и я м е ж д и с ц и п л и н а р н о й о н т о л о г и и А р к т и ч е с к о й з о н ы Р Ф о б е с п е ч и в а е т в о з м о ж н о с т и о т р а б о т к и м е т о д о в , т е х н о л о г и й и с р е д с т в м а н и п у л и р о в а н и я ф о р м а л и з о в а н н ы м и м е ж д и с ц и п л и н а р н ы м и з н а н и я м и . П р и р а з р а б о т к е о н т о л о г и и и с п о л ь з о в а н а т е х н о л о г и я о н т о л о г и ч е с к и х п а т т е р н о в . В р а з в и т и и д а н н о й т е х н о л о г и и и с п о л н и т е л я м и р а з р а б о т а н а т е х н о л о г и я а в т о м а т и з и р о в а н н о й г е н е р а ц и и с о с т а в н о г о п а т т е р н а п о т р е б о в а н и я м п о л ь з о в а т е л я . И с п о л ь з о в а н и е н а б о р о в о п р е д е л я е м ы х д л я п а т т е р н о в к в а л и ф и к а ц и о н н ы х в о п р о с о в п о л о ж е н о в о с н о в у р а з р а б о т а н н ы х м е х а н и з м о в о п т и м и з а ц и и в ы п о л н е н и я з а п р о с о в д о с т у п а к д а н н ы м в O B D A - с и с т е м а х . О т л и ч и т е л ь н о й о с о б е н н о с т ь ю р а з р а б а т ы в а е м ы х в п р о е к т е р е ш е н и й я в л я е т с я п р е д с т а в л е н и е к о н ц е п т о в и с в я з е й о н т о л о г и и в в и д е м а т р и ц е п о д о б н ы х с т р у к т у р а л г е б р ы к о р т е ж е й . Э т о д а е т в о з м о ж н о с т ь р а с с м а т р и в а т ь з а д а ч и в ы в о д а н а о н т о л о г и и к а к з а д а ч и у д о в л е т в о р е н и я о г р а н и ч е н и й н а д к о н е ч н ы м и д о м е н а м и . В н а с т о я щ е е в р е м я с у щ е с т в у е т б о л ь ш о е к о л и ч е с т в о и н с т р у м е н т а л ь н ы х с р е д п р о г р а м м и р о в а н и я в о г р а н и ч е н и я х , о д н а к о , с т а н д а р т о в д л я п о д о б н о г о р о д а п р о г р а м м н ы х п р о д у к т о в п о к а н е с у щ е с т в у е т , ч т о с в и д е т е л ь с т в у е т о б 141