graduate student from 01.01.2019 until now
Saratov, Saratov, Russian Federation
This article describes the research of the applicability of using the local importance of criteria in multi-criteria optimization problems. The theory of the global qualitative importance of criteria is currently well developed, there are many works on this topic. Moreover, numerous computer decision support systems (DSS) using global importance exist. However, the local importance of criteria is investigated very weak - there is no even mathematical definition for it. Authors have not been able to find in the public domain optimization algorithms and DSS using local importance. The authors start by formulating a mathematical definition for local criteria importance by adding specific limitations to the existing definition for global criteria importance. The next step is creating an iterative optimization algorithm that works with local importance criteria too. However, it is needed to check the applicability of this algorithm that is why authors create a DSS that realizes it. After a series of experiments, the authors conclude that the algorithm is applicable for real optimization problems.
Multicriteria optimization problems, criteria importance, global and local importance, decision support systems (DSS)
1. Teoriya vazhnosti kriteriev: sovremennoe sostoyanie i napravleniya dal'neyshego ee razvitiya / V.V. Podinovskiy, M.A. Potapov, A.P. Nelyubin, O.V. Podinovskaya // XII Vserossiyskoe soveschanie po problemam upravleniya VSPU-2014. Moskva, 16-19 iyunya 2014 g. IPU RAN. - M.: IPU RAN, 2014. - S. 7697-7702.
2. Podinovski, V. Criteria importance theory / V. Podinovski // Mathematical Social Sciences. - 1994. - P. 237-252.
3. Podinovskiy, V.V. Idei i metody teorii vazhnosti kriteriev v mnogokriterial'nyh zadachah prinyatiya resheniy / V.V. Podinovskiy. - M. : Nauka, 2019. - 104 s.
4. Dolinina, O.N. Metody i tehnologii obespecheniya kachestva intellektual'nyh sistem prinyatiya resheniya / O.N. Dolinina, O.N. Kushnikov // Programmnaya inzheneriya. - 2021. - T. 12, № 4. - S. 189-199. - DOI:https://doi.org/10.17587/prin.12.189-199.
5. Figueira, J. Multicriteria Decision Analysis: State of the art Surveys / J. Figueira, S. Greco, M. Ehrgott // Economic Horizons. - 2016. - V. 20, №. 2. - P. 185-187. - DOI:https://doi.org/10.5937/ekonhor1802189K.
6. Podinovskiy, V.V. Srednie velichiny: mnogokriterial'nyy podhod / V.V. Podinovskiy, A.P. Nelyubin // Problemy upravleniya. - 2020. - № 5. - S. 3-16. - DOI:https://doi.org/10.25728/pu.2020.5.1
7. Nelyubin, A. Methods of criteria importance theory and their software implementation / A. Nelyubin, V. Podinovskiy, M. Potapov // Computational Aspects and Applications in Large-Scale Networks. - 2018. - Vol. 247. - P. 189-196. - DOI:https://doi.org/10.1007/978-3-319-96247-4_13.
8. Shlyaga A.Yu. Mnogokriterial'naya optimizaciya / A.Yu. Shlyaga // Vestnik Moskovskogo gosudarstvennogo universiteta pechati. - 2016. - № 1. - S. 99-102.
9. Postnikov, V.M. Metody vybora vesovyh koefficientov lokal'nyh kriteriev / V.M. Postnikov, S.B. Spiridonov // Mashinostroenie i komp'yuternye tehnologii. - 2015. - №6. - S. 267-287. - DOI:https://doi.org/10.7463/0615.0780334.
10. Garina, S.V. Optimizaciya mnogokriterial'nyh resheniy / S.V. Garina, B.M. Lyupaev, M.B. Nikishin // Vestnik Mordovskogo universiteta. - 2015. - T. 25, №4. - S. 12-17. - DOI:https://doi.org/10.15507/0236-2910.025.201504.012.
11. Ermoshin, N.A. Mnogokriterial'naya optimizaciya v zadachah transportnogo planirovaniya / N.A. Ermoshin, Yu.G. Lazarev // Tehniko-tehnologicheskie problemy servisa. - 2017. - №1 (39). - S. 58-62.
12. Podinovskiy, V.V. Sistema, ispol'zuyuschaya informaciyu o vazhnosti kriteriev dlya analiza al'ternativ (SIVKA) / V.V. Podinovskiy // Nauchno-tehnicheskaya informaciya. Seriya 2. Informacionnye processy i sistemy. - 1998. - №. 3. - C. 52-57.
13. Podinovskiy, V.V. Vazhnost' kriteriev v mnogokriterial'nyh zadachah prinyatiya resheniy: teoriya, metody, soft i prilozheniya / V.V. Podinovskiy, M.A. Potapov // Otkrytoe obrazovanie. - 2012. - № 2. - C. 55-61.
14. Podinovskiy, V.V. Analiz zadach mnogokriterial'nogo vybora metodami teorii vazhnosti kriteriev pri pomoschi komp'yuternyh sistem podderzhki prinyatiya resheniy / V.V. Podinovskiy // Izvestiya AN. Teoriya i sistemy upravleniya. - 2008. - C. 64-68.
15. Multi-Criteria Decision Support Systems. Comparative Analysis / U. Baizyldayeva, O. Vlasov, A.A. Kuandykov, T.B. Akhmetov. // Middle-East Journal of Scientific Research. - 2013. - № 16 (12). - P. 1725-1730. - DOI:https://doi.org/10.5829/idosi.mejsr.2013.16.12.12103.
16. Jimenez, A. GMAA: A DSS Based on the Decision Analysis Methodology - Application Survey and Further Developments / A. Jimenez, A. Mateos // Efficient Decision Support Systems - Practice and Challenges From Current to Future. - 2011. - P. 263-288.
17. Podinovskiy, V.V. Vvedenie v teoriyu vazhnosti kriteriev v mnogokriterial'nyh zadachah prinyatiya resheniy / V.V. Podinovskiy. - M.: FIZMATLIT. - 2007. - 64 s.
18. Ozernoy, V.M. Postroenie reshayuschih pravil v mnogokriterial'nyh zadachah / V.M. Ozernoy, M.G. Gaft // Problemy prinyatiya resheniy. - M. : Institut problem upravleniya, 1974. - C. 30-34.
19. Ozernoy, V.M. Metodologiya resheniya diskretnyh mnogokriterial'nyh zadach / V.M. Ozernoy, M.G. Gaft // Mnogokriterial'nye zadachi prinyatiya resheniy. - M. : Mashinostroenie, 1978. - C. 14-47.
20. Gaft, M.G. O postroenii reshayuschih pravil v zadachah prinyatiya resheniy / M.G. Gaft, V.V. Podinovskiy // Avtomatika i telemehanika. - 1981. - C. 806-815.
