Cтраница 2
Ключевым моментом этого метода является эффективный способ построения соединения. Опираясь на то, что соединение можно определить в результате решения задачи линейного программирования, авторы алгоритма воспользовались методом решения задач линейного программирования за линейное время, который был недавно предложен Меджиддо и Дайером и подробно будет рассмотрен в разд. Обозначим через hi и h2 ( hi - f - h2 h) число вершин оболочки соответственно слева и справа от соединения, а через T ( N, h) время выполнения алгоритма. [16]
Поэтому при разработке алгоритма и программы приходится использовать уже существующую структуру информационной базы и правила обращения к ней. Кроме того, использование системной информационной базы вынуждает автора алгоритма предусматривать в нем реакцию на множество параметров информационной базы, которые с точки зрения автора алгоритма либо не представляют интереса, либо являются недопустимыми. При несистемной организации подготовки информации ( первое значение четвертого классификационного параметра) подобные ситуации не имеют места, так как их исключает автор, сам готовящий все варианты исходной информации. В алгоритмах третьего класса такие ситуации должны анализироваться автоматически и на них автоматически должна вырабатываться соответствующая реакция. Типичными алгоритмами этого класса являются отдельные алгоритмы ( программы) для должностных лиц, пользующихся автоматизированной системой управления с целью изучения результатов течения управляемых процессов, проводимого, как правило, в инициативном порядке. Другим примером могут служить алгоритмы ( программы) проведения научно-исследовательских экспериментальных работ с натурными испытаниями на объектах, которые являются источниками обрабатываемой информации. Алгоритмы ( программы) этого класса в большей степени, чем первых двух классов, пригодны для развития специального математического обеспечения. Этому в значительной степени способствует дисциплинирующее влияние используемой ими системной информации. Однако для них типичной остается цель удовлетворения потребности индивидуального пользователя. Поэтому для большинства из них срок жизни будет невелик и они, как правило, будут разрушаться после того, как их автор достигнет поставленной цели. Вероятность их передачи другим пользователям, по нашему мнению, невелика. Это объясняется не только целями их разработки, но и уровнем квалификации разработчика программы, а он, как следует из целей и организации разработки еще не будет профессиональным. [17]
Подана занимает особое место в огромном потоке литературы, посвященной методам оптимизации. Алгоритм, как это справедливо заметил автор, - некоторое изобретение, и, как всякое изобретение, он проходит большой путь, прежде чем превратится в надежную конструкцию и начнет служить людям. Исходная идея, которая рождается у автора алгоритма, никогда в чистом виде не может быть реализована. [18]
Для третьего классификационного параметра определим три возможных значения: Y YI. Ya, Ya - Значение Yi характеризует отдельного потребителя. Это, как правило, постановщик задачи и автор алгоритма, который использует результаты в процессе личного труда. Значение Y2 характеризует потребителя, которым является управляющий орган одного из автономных объектов общей системы управления. Для данной категории потребителей характерно наличие общей конкретной цели функционирования ( производство определенного вида продукции), автономность организации и значительная функциональная независимость. Как правило, для такого потребителя специальное математическое обеспечение разрабатывается для одного или группы согласованных проектов под единым руководством для одного и того же заказчика. Взаимосвязь между такими потребителями может быть как иерархической, так и неиерархической. Для таких потребителей характерно то, что специальное математическое обеспечение для них разрабатывается по разным постановкам, в разное время, различными организациями-разработчиками. [19]
Это преобразование улучшает обусловленность якобиана системы, т.е. уменьшает жесткость задачи. Затем полученная в результате преобразования система уравнений решается по неявной схеме Эйлера методом Ньютона. При такой конструкции алгоритма в преобразованном уравнении правые части быстрых переменных содержат члены с большими константами и называются авторами алгоритма быстрыми комбинациями. У медленных переменных в слагаемых скоростей будут отсутствовать члены с большими константами. Однако надо отметить, что константа скорости химической реакции сама по себе не является оценкой характерного времени би - и тримолекулярных процессов. Для такой оценки необходимы скорости элементарных стадий, а эти скорости могут быть получены только в процессе решения системы кинетических уравнений. Поэтому в некоторых случаях предложенный алгоритм может, не привести к желаемому разделению на быструю и медленную подсистемы и фактически сведется к интегрированию неявным методом Эйлера системы обыкновенных дифференциальных уравнений, практически не отличающейся от исходной по жесткости. [20]
Это вполне естественное ограничение достаточно часто нарушается, если не соблюдаются основные этапы технологии специального математического обеспечения управления. Так, часто встречающаяся организация разработки программного обеспечения автоматизированной системы управления, при которой одновременно создается программное обеспечение и структура информационных связей ( информационная модель), приводит иногда к нарушению этого ограничения. В результате автор алгоритма ( программы) получает свободу в формировании перечня исходных данных. Это приводит к тому, что перечень отражает не только информационную картину процесса управления, но и потребности создателя алгоритма. А эти потребности часто определяются ограниченными возможностями используемых математических методов. В результате фактическая информация, имеющаяся в реальном процессе управления, может не совпадать с той, которая необходима для подсистемы специального математического обеспечения. Последствия такого рассогласования очевидны. Таким образом, состав параметров перечня исходных данных, определенный информационной моделью, является обязательным для алгоритмов математической модели. [21]
Очевидно, что правое поддерево с корнем рост может быть свернуто в лист, поскольку все его примеры принадлежат одному классу. Однако алгоритм ID5R не выполняет это действие, так как неизвестно, окажется ли подобное свертывание полезным. С одной стороны, в свернутом виде поддерево будет занимать меньше места и его легче обновлять, но, с другой стороны, разворачивание вновь листа в дерево - достаточно трудоемкая операция. Эксперименты, проведенные автором алгоритма, показывают, что в общем случае сворачивание поддерева не дает положительного эффекта. [22]
В эту группу операторов входят размерность, эквивалентность и частота. Оператор размерность информирует транслятор о величине употребляемых в программе массивов. Оператор эквивалентность сообщает о возможных совмещениях величин в памяти машины, а оператор частота - о частотах условных передач управления во время выполнения готовой программы. Эти особенности несколько усложняют обучение языку и требуют от автора алгоритма большей информации и внимания. [23]
В точках диалога количественной оценки альтернативных вариантов решений состав параметров содержит сведения, необходимые для принятия решения. В этих точках вспомогательная информация, содержащая разъяснение о том, почему целесообразен предлагаемый вариант решения, играет особую роль. В алгоритм при его разработке автор закладывает ряд допущений и ограничений. Функционирование алгоритма осуществляется на базе определенных концепций. Автор алгоритма, получая результаты, имеет возможность сопоставить их с этими известными ему свойствами алгоритма. Это позволяет ему глубже уяснить содержание полученных результатов. Так как алгоритмом пользуется не автор, а руководитель, который, как правило, лишен возможности привлекать автора алгоритма к обсуждению полученных результатов, то важность подобной вспомогательной информации становится еще более очевидной. [24]
Первые четыре требования разумны. Последнее, естественно, нет, но оно значительно упрощает модель системы. Алгоритм RMS работает, назначая каждому процессу фиксированный приоритет, равный частоте возникновения событий процесса. Во время работы планировщик всегда запускает готовый к работе процесс с наивысшим приоритетом, прерывая при необходимости работающий процесс. Авторы алгоритма доказали, что RMS является оптимальным решением в классе статических алгоритмов планирования. [25]
На практике этот вопрос обусловлен не необходимостью охраны идеи алгоритма как таковой, а возможностью включения автора подобной идеи в состав авторов соответствующей программы. Затронутая проблема не может быть полностью и жестко урегулирована в данном Законе. Закона для признания в качестве автора конкретной программы необходимо установить наличие творческого вклада этого автора в ее разработку. Второй абзац того же пункта подразумевает, что включение в состав авторов программы определяется соглашением между ними. На практике, если алгоритм впервые реализуется и выпускается в свет в виде конкретной программы, то его автор безусловно имеет право быть указанным в качестве автора соответствующей программы. Альтернативным вариантом ознакомления общества с идеей данного алгоритма является публикация его автором сведений о нем в виде статьи или книги. В первом случае автор алгоритма получает исключительное ( имущественное) право на использование ( выпуск в свет) программы, а во втором - на использование ( опубликование) статьи или книги. [26]
В точках диалога количественной оценки альтернативных вариантов решений состав параметров содержит сведения, необходимые для принятия решения. В этих точках вспомогательная информация, содержащая разъяснение о том, почему целесообразен предлагаемый вариант решения, играет особую роль. В алгоритм при его разработке автор закладывает ряд допущений и ограничений. Функционирование алгоритма осуществляется на базе определенных концепций. Автор алгоритма, получая результаты, имеет возможность сопоставить их с этими известными ему свойствами алгоритма. Это позволяет ему глубже уяснить содержание полученных результатов. Так как алгоритмом пользуется не автор, а руководитель, который, как правило, лишен возможности привлекать автора алгоритма к обсуждению полученных результатов, то важность подобной вспомогательной информации становится еще более очевидной. [27]