Форум программистов, компьютерный форум, киберфорум
Методы оптимизации
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
1472 / 827 / 140
Регистрация: 12.10.2013
Сообщений: 5,456

Какой метод решения оптимизационной задачи выбрать

06.11.2015, 15:06. Показов 854. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Подскажите какой метод решения оптимизационной задачи?
Есть 14 параметров с Мин и Макс значениями и больше 2 критериев оценки “качества решения”.Изменения параметров нелинейно влияют на качество решения.
И что значит на практике линейный или не линейный? По сути это же вопрос масштаба изменений переменных. А если изменения не линейные то каким боком поможет например мутация или скрещивание?
Как понять какой метод брать? Их столько.. и классифицировать тоже не понятно как…
Или весь это зоопарк методов оптимизации по своей сути сводиться к трем?
-Случайный поиск
-Направленный поиск
-Их комбинация
Т.е. проще сделать свой собственный метод и не вникать в выкладки распиаренной с заумными формулами макулатуры по 500 листов и пафосные названия методов? Да и вообще их классификация большая условность? А написав свой метод я буду понимать его изнутри. А эффективность применения любого метода на практике фундаментально зависит от настроек?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.11.2015, 15:06
Ответы с готовыми решениями:

Какой метод (или подход к решению) выбрать для решения следующей задачи оптимизации?
Постановка задачи: Есть функция - вектор значений управляющих параметров на входе, вектор значений результирующих параметров на выходе,...

Математическая модель и симплекс метод решения задачи
Для изготовления четырех видов продукции (А,B,C,D) используются три вида ресурсов(I,II,III).Другие условия задачи представлены в таблице. ...

Какой метод оптимизации выбрать?
Всем привет! :drink: Имеется задача, скажем, о доставке угля на разные предприятия каждый месяц. Она описывается словесно, на основании...

5
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
06.11.2015, 18:01
Напишите постановку задачи и укажите реализация какого метода не подошла.
0
1472 / 827 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
06.11.2015, 20:53  [ТС]
Так я ж описал вроде как. Почему не подошла? Я еще ничего не делал я же написал метод не выбран… его не классифицировать. Пытался понять какой мне метод изучать а их так много развелось. В одном месте ссылки на описание генетических алгоритмов на 500 листов, в другом месте критика что это ерунда.
Т.е. нет смысла вникать в сторонние методы для задачи где так мало параметров?
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
06.11.2015, 21:13
Цитата Сообщение от Excalibur921 Посмотреть сообщение
Так я ж описал вроде как.
Ну если это постановка задачи...

Цитата Сообщение от Excalibur921 Посмотреть сообщение
Почему не подошла? Я еще ничего не делал
В этом и проблема.
Знаете есть такая поговорка: "Лучшее - враг хорошего" ,а в программировании - "Преждевременная оптимизация - зло".
Вначале получите решение,а потом оптимизируйте. Будь у вас нормальная постановка задачи можно было поискать конкретные статьи и советы,а так нет смысла искать метод дающий хорошие показатели.

Цитата Сообщение от Excalibur921 Посмотреть сообщение
Т.е. нет смысла вникать в сторонние методы для задачи где так мало параметров?
Смысл вникать есть,если текущий результат не устраивает или на этапе поиска путей решения для конкретной задачи.
Хотя я не уверен,что правильно интерпретирую ваше "вникать".

Цитата Сообщение от Excalibur921 Посмотреть сообщение
Пытался понять какой мне метод изучать а их так много развелось.
Мало параметров для чего?
0
1472 / 827 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
06.11.2015, 21:43  [ТС]
Цитата Сообщение от S_el Посмотреть сообщение
Вначале получите решение, а потом оптимизируйте.
Так в том то и дело, я не знаю какой метод написать вообще попробовать расчет…
Вот вход, 14 параметров пределы мин макс меняются это координаты точек XY. У всех 7 точек на плоскости выходит 14 параметров разные пределы. Как конкретней?
А как я получу решение если не знаю какой метод брать попробовать? Все больше думаю написать велосипед а если он не справиться то думать над другим. Это задача многопараметрической оптимизации вроде так…
0
2628 / 1640 / 266
Регистрация: 19.02.2010
Сообщений: 4,352
08.11.2015, 22:00
Задача оптимизации с ограничениями, см на метод множителей Лагранжа
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.11.2015, 22:00
Помогаю со студенческими работами здесь

Использовать симплекс-метод для решения следующей задачи
F=4x1+6x2->max 2x1+x2<=64 x1+3x2<=72 x1+x2<=20 x1=>0, x2=>0.

Какой язык программирование выбрать для решения следующей задачи
Здравствуйте, уважаемые форумчане-программисты! Я являюсь полнейшей зеленью и обладаю нулевым опытом в написании программ, но сейчас, в...

Какой выбрать метод для решения СЛАУ на основании количества переменных?
Предположим, имеем матрицу из N уравнений с N неизвестными. Как на основании N выбрать метод решения? Собственно, почему спрашиваю: имею...

Где используется тот ли иной язык программирования? Какой из них выбрать для решения задачи?
спросил в этой теме из-за того что не нашел где можно почитать где используется тот ли иной язык программирования, и что с ним можно...

Решение оптимизационной задачи
Добрый день, есть небольшая просьба, кто разбирается в подобных задачах, не мог бы оказать услугу и решить задачу следующего вида, при...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru