Посты для тега : ‘решение’

Система аварийной сигнализации и обработка сигналов аварии

В соответствии с современной концепцией технической эксплуатации (ТЭ) объект ТЭ характеризуется обобщенными оценками технического  состояния. Они должны адекватно отражаться   системой   аварийной    сигнализации,   которая   информирует   о   следующих состояниях параметров, характеризующих качество объекта ТЭ.

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

Структура турбо кодера. – ЧАСТЬ 1

Естественно, что полученное декодером мягкое решение может быть использовано повторно при уточнении оценок при­нимаемых символов на последующих итерациях. С этой целью разработан спе­циальный класс декодеров, использующих «мягкие» решения на своем входе и выдающих «мягкое» решение на выходе. Такие декодирующие схемы полу­чили название декодеров «с мягким входом и мягким выходом» (Soft Input Soft Output – SISO).

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

Принципы итеративного (турбо) кодирования – ЧАСТЬ 1

 В начале 60-х го­дов XX века Дэвид Форни предложил метод практической реализации кодовой конструкции с очень большой эквивалентной длиной блока посредством комби­нирования двух или более кодов с алгоритмом декодирования средней степени сложности. Из числа таких схем наибольшую популярность приобрела схема на основе кода Рида-Соломона в качестве внешнего (первый при кодировании, последний при декодировании) и внутреннего […]

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

Что такое генетическое программирование

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

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

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

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

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

Целевая функция

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

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

Алгоритм спуска с горы

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

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

Оптимизация с учетом предпочтений

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

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

Алгоритм имитации отжига

навеян физическими аналогиями. Отжигом называется процесс нагрева образца с последующим медленным охлаждением. Поскольку сначала атомы заставляют попрыгать, а затем постепенно «отпускают вожжи», то они переходят в новую низко- энергетичную конфигурацию.

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

Представление решений

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

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