Науково-теоретичний журнал "Штучний інтелект" No.2'2000

зміст


УДК 681.621.37/38

НОВЫЙ ПОДХОД К РЕШЕНИЮ ТРУДНОРЕШАЕМЫХ ЗАДАЧ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ

Аксенова Л.А., Павлов А.А.

Данный доклад посвящен исследованию эффективности нового класса точных алгоритмов для труднорешаемых задач комбинаторной оптимизации введенного в [1], [3]. В [3] сформулированы основы оригинальной методологии построения точных универсальных алгоритмов для труднорешаемых задач комбинаторной оптимизации и определено понятие ПДС-алгоритма. ПДС-алгоритм - это алгоритм, состоящий из полиномиального подалгоритма и экспоненциального подалгоритма с декомпозиционной составляющей.

зміст


Copyright ©   1995-2024; Інститут проблем штучного інтелекту.
Усi права на матерiали, що знаходяться на сайтi Інституту проблем штучного інтелекту, захищаються вiдповiдно до законодавства України. Використання матерiалiв дозволяється у випадку посилання (для iнтернет-видань - гiперпосилання) на www.iai.dn.ua. Передрукування, копiювання або вiдтворення iнформацiї, що не мiстить у собi посилання на www.iai.dn.ua, у будь-якому виглядi суворо забороненi.
Проблеми/коментарi? Пишіть.