рефераты конспекты курсовые дипломные лекции шпоры

Раздел Строительство
/
Актуальность темы.

Реферат Курсовая Конспект

Выберите учебное заведение

Актуальность темы.

Актуальность темы. - раздел Строительство, Автоматизация инженерно-строительных технологий Актуальность Данной Темы Заключается В Следующем, Для Решения Оптимизационных...

Актуальность данной темы заключается в следующем, Для решения оптимизационных и других задач строительства нередко прибегают к формулировке поставленной задачи в виде каких-то хорошо известных математических задач: транспортная задача, задача поиска оптимального пути (задача коммивояжера) и другие. Сформулированную таким образом задачу решают, используя такие математические методы, как метод ветвей и границ, симплексный метод,метод Фогеля (приближенного решения), метод дефектов и другие методы.

Переборные алгоритмы не эффективны (в расчете на худшую задачу), поэтому успех в решении каждой конкретной задачи существенным образом зависит от способа организации перебора.

Знаменитая задача коммивояжера, поставленная еще в 1934 г., является одной из самых важнейших задач в теории графов. В своей области (оптимизации дискретных задач) задача коммивояжера служит своеобразным полигоном, на котором испытываются все новые методы.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Автоматизация инженерно-строительных технологий

На сайте allrefs.net читайте: "Автоматизация инженерно-строительных технологий "

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Актуальность темы.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Московский Государственный Строительный Университет.
Факультет: Механизация и автоматизация строительства Кафедра: Автоматизация инженерно-строительных технологий Курсовая работа на тему:

Область применения.
Постановка задачи. Коммивояжер (бродячий торговец) должен выйти из первого города, посетить по разу в неизвестном порядке города 2,3,4…n и вернуться в первый город. Расстояния между всеми городами

Обзор других методов решения задачи коммивояжера.
Другие методы, предложенные для поиска кратчайших гамильтоновых циклов – алгебраический метод, основанный на работе Йоу, Даниэльсона и Дхавана (включает в себя построение всех простых цепей с помощ

Задача коммивояжера.
Знаменитая задача коммивояжера, поставленная еще в 1934 г., является одной из самых важнейших задач в теории графов. В своей области (оптимизации дискретных задач) задача коммивояжера служит своеоб

Описание метода ветвей и границ.
Пусть х1 – центр куба Х. Вычисляем и присваиваем это значение рекорду

ВЫБОР ОБЬЕКТА УПРАВЛЕНИЯ. АНАЛИЗ АСПЕКТОВ ЕГО РАБОТЫ.
В качестве примера конкретного применения метода может быть предложена прикладная задача, связанная с проблемой размещения и обслуживания оборудования, в которой требуется определить оптимальную тр

Выбор критерия оптимальности.
Основным будем считать экономический критерий, т.е. будем стремиться снизить все статьи денежных расходов, связанных с работой данного робота. Отметим, что схема работы робота должна соответствоват

Выявление основных особенностей рассматриваемого объекта.
Будем считать, что у нас имеются собранные статистические данные, показывающие время движения робота между агрегатами цеха (См. табл. 1). Здесь