IPB
ЛогинПароль:

 
 Ответить  Открыть новую тему 
> оптимизация
сообщение
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 55
Пол: Мужской

Репутация: -  0  +


помогите пожалуйста найти пример оптимизации методом "простейшего перебора" спасибо.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(bigglewood @ 2.01.2007 21:27) *

пример оптимизации методом "простейшего перебора"

Для меня новость, что метод перебора может что-то оптимизировать.. blink.gif По моим понятиям - разве только расчеты на бумажке, и то не всегда..
Может, я ошибаюсь?

PS
тема переезжает в Алгоритмы..


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 26
Пол: Женский

Репутация: -  1  +


2Lapp
а задача о назначениях?
это же задача на оптимизацию. которую ты решал перебором. smile.gif

2 bigglewood если это то, что я думаю, то почитай вот здесь:
задача о назначаниях
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(.helga @ 3.01.2007 11:33) *

2Lapp
а задача о назначениях?
это же задача на оптимизацию. которую ты решал перебором. smile.gif

Логично! smile.gif
Что-то я зарапортовался... условие понял превратно.
Извиняюсь!
smile.gif


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5





Группа: Пользователи
Сообщений: 5
Пол: Мужской

Репутация: -  0  +


Цитата(bigglewood @ 2.01.2007 20:27) *
помогите пожалуйста найти пример оптимизации методом "простейшего перебора" спасибо.
Товарищи отписались маленько не в тему wink.gif Жаль я этого вовремя не увидел. Так или иначе, хочется восстановить справедливость. rolleyes.gif Оптимизация - поиск минимума. Простейший перебор - лично для меня новый термин. Скорее всего, это что-то типа варварского численного метода, заключающегося в разбиении интервала определения на фикс.кол-во отрезков и определение того, который дает минимум. Для трехмерного случая - сетка значений. Проще я просто выдумать не могу. Сложнее - пожалуйста... smile.gif


--------------------
Код
while(1)cout<<":)"<<endl;
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Гость






Цитата
Оптимизация - поиск минимума.
А это надо указывать в вопросе, простите... У слова "оптимизация" далеко не одно значение, так что еще не известно, кто здесь
Цитата
маленько не в тему
... Ты откуда знаешь, ЧТО имелось в виду автором?

Выражение "скорее всего" это по-твоему, "точно в тему"? Так что просьба - пока автор не уточнит, ЧТО имелось в виду - больше гаданием на кофейной (и любой другой) гуще НЕ занимаемся...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7





Группа: Пользователи
Сообщений: 5
Пол: Мужской

Репутация: -  0  +


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

Разобьем отрезок [a,b] на n равных частей точками деления:

xi=a+i(b-a)/n, i=0,...n

Вычислив значения F(x) в точках xi, путем сравнения найдем точку xm, где m - это число от 0 до n, такую, что

F(xm) = min F(xi) для всех i от 0 до n.

Погрешность определения точки минимума xm функции F(x) методом перебора не превосходит величены Eps=(b-a)/n.




Сообщение отредактировано: imperfect -


--------------------
Код
while(1)cout<<":)"<<endl;
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8





Группа: Пользователи
Сообщений: 5
Пол: Мужской

Репутация: -  0  +


Маленький ликбезик
Оптимизация - нахождение минимума функции множества аргументов
Методы оптимизации делятся на аналитические и численные
Численные, наиболее часто используемые (аналитические - оффтоп):
- Множителей Лагранжа
- Ньютона
- BGFS
- Фибоначчи
- Градиентного спуска
- Покоординатного спуска
- Сжимающихся многогранников
- Вариационного исчисления
- Симплекс


Сообщение отредактировано: imperfect -


--------------------
Код
while(1)cout<<":)"<<endl;
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Цитата
Оптимизация - нахождение минимума функции множества аргументов



Такой "ликбезик" в лучшем случае подошел бьі на подфоруме "Математика", но никак не в "Алгоритмы"

http://ru.wikipedia.org/wiki/%D0%9E%D0%BF%...%86%D0%B8%D1%8F

* Оптимизация (вычислительная техника). В вычислительной технике оптимизацией называется процесс модификации системы для улучшения её эффективности. Система может быть одиночной компьютерной программой, набором компьютеров или даже целой сетью, такой как Internet.

* Оптимизация (математика). В математике оптимизация связана с нахождением оптимума (т.е. максимума или минимума) некоторой функции при выполнении некоторых ограничений.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #10





Группа: Пользователи
Сообщений: 5
Пол: Мужской

Репутация: -  0  +


Цитата(Michael_Rybak @ 29.01.2007 9:26) *

Такой "ликбезик" в лучшем случае подошел бьі на подфоруме "Математика", но никак не в "Алгоритмы"

Как раз таки наоборот! У каждого из перечисленных методов свои численные алгоритмы нахождения локальных экстремумов, зачастую оченно оригинальные. smile.gif Хотя и математика тут тоже есть...


--------------------
Код
while(1)cout<<":)"<<endl;
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #11


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Ничего не наоборот.

У каждого из этих методов свои алгоритмы, но *приемов оптимизации алгоритмов* несравненно больше, чем *алгоритмов оптимизации*. И давай перестанем флеймить, автор давно усоп, по крайней мере по этому вопросу.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.07.2021 9:05
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name