Хороший алгоритм

Cтраница 3

Неэффективность метода скорейшего спуска. градиент направлен не в сторону минимума. [31]

Этот простейший тип обучения ( метод скорейшего спуска) обладает рядом недостатков. Существуют много гораздо более хороших алгоритмов обучен ия; использующих градиент ошибки более эффективно. Ниже мы перечислим некоторые из них; наиболее часто используемые на практике. Подчеркнем, однако, что все они так или иначе используют изложенный выше метод back-propagation для нахождения градиента ошибки. [32]

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

Прямой алгоритм для вычисления H ( v) требует 0 ( пг) времени. В данном случав предполагается использование хорошего алгоритма для вычисления объединений множеств, в результате чего алгоритм имеет почти линейную трудоемкость. Каждая вершина получает метку Н точно один раз. Если ( и, w) - следующая для обработки обратная дуга, то каждая не помеченная к данному моменту вершина, исключая w, на пути из w в и имеет метку Н, равную w, я может быть так помечена. [34]

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

Для многих кодов очень трудно продолжить известные алгоритмы неполного декодирования до алгоритмов полного декодирования. Наоборот, обычно бывает очень легко получить хорошие алгоритмы неполного декодирования из алгоритмов полного декодирования. [36]

Хотя автор и сказал: Построение хотя бы какого-нибудь алгоритма, но, конечно, нужно стремиться получить сразу хороший алгоритм, если это удается. Если же ни один из известных приемов не позволит получить хороший алгоритм, возникает вопрос: нельзя ли, отправляясь от плохого, улучшить его настолько, чтобы он стал приемлемым. [37]

Схема рамы и ее деформированный вид. [38]

Для расчета геометрически и физически нелинейных систем, помимо описанных, могут быть использованы и другие подходы. Однако почти при всех подходах для решения нелинейной задачи необходимо иметь хороший алгоритм решения соответствующей линейной задачи. В данной главе будут получены уравнения, относящиеся к линейной задаче строительной механики. [39]

Отметим, что трудности 2 и 3 относятся к формулировке проблемы выбора, а не к ходу вычислений, и поэтому могут быть здесь опущены. Трудности с ОРТ могут быть весьма реальны, однако можно надеяться, что хороший алгоритм минимизации будет обрабатывать эту часть вычислений, особенно после того, как будет получен некоторый опыт, который позволит выбирать хорошие начальные приближения. Остаются трудности 4 и 5, которые очень интересны и до некоторой степени необычны для стандартных оптимизационных задач. [40]

Что касается большого объема вычислений, то сегодня подобный аргумент трудно признать достаточно серьезным. Ведь практически любое количество вычислений может быть проделано в кратчайший срок, если имеются достаточно хорошие алгоритмы для работы на ЭВМ. [41]

В течение 1970 - 1979 гг. Кук интенсивно работал при поддержке Национального исследовательского совета. Автор многочисленных основополагающих статей, в настоящее время он занят доказательством того, что не существует хорошего алгоритма для УУР-полных задач. [42]

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

А. 1. Двудольные графы. один имеет совершенное паросочетание ( G, другой не имеет ( Я. [44]

В настоящем разделе чередующиеся цепи будут использованы для получения второго доказательства минимаксной теоремы Кенига, а затем - для описания хорошего алгоритма построения наибольшего паросочетания в двудольном графе. Более сложная задача нахождения хороших алгоритмов построения паросочетаний для общих ( не обязательно двудольных) графов будет содержанием гл. [45]

Страницы: 1 2 3 4