?
A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations
Journal of Combinatorial Optimization. 2016. No. 4. P. 1665-1677.
Комоско Л. Ф., Бацын М. В., Информационные технологии 2015 № 7 С. 488-494
В статье представлен новый эффективный эвристический алгоритм для решения задачи о раскраске графа. Предложенный алгоритм строит ту же раскраску графа, что и широко используемый жадный последовательный алгоритм раскраски, в котором на каждом шаге текущая вершина красится в минимальный допустимый цвет. Вычислительные эксперименты показывают, что представленный алгоритм выполняет раскраску графа гораздо быстрее по сравнению со стандартным ...
Добавлено: 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 г.
Mikhail Batsyn, Ilya Bychkov, Boris Goldengorin и др., Springer Proceedings in Mathematics & Statistics 2012 Vol. 32 P. 11-50
В данной работе мы представляем новый подход, основанный на понятии паттерна, в рамках модели линейной задачи о назначениях, целью которого является разработка эвристики для задачи комбинаторной оптимизации (ЗКО). Мы предполагаем, что ЗКО имеет аддитивную (разделяемую) целевую функцию и структура допустимого (оптимального) решения ЗКО задается набором ячеек (позиций) во входном файле. Мы определяем паттерн как набор ...
Добавлено: 9 октября 2012 г.
Mikhail Batsyn, Ilya Bychkov, Boris Goldengorin и др., , in : Models, Algorithms, and Technologies for Network Analysis. Issue 32.: NY : Springer, 2013. Ch. 2. P. 11-50.
Добавлено: 19 ноября 2013 г.
Галатенко В. В., Лебедев А. Е., Нечаев И. Н. и др., Бюллетень экспериментальной биологии и медицины 2013 Т. 156 № 11 С. 654-660
В работе приводится формализованная постановка задачи об отборе параметров и построении классификатора для геномной медицинской тест–системы математическими методами машинного обучения без использования специальных биологических и медицинских знаний. Предлагается метод решения данной задачи и обсуждаются результаты апробации этого метода на мирочиповом наборе данных, содержащем информацию о полногеномном транскриптоме образцов эстрогенположительных опухолей молочной железы. Апробация показала, что ...
Добавлено: 28 октября 2015 г.
Зеленов С. В., Зеленова С. А., Программирование 2018 Т. 44 № 3 С. 3-16
В работе предлагается новый взгляд на проблему построения планировщика в случае группы строго периодических задач. Рассматривается представление структуры системы периодов в терминах теории графов. Дан критерий существования бесконфликтного расписания, основанный на данном представлении, а также общие схемы алгоритмов построения такого расписания. Приведены примеры применения методики для решения различных проблем, возникающих при построении расписаний для систем ...
Добавлено: 15 марта 2018 г.
Шабанов Д. А., Хузиева А. Э., Дискретная математика 2015 Т. 27 № 2 С. 112-133
В работе исследуется экстремальная проблема комбинаторного анализа об отыскании минимально возможного количества ребер в $n$-однородном гиперграфе с хроматическим числом больше $r$ и обхватом больше $s$. Получена новая нижняя оценка подобной экстремальной величины, а также ряд смежных результатов. ...
Добавлено: 23 февраля 2016 г.
Alexander Lazarev, Gushchina V., , in : Optimization and applications (OPTIMA-2014). : M. : -, 2014. P. 123-124.
Рассматривается задача составления расписания работ экипажа на МКС. Считаются известными набор заданий, которые необходимо выполнить, горизонт планирования и ограничение на равномерную загруженность членов экипажа. Доказано, то задача является NP-трудной в сильном смысле. Предложен приближённый алгоритм для решения задачи, а также доказано, что этот алгоритм становится точным, если в постановку задачи добавить условие о том, что ...
Добавлено: 16 октября 2014 г.
Сулимов П. А., Кертес-Фаркаш А., Journal of Proteome Research 2020 No. 19(4) P. 1481-1490
Добавлено: 29 июня 2020 г.
Pei J., Пардалос П. О., Liu X. и др., European Journal of Operational Research 2015 Vol. 224 No. 1 P. 13-25
This paper investigates the coordinated scheduling problem of production and transportation in a two-stage supply chain, where the actual job processing time is a linear function of its starting time. During the production stage the jobs are first processed in serial batches on a bounded serial batching machine at the manufacturer's site. Then, the batches ...
Добавлено: 4 декабря 2014 г.
Бацын М.В., Пономаренко А.А., В кн. : Труды 38-й конференции "Информационные технологии и системы - 2014". : Н. Новгород : ИППИ РАН, 2014. С. 440-449.
В работе предложена итеративная жадная эвристика для задачи маршрутизации тягачей с прицепами, возникающей в реальной практике доставки товаров в магазины. Рассматриваемая задача включает такие особенности, как: ограничения каждого магазина на автомобили, которые могут осуществлять доставку; автомобили разного формата и грузоподъемности; наличие прицепа у каждого автомобиля; возможность разбиения доставки для одного магазина на два и более ...
Добавлено: 18 сентября 2014 г.
Evgeny Maslov, Mikhail Batsyn, Panos M. Pardalos, Journal of Global Optimization 2014 Vol. 59 No. 1 P. 1-21
In this paper we consider two branch and bound algorithms for the maximum clique problem which demonstrate the best performance on DIMACS instances among the existing methods. These algorithms are MCS algorithm by Tomita et al. (2010) and MAXSAT algorithm by Li and Quan (2010a, b). We suggest a general approach which allows us to speed ...
Добавлено: 24 мая 2013 г.
Mikhail Batsyn, Boris Goldengorin, Evgeny Maslov и др., Journal of Combinatorial Optimization 2014 Vol. 27 No. 2 P. 397-416
In this paper we present improvements to one of the most recent and fastest branch-and-bound algorithm for the maximum clique problem—MCS algorithm by Tomita et al. (Proceedings of the 4th international conference on Algorithms and Computation, WALCOM’10, pp. 191–203, 2010). The suggested improvements include: incorporating of an efficient heuristic returning a high-quality initial solution, fast ...
Добавлено: 17 февраля 2013 г.
Комоско Л.Ф., Бацын М.В., В кн. : Труды 38-й конференции "Информационные технологии и системы - 2014". : Н. Новгород : ИППИ РАН, 2014. С. 432-438.
В статье рассматривается задача о раскраске графа. Предложен эвристический алгоритм, позволяющий получить раскраску графа (вектор из n натуральных чисел) с помощью математических операций над битовым представлением матрицы смежности графа. Скорость и точность данного алгоритма сравнивается с этими же характеристиками известного алгоритма GIS (Greedy Independent Sets-Colour). Результаты сравнения двух алгоритмов, выполнены на графах библиотеки DIMACS. Они ...
Добавлено: 18 сентября 2014 г.
Байбикова Т. Н., В кн. : Актуальные проблемы развития речи и межкультурной коммуникации. Сборник материалов IX Кирилло-Мефодиевских чтений в Международном гуманитарно-лингвистическом институте 17 мая 2016 года. : М. : МФЮА, 2016. С. 109-113.
В статье рассматриваются концепты «когнитология» и «эвристика», которые являются неотъемлемой частью когнитивно-эвристической модели перевода. Обосновывается применимость данных понятий к такой отрасли человеческих знаний, как перевод и переводоведение. ...
Добавлено: 9 марта 2017 г.
Добавлено: 15 декабря 2015 г.
Kiselyova N. N., Dudarev V.A., Korzhuev M. A., Inorganic Materials: Applied Research 2016 Vol. 7 No. 1 P. 34-39
A database (DB) on the bandgap of inorganic substances available via the Internet (http://bg.imetdb.ru) was developed for the information service of specialists in the sphere of inorganic chemistry and materials science. The DB is integrated with other information systems on the properties of inorganic substances and materials, which provides the search of a wide range ...
Добавлено: 23 февраля 2016 г.
Байбикова Т. Н., Доморацкий Е. П., Вестник Московского финансово-юридического университета 2017 № 1 С. 200-206
В статье рассмотрены вопросы визуализации научной информации, особенности применения когнитивной компьютерной графики, выделен круг задач научной визуализации. Приведены краткий обзор, тенденции развития и основные характеристики современных средств программной визуализации. Разработан модуль визуализации для системы численного анализа геометрических характеристик изображений объектов. ...
Добавлено: 10 июня 2017 г.
Kalyagin V.A., Koldanov A.P., Koldanov P.A. и др., Physica A: Statistical Mechanics and its Applications 2014 Vol. 413 No. 1 P. 59-70
Добавлено: 19 июля 2014 г.
Карпов В. Э., Карпова И. П., Procedia Engineering 2015 Vol. 100 P. 1459-1468
Добавлено: 14 марта 2015 г.
В статье рассматриваются вопросы самовосстановления работоспособности распределенных систем контроля и управления техническими объектами. Исследованы варианты проектирования подсистем восстановления работоспособности (ПВР) при выходе датчиков системы из нормального режима работы, при сбоях или других нештатных ситуациях. Предложена разработка интегрированной ПВР на базе системы поддержки принятия решений (СППР) с целью выработки наиболее рациональных управляющих воздействий модулями и ...
Добавлено: 27 января 2018 г.
М. : National Instruments Russia, 2017
Содержание сборника составляют доклады с результатами оригинальных исследований и технических решений, ранее не публиковавшиеся. Мы надеемся, что предлагаемый сборник окажется полезным для специалистов, работающих в различных областях науки и техники, для широкого круга преподавателей, аспирантов и студентов ВУЗов, а также для преподавателей средних школ и технических колледжей. ...
Добавлено: 10 мая 2017 г.
Фурманов К. К., Nikol'skii I. M., Computational Mathematics and Modeling 2016 Vol. 27 No. 2 P. 247-253
Добавлено: 22 декабря 2016 г.