Алгоритм - упорядочение
Cтраница 1
Алгоритм упорядочения, сложность которого ограничена полиномом от п, называется полиномиальным алгоритмом или алгоритмом, работающим полиномиальное время. Соответствующая задача называется полиномиально разрешимой. В дальнейшем мы будем называть алгоритм эффективным, если он полиномиален. В этой связи необходимо отметить, что задачи упорядочения, которые мы рассматриваем, относятся или могут быть сведены к конечным задачам в том схмысле, что множество их решений конечно. [1]
Рассмотрим работу алгоритма упорядочения на следующем примере. [2]
Рассмотрим построение алгоритмов упорядочения объектов ( альтернатив, КЭ) задач ОФХТС на основе нечеткой информации, полученной экспертным опросом. [3]
Представляет интерес оценка эффективности алгоритмов упорядочения путем их сравнения с процедурой случайного выбора. Исследование проблем, возникающих при такой постановке задачи, проведенное в последующих главах, показывает, что применение данного подхода во всех практически важных случаях связано со значительными трудностями. [4]
Применим для решения этой задачи алгоритм упорядочения альтернатив по многим критериям предпочтения при нечетких отношениях между критериями, основные этапы которого заключаются в следующем. [5]
Теперь нам остается описать лишь алгоритм упорядочения схемы. [6]
Возникает вопрос, нельзя ли так построить алгоритмы упорядочения, чтобы, с одной стороны, начинать его с распределения всей исходной информации по начальным упорядоченным участкам и подключения всех лент к выполнению операторов слияния и, с другой стороны, использовать в качестве входных все ленты, за исключением одной, выполняющей в данном операторе слияния функции выходной ленты. [7]
Использовав обозначения и определения [3, 6, 11], приведем алгоритмы упорядочения альтернатив в ЗПР, в которых рассматриваются: а) одно НБОП; б) несколько целей в виде НБОП с четкими отношениями ( весами) важности между целями; в) несколько целей в виде НБОП с нечеткими отношениями ( весами) важности между целями. Решение упорядочения представляется в виде нечеткого множества недоминируемых альтернатив D с функцией принадлежности U. [8]
 |
Блок-схема процедуры упорядочения с использованием оператора разделения по первому элементу. [9] |
Для примера на рис. 5.9 приведена блок-схема алгоритма упорядочения массива а [ 1: п ], использующая оператор разделения второго типа. [10]
Значение теоремы Джонсона определяется ее наглядностью и простотой алгоритма упорядочения работ, к которому она приводит. Здесь имеет место довольно редкий случай, когда строго доказывается оптимальность предлагаемого расписания. Не останавливаясь подробно на доказательстве ( его можно найти в [23]), полезно заметить, что оно представляет собой типичное исследование задачи о перестановочных расписаниях. [11]
Метод слияния может быть положен в основу аппаратной реализации алгоритма упорядочения с помощью специализированного устройства, входы которого связаны со всеми элементами неупорядоченного массива, а на выходах вырабатывается упорядоченный массив. Аппаратная реализация алгоритма упорядочения позволяет резко повысить его быстродействие как за счет исключения ряда служебных операций ( выборка команд, формирование промежуточных адресов, проверка условия выхода из цикла и др.), так и за счет совмещения во времени большого числа разных сравнений, что дает наибольший эффект. [12]
Наиболее существенными являются затраты времени на поиск зоны, и поэтому алгоритм упорядочения должен обеспечить их всемерное сокращение. [13]
Специфические особенности внешних носителей в смысле их параметров и организации обращения к ним оказывают существенное влияние на выбор алгоритма упорядочения информации, размещаемой на них. Наиболее широкое распространение для хранения больших объемов информации получили магнитные ленты, для которых характерна наименьшая стоимость хранения единицы информации. [14]
Метод слияния может быть положен в основу аппаратной реализации алгоритма упорядочения с помощью специализированного устройства, входы которого связаны со всеми элементами неупорядоченного массива, а на выходах вырабатывается упорядоченный массив. Аппаратная реализация алгоритма упорядочения позволяет резко повысить его быстродействие как за счет исключения ряда служебных операций ( выборка команд, формирование промежуточных адресов, проверка условия выхода из цикла и др.), так и за счет совмещения во времени большого числа разных сравнений, что дает наибольший эффект. [15]
Страницы: 1 2