Розв’язання двокритеріальної транспортної задачі на основі блокової нормалізації критеріїв
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Харківський національний автомобільно-дорожній університет
Abstract
Розглянуто підхід до розв’язання складної двокритеріальної транспортної задачі, перший критерій якої має широкий діапазон оцінювання, а другий – гранично вузький. Для розв’язання задачі пропонується застосування нелінійної блокової нормалізації критеріїв, яка суттєво зменшує дисперсію нормованих значень обох критеріїв і, відповідно, спрощує процедури порівняння альтернатив. Обчислювальна складність алгоритму блокової нормалізації критеріїв становить О(n3).
Description
Keywords
багатокритеріальна транспортна задача, багатокритеріальна оптимізація, нормалізація, згортка критеріїв, многокритериальная транспортная задача, многокритериальная оптимизация, нормализация, свертка критериев, multicriteria transport problem, multicriteria optimization, normalization, convolution of criteria
Citation
Подоляка, О. О. Розв’язання двокритеріальної транспортної задачі на основі блокової нормалізації критеріїв / Подоляка О. О., Подоляка О. М. // Вiсник Харкiвського нацiонального автомобiльно-дорожнього унiверситету : зб. наук. пр. / М-во освiти i науки України, Харків. нац. автомоб.-дор. ун-т ; редкол.: А. Г. Батракова (гол. ред.) та iн. – Харкiв, 2021. – Вип. 92, т. 1. – С. 60–65.