Колмогоров А.Н. Теория информации и теория алгоритмов. /Отв. [c.35]
Для моделирования Д.с. используется аппарат теории алгоритмов и теории автоматов их поведение, в частности, описывается разностными уравнениями. [c.88]
В ЭММ применяются различные разделы математики, математической статистики и математической логики большую роль в машинном решении экономико-математических задач играют вычислительная математика, теория алгоритмов и другие смежные дисциплины. [c.411]
Сложность задач, возникающих в конкретных разработках при описании реального мира (системы и среды) на естественном языке, вызвала к жизни некоторые новые формальные методы и концепции для анализа процессов принятия приближенных решений, включающих теорию расплывчатых множеств. Введенное Л. Заде в 1965 г. в небольшой статье в журнале Информация и управление понятие нечеткого множества нашло применение в теории конечных автоматов, формальных грамматиках, языках, теории алгоритмов, оптимальном управлении, принятии решений, логике, распознавании образов получило отклик в таких чисто математических областях, как общая алгебра, теория групп, топология, а также оказалось очень полез-16 [c.16]
Разумеется, важно разработать некоторые средства для построения планов с циклами или другие методы равной силы. Я не вижу каких-либо существенных проблем, которые могли бы возникнуть при формулировании системы в терминах теории алгоритмов, и, по-видимому, ограничения, которые накладывают аксиомы причинности на формирование плана, являются всего лишь результатом сравнительно слабого еще развития теории. Например, вызывает большие трудности доказательство желаемых свойств программ, таких, как эквивалентность и конечность, в то время как относительная польза от этого невелика. Так, в случае простых циклов индуктивное предположение при доказательстве конечности должно гарантировать, что на предварительные условия свободы п-й итерации не могло повлиять выполнение (п— 1)-й итерации. [c.469]
Изложенную теорию следует рассматривать как первую попытку создать теорию структур, которая позволяла бы моделировать реальный мир, в то время как теория алгоритмов оперирует лишь со структурами данных. [c.469]
Естественным логическим языком, в который следовало бы вложить теорию алгоритмов, скорее должно быть трехзначное, [c.469]
О программировании. В наши дни каждый знает, что программа для ЭВМ — это алгоритм, составленный на языке машины. Сама ЭВМ — это физическая модель алгоритма выполнения программ (заданных на языке машины). Программирование представляет собой разработку алгоритмов и перевод их с одних языков на другие 5 . Программирование связано и с некоторыми нематематическими проблемами (проблемами экономии расходуемых средств, экономии времени, обеспечения удобств для персонала, обслуживающего ЭВМ, и т. п.), которые обычно называют прагматическими. Хотя в настоящее время в подавляющем большинстве случаев процесс программирования в значительной своей части опирается на искусство программиста, это не мешает нам утверждать, что программирование представляет собой применение аппарата теории алгоритмов к решению задач из других областей. [c.5]
Кибернетика изучает законы функционирования особого вида систем, называемых кибернетическими, которые связаны с восприятием, запоминанием, переработкой и обменом информацией. Теоретическим ядром кибернетики являются информационная теория, теория алгоритмов, распознавания образов, оптимального управления и т.д. Несмотря на то что кибернетические системы, как одна из разновидностей организационного целого, находятся в поле зрения теории организации, а законы их функционирования принадлежат к группе организационных законов, тем не менее на уровне общей теории организации они не подвержены предметному исследованию, хотя и используются для обобщения организационного опыта. [c.69]
Теория информации, включая вычислительные процессы, теорию алгоритмов и др. [c.92]
Сложность задачи (1)-(2) обусловлена ее многокритериальным характером, и основная проблема заключается в выборе принципа оптимальности. В настоящее время существует достаточное число алгоритмов решения задач векторной оптимизации. В данной работе использован подход, базирующийся на основных положениях теории нечетких множеств, суть которого заключается в свертывании критериев в единый с помощью построения функций принадлежности специального вида. Каждой оцениваемой i -ой фирме i-l...m поставлены в соответствие группы финансовых показателей и каждому из [c.103]
Решением данной многокритериальной задачи, полученным на основании алгоритмов аппарата теории нечетких множеств, явилось распределение дефектов по k классам очередности устранения. [c.188]
Разработанная методика, алгоритм и программа открывают широкие возможности для исследования нестационарных процессов распространения волн в наследственно-упругой неоднородной среде, приводимой к плоской задаче теории упругости. [c.209]
И в теории, и на практике постоянно приходится решать вопрос о том, в каком соотношении находятся суммы денег, полученные в разные моменты времени. Рассчитать современную ценность суммы денег можно путем ее дисконтирования. Для определения современной, или приведенной, ценности денег можно воспользоваться алгоритмом [c.56]
Из упомянутых четырех ситуаций две последние, в принципе, достаточно естественны, однако они с трудом поддаются формализованному описанию, а предлагаемые варианты действий, разрабатываемые, например, в рамках теории игр, носят достаточно абстрактный характер. Наиболее распространенной считается вторая ситуация, поскольку без особого преувеличения можно утверждать, что в экономике безрисковых операций не существует. В частности, даже гарантии, выданные авторитетными организациями и солидными компаниями, не обеспечивают полного элиминирования риска — речь может идти лишь о снижении его уровня. Разработаны некоторые формализованные алгоритмы поведения в ситуациях риска. [c.77]
Первая ситуация достаточно редка, а ее описание и алгоритмизация не представляют сложности (например, решение принимается на основе некоторого критерия, исчисленного так называемым прямым счетом по исходным данным таким критерием может быть заданная величина прибыли, расходов, рентабельности и др.). Напротив, две последние ситуации, в принципе, достаточно естественны, однако они с трудом поддаются формализованному описанию, а предлагаемые варианты действий, разрабатываемые, например, в рамках теории игр, носят достаточно абстрактный характер. Наиболее распространенной считается вторая ситуация, поскольку без особого преувеличения можно утверждать, что в экономике безрисковых операций не существует. В частности, даже гарантии, выданные авторитетными организациями и солидными компаниями, не обеспечивают полного элиминирования риска (речь может идти лишь о снижении его уровня). Разработаны некоторые формализованные алгоритмы поведения в ситуациях риска. [c.138]
По статье Затраты в незавершенном производстве показываются все вложения в продукцию, по которой производственный процесс еще не завершен. Логика формирования данной статьи такова. По мере осуществления производственного процесса предприятие несет множество затрат, отражаемых на соответствующих счетах бухгалтерского учета и группируемых в рамках управленческого (производственного) учета по различным классификационным признакам (в теории и практике отечественного учета выделяется более двадцати видов классификаций характеристику наиболее существенных из них можно, в частности, найти в [Николаева, с. 15—22]). Некоторые из этих затрат в полном объеме включаются в себестоимость, другие ограничены нормами и нормативами, утверждаемыми в централизованном порядке эти нормативы можно превышать и понесенные затраты ъ полном объеме включать в себестоимость продукции, однако при расчете налогооблагаемой прибыли необходимо делать корректировку на сумму превышения. Это затраты по командировкам, представительские расходы, отдельные виды затрат по подготовке и переподготовке работников, проценты по кредитам и займам и др. По окончании отчетного периода определенная часть совокупных затрат в соответствии с принятыми принципами и алгоритмами формирования себестоимости относится на готовую продукцию, а оставшаяся часть как раз и характеризует затраты в незавершенное производство. [c.222]
Математическое обеспечение (МО) — это совокупность математических методов, моделей и алгоритмов обработки информации, используемых при решении функциональных задач и в процессе автоматизации проектировочных работ АИТ. Математическое обеспечение включает средства моделирования процессов управления, методы и средства решения типовых задач управления, методы оптимизации исследуемых управленческих процессов и принятия решений (методы многокритериальной оптимизации, математического программирования, математической статистики, теории [c.50]
С ростом и усложнением производства объекты управления приобретают характер сложных и больших систем, имеющих большое число элементов и подсистем, связи между которыми не всегда ясны, а критерии функционирования не обладают достаточной четкостью. В этих условиях использовать результаты теории автоматического управления в полной мере не удается, и в контур управления, помимо человека - оператора ЭВМ, действующего по заданным алгоритмам, включается лицо, принимающее решения (ЛПР). Наличие ЛПР в контуре управления является отличительной чертой автоматизированных систем управления, которые в случае применения в организационно-экономическом управлении называют эконо- [c.35]
В вычислительной системе чаще всего ресурсы используются последовательно. Поэтому на основе матрицы Т можно выделить последовательность прохождения через обработку задач, которая минимизирует суммарное время. Одним из методов нахождения такой последовательности, т. е. планирования, является метод решения задачи Джонсона [38], относящийся к теории расписаний и дающий эффективный и строгий алгоритм. При этом учитываются следующие ограничения [c.79]
Несмотря на кажущуюся простоту расчетов, показатели этой группы, как и н случае с характеристикой финансовой устойчивости, достаточно неочевидны как с позиции теории, так и с позиции практических расчетов, выполняемых в рамках пространственно-временных сопоставлений. Так, фразы "прибыль предприятия AB составляет Р руб." или "рентабельность предприятия AB составляет а%" ни финансовому аналитику, ни руководителю не говорят ни о чем. Неоднозначность трактовок предопределяется многими обстоятельствами нередко встречающейся двусмысленностью терминологии, множественностью расчетных формул с позиции теоретической обоснованности того или иного алгоритма расчета, а также множественностью исходных показателей, используемых в этих формулах. К показателям именно этой группы прежде всего и относится упоминавшееся выше требование о необходимости четкой идентификации алгоритмов расчета. Коротко рассмотрим основные аспекты данной проблемы. [c.274]
Генетические алгоритмы базируются на теоретических достижениях синтетической теории эволюции, учитывающей микробиологические [c.135]
Математический аппарат, используемый при построении модели и алгоритмов оптимального оперативного управления нефтеснабжением, требует определенных знаний теории вероятностей, высшей алгебры, теории множеств и теории сетей. [c.253]
В последние годы значительно увеличилось количество людей, сфера деятельности которых связана с работой на финансовых рынках. Для этих специалистов необходимо хорошее знание основ теории вероятности и математической статистики, так как результаты решения об инвестировании в различные финансовые инструменты (активы) всегда имеют ту или иную степень неопределенности. В этой книге сделана попытка систематизирование рассмотреть практические методы статистики применительно к финансам. Наибольший интерес данная книга может представлять для трейдеров/портфельных менеджеров, то есть специалистов, принимающих самостоятельные решения на финансовых рынках в условиях неопределенности. Изложение материала начинается с базовых понятий, и постепенно переходит к достаточно сложным методам, применяющимся при анализе инвестиционных рисков. В книге содержится большое количество практических алгоритмов вычисления и оптимизации различных финансовых стохастических переменных. [c.10]
В начале книги упоминалось, что в ее текст интегрировано множество Расширений Нили. Практически все методы Главы 3 разработаны мною за годы преподавания курса Теории Волн Эллиота по телефону. Пошаговый, объективный алгоритм процесса анализа - основа "Мастерства Волн Эллиота" — также создан за время преподавания этого курса. Проделана большая работа в плане улучшения терминологической базы введено множество новых, ключевых слов, уточнены старые ("Моноволны", "Поливолны", "Сложность", "Уплотнение (Сжатие)" и т.д.). Раздел о Метках Движения, Правила логики, описание НОВОГО типа Треугольника с уникальными правилами построения и значительный прогресс в области количественного определения "треугольного" типа поведения рынка - все эти важные дополнения к теории Волн Эллиота и составляют метод Нили. К ним также относятся все правила Главы 9. [c.218]
ТЕОРИЯ АЛГОРИТМОВ [theory of algorithms] — раздел математики, изучающий общие свойства алгоритмов. Проблема построения алгоритма с теми или иными свойствами называется алгоритмической проблемой, ее неразреши- [c.355]
Колмогоров А.Н. Теория информации и теория алгоритмов. — М. Наука, 1987. —304с. [c.198]
Преобразователь, как это было определено выше, представляет собой перечень действий, которые необходимо осуществить для реализации некоторой проектной процедуры или технологической операции проектирования. Основным требованием к преобразователю является его формализованность. В качестве аппарата формализации преобразователей допускаются средства из любых разделов математики математического анализа, исследования операций, теории множеств, математической лингвистики, теории алгоритмов и т. д. При этом нужно исходить из того, что, хотя формализация преобразователей технологической операции проектирования в принципе возможна, она не является самоцелью. Предположение о существовании алгоритма преобразователя любой ТО базируется на том, что в процессе проектирования преобразователь выполняется разработчиком в соответствии с некоторым, пусть документально не зафиксированным, но реально существующим и интуитивно понимаемым алгоритмом. [c.18]
Но в чем же тогда причина успеха нового подхода В том, что он (в отличие от математической логики) с самого начала был ориентирован на кибернетические приложения распространен на теорию алгоритмов и ее применения в задачах искусственного интеллекта, на теорию принятия решений, на распознавание образов, на препарирование естественного языка. Эта прикладная направленность нового подхода и привела к его популярности. Разрабатывающие его ученые указывают на то, что вероятностные методы, вполне эффективные для технических систем, в которые не включен человек, мало подходят для отображения явлений и процессов, в которых существен человеческий фактор. Последний влечет за собой более серьезные и глубокие неопределенности, вызываемые наличием у человека субъективных представлений об окружающем его мире и своей деятельности в нем. Теория нежестких объектов, в которой оценки принадлежности элементов расплывчатым множествам могут быть результатом обработки заключений экспертов и модели которой способны учитывать характер расллывания смыслов выражений естественного языка, подходит для этого, по мнению тех, кто ее развивает, лучше, чем вероятностный аппарат. [c.170]
Мощным импульсом для развития экономического моделирования стали теория и практика народнохозяйственного планирования в СССР (ГОЭЛРО, межотраслевой баланс 1923— 1925 гг., модели экономического роста Г. А. Фельдмана и др.). В 1939 г. Л. В. Канторович создал метод линейного программирования. Развитие технических наук (теории машин и механизмов, теории связи и информации), математики (теории алгоритмов, математической логики, теории вероятности, математического программирования), а также биологии и физиологии (исследование систем регулирования в живых организмах,учение И. П. Павлова о высшей нервной деятельности и т. д.) способствовало (Возникновению во второй половине 40-х гг. кибернетики. Отцом новой науки стал американский исследователь Н. Винер. Кибернетика возникла как наука об управлении сложными динамическими системами (независимо от того, является ли такая система механической конструкцией или живым организмом). Применение кибернетических принципов к экономике увенчалось в начале 60-х гг. созданием экономической кибернетики (В. С. Немчинов, О. Ланге, Г. Греневский, С. Вир и др.). [c.51]
Одна из центральных идей математики и информатики XX века - идея формализации -как раз и заключается в проведении всех преобразований информации на синтаксическом, неинтерпретированном уровне, в виде манипуляций с символами без апелляций к их смыслу. Интерпретация остается только на входе и выходе. Эта идея была сформулирована еще в известной программе Гильберта, выдвинутой в начале века и положившей начало широкой волне исследований по математической логике и теории алгоритмов. Она же лежит в основе программирования и всего многообразия процессов алгоритмизации. Что же касается мозга, то его принципы работы можно было бы назвать семантическими. "Мозг работает не с информацией в компьютерном понимании этого слова, а со смыслом, или значением. А значение - это исторически формируемое понятие, оно находит выражение в процессе взаимодействия индивидуума с природной и социальной средой Вспоминая, мы выполняем над воспоминанием какую-то работу и трансформируем его. Мы не просто извлекаем образы из хранилища и, использовав, возвращаем обратно в прежнем виде, а каждый раз пересоздаем заново." [3]. Правда, эта [c.18]
Единицей информации считается показатель. В различных экономических дисциплинах (статистика, финансовый анализ, автоматизированная обработка данных и т. д.) даются неоднозначные определения экономического показателя. Согласно теории обработки информации [65. — С. 93], показатель — это информационная совокупность с минимальным составом, достаточным для образования документа. Информационную совокупность любой сложности можно свести в конечном итоге к определенной группе различных показателей, у каждого из которых будет свой алгоритм вывода . Показатель не только может быть элементом сложных информационных структур, но и сам представляет собой сложную структуру. Он образуется как последовательность из двух групп элементов, называемых реквизитами, — признаков и оснований. Признаки выражают качественные свойства показателя, его экономическое содержание. Они индивидуализируют показатель, устраняя возможность его смешения с другими показателями. Полный набор признаков данного показателя — тот, который необходим и достаточен для его отличия в множестве показателей. Признаки обязательны для выражения смысла показателя и его поиска. Основания — суть, количественные значения, числа, получаемые в результате подсчета натуральных единиц, взвешивания, измерения, вычислений и т. д. Основания выступают объектом вычислительных операций. Набор признаков без конкретного числового значения (основания) не считается показателем. Взятые же в совокупности они образуют специфическое высказывание, имеющее законченный экономический смысл, благодаря чему показатель и становится наименьшей информационной единицей, достаточной для документообразования и передачи сообщений [135. С. 28-29]. [c.34]
Новый этап в автоматизации бухгалтерского учета связан с появлением новой версии программы 1 Бухгалтерия 7.7 . С ее помощью стал возможным многомерный и многоуровневый аналитический учет, обеспечивший более тесное взаимодействие функциональных и инструментальных подходов при разработке этой версии, интеграцию функций ведения внутреннего (управленческого) и финансового учета, встраиваемость учетной компоненты в комплексные системы-управлением предприятием, базирующиеся на основе программных продуктов платформы V7. Решена задача одновременной работы с несколькими планами счетов, что в переходный период реформирования бухгалтерского учета приобретает особую актуальность. Определенный набор учетных функций, заложенный в алгоритмы программы, позволяет реализовать основные учетные процедуры, очерченные рамками теории бухгалтерского учета, а именно ведение счетов, двойная запись, принцип сбалансированности и т. п. [c.376]
В качестве методологической основы используются методы полумарковских процессов и теории операционного исчисления. Данные методы позволяют свести решение, систем интегро-дифференциальных уравнений, описывающих эксплуатацию объектов связи, к решению систем алгебраических уравнений с последующим определением оригиналов полученных выражений для основных показателей надежности при помощи известных методов обращения. В случае, когда нахождение оригинала в явном виде затруднено, применяется усовершенствованный алгоритм численного обращения двумерного преобразователя Лапласа, в котором для оценки оригинала используются полиномы Лагерра. Получено дальнейшее развитие подходов к формализации процесса эксплуатации технических объектов средств связи в виде аналитических выражений для основных показателей надежности, [c.167]
Разработанный в Московском институте управления им. Серго Орджоникидзе алгоритм моделирования задачи кустования, экономически поставленной НИПИНефтехимавтоматом, основан на теории объединения в группы объектов, имеющих общие информационно-технологические задачи. В качестве информационно-технологической характеристики использованы показатели территориальной близости и производственной связи. Модель структуры представлена в виде графовой модели. Это позволяет сформулировать задачу как экстремальную. Все территориальные управления представлены в виде множества вершин графа. [c.14]
Во-первых, нужно разработать специальную теорию автоматизированного конструирования. Необходимым условием машинного проектирования является математическое-обеспечение задач. Нужно разработать алгоритмы и программы решения конструкторских задай. Однако не Bi e виды конструкторского труда могут быть заложены в математические формулы. Поэтому нужно выделить такие задачи, не поддающиеся автоматизации. Другими славами, нужно распределить конструкторские работы между ЭВМ и инженером. Это, разумеется, не весь перечень проблем, которые нужно решить при разработке теории автоматизированного конструирования. [c.14]
Наш кооператив создавал компьютерные программы на основе Теории Решения Изобретательских Задач. ТРИЗ анализировала мировой патентный фонд и выявляла закономерности в развитии техники. Были также разработаны принципы сильного мышления и логические и психологические алгоритмы для изобретателя. Самые интересные инструменты ТРИЗ описаны в первой главе. [c.4]
Хаос не относится к разряду беспорядочных структур. Скорее, истинно обратное. Хаос - более высокая форма порядка, где случайность и бессистемные импульсы становятся организующим принципом скорее, нежели более традиционные причинно-следственные отношения в теориях Ньютона и Евклида. Поскольку природа человека и его мозг хаотичны, рынки, являясь продуктом природы и отражающие мышление человека, также представляют собой хаотичные процессы. Пришло время признать, что наше традиционное обучение дает трейдерам неверное представление и неправильные логические картосхемы. Независимо от того, какого уровня сложности применяется линейная математика, с ее преобразованиями Фурье, ортогональными функциями, методами регрессии, или за-действуется искусственный интеллект, нейронные сети, генетические алгоритмы и так далее. Все это неизбежно вводит в заблуждения трейдеров на кардинально нелинейных рынках. Рынки -порождения Хаоса. [c.34]
В двух словах, данный алгоритм действует путем перебора множества возможных вариантов решений и упорядочивания их согласно тому, насколько хороши их результаты, какими бы целевыми функциями они ни определялись. Далее, по аналогии с теорией естественного отбора, выживают наиболее приспособленные и репродуцируются в следующем поколении вариантов решений, которое наследует как свойства родительских решений, [c.190]
Все волновые движения, вне зависимости от их размеров, необходимо классифицировать разделить н Импулъсные ( 5) и Коррективные ( 3). Импульсными называются волны, движущиеся в направлении тренда Коррективными - движущиеся против тренда. По причинам, которые будут объяснены позже, Импульсы обозначаются символом " 5", а Коррекции - символом " 3". Эти символы называются Структурными обозначениями и используются при анализе графиков в реальном времени. [Более подробно Структурные обозначения обсуждались выше на странице 2-5.] Автор ввел новые термины, разработал новые методы анализа и правила, которые помогут вам научиться правильно расставлять Структурные обозначения волн реально-временных графиков еще до того, как вы полностью разберетесь во всех нюансах Теории Волн Эллиота. Алгоритм применения новых методов будет разобран чуть ниже на примере анализа волн на графике на Рисунке 3-18. Если, читая эту книгу, вы параллельно работаете над своим собственным графиком, примените к нему ту же технику в указанном порядке. [c.56]