?
ISS team scheduling problem
P. 123-124.
Alexander Lazarev, Gushchina V.
Рассматривается задача составления расписания работ экипажа на МКС. Считаются известными набор заданий, которые необходимо выполнить, горизонт планирования и ограничение на равномерную загруженность членов экипажа. Доказано, то задача является NP-трудной в сильном смысле. Предложен приближённый алгоритм для решения задачи, а также доказано, что этот алгоритм становится точным, если в постановку задачи добавить условие о том, что все задания необходимо выполнить. По данному алгоритму была написана программа C++, работа алгоритма была качественно проанализирована для различных типов данных.
Toporkov V., Anna Toporkova, Tselishchev A. и др., , in : Parallel Processing Workshops (ICPPW), 2015 44th International Conference on Parallel Processing. : Los Alamitos, Washington, Tokyo : IEEE Computer Society, 2015. P. 257-266.
Добавлено: 14 июля 2016 г.
Bronnikov S., Dolgui A., Лазарев А. А. и др., / Faculty of Mathematics, Otto-von-Guericke University. Series 2015-12 "Preprints". 2015. No. 12.
В исследовании рассматривается задача подготовки экипажей международной космической станции (МКС). Разработаны математические модели, описывающие подготовку космонавтов для работы на МКС. Также предлагаются эвристические алгоритмы для решения этой задачи, и приводятся результаты экспериментов на различных исходных данных. ...
Добавлено: 13 сентября 2015 г.
Чусовлянкин А. А., Морозенко В. В., Вестник Пермского университета. Серия: Математика. Механика. Информатика 2016 Т. 4 № 35 С. 68-75
Предложен новый «антижадный» алгоритм для решения задачи коммивояжера, имеющий меньшую погрешность, чем известные приближенные полиномиальные алгоритмы. Идея «антижадного» алгоритма заключается в том, что из графа последовательно удаляются ребра наибольшей длины при одновременном соблюдении для оставшегося графа двух правил. Во-первых, из каждой его вершины должно выходить, как минимум, два ребра. Во-вторых, в нем не должно возникать ...
Добавлено: 23 января 2017 г.
V. V. Galatenko, Lebedev A. E., Nechaev I. N. и др., Bulletin of Experimental Biology and Medicine 2014 Vol. 156 No. 5 P. 706-709
The paper presents a formalized statement of the problem of selecting parameters and construction of a genomic classifier for medical test systemswith mathematical methods of machine learning without the use of biological and medical knowledge. A method is proposed to solve this problem. The results of testing the method using microarray datasets containing information on genome-wide transcriptome of the samples of estrogen positive breast ...
Добавлено: 28 октября 2015 г.
Комоско Л. Ф., Бацын М. В., Информационные технологии 2015 № 7 С. 488-494
В статье представлен новый эффективный эвристический алгоритм для решения задачи о раскраске графа. Предложенный алгоритм строит ту же раскраску графа, что и широко используемый жадный последовательный алгоритм раскраски, в котором на каждом шаге текущая вершина красится в минимальный допустимый цвет. Вычислительные эксперименты показывают, что представленный алгоритм выполняет раскраску графа гораздо быстрее по сравнению со стандартным ...
Добавлено: 13 июля 2015 г.
Larisa Komosko, Mikhail Batsyn, Pablo San Segundo . и др., Journal of Combinatorial Optimization 2016 No. 4 P. 1665-1677
Добавлено: 13 июля 2015 г.
Irina E. Utkina, Mikhail V. Batsyn, Ekaterina K. Batsyna, International Journal of Production Research 2018 Vol. 56 No. 9 P. 3262-3273
Добавлено: 11 марта 2018 г.
Toporkov V., Toporkova Anna, Tselishchev A. и др., , in : Theory and Engineering of Complex Systems and Dependability Proceedings of the Tenth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX, June 29 – July 3 2015, Brunów, Poland. Vol. 365: Advances in Intelligent Systems and Computing .: Dordrecht, L., Cham, Heidelberg, NY : Springer, 2015. P. 505-514.
Добавлено: 10 июля 2015 г.
Pablo San Segundo ., Jorge Artieda .., Mikhail Batsyn и др., Optimization Methods and Software 2017 Vol. 32 No. 2 P. 312-335
Добавлено: 9 марта 2017 г.
Чжо М. А., Сидоренко В. Г., Электроника и электрооборудование транспорта 2017 № 6 С. 37-40
Работа является продолжением серии публикаций на тему применения генетических алгоритмов к решению задачи организации технического обслуживания электроподвижного состава метрополитена. Авторами выполнена адаптация алгоритмов кроссинговера, реализуемых в рамках генетического алгоритма, к особенностям решаемой задачи. Авторами исследованы возможность применения для решения задачи построения ГО различных типов кроссинговера и влияние параметров генетического алгоритма на полученные результаты. Представлены результаты ...
Добавлено: 16 января 2018 г.
Сухорослов О. В., The Journal of Supercomputing 2021 No. 77 P. 7989-8012
Добавлено: 29 октября 2021 г.
Sokolov Boris, Dolgui A., Ivanov D., International Journal of Production Research 2018 Vol. 56 No. 19 P. 6473-6490
Инженерные модели цепочки поставок с соображениями устойчивости были в основном сфокусированы на количественной оценке воздействия сбоев на одном уровне анализа, таком как проектирование или планирование цепочки поставок. Влияние сбоев на производительность обычно анализировалось без планирования действий по восстановлению. Принимая во внимание действия по восстановлению по расписанию и их продолжительность, это исследование расширяет существующую литературу для ...
Добавлено: 5 февраля 2019 г.
Топорков В. В., Емельянов Д. М., Топоркова А. С., Информационные технологии в науке, образовании и управлении 2017 № 3 С. 72-80
Рассматриваются вопросы планирования вычислений в распределенных средах с неотчуждаемыми ресурсами на основе грид-технологий. ...
Добавлено: 26 января 2018 г.
Игнатов А. Д., Andrei Gorchakov, Open Computer Science 2020 Vol. 10 No. 1 P. 112-116
Добавлено: 11 июня 2020 г.
Batsyn M.V., Kalyagin V.A., Tulyakov D. N., / Институт прикладной математики им. М.В. Келдыша Российской академии наук. 2015. No. 91.
Задача Структурного Сопоставления Протеинов (ЗССП) заключается в поиске наилучшего сопоставления двух протеинов, заданных их первичными структурами. В задаче определяется наиболее близкая подструктура у двух протеинов. Эта задача полиномиально сводится к Задаче о Максимальной Клике (ЗМК) в графе сопоставления. В данной работе представлен эффективный алгоритм для ЗССП, основанный на нашем алгоритме ILS&MCS (Batsyn et al., 2014) ...
Добавлено: 24 октября 2016 г.
Many efficient exact branch and bound maximum clique solvers use approximate coloring to compute an upper bound on the clique number for every subproblem. This technique reasonably promises tight bounds on average, but never tighter than the chromatic number of the graph.
Li and Quan, 2010, AAAI Conference, p. 128–133 describe a way to compute even ...
Добавлено: 24 августа 2015 г.
A. Lazarev, N. Pravdivets, Grishin E. и др., , in : 13th Multiconference on Control Problems (MCCP 2020) 6-8 October 2020, Saint Petersburg, Russia. Vol. 1864.: IOP Publishing, 2021. Ch. 012057.
Добавлено: 16 декабря 2022 г.
Топорков В. В., Топоркова А. С., Бобченков А. В. и др., , in : Advances in Information Technology from AI to Virtual Reality. : Amman : UbiCC Publisher, 2011. P. 2-20.
В работе предлагаются и обосновываются методы и алгоритмы согласованного выделения ресурсов для выполнения пакетов независимых параллельных заданий в распределенных вычислениях. Планирование и управление ресурсами осложняются распределенностью, разнородностью и динамичностью состава процессорных узлов, что значительно затрудняет обеспечение выполнения заданий пользователя с требуемым качеством обслуживания. Приводятся результаты масштабного имитационного моделирования прохождения пакетов заданий в неоднородных средах с ...
Добавлено: 12 апреля 2012 г.
Сухорослов О. В., Voloshinov V., Smirnov S., , in : Supercomputing. RuSCDays 2020. Communications in Computer and Information Science. Vol. 1331: 6th Russian Supercomputing Days, RuSCDays 2020, Moscow, Russia, September 21–22, 2020, Revised Selected Papers.: Switzerland : Springer, 2020. P. 634-646.
Добавлено: 29 октября 2021 г.
Галатенко А. В., Нерсисян С. А., Pankratieva V., , in : Proceedings of the International Workshop "What can FCA do for Artificial Intelligence?" (FCA4AI at IJCAI/ECAI 2019). : [б.и.], 2019. P. 65-74.
Добавлено: 28 апреля 2020 г.
Бычков А., Погудин Г. А., , in : International Workshop on Combinatorial Algorithms, 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Vol. 12757.: Springer, 2021. P. 122-136.
Добавлено: 8 сентября 2021 г.
Для практически значимых оптимизационных задач в области экономики и логистики, а также в ряде технических приложений возникает необходимость решения задачи коммивояжера (traveling salesman problem, TSP). Достаточно часто особенности этих задач приводят к задаче коммивояжера в асимметричной постановке (asymmetric traveling salesman problem, ATSP). Более того, в некоторых практических применениях желательно получение точного решения. Одним из известных ...
Добавлено: 11 декабря 2018 г.
Фомичев М. И., Вестник Волжской государственной академии водного транспорта 2017 № 49 С. 68-78
Классический алгоритм, реализующий метод ветвей и границ для решения задачи коммивояжёра, предложенный в 1963 году Дж. Литл, К. Мурти, Д. Суини и К. Кэрол, остаётся по настоящее время самым востребованным алгоритмом при решении задачи нахождения гамильтонового цикла минимальной стоимости в полном графе. Существует много различных источников, в которых представлен псевдокод алгоритма с текстовыми комментариями. Однако ...
Добавлено: 19 августа 2017 г.
Toporkov V., Anna Toporkova, Tselishchev A. и др., Procedia Computer Science 2015 Vol. 51 No. 1 P. 845-854
Distributed environments with the decoupling of users from resource providers are generally termed as utility Grids. The paper focuses on the problems of efficient job flow distribution and scheduling in virtual organizations (VOs) of utility Grids while ensuring the VO stakeholders preferences and providing dependable strategies for resources utilization. An approach based on the combination ...
Добавлено: 1 июня 2015 г.