science-review.ru
Определены два типа ограничений на достижимость вершин графа (возможность соединить одну вершину графа с другой путем): вершинная смешанная и вершинная барьерная. В случае вершинной смешанной достижимо¬сти на графе выделено подмножество вершин, по которым путь не может проходить подряд более определенного количества раз. Барьерная достижимость предполагает, что на графе выделены два подмножества вершин. Вершины первого подмножества увеличивают энергетический показатель движущегося по пути объекта, а вершины второ¬го подмножества могут быть пройдены только при условии, что энергетический показатель достиг определенного уровня. Показано, как эти виды ограничений на достижимость, определенные в терминах вершин графа, свести к соответствующим типам ограничений на дугах графа. Рассмотрена задача нахождения оптимального пути выполне¬ния технологического процесса при наличии ограничений на последовательность выполнения отдельных операций.
152 KB
Библиографическая ссылка
Ерусалимский Я.М. ГРАФЫ С ОГРАНИЧЕНИЯМИ НА ДОСТИЖИМОСТЬ И ИХ ПРИЛОЖЕНИЕ К ЗАДАЧАМ ОПТИМИЗАЦИИ ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССОВ // Научное обозрение. Технические науки. 2015. № 1. С. 180-180;URL: https://science-engineering.ru/ru/article/view?id=1027 (дата обращения: 03.04.2025).
Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)
«Международный журнал прикладных и фундаментальных исследований»
ИФ РИНЦ = 0,593
«Международный журнал экспериментального образования»
ИФ РИНЦ = 0,425
«Научное Обозрение. Биологические Науки»
ИФ РИНЦ = 0,400
«Научное Обозрение. Медицинские Науки»
ИФ РИНЦ = 0,801
«Научное Обозрение. Экономические Науки»
ИФ РИНЦ = 0,871
«Научное Обозрение. Педагогические Науки»
ИФ РИНЦ = 0,733
«Научное Обозрение. Технические Науки»
ИФ РИНЦ = 0,695
«European journal of natural history»
ИФ РИНЦ = 0,301