Поиск:

Ответ в темуСоздание новой темы Создание опроса
> решение оптимизационной задачи 
:(
    Опции темы
disub
Дата 30.8.2017, 23:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 30.8.2017

Репутация: нет
Всего: нет



Доброго времени суток! Требуется помощь в программной реализации решения оптимизационной задачи по поиску оптимальных маршрутов на орграфе с дугами, взвешенными двумя критериями
 
PM MAIL   Вверх
Akina
Дата 31.8.2017, 08:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20570
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 453



А какие могли тут возникнуть сложности? Стандартных реализаций в исходниках как грязи, единственная требуемая модификация - организовать подсчёт и хранение по двум, а не одному, весовым критериям.

UPDATE: Точнее, собрать из двух критериев один.

Это сообщение отредактировал(а) Akina - 1.9.2017, 07:26


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
disub
Дата 1.9.2017, 09:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 30.8.2017

Репутация: нет
Всего: нет



Вот постановка задачи

https://drive.google.com/open?id=0BwmmnEaK6...M2lMZUF2NTRsN1E

Это сообщение отредактировал(а) disub - 1.9.2017, 09:52
PM MAIL   Вверх
Akina
Дата 1.9.2017, 11:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20570
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 453



Постановка задачи противоречива. Вы хотите ОДНОВРЕМЕННО минимизировать две функции, что нереально - точки глобального минимума двух функций скорее всего не совпадают.
Нужно пересмотреть постановку задачи, и собрать два критерия в один. Оставить (составить из этих двух) ОДНУ функцию. Например, минимизировать сумму квадратов отклонений значений функций от их значений в глобальных минимумах, или ещё как... это будет одна функция минимизации, один критерий, пусть сложный и составной, но с ним можно работать.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
кира20178
Дата 30.10.2017, 10:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 30.10.2017

Репутация: нет
Всего: нет




Модератор: Сообщение скрыто.

PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1013 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.