Посты для тега : ‘оптимизации’

Случайный поиск

– не самый лучший метод оптимизации, но он позволит нам ясно понять, чего пытаются достичь все алгоритмы, а также послужит эталоном, с которым можно будет сравнивать другие алгоритмы. Соответствующая функция принимает два параметра. Domain – это список пар, определяющих минимальное и максимальное значения каждой переменной. Длина решения совпадает с длиной этого списка. В нашем примере […]

Читать далее »

Оптимизация масштаба

В данном случае выбрать подходящие параметры масштабирования не так уж сложно, потому что вы заранее знаете, какие переменные существенны. Но обычно приходится работать с наборами данных, построенными кем-то другим, поэтому априорной информации о том, какие переменные существенны, а какие – нет, может и не быть. Теоретически можно попробовать много разных сочетаний коэффициентов, пока не найдется […]

Читать далее »

Генетические алгоритмы

Еще один класс методов оптимизации, также навеянный природой, называется генетическими алгоритмами. Принцип их работы состоит в том, чтобы создать набор случайных решений, который называется популяцией. На каждом шаге оптимизации целевая функция вычисляется для всей популяции, в результате чего получается ранжированный список решений. В табл. 5.1 приведен пример.

Читать далее »

Рисование сети

Нам понадобится библиотека Python Imaging Library. Если вы ее еще не установили, обратитесь к приложению А, где приведены инструкции по скачиванию и установке последней версии. Код рисования сети прямолинеен. Надо создать изображение, нарисовать отрезки между людьми, а потом – узлы, представляющие каждого человека. Имена людей наносятся во вторую очередь, чтобы линии их не перекрывали. Добавьте […]

Читать далее »

Генетическое программирование и генетические алгоритмы

 Генетический алгоритм – это метод оптимизации, в основе которого лежит идея естественного отбора как средства достижения наилучшего результата. При любом способе оптимизации изначально имеется некоторая метрика или алгоритм и мы просто пытаемся подобрать для него наилучшие параметры.

Читать далее »

Подсчет пересекающихся линий

Чтобы воспользоваться уже разработанными функциями оптимизации, нам необходимо представить решение в виде списка чисел. К счастью, для этой задачи найти такое представление совсем просто. У каждого узла есть координаты x и y, поэтому достаточно поместить координаты всех узлов в один длинный список:

Читать далее »

Оптимизация

Рассмотренные в предыдущих статьях методы оптимизации несколько отличаются от всех прочих; они не столько работают с набором данных, сколько пытаются найти значения, минимизирующие целевую функцию. Ранее были приведены примеры нескольких задач оптимизации: планирование группового путешествия (целевой функцией была комбинация цены билета и времени ожидания в аэропорту), распределение студентов по комнатам в общежитии и рисование графа […]

Читать далее »

Оптимизация загрузки сети

Сразу после того, как популярность Web стала расти, следующие факторы привели к драматическому росту загрузки сети: •          Размеры ресурсов стали увеличиваться и стали гораздо чаще использоваться изображения. Размеры графических ресурсов часто превышали размеры текстовых.

Читать далее »
 
Rambler's Top100