Cтраница 3
Ниже описываются четыре алгоритма удаления невидимых поверхностей, дающие представление о большом разнообразии возможных подходов к решению данной проблемы. Число существующих алгоритмов, конечно, гораздо больше. Сазерленд и др. [134] описали 10 алгоритмов, но даже их подробный обзор не является исчерпывающим. [31]
Однако средства, предназначенные для автоматизации хро-матографических лабораторий и самих анализаторов, к сожалению, сосредоточены в различных разработках, что в основном, ведомственной принадлежностью Еще более трудное положение сложилось с алгоритмами управления и обработки хроматографической информации. Данные по существующим алгоритмам не полны и часто противоречивы; многие операции выполняются не удовлетворительно или не выполняются совсем из-за отсутствия соответствующих мов и технических средств. [32]
Влияние такого подхода на существующие алгоритмы требует исследования. [33]
Задача нелинейного программирования ( 1) является простейшей из всех трех выписанных задач. Поэтому не удивительно, что львиная доля существующих алгоритмов относится именно к ней. Мы покажем, что ряд алгоритмов из области нелинейного программирования применим также и к задачам оптимального управления. [34]
Чтобы улучшить оценку O ( nlogn) временной сложности задачи триангуляции простого многоугольника, даваемую существующими алгоритмами, необходима новая идея, какой является идея сбалансированного разбиения на части. [35]
Построение математической модели означает перевод формализованной задачи, описание которой получено на предыдущем этапе, на четкий язык математических отношений. Если получена одна из стандартных математических моделей, например, модель линейного программирования, то решение обычно достигается путем использования существующих алгоритмов. Если же результирующая модель очень сложная и не приводится к какому-либо стандартному типу моделей, то команда ИО может либо упростить ее, либо применить эвристический подход, либо использовать имитационное моделирование. В некоторых случаях комбинация математической, имитационной и эвристической моделей может привести к решению исходной проблемы. [36]
Изучение и анализ существующей системы распадается на два самостоятельных этапа. Сначала изучают организационную структуру объекта, его функции и связь с другими организациями, общую схему информационных потоков и процедур ее обработки, существующие алгоритмы принятия решения. Затем анализируют полученные данные, намечают возможные пути перестройки управления организацией и формулируют требования, которым должна удовлетворять разрабатываемая система. Все это отражают в ТЗ на разработку АСУ, которое является основой для проведения дальнейших исследований и разработок. [37]
В России принята национальная версия подсистемы пользователя ISDN - ISUP-R. Разработка такой спецификации была вызвана необходимостью обеспечения взаимодействия с национальными системами, необходимостью стыковки с действующими на сети России системами сигнализации и поддержки существующих алгоритмов установления соединений, включая полуавтоматическую связь. [38]
Поскольку одинаковые или похожие алгоритмы, разрабатываемые различными авторами, иногда получают разные названия и, кроме того, эти названия часто меняются, мы не станем перечислять все существующие алгоритмы, а вместо этого укажем организации, в которых разрабатываются прикладные программы и сопутствующие материалы. Надо, однако, заметить, что развитие высококачественного и достаточно компактного математического обеспечения всегда отстает от развития теоретических алгоритмов. Так как в книге обсуждались достаточно новые методы, то только некоторые из них к настоящему моменту готовы для широкого распространения; остальные должны стать общедоступными в течение ближайших нескольких лет. [39]
Методика расчета на ЭВМ парожидкостного равновесия с использованием уравнения состояния Пенга-Робинсона достаточно хорошо зарекомендовала себя при прогнозировании фазового поведения пластовых смесей Оренбургского, Вуктыльского и других газоконденсатных месторождений. Однако, как показали исследования, проводимые во ВШИГАЗе, для расчета фазовых превращений более сложных систем, таких, как например; пластовые смеси Астраханского и Карачаганакского месторождений, потребовалось уточнение существующего алгоритма. [40]
Рассматриваемые методы основываются на замене решения исходной задачи (15.1), (15.2), (15.4) последовательностью решений более простых вспомогательных задач с той же целевой функцией ( или ее определенной аппроксимацией) и на более широком множестве допустимых ограничений. Последовательность решений вспомогательных задач строится до тех пор, пока не будет получено первое допустимое решение исходной задачи, являющееся и оптимальным. Существующие алгоритмы этой группы методов используют в качестве вспомогательной задачи, полученные в основном только за счет расширения множества допустимых ограничений. [41]
Рациональный подход в данном случае состоит в сочетании обычного метода максимума правдоподобия с информационным. Тогда процедура извлечения параметров фактически сводится к многократному решению прямой задачи - расчету вольт-амперных характеристик. Но существующие алгоритмы [4], основанные на так называемом методе стрельб при решении краевой задачи для уравнения Пуассона, малоэффективны. Заметим, что в [6] для решения упомянутой задачи был развит один из вариантов метода установления [7], реализуемый на ЭВМ. [42]
Разработано множество различных алгоритмов, используемых на этапе 2, для преобразования ключа в адрес. Желательно, чтобы величины, получаемые на выходе этапа 2, были распределены как можно более равномерно. В действительности же существующие алгоритмы не обеспечивают равномерности получаемого распределения, что приводит к направлению многих записей в область переполнения. Ниже рассмотрены некоторые из алгоритмов. [43]
Распространено мнение ( хотя так думают не все), что никакая NP-полная задача не может быть решена за полиномиальное время и не имеет хорошей характеризации. Если хотя бы одна такая задача имела хорошую характеризацию, то ( используя процедуры сведения, которые показали бы, что она является NP-полной) мы автоматически получили бы полиномиальный алгоритм и / или хорошую характеризацию для каждой NP-задачи. Учитывая, что существующие алгоритмы для NP-задач ( не являющихся полными) базируются на весьма разнообразных и часто чрезвычайно оригинальных идеях, нам кажется маловероятным, что имеется всего лишь одна алгоритмическая процедура, которая может быть подходящей для решения каждой NP-задачи. [44]
Поисковые машины - это специальные программы, позволяющие получить перечень ссылок на конкретные Web-страницы, которые содержат ключевые слова, указанные в запросе. С помощью мощных компьютеров сети поисковая машина практически мгновенно выдает список адресов страниц, на которых эти слова встречаются. Существующие алгоритмы сортировки позволяют несколько упростить задачу, когда ссылки выдаются в порядке убывания релевантности, а в начало списка попадают ссылки на страницы, наиболее близко соответствующие запросу. [45]