Унифицированная карточка ресурса.

(Информационние карты диссертаций)

.
Дата материала:   28.07.2004
Название:   Применение co
strai
t-технологии при решении задач комбинаторной оптимизации в условиях фазовых переходов
Основное описание:   Выявлены топологические особенности исходных данных, приводящие к появлению фазового перехода при решении методом ветвей и границ в задаче коммивояжера, задаче о 0/1 рюкзаке и квадратической задаче о назначении. Предложен алгоритм, позволяющий идентифицировать топологические особенности, приводящие к появлению фазового перехода сложности. Предложенные алгоритмы используют топологические особенности для декомпозиции пространства поиска. Предложен способ возврата, учитывающий наличие топологических особенностей исходных данных решаемых задач. Разработан программный объектно-ориентированный прототип co
strai
t-системы, работающей в условиях фазовых переходов, который внедрен в ООО "Компания ГиперМетод" (С.-Петербург) и ГП "Научно-инженерный центр СПбГЭТУ".
Шифр специальности:   05.13.11 Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
Авторы (ФИО):   Беляев Сергей Алексеевич
Степень соискателя:   канд. техн. наук
Год защиты:   2004
УДК:   004.453
ГРНТИ:   50.41.25 Прикладное программное обеспечение,
27.39.15 Линейные пространства, снабженные топологией, порядком и другими структурами
Приоритетные направления:   Информационно-телекоммуникационные системы;
Критические технологии:   Технологии производства программного обеспечения;

Связанные материалы
Диссертация -> Организация
Место защиты Санкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В.И. Ульянова (Ленина)
  Rambler's Top100