Подходящий алгоритм
Cтраница 3
То же самое постоянно происходит на всех уровнях математического мышления. Люди часто стремятся найти адекватные алгоритмы, когда занимаются математикой, но само это стремление отнюдь не кажется алгоритмической процедурой. Как только подходящий алгоритм найден, задача, в некотором смысле, уже решена. Более того, определение с точки зрения математики степени точности или пригодности алгоритма требует значительных усилий со стороны сознания. [31]
Различные алгоритмы для отыскания линейных разделяющих функций, описанные в данной главе, сведены в табл. 5.1. Естественно спросить, какой же из этих алгоритмов является наилучшим. Выбор подходящего алгоритма определяется такими фактами, как необходимые характеристики, простота программирования, количество и размерность выборок. Если линейная разделяющая функция обеспечивает незначительный процент ошибок, любая из этих процедур при корректном ее применении позволит получить хорошее качество решения. [32]
Каждой сложной задаче проектирования присущи свои специфические особенности, затрудняющие применение традиционных алгоритмов оптимизации. Хотя нет ни одного универсального метода, позволяющего успешно решать все задачи, некоторые методы лучше приспособлены для решения задач определенных типов. Тщательный выбор подходящего алгоритма часто позволяет сэкономить и машинное время и усилия, затрачиваемые инженером на решение задачи. [33]
Основная трудность программирования задач для ЭВМ связана не столько с различием языков человека и машины, сколько с различием их мышления. В то же время первоначальная формулировка задачи имеет, как правило, описательный характер. Неформальный этап построения подходящего алгоритма и запись его на определенном формальном языке требует от программиста не только значительных затрат времени, но и достаточно высокой квалификации. [34]
Использование модульной структуры ППП позволяет в целом ряде случаев поставить конструктивно вопрос о выборе наиболее подходящего алгоритма среди имеющегося их множества для решения заданной потребителем одной или нескольких задач. Кроме того, программные модули могут быть также по-разному реализованы, и выбор наилучшего варианта программной реализации также является важной задачей системного обеспечения пакета. С учетом сложной зависимости процесса выбора наиболее подходящего алгоритма для решения задачи с помощью ППП от перечисленных причин нередко имеет смысл предусмотреть в пакете возможность решения задач такого типа. [35]
Подход, используемый такими системами, состоит из двух шагов. На первом шаге система или создает подходящую модель, или выбирает ее из имеющегося множества моделей. На втором шаге она определяет, имеется ли подходящий алгоритм для работы с моделью. Если подходящего алгоритма не находится, то система или модифицирует выбранную модель так, чтобы к ней подходил один из имеющихся алгоритмов, или конструирует другую модель. Если система не способна сделать ни того, ни другого, то она рассматривает возможность модификации алгоритма или его параметров так, чтобы задача могла быть решена. В предыдущих двух классах организации СППР модели выбираются из информационной базы и не модифицируются. Поэтому их представление значения не имеет. В случае рассматриваемой системы моделям представления знаний должно быть уделено большое внимание. Системы четвертого класса имеют способность строить алгоритм для решения задачи, в процессе решения которой алгоритм и система, основанная на знаниях, тесно взаимодействуют. При этом последняя может, например, генерировать направление поиска для алгоритма. [36]
 |
Блок-схема системы оптимального управления процессом механического углубления. [37] |
Выше был описан вариант системы, содержащей датчик механической скорости. При отсутствии такого датчика объект управления на рис. 5.8 следует заменить зависимостью механической скорости проходки от нагрузки на долото, определенной каким-либо способом, например, как это было описано выше, по переходным процессам изменения нагрузки на долото при заторможенном верхнем конце колонны. В этом случае блоки 2 и 3 заменяются каким-либо подходящим алгоритмом, осуществляющим поиск-оптимальной нагрузки на долото. [38]
Здесь внутреннее произведение [ v ] играет роль оператора чувствитель. Теорема ( 10) утверждает, что, вообще говоря, всегда можно синтезировать такую систему с двумя уровнями управления, которая при заданных эффектах координирования z и vf решает, прежде всего, задачи управления низшего уровня. На втором уровне управления в такой системе остается решить задачу о выборе подходящего алгоритма координирования. [39]
Необходимо отдавать себе отчет в том, что пока, как правило, каждая отдельная кинетическая задача требует специальных подходов для своего решения. Еще далеко до такого положения вещей, когда будут созданы пакеты вычислительных программ, которые сами выбирают нужные алгоритмы для решения той или иной конкретной физической задачи. Создание таких пакетов программ - дело будущего, так как решение каждой отдельной задачи требует выбора наиболее подходящего алгоритма численного решения, а иногда и создания нового, в то время как никаких общих принципов такого выбора пока нет. [40]
Си, было уменьшено почти в четыре раза благодаря подобным преобразованиям. Обработка должна быть такой же, как описанная ранее несколько раз: напишите ясную программу, реализующую подходящий алгоритм; проведите измерения, чтобы определить ее критические места; переработайте их для достижения как можно большей ясности. [41]
При этом Серл недвусмысленно дает понять, что он не знает ни слова по-китайски, и посему не имеет ни малейшего представления о содержании рассказанных историй. Тем не менее, выполнив ряд действий, составляющих алгоритм Шенка ( инструкции к которому были даны ему на английском языке), он справился бы с задачей не хуже китайца, способного без труда понять эти истории. Довод Серла - и весьма сильный, по моему мнению, - заключается в том, что простое выполнение подходящего алгоритма еще не говорит о понимании. Воображаемый) Серл, запертый в китайской комнате, не понимает ни на йоту, о чем идет речь в этих историях. [42]
Однако в большинстве из них основное внимание уделяется теории и практике измерения электропроводности растворов электролитов и в меньшей степени теоретической интерпретации получаемых результатов. В связи с этим в данной главе мы остановились лишь на основных моментах, связанных с методикой эксперимента, а заинтересованный читатель более подробно может ознакомиться с этими вопросами в приведенной выше литературе. Более подробно нами рассмотрены вопросы теоретического описания зависимости электропроводности растворов электролитов от концентрации, температуры, давления, свойств растворителя и вопросы математической обработки результатов эксперимента с точки зрения выбора подходящего алгоритма для расчета искомых параметров. [43]
Подход, используемый такими системами, состоит из двух шагов. На первом шаге система или создает подходящую модель, или выбирает ее из имеющегося множества моделей. На втором шаге она определяет, имеется ли подходящий алгоритм для работы с моделью. Если подходящего алгоритма не находится, то система или модифицирует выбранную модель так, чтобы к ней подходил один из имеющихся алгоритмов, или конструирует другую модель. Если система не способна сделать ни того, ни другого, то она рассматривает возможность модификации алгоритма или его параметров так, чтобы задача могла быть решена. В предыдущих двух классах организации СППР модели выбираются из информационной базы и не модифицируются. Поэтому их представление значения не имеет. В случае рассматриваемой системы моделям представления знаний должно быть уделено большое внимание. Системы четвертого класса имеют способность строить алгоритм для решения задачи, в процессе решения которой алгоритм и система, основанная на знаниях, тесно взаимодействуют. При этом последняя может, например, генерировать направление поиска для алгоритма. [44]
Здесь предполагается, что концептуальные и фактуальные знания точно отражают процессы и сведения, относящиеся к некоторой предметной области. Тогда решение задачи, возникающей в этой области, будет получено на основе строгих математических методов, в соответствии с постановкой и спецификацией. Результаты исследования решения и прогноз используются для получения экспертной оценки и принятия решения о необходимости управления. Затем на основе подходящего алгоритма управления, имеющегося в базе знаний, формируется управляющее воздействие. Эффективность и непротиворечивость этого воздействия, прежде чем оно поступит на объект управления, оценивается с помощью имитационной математической модели. Оценка должна выполняться быстрее реальных процессов в ИС. [45]
Страницы: 1 2 3 4