Planning algorithm for training cosmonauts in ISS

Alexander Lazarev; Sologub Alexander

АБB
АБB
АБB

Обычная версия сайта

Публикации

Глава

Planning algorithm for training cosmonauts in ISS

P. 127-128.

Alexander Lazarev, Sologub A.

В работе рассмотрена задача планирования мероприятий по подготовке космонавтов на МКС. Показано, что частными случаями проблемы являются задачи разбиения множества на M частей, а также общая задача о назначениях. Доказано, что задача является NP-полной. Предложены два алгоритма решения: эвристический с полиномиальной трудоемкостью и точный, решающий проблему за экспоненциальное число операций.

Язык: английский

Полный текст (PDF, 204 Кб)

Ключевые слова: knapsack problem Integer programming General Assignment Problem

В книге

Optimization and applications (OPTIMA-2014)

M.: 2014.

Models and Approaches for Planning the ISS Cosmonaut Training

Bronnikov S., Lazarev A. A., Petrov A. S. et al. In bk.: VI International Conference on Optimization Methods and Applications "Optimization and applications" (OPTIMA-2015), Petrovac, Montenegro, September 2015. M.: 2015. P. 196-197.

Рассматривается проблема планирования подготовки экипажей Международной космической станции (МКС). Разработаны математические модели, описывающие подготовку космонавтов для работы на МКС. Также предлагаются эвристические алгоритмы для решения этой задачи, и приводятся результаты экспериментов на различных исходных данных.

Добавлено: 20 октября 2015

The problem of scheduling a freight train as a problem of integer programming

Lazarev A. A., Мусатова Е., Хуснуллин Н. In bk.: . P. 105.

Добавлено: 21 октября 2014

ISS team scheduling problem

Alexander Lazarev, Gushchina V. In bk.: Optimization and applications (OPTIMA-2014). M.: 2014. P. 123-124.

Рассматривается задача составления расписания работ экипажа на МКС. Считаются известными набор заданий, которые необходимо выполнить, горизонт планирования и ограничение на равномерную загруженность членов экипажа. Доказано, то задача является NP-трудной в сильном смысле. Предложен приближённый алгоритм для решения задачи, а также доказано, что этот алгоритм становится точным, если в постановку задачи добавить условие о том, что все задания необходимо выполнить. По данному алгоритму была написана программа C++, работа алгоритма была качественно проанализирована для различных типов данных.

Добавлено: 16 октября 2014

Brams–Taylor model of fairdivision for divisible and indivisible items

Rubchinskiy A. Mathematical Social Sciences. 2010. Vol. 60. No. 1. P. 1-14.

Добавлено: 26 сентября 2012

The width and integer optimization on simplices with bounded minors of the constraint matrices

Gribanov D., Chirkov A. Optimization Letters. 2016. Vol. 10. No. 6. P. 1179-1189.

Добавлено: 12 сентября 2016

HGA: Hybrid genetic algorithm in fuzzy rule-based classification systems for high-dimensional problems

Pardalos P. M., Aydogan E., Karaoglan I. Applied Soft Computing Journal. 2012. Vol. 12. No. 2. P. 800-806.

The aim of this work is to propose a hybrid heuristic approach (called hGA) based on genetic algorithm (GA) and integer-programming formulation (IPF) to solve high dimensional classification problems in linguistic fuzzy rule-based classification systems. In this algorithm, each chromosome represents a rule for specified class, GA is used for producing several rules for each class, and finally IPF is used for selection of rules from a pool of rules, which are obtained by GA. The proposed algorithm is experimentally evaluated by the use of non-parametric statistical tests on seventeen classification benchmark data sets. Results of the comparative study show that hGA is able to discover accurate and concise classification rules.

Добавлено: 4 февраля 2013