Гибридные методы, объединяющие детерминированные и вероятностные (стохастические) характеристики (например, динамическое и эвристическое программирование), применяются прежде всего для исследования проблем товародвижения. [c.116]
Между тем именно так начал свою речь на первом заседании семинара по эвристическому программированию один из известных ученых, отличающийся парадоксальным складом ума н характером турнирного бойца. [c.80]
Имя Саймона связано преимущественно с тремя разделами современной экономической науки теорией принятия решений в организациях, теорией управления и эвристическим программированием. Ряд его ранних работ посвящен исследованиям налогов (1943) и технологического развития (1947), а [c.321]
Она демонстрирует, как может быть получена способность к нетривиальному заключению по аналогии (AR) на основе технического метода, близкого к эвристическому программированию и использующего такие стандартные понятия, как дерево поиска, сопоставление, упрощение и т. п. [c.474]
Орфеев И. В., Эвристическое программирование и некоторые проблемы теории организации и управления, сб. Научное управление обществом , вып. 3, изд-во Мысль , 1969. [c.299]
В основу эвристических программ положены формализованные приемы человека, которыми он пользуется, принимая решение в сложных ситуациях. Эвристическое программирование как метод решения особо сложных организационных задач в условиях неопределенности информационной ситуации находится пока в процессе становления. Однако интерес к нему исследователей и организаторов управления производством в последнее время непрерывно возрастает. [c.252]
На компьютере модели поведения человека в ситуации выбора из множества вариантов, реализуются с помощью эвристического программирования. Главное в эвристической программе - стратегия поиска решений. В процессе выполнения программы машина по результатам промежуточных действий как бы судит о своей деятельности, дополнительно собирает необходимую ей информацию. Эвристические программы не рассматривают вариантов бесперспективного поиска, а ищут решение только в направлении, где оно возможно. [c.65]
Данный метод поиска оптимального набора пунктов разгрузки можно отнести к области эвристического (логического) программирования. Как и в большинстве других методов математического программирования, вначале находят опорное решение рассматриваемой задачи (так называемый допустимый план). Затем последовательно за конечное число шагов (итераций) находят допустимое решение, соответствующее минимуму целевой функции. На каждом шаге определяют новое допустимое решение, которому соответствует меньшее значение целевой функции, чем ее значение на предыдущем допустимом решении. [c.146]
Принятие решения в рамках указанных моделей в большинстве случаев удается свести к решению одной или нескольких задач математического программирования. В тех случаях, когда существует множество критериев оценки качества решения, как правило, осуществляется свертка векторного критерия в скалярный, используются методы лексикографической оптимизации, методы последовательных уступок или иные эвристические человеко-машинные процедуры. [c.186]
Графики и диаграммы незаменимы для иллюстрации результатов экономико-математических методов, которые находят все более широкое применение в экономическом анализе. К ним относятся корреляционный и регрессионный анализ, линейное, динамическое и выпуклое программирование, теории игр и теории массового обслуживания, матричные методы, эвристические методы и др. Об этом более подробно — в следующей главе. [c.72]
Модифицированный метод целевого программирования. В основе круга методов, получивших название целевого программирования лежит довольно простое эвристическое соображение — стараться в качестве наилучшего выбрать такой возможный вектор, который в критериальном пространстве расположен ближе всех остальных допустимых векторов к некоторому идеальному или же к целому множеству идеальных векторов. При этом в качестве идеального нередко берется вектор, составленный из максимальных значений компонент векторного критерия, а варьирование метрики для измерения расстояния в критериальном пространстве приводит к целому семейству однотипных методов, которые, однако, могут приводить к различным конечным результатам. Для обоснованного выбора той или иной метрики никаких четких рекомендаций не выработано здесь чаще всего исходят из соображений простоты, а именно, — применяют такую метрику, чтобы получающаяся в итоге экстремальная задача приближения была наиболее простой в вычислительном отношении. [c.162]
На этапе выполнения осуществляется наполнение экспертом базы знаний системы. Процесс приобретения знаний разделяют на извлечение знаний из эксперта, организацию знаний, обеспечивающую эффективную работу системы, и представление знаний в виде, понятном ЭС. Эвристический характер знаний приводит к тому, что процесс их приобретения является весьма трудоемким. На данном этапе создаются один или несколько прототипов ЭС, решающих требуемые задачи. Затем по результатам этапов тестирования и опытной эксплуатации создается конечный продукт, пригодный для промышленного использования. Разработка прототипа состоит в программировании его компонентов или выборе их из имеющихся ИС и наполнении БЗн. [c.580]
Такие задачи математически бывают представлены в двух видах в сетевой и в матричной постановке. Будучи основанными на принципах транспортной задачи линейного программирования, они очень сложны и решаются специальными, обычно многостадийными приемами с использованием эвристических элементов. [c.290]
Выделяют следующие методы РУР аналитические, статистические, математического программирования, эвристические, активизирующие, экспертные, методы сценариев и метод дерева решений. [c.211]
В рассмотренном методе можно выделить отдельные этапы. Для выполнения каждого из них строится один или несколько алгоритмов или вычислительных процедур как сугубо формализованных (алгоритмы оптимального программирования, метода Монте-Карло, распознавания образов), так и эвристических. [c.152]
Теория случайного поиска. Эвристические методы. Теория информации. Линейное программирование. Нелинейное программирование. Динамическое программирование. Моделирование. [c.47]
Основное внимание уделяется программированию эвристических приемов поиска новых технических решений. Основой таких приемов являются описание множества технических решений и оценка интересующих показателей любого технического решения из этого множества. Описание множества ТР может быть 1) теоретико-множественное, описывающее ТР с помощью кортежей, соответствий, отношений и др. 2) алгоритмическое, описывающее любой элемент множества ТР путем вычислений 3) графические, наглядно описывающее ТР чертежами, графиками и рисунками 4) физическое, в котором элементы множества ТР представлены моделями. [c.21]
При подготовке решения и разработке его модели целесообразно использовать различные методы математического программирования, систему сетевых графиков, логические и эвристические методы, системный анализ. Роль и значение применения этих методов в современных условиях особенно возросли. Сущность системного подхода заключается в том, что любое экономическое "явление анализируется с учетом его связей с другими явлениями ситуации, что исследуемый объект не является изолированным, а составляет части общего целого (предприятия, отрасли, народного хозяйства). И при применении системного подхода необходимо исходить прежде всего из общих целей вышестоящих хозяйственных систем. [c.120]
Для решения моделей можно применять и различного рода эвристические методы, позволяющие получать близкое к оптимальному решение при минимальных вычислительных затратах. Окончательные результаты по выбору конкретных методов решения моделей могут быть получены экспериментальным путем с использованием типовых пакетов математического программирования для ЭВМ. [c.183]
Чтобы обеспечивать производство широкого ассортимента продукции, компании HP приходится поддерживать развитие многих технических направлений. В отделах НИОКР можно встретить, например, инженеров-электриков, механиков, психологов, программистов. Кроме того, в каждом из этих направлений существуют более узкие специальности, что еще больше усложняет проблемы, связанные с многообразием технологической деятельности компании. К примеру, в области разработки программного обеспечения в HP работают специалисты по прикладному программному обеспечению, операционным системам, встроенным системам, программированию данных и процессов, эвристическому программированию и т.д. [c.79]
Один из распространенных эвристических методов — метод иерархически направленного перебора возможных шагов к решению, при котором отбрасываются заведомо ненужные варианты и существенно сокращается их число. Методы эвристического программирования используются при решении зацаяраспоз-навания образов, автоматического поиска информации (в информационно-поисковых системах), в такой популярной области, как выработка программ для игры ЭВМ в шахматы и т.д. Разрабатываются также эвристические методы решения экономических задач. [c.396]
Эвристическое программирование 396 Эвроритмическая модель 396 Эджуорта (Эджворта) диаграмма 397 Эквифинальность 397 Экзогенные (вводимые) факторы 190 Экзогенные величины 397 [c.496]
Внутренним стержнем системы ZORBA-1 является эвристическая программа для получения аналогий между парами теорем, представленными на языке исчисления предикатов. Чтобы облегчить понимание и сделать возможными обобщения, она была сконструирована и построена главным образом на модульной основе. Следовательно, большую часть системы можно описать в терминах алгоритмов. В этом разделе при описании работы программы я надеюсь сочетать некоторые представления эвристического программирования с алгоритмической точностью. ZORBA-1 использует интересное множество поисковых и согласующих подпрограмм, которые были построены эмпирически, а затем обобщены и испытаны на наборе пар задач. (Т1—Т2 и ТЗ—Т4 прекрасно представляют этот набор.) Управляющая структура подсистем ИСХОДНОГО ОТОБРАЖАТЕЛЯ и РАСШИРИТЕЛЯ построена с расчетом на обработку различными сопоставляющими подпрограммами (описываемыми ниже) весьма сходных структур. Последующее описание [c.487]
Саймон (Simon) Герберт Александер. Родился в 1916 г. в Милуоки (штат Висконсин, США). В 1936 г. окончил Чикагский университет (бакалавр), спустя семь лет там же получил степень доктора. Исследователь в муниципалитете Чикаго (1936-1938), директор исследовательской группы Калифорнийского университета (Беркли). Преподавал в Иллинойском технологическом институте и Университете Карнеги— Меллона (с 1949). Лауреат Нобелевской премии по экономике (1978). Основные исследования посвящены теории принятия решений в организациях, теории управления и эвристическому программированию. [c.532]
Лит. Рей ты аи У. Р., Познание и мышление, пер. с англ., М., 1968 Бенерджи Р., Теория решения задач. Подход к созданию искусственного интеллекта, пер. с англ., М., 1972 П о с п е л о в Д. А., Пушкин В. II., Мышление и автоматы, М., 1972 Автоматы и разумное поведение, К., 197,4 Нильсон Н., Искусственный интеллект. Методы поиска решений, пер. с англ., М., I97. i С л э и г л Д ж., Искусственный интеллект. Подход на основе эвристического программировании, пер. с англ., М., 1 )7.Ч А леке а н дров Е. А., Основы теории эвристических решений. Подход к изучению естественного п построению искусственного интеллекта, М., 1975 IT o-с п е л о в Г. С., Поспелов Д. А., Искусственный интеллект, (.Вестник АН СССР , 1975, JN 10 II оков Э. В., Ф и р д-м а н Г. Р., Алгоритмические основы интеллектуальных роботов и искусственного интеллекта, М., 1976 Естественный и искусственный интеллект (концептуальный подход). Материалы 1V международной объединенной конференции по искусственном у интеллекту, Тб., 1976 Дуда Р., X а р т П., Распознавание образов и анализ сцен, пер. с англ., М., 1976 Т им о ф е е в А. В., Роботы и искусственный интеллект, М., 1978 Хан т .)., Искусственный интеллект, пер. с англ., М., 1978 Р а ф а з л Б., Думающий компьютер, пер. с англ., М., 1979. [c.631]
Другая концепция, получившая значительное развитие в моделях решения задач человеком и оказавшая существенное влияние на развитие эвристического программирования для ЭВЛ1, носит название лабиринтной теории. Согласно этой теории перед человеком, принимающим решение, находится как бы лабиринт возможных путей. Используя некоторые локальные критерии, он выбирает то или иное продолжение движения в лабиринте возможностей. Особенность лабиринтной модели состоит в том, что человек видит лабиринт не целиком, а только в некоторой фиксированной окрестности площадки, где он находится. [c.19]
Лабиринтная модель в психологии восходит еще к проведенным в начале этого века опытам по научению крыс движению в лабиринте американского психолога Смолла [1.9]. Использованию этой идеи в эвристическом программировании для ЭВМ посвящено весьма много работ. Укажем лишь на такие монографии, как [1.10—1.13], в которых идея поиска в лабиринте является центральной для задач принятия решений и решения других многочисленных задач. Система ОРЗ описывалась во многих работах. Сошлемся, например, на [1.14—1.16]. Отметим, что блестяще проявив себя при решении задачи установления эквивалентности двух формул в исчислении высказываний (программа ЛОГИК-ТЕОРЕТИК) ОРЗ оказался бессильным при попытке играть в шахматы. И это объясняется тем, что в случае исчисления высказываний имеется полный и исчерпывающий перечень различий и устраняющих их операторов, а в случае шахмат списка различий, который обеспечивал бы монотонное приближение позиции к выигрышной, нет и его, по-видимому, невозможно создать. О трудностях эвристического программирования (в частности о проблеме гомоморфизма описаний исходной и целевой позиций) впервые говорилось, по-видимому, в работе [1.17]. [c.259]
Эвристическое программирование используется при создании систем искусственного интеллекта, называемых решателями задач. Обычно программы-решатели строятся для задач, связанных с преобразованием ситуаций, когда заданы исходная и желаемая ситуация, а также набор операторов или действий, которые могут строго определенным образом изменять ситуации. Чаще всего решатели используются как составная часть систем автоматизации управления сложными объектами, в частности, роботами. [c.65]
Так, к оптимизационным точным методам можно отнести методы теории оптимальных процессов, некоторые методы математического программирования и методы исследования операций. К оптимизационным приближенным методам относятся отдельные методы математического программирования, методы исследования операций, методы экономической кибернетики, методы математической теории планирования экстремальных экспериментов, эвристические методы. К неоптимизационным точным методам относятся методы элементарной математики и классические методы математического анализа, эконометрические методы. К неоптимизационным приближенным методам относятся метод статистических испытаний и другие методы математической статистики. [c.98]
По методам разработки различают количественные решения, включающие методы математическс статистические методы а также эвристические решения, осно- ванные на использовании логики, ин ЛПР. Использование методов математического программирования позволяет по заранее заданным оптимальное решение. [c.19]
Лаборатория Финансовой инженерии в Массачусетском Технологическом институте [251,341] - вот другой примечательный пример. Проект искусственного рынка, в частности, фокусируется на динамике, являющейся результатом взаимодействий между человеком и искусственными агентами в стохастической рыночной среде, в которой агенты учатся на своих взаимодействиях, используя недавно разработанные методы крупномасштабного моделирования, аппроксимирующее динамическое программирование, вычислительное обучение и ресурсы математики, статистики, физики, психологии и информатики. Эта лаборатория недавно построила искусственный рынок, разработанный в соответствии с экспериментально-рыночными установками человеческих субъектов, для моделирования сложные взаимодействий между трейдерами с искусственным интеллектом (ИИ) с различными степенями способностей к обучению [79]. Использование ИИ агентов с простыми эвристическими правилами торговли и алгоритмами обучения показывает, что добавление трендследящих трейдеров к популяции эмпирических фундаменталистов имеет неблагоприятное воздействие на рыночный результат и трейдеры, следующие за трендом действуют совсем плохо. Однако, этот эффект уменьшается через какое-то время, поскольку рынок становится более эффективным. В числовых экспериментах, в которых трейдеры-"скальперы", которые просто торгуют на моделях прошлых цен, добавлялись к популяции фундаменталистов, оказалось, что "скальперы" -относительно успешные свободные наездники, не только соответствовали результатам фундаменталистов в конечном счете, но и выигрывали у них на коротком пробеге. [c.138]
Принято считать, что родоначальниками целевого программирования являются А. Чарнс и В. Купер, которые в 1953 году [36] использовали указанное выше эвристическое соображение для решения многокритериальной задачи линейного программирования. В 1961 году свой метод они изложили в книге [37]. Позже на эту тему были написаны десятки (если не сотни) статей и выпущено несколько книг. Несмотря на отсутствие логического фундамента (его заменяет указанное эвристическое соображение) [c.162]
Этот результат может быть получен автоматически при применении так называемого алгоритма Вагнера-Уитина (WW), основанного на методе динамического программирования. Однако при внимательном взгляде на результат нашей эвристической стратегии "Оптим-3" также можно легко заметить, что такое изменение приведет к уменьшению издержек. [c.289]
В теории разработки управленческих решений выделяют методы аналитические, статистические, математического программирования, эвристические, активизирующие, экспертные, методы сценариев и метод дерева решении. Каждый метод (как процесс) основан на использовании специально разработанных моделей (явлений). Так, аналитические методы разработки УР основаны на моделях, представляющих требуемый набор аналитических зависимостей, эвристические — используют модель Саймона и Ньюэла. [c.180]
Организационно-функционшьный уровень маркетингового цикла оценивают следующим образом во-первых, сравнением фактического и рационального подходов во-вторых, количеством использования типовых, алгоэвристических и эвристических технологий, блок-схем алгоритмов различных аспектов деятельности, программированных, формализованных, регламентированных, стандартизированных форм и методов осуществления маркетинга в-третьих, качеством организационно-функциональной матрицы, формализации, стандартизации и регламентации маркетинговой работы всех сотрудников. [c.472]
Существует эвристический подход к решению задач целочисленного программирования (ЗЦП), основанный на решении ЗЦП как задачи Л П. Использование процедур округления нецелочисленного оптимального решения задачи ЛП дает возможность пблучать приближенное оптимальное целочисленное решение. Например, если в оптимальном решении двумерной задачи ЛП значения переменных х и Xi оказались равными 3,5 и 4,4 соответственно, то в качестве кандидатов на роль приближенного целочисленного оптимального решения необходимо рассмотреть точки (3 4), (4 4), (4 5), (3 5), полученные в результате округления. Заметим, однако, что истинное оптимальное целочисленное решение может не совпадать ни с одним из четырех, указанных выше. [c.465]
Для технического и математического обеспечения автоматизированных систем проектирования следует решить проблемы широкого внедрения принципов цифрового кодирования геометрической информации и методов обратного преобразования информации в чертежно-графическую разработки математических моделей, методики инженерно-технических и экономических расчетов, используемых в НИР и ОКР, и создания алгоритмов с программами их решения на ЭВМ систематизации математической формализации норм, правил, ТУ, ГОСТов на проектирование для использования их в САПР создания кодированных каталогов изделий, узлов, деталей, материалов, процессов составления кодированных каталогов научно-технической и патентной информации с выводом на копировальные устройства организации автоматизированных архивов, чертежей, справочной и нормативной документации формирования комплексных программ конструирования изделий, их узлов и элементов на базе синтеза частных программ инженерных расчетов выбора и обоснования критериев для принятия оптимальных решений на разных этапах НИР и ОКР алгоритмизации процессов НИ-ОКР, применения эвристических методов и программированных моделей мышления разработчиков разработки методов автоматизации распознавания образов для считывания графической и текстовой информации создания языков для общения ученого и инженера с машиной разработки комплексов технических средств САПР и АСНИ. [c.122]