DOI: https://doi.org/10.15587/1729-4061.2014.23327

Choosing optimal pattern matching algorithm for designing production system

Оксана Василівна Захаркевич, Анастасія Василівна Почупрін

Abstract


The main purpose of this study is to formalize the principles of representing the features of the production system and antecedents of productions for implementing the optimal pattern matching algorithm. Optimality of this choice determines the production system efficiency since the problem of pattern matching is the most memory and time-consuming. When analyzing the experimental studies of the existing pattern matching algorithms, the main problem is that they involve different performance indicators, i.e. the characteristics for comparison may be selected so that they give preference to one of the algorithms in advance. Sample of universal characteristics of production system, taking into account the features of the solvable application task, including the properties of the antecedents of productions is proposed in the research. Based on the values of these characteristics, the estimate of each of the existing pattern matching algorithms can be calculated using the proposed schemes. The maximum value corresponds to the preferred algorithm. This choice, in turn, allows to determine or modify existing software tools for implementing computational formalism, based on the production model. An example of using the methodology for implementing a software module to define the technical state of NPP facilities is given. The research results can be used in designing the production system, aimed at solving the pre-formalized application task, mainly of technical and medical diagnostics


Keywords


production system; pattern matching; antecedent representation; production system shell

References


Захаркевич, О. В. Основні підходи до формування концептуальної моделі експертної системи гнучкої переорієнтації виробництва жіночого верхнього одягу [Текст] / О. В. Захаркевич // Вісник Хмельницького національного університету. – 2013. – № 1. – С. 207–211.

Славінська, А. Л. Методи типового проектування одягу: Навчальний посібник [Текст] / А. Л. Славінська. – Хмельницький: ХНУ, 2008. – 159 с.

Славінська, А. Л. Концепція регулювання гнучкості конструкторсько-технологічної підготовки оновлення асортименту в умовах підприємства [Текст] / А. Л. Славінська, О. М. Штомпіль // Вісник Хмельницького національного університету. – 2012. – № 4. – С. 173–178.

Захаркевич, О. В. Формування раціональних ланцюгів перетворення жіночого плечового одягу [Текст] / О. В. Захаркевич // Вісник Хмельницького національного університету. – 2012. – № 2. – С. 73–76.

Захаркевич, О. В. Розробка спільної базової конструкції типологічного ряду жіночого плечового одягу [Текст] / О. В. Захаркевич // Тези доповідей науково-практичної конференції професорсько-викладацького складу ІТДС за результатами науково-дослідної роботи за 2009-2010 рр. Хмельницький, 2010. – С. 11-12.

Гниденко, А. В. Разработка архитектуры экспертной системы оценки качества чертежей конструкций одежды [Текст] / А. В. Гниденко, Л. П. Юдина, В. Е. Кузьмичев // Швейная промышленность. – 2007. – № 5. – С. 52–54.

Нигматова, Ф. У. Формирование промышленного ассортимента одежды на базе экспертной системы [Текст] / Ф. У. Нигматова, Х. А. Алимова // Швейная промышленность. – 2009. – № 2. – С. 27–28.

Expert system for clothing style selection [Electronic resource] / Moscow State University of Design and Technology. Division of garments technics. – RusHighTech. Know-how from Russia, 2010-2012. – Available at: http://www.rushightech.com/en/technology/expert-system-clothing-style-selection.html.

Kuang-rong, Hao An Expert System for Special Body Shapes Recognition in Apparel Made-to-Measure [Electronic resource] / Hao Kuang-rong, Dong Miao, Chen Bin, Ding Yong-sheng // IEEE Xplore Digital Library. – Available at: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5459854&url=http%3A%2F%2Fieeexplore.ieee.org.

Santos, Michele An expert system to support clothing design process [Electronic resource] / Michele Santos, Francisco Rebelo // ACM Digital Library. – Available at: http://dl.acm.org/citation.cfm?id=1784393.

Гаврилова, Т. А. Базы знаний интеллектуальных систем [Текст] / Т. А. Гаврилова, В. Ф. Хорошевский. – СПб: Питер, 2000. – 384 с.

Экспертная система «Рапана» [Электронный ресурс] / Режим доступа: http://esrapana.narod.ru/.

Журавлев, Ю. И. «Распознавание». Математические методы. Программная система. Практические применения [Текст] / Ю. И. Журавлев, В. В. Рязанов, О. В. Сенько. – М.: Фазис, 2005. – 159 с.

Zakharkevich, O. V. (2013). Main approaches to developing of conceptual model of the expert system for rapid change in production of women’s outerwear. Herald of Khmelnytskyi national university, 1, 207-211.

Slavinskaya, A. L. (2012). Methods of typical design : study guide. Khmelnitsky: Khmelnitsky national university, 159.

Slavinskaya, A. L., Shtompil, A. M. (2012). The concept of regulation flexibility of design and technological preparation of updated product range in terms of enterprise. Herald of Khmelnytskyi national university, 4, 173-178.

Zakharkevich, O. V. (2012). Developing of rational transformations chains of the women’s shoulder clothing. Herald of Khmelnytskyi national university, 2, 73-76.

Zakharkevich, O. V. (2010). Development of joint basic design of the typological range of women’s shoulder clothing. Proceedings of the Scientific Conference of the faculty of Technology and Design by results of research in 2009-2010. Khmelnitsky, 11–12.

Gnidenko, A. V, Yudin, L. P., Kuzmichev, V. E. (2007). Architecting expert system of quality assessment of clothes’ designs. Sewing Industry, 5, 52-54.

Nigmatova, F. W., Alimov, H. A. (2009). Formation of industrial range of garments based on expert system. Sewing Industry, 2, 27-28.

Expert system for clothing style selection (2010-2012). Retrieved November 16, 2012 from moscow state university of design and technology, division of garments technic. Rushightech. know-how from russia. Available at: http://www.rushightech.com/en/ technology/expert-system-clothing-style-selection.html.

Hao, Kuang-rong, Dong, Miao, Chen, Bin, Ding, Yong-sheng (2010). An Expert System for Special Body Shapes Recognition in Apparel Made-to-Measure. IEEE Xplore Digital Library. Available at: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5459854&url=http%3A%2F%2Fieeexplore.ieee.org.

Michele, Santos, Francisco, Rebelo (2007). An expert system to support clothing design process. ACM Digital Library. Retrieved March 20, 2014. Available at: http://dl.acm.org/citation.cfm?id=1784393.

Gavrilova, T. A., Khoroshevskiy, V. F. (2000). Knowledge Bases of Intelligent Systems. St. Petersburg, Peter, 384.

Expert system “Rapana”. Available at: http://esrapana.narod.ru/.

Zhuravlev, Y. I., Ryazanov, V. V., Senko, O. V. (2005). “Recognition”. Mathematical methods. Software system. Practical applications. Moscow. Fazis, 159.


GOST Style Citations








Copyright (c) 2014 Оксана Василівна Захаркевич, Анастасія Василівна Почупрін

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN (print) 1729-3774, ISSN (on-line) 1729-4061