| Русский Русский | English English |
   
Главная Архив номеров
28 | 03 | 2024
10.14489/vkit.2014.01.pp.015-024

DOI: 10.14489/vkit.2014.01.pp.015-024

Кандырин Ю. В., Кононов М. Е.
АВТОМАТИЗИРОВАННАЯ СИСТЕМА ВЫБОРА АНАЛОГОВ ДЛЯ ПРОТОТИПА В ОРИЕНТИРОВАННЫХ ГРАФАХ ФАКТОР-МНОЖЕСТВ
(с. 15 – 24)

Аннотация. Рассмотрены алгоритм и программная система автоматизированного выбора аналогов по прототипам из допустимых множеств, реализующие переход от транзитивного к нетранзитивному орграфу частичного порядка посредством удаления всех транзитивных дуг. Дано описание блок-схемы программы «Структура», приведен ее алгоритм и этапы работы.

Ключевые слова: аналог; прототип; многокритериальный выбор аналогов; окрестность варианта; граф частичного порядка; фактор-множество.


Kandyrin Yu. V., Kononov M. E.
THE AUTOMATED SYSTEM OF THE CHOICE OF ANALOGUES FOR PROTOTYPE IN DIRECTED GRAPHS OF FACTOR SETS
(с. 15 – 24)

Abstract. This paper presents the definition of the analogues automatic choosing by a given prototype using Pareto criterion problem and its’ solution. It is suggested to describe the set of possible variants using “sets-factors” of the neighborhoods’ alternatives in associate matrixes. Such a matrix with the variable number of Pareto criterion quality characteristics can be constructed by the less-sized associated matrixes conjunction. An associated matrix univalent defines the transitive digraph of a variants partial order on the initial set. It is presented that the analogues choosing problem can be reduced to the graphs’ all transitive arcs removing. And the resulted partial order is described by the Hasse diagram, in other words “intransitive digraph” (i.e. digraph). The final choice of the analogues variants is implemented by checking the variants to the correspondence to the variable conditions. The algorithm of the transitive arcs removing in the associative “sets-factors” matrix can be divided into three stages. During the first stage is implemented the search of the string which contains the maximum number of the ‘1’ symbol. This symbol identifies the graphs’ arcs. On the second stage is implemented the choice of the first transitive arc in the found string. On the third stage the next string is taken according to the number of ‘1’ symbol, thus the number of ‘1’ symbol in the matrix is reduces. In the end only intransitive arcs remain. The remaining intransitive arcs organizes digraph. The elements of digraph, which are connected with the prototype are named the analogues. The second part of the article shows the software implementation of the described algorithms and represents the developed computer program “Structure”. Its’ basic possibilities are demonstrated; screen-shoots of the main steps are showed. The sequence of the analogues choosing and final results in the program are also described. The article includes the problem statement, the methods, the solutions and the program “Structure” description. The result of this work is the instrument, which can help to deal with the different problems in engineering domain, for example constructing, development, repairing and etc.

Keywords: Analog; Prototype; Multicriteria choice of analogs; Neighborhood variant; Count of a partial order; Factor set.

Рус

Ю. В. Кандырин, М. Е. Кононов (Национальный исследовательский университет «Московский энергетический институт») E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

Yu. V. Kandyrin, M. E. Kononov (National Research University «Moscow Power Engineering Institute») E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Рус

1. Кандырин Ю. В. Методы и модели многокритериального выбора вариантов в САПР: учеб. пособие для вузов. М.: Изд-во МЭИ, 2004. 172 с.
2. Кононов М. Е. Алгоритм установления частичного порядка вариантов при решении задач выбора в САПР // Теория и практика современной науки: сб. докл. Восьмой Междунар. практ. конф. 2012. С. 277 – 283.
3. Кандырин Ю. В., Кошелев А. М. Алгоритмы установления приоритетов объектов по техническим показателям в целях назначения оптимальной очередности их ремонтов // Вестник компьютерных и информационных технологий. 2006. № 7. С. 18 – 25.

Eng

1. Kandyrin Iu. V. (2004). Models and methods of multi-criteria choice of options in CAD: a manual for universities. Moscow: Izdatel'stvo MEI.
2. Kononov M. E. (2012). Algoritm ustanovleniia chastichnogo poriadka variantov pri reshenii zadach vybora v SAPR (Algorithm of establishing partial order of options in solving the tasks of selection in CAD). Teoriia i praktika sovremennoi nauki: sbornik dokladov Vos'moi Mezhdunarodnoi prakticheskoi konferentsii. (Theory and practice of modern science: proceedings of VIII International practical conference), pp. 277 – 283.
3. Kandyrin Iu. V., Koshelev A. M. (2006). Algorithms of setting priorities for objects by technical indicators in order to establish an optimal order of priority for the repairs. Vestnik komp'iuternykh i informatsionnykh tekhnologii, (7), pp. 18 – 25.

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 350 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа статьи заполните форму:

{jform=1,doi=10.14489/vkit.2014.01.pp.015-024}

.

Eng

This article  is available in electronic format (PDF).

The cost of a single article is 350 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please fill out the form below:

{jform=2,doi=10.14489/vkit.2014.01.pp.015-024}

 

 

 

 

 

.

.

 

 
Поиск
Баннер
Баннер
Rambler's Top100 Яндекс цитирования