Главная страница « Научно-исследовательский семинар «

Доклад подготовлен по материалам диссертационной работы и посвящен разработке метода решения переборных задач, решаемых методом ветвей и границ, в распределенных системах ЭВМ. Под распределенной системой подразумевается большое количество компьютеров, объединенных через Интернет. Достоинством распределенных систем является их легкая масштабируемость, недостатком – неустойчивость их конфигурации и невысокая скорость передачи данных. Широкая применимость метода ветвей и границ, а также большой потенциал распределенных систем определяют актуальность диссертационной работы.
В рамках данной работы получены следующие основные результаты:

1. Разработан алгоритм эффективного решения подкласса задач, решаемых методом ветвей и границ, на крупной распределенной системе. Сформулированы требования, которым должна удовлетворять задача для успешного применения к ней разработанного алгоритма.
   

2. Предложены алгоритмы решения с помощью описанной схемы нескольких прикладных задач: задачи о составлении расписания, задачи о нахождении оптимального пути, задачи о нахождении наилучшего шахматного хода.
   

3. Разработан программный комплекс, позволяющий эффективно решать задачи указанного класса на распределенной системе, размер которой превышает 1000 узлов.
   

4. На базе разработанного программного комплекса реализованы и испытаны предложенные алгоритмы решения прикладных задач.

Приглашаются аспиранты и стажеры программистских кафедр.