doi: 10.17586/2226-1494-2015-15-3-476-482


Y. . Kandyrin, G. . Shkurina

Read the full article  ';
Article in Russian

For citation: Kandyrin Yu.V., Shkurina G.L. Creation of partial orders of variants for selection of optimal alternatives in homogeneous sets. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2015, vol.15, no. 3, pp. 476–482.

Subject of consideration. The paper deals with the method for structure creation of the initial set of homogeneous variants in the database adapted to selection task solution according to their target (functional) assignment. This task is actual for the electronic quick reference guides: on materials, components, parts, medicines, etc. which special-purpose designation in homogeneous group is more time-proof, than requirements on admissibility in each new selection task. Method. The offered approach is based on data structure creation representing the partial order of alternatives, designed by unconditional Pareto criterion, from a set of linear or partial orders of variants with smaller dimension. The dimension of quality measures taken into account specifies the partial order dimension, and its structure is predetermined by a special-purpose designation of variants in homogeneous set through taken into account quality measures. The final elements in the partial order graph represent Pareto optimal variants, which need to be tested only on admissibility in each new selection task. The resulting partial order is formed by means of factor sets. Main results. We have worked out the method of data adaptive adjustment on selection task which gives the possibility to start solution at once with Pareto optimal variants only by their admissibility check. The offered approach is much more effective than the traditional one, when in the beginning selection of valid variants is done, and then of the optimal ones, owing to reduction the number of multiple combinatorial criteria comparison in each new selection task. The method efficiency is confirmed by the fact that the power of Pareto optimal variants is always less or equal to the power of initial variants, that is theoretically proved in [1]. It means, that the search of valid variants under the same requirements on smaller power set is always less labour-intensive, than the search of valid variants on the greater power set, owing to the less number of operations of binary comparisons of variants. Practical significance. The results of work are usable at creation of the electronic quick reference guides for standard and generic items, both as part of automated design engineering systems, and at creation of the Helps for managers and suppliers of components and materials. In the first case they are satellite systems, in the second case the off-line ones.

Keywords: multi-criteria selection, structuring of alternatives, adaptive data structure, partial order, linear order, factor sets, neighborhood of alternatives.

1. Kandyrin Yu.V. Metody i Modeli Mnogokriterial'nogo Vybora Variantov v SAPR [Methods and Models of Multi-Criteria Choices in CAD]. Moscow, MEI Publ., 2004, 172 p.
2. Kandyrin Yu.V., Shkurina G.L. Dva podkhoda k strukturirovaniyu al'ternativ [Two approaches to structuring of alternatives]. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2012, no. 4 (80), pp. 107–110.
3. Kandyrin Yu.V. Mnogokriterial'nyi Analiz, Vybor i Strukturirovanie Variantov v SAPR [Multi-Criteria Analysis, Selection and Structuring Options in CAD]. Moscow, MEI Publ., 2013, 320 p.
4. Shkurina G.L. Ispol'zovanie protsedur vybora dlya postroeniya ocheredei remonta oborudovaniya [Selection procedures for queues construction of equipment service]. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2011, no. 3 (73), pp. 74–78.
5. Podinovski V.V. Analyzing the stability of choice for the partial preference relation. Scientific and Technical Information Processing, 2011, vol. 38, no. 5, pp. 377–383.
6. Melnik V.Y., Kamaev V.A., Kizim A.V. Primenenie nemetricheskogo metoda Pareto dlya zadachi planirovaniya tekhnicheskogo obsluzhivaniya i remonta [Application of nonmetric method Pareto for the planning maintenance service and repair problems]. Izvestiya Volgogradskogo Gosudarstvennogo Tekhnicheskogo Universiteta, 2011, vol. 12, no. 11 (84), pp. 103–106.
7. Kosmacheva I., Kvyatkovskaya I., Sibikina I., Lezhnina Y. Algorithms of ranking and classification of software systems elements. Proc. 11th Conf. on Knowledge-Based Software Engineering. Volgograd, Russia, 2014, pp. 400–409. doi: 10.1007/978-3-319-11854-3_34
8. Didik Y.I., Korzunin G.S., Didik M.Yu. A setup for measuring magnetic properties of magnetically soft materials in the pulsed remagnetization regime. Russian Journal of Nondestructive Testing, 2001, vol. 37, no. 7, pp. 453–462. doi: 10.1023/A:1014021226375
9. Kandyrin Yu.V., Sazonova L.T., Shkurina G.L. Structuring options in the tasks of multi-criteria choice. Trudy Kongressa po Intellektual'nym Sistemam i Informacionnym Tehnologijam, IS&IT`11 [Proc. Congress on Intelligence
Systems and Information Techniques]. Moscow, 2011, pp. 92–97.
10. Larichev O.I. Ranking multicriteria alternatives: the method ZAPROS III. European Journal of Operational Research, 2001, vol. 131, no. 3, pp. 550–558. doi: 10.1016/S0377-2217(00)00096-5
11. Mayikiv I., Stepanenko A., Wobshall D., Kochan R., Kochan V., Sachenko A., Vasylkiv N. Remote reprogrammable NCAPs: issues and approaches. Proc. 4th IEEE Workshop on Intelligent Data Acquisition and Advancing Computing Systems: Technology and Applications, IDAACS. Dortmund, Germany, 2007, pp. 109– 113. doi: 10.1109/IDAACS.2007.4488385
12. Laplante P.A. Real-Time Systems Design and Analysis. 3rd ed. Wiley-Interscince, 2004, 506 p. doi: 10.1002/0471648299
13. Denisov M., Kizim A., Kamaev V., Davydova S., Matohina A. Solution on decision support in determining of repair actions using fuzzy logic and agent system. Proc. 11th Joint Conference on Knowledge-Based Software Engineering, JCKBSE 2014. Volgograd, Russia, 2014, pp. 533–541. doi: 10.1007/978-3-319-11854-3_46
14. Sadovnikova N., Parygin D., Gnedkova E., Kravets A., Kizim A., Ukustov S. Scenario forecasting of sustainable urban development based on cognitive model. Proc. IADIS International Conference ICT, Society and Human Beings 2013. Prague, Czech Republic, 2013, pp. 115–120.

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Copyright 2001-2024 ©
Scientific and Technical Journal
of Information Technologies, Mechanics and Optics.
All rights reserved.