Науково-теоретичний журнал "Штучний інтелект" 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? Пишіть. |