|
|
|
disub |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 30.8.2017 Репутация: нет Всего: нет |
Доброго времени суток! Требуется помощь в программной реализации решения оптимизационной задачи по поиску оптимальных маршрутов на орграфе с дугами, взвешенными двумя критериями
|
|||
|
||||
Akina |
|
|||
Советчик Профиль Группа: Модератор Сообщений: 20570 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 453 |
А какие могли тут возникнуть сложности? Стандартных реализаций в исходниках как грязи, единственная требуемая модификация - организовать подсчёт и хранение по двум, а не одному, весовым критериям.
UPDATE: Точнее, собрать из двух критериев один. Это сообщение отредактировал(а) Akina - 1.9.2017, 07:26 -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
disub |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 30.8.2017 Репутация: нет Всего: нет |
Вот постановка задачи
https://drive.google.com/open?id=0BwmmnEaK6...M2lMZUF2NTRsN1E Это сообщение отредактировал(а) disub - 1.9.2017, 09:52 |
|||
|
||||
Akina |
|
|||
Советчик Профиль Группа: Модератор Сообщений: 20570 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 453 |
Постановка задачи противоречива. Вы хотите ОДНОВРЕМЕННО минимизировать две функции, что нереально - точки глобального минимума двух функций скорее всего не совпадают.
Нужно пересмотреть постановку задачи, и собрать два критерия в один. Оставить (составить из этих двух) ОДНУ функцию. Например, минимизировать сумму квадратов отклонений значений функций от их значений в глобальных минимумах, или ещё как... это будет одна функция минимизации, один критерий, пусть сложный и составной, но с ним можно работать. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
кира20178 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 30.10.2017 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |