Метод Коггера и Ю: открытая компьютерная реализация и решение задач ранжирования
Аннотация
Рассмотрен метод Коггера и Ю для вычисления весов и ранжирования альтернатив. На основе этого метода парных сравнений разработана система поддержки принятия решений с открытым исходным кодом. Представлена архитектура разработанного приложения, проведены модульные тесты, включая примеры из публикаций и специально сгенерированные случаи. Пример В. В. Подиновского, иллюстрирующий некорректность метода анализа иерархий, показал, с нашей точки зрения, приемлемый результат методом Коггера и Ю. Эксперимент подтвердился и на новой оригинальной задаче, показывая близость результатов метода Коггера и Ю и теории важности критериев. Решена задача ранжирования алгоритмов генерации уровней для компьютерных игр в двухмерном пространстве.Литература
N. Krivulin, “Rating alternatives from pairwise comparisons by solving tropical optimization problems,” in Proc. of 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD). IEEE, 2015, pp. 162–167; doi:10.1109/FSKD.2015.7381933
S. V. Mikoni, “Theory of Management Decision-Making: a textbook,” St. Petersburg, Russia: Lan Publishing House, 2022 (in Russian).
A. B. Petrovsky, Theory of Decision-Making: a textbook for universities, Moscow: Academy Publishing Center, 2009
(in Russian).
V. V. Podinovsky, Multicriteria Decision-Making Problems: Theory and Methods of Analysis: a textbook for universities, Moscow: Yurait Publishing House, 2025 (in Russian).
I. G. Chernorutsky, “Methods of Decision-Making,” in elib.spbstu.ru, Saint Petersburg State Polytechnical University.
St. Petersburg, 2012 (in Russian). [Online]. Available: http://elib.spbstu.ru/dl/2358.pdf.
K. O. Cogger and P. L. Yu, “Eigenweight vectors and least-distance approximation for revealed preference in pairwise weight ratios,” Journal of optimization theory and applications, vol. 46, pp. 483–491, 1985.
T. L. Saaty, “A scaling method for priorities in hierarchical structures,” Journal of mathematical psychology, vol. 15, no. 3, pp. 234–281, 1977.
Creative Decisions found., “Superdecisions DSS,” in in superdecisions.com, 2024. [Online]. Available: https://www.superdecisions.com/
I. A. Salimgareev, “AHP,” in github.com, 2022. [Online]. Available: https://github.com/DM-app-tools/AHP
V. A. Parkhomenko and A. A. Lazarenko, “Ranking support system using the Cogger and Yu method,” in github.com, 2024. [Online]. Available: https://github.com/DM-app tools/CoggerYuDecisionHelper
V. V. Podinovsky and O. V. Podinovskaya, “On the incorrectness of the method hierarchy process analysis,” Problems of Control Sciences, no. 1, pp. 8–13, 2011 (in Russian).
N. K. Krivulin et al., “Solution of multicriteria problems of alternatives evaluation based on paired comparisons,” Computer tools in education, no. 2, pp. 5–29, 2024 (in Russian); doi:10.32603/2071-2340-2024-2-5-29
D. P. Burakov and S. V. Mikoni, SVIR’ DSS, in mcd-svir.ru, 2009. [Online] (in Russian). Available:: http://www.mcd-svir.ru/
S. V. Mikoni, “SVIR’ selection and ranking system,” in Proc. of the international congress "Artificial Intelligence in the 21st century". Divnomorskoye 3-8.09.2001, vol. 1, pp. 500–507, 2001 (in Russian).
S. V. Mikoni, D. P. Burakov, and M. I. Garina, “Instrumental system for selecting multi-criteria choice problems,” Software products and systems: scientific and scientific-practical, no. 4 (88), pp. 6–9, 2009 (in Russian).
“The decision support system DASS,” in mcodm.ru, 2019. [Online]. Available: http://mcodm.ru/soft/dass/
V. V. Podinovsky and M. A. Potapov, “Theoretical foundations and systems for supporting multicriteria decisions,” in Proc. of the XXXIV International Conference Technologies in Science, Education, Telecommunications and Business"(May 20-30, 2007, Gurzuf, Ukraine), Supplement to the journal "Open Education", pp. 87–89, 2007 (in Russian).
V. V. Podinovsky, “Analysis of multicriteria choice problems by methods of the theory of criteria importance using computer systems for supporting decision making,” Bulletin of the Russian Academy of Sciences. Theory and Control Systems, no. 2, pp. 64–68, 2008 (in Russian).
O. A. Sokolova and I. G. Chernorutsky, “Software implementation of a dialog system for selecting options based on the Cogger and Yu method,” SPbPU ScienceWeek, pp. 64–67, 2019 (in Russian).
P. Beauvoir and J.-B. Sarrodie, “Archimate formalization tool,” in archimatetool.com, 2024. [Online]. Available: https://www.archimatetool.com/
M. A. Moreno-Armendaˊ riz et al., “IORand: A Procedural Videogame Level Generator Based on a Hybrid PCG Algorithm,” Applied Sciences, vol. 12, no. 8, pp. 3792, 2022.
H. Kim et al., “Graph based wave function collapse algorithm for procedural content generation in games,” IEICE TRANSACTIONS on Information and Sys-tems, vol. 103, no. 8, pp. 1901–1910, 2020.
A. Bagus Harisa andW. K. Tai, “Pacing-based Procedural Dungeon Level Genera-tion: Alternating Level Creation to Meet Designer’s Expectations,” International Journal of Computing and Digital Systems, vol. 12, no. 1, pp. 401–416, 2022.
A. Petrovas and R. Bausys, “Procedural video game scene generation by genetic and neutrosophicWASPAS algorithms,” Applied Sciences, vol. 12, no. 2, p. 772, 2022.
Gravina D. et al., “Procedural content generation through quality diversity,” 2019 IEEE Conference on Games (CoG), pp. 1–8, 2019.
A. Gellel and P. Sweetser, “A hybrid approach to procedural generation of roguelike video game levels,” in Proc. of the 15th Int. Conf. on the Foundations of Digital Games, pp. 1–10, 2020.
R. G. De Pontes, H. M. Gomes, and I. S. R. Seabra, “Particle swarm optimization for procedural content generation in an endless platform game,” Entertainment Computing, vol. 43, pp. 100496, 2022.
Copyright (c) 2025 Владимир Андреевич Пархоменко, Артем Андреевич Лазаренко, Александр Валентинович Щукин
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Материал публикуется под лицензией:
