| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > решение оптимизационной задачи |
| Автор: disub 30.8.2017, 23:00 |
| Доброго времени суток! Требуется помощь в программной реализации решения оптимизационной задачи по поиску оптимальных маршрутов на орграфе с дугами, взвешенными двумя критериями |
| Автор: Akina 31.8.2017, 08:21 |
| А какие могли тут возникнуть сложности? Стандартных реализаций в исходниках как грязи, единственная требуемая модификация - организовать подсчёт и хранение по двум, а не одному, весовым критериям. UPDATE: Точнее, собрать из двух критериев один. |
| Автор: disub 1.9.2017, 09:52 |
| Вот постановка задачи https://drive.google.com/open?id=0BwmmnEaK6NWFM2lMZUF2NTRsN1E |
| Автор: Akina 1.9.2017, 11:33 |
| Постановка задачи противоречива. Вы хотите ОДНОВРЕМЕННО минимизировать две функции, что нереально - точки глобального минимума двух функций скорее всего не совпадают. Нужно пересмотреть постановку задачи, и собрать два критерия в один. Оставить (составить из этих двух) ОДНУ функцию. Например, минимизировать сумму квадратов отклонений значений функций от их значений в глобальных минимумах, или ещё как... это будет одна функция минимизации, один критерий, пусть сложный и составной, но с ним можно работать. |
| Автор: кира20178 30.10.2017, 10:06 |
Модератор: Сообщение скрыто. |