RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1982, том 22, номер 4, страницы 950–962 (Mi zvmmf5685)

Эта публикация цитируется в 2 статьях

К вопросу синтеза нечетких алгоритмов решения задач целочисленного линейного программирования

Ю. Н. Минаев

Киев

Аннотация: Рассматриваются вопросы синтеза нечетких алгоритмов применительно к задаче целочисленного линейного программирования. В основу алгоритма положен принцип неокончательных решений, который предполагает использование нечетких инструкций вида: «выбрать все векторы, нормы которых БОЛЬШЕ ПРИМЕРНО $0.7\div 0.8\ r$», где $r$ – норма некоторого вектора, принимаемого в качестве опорного. Показана возможность применения «эталонного» похода Ю. И. Журавлёва, предложенного для обоснования некорректных (эвристических) алгоритмов, для оценки эффективности и работоспособности нечетких алгоритмов, их сравнения и частичного обоснования.

УДК: 519.854.3

MSC: Primary 90C10; Secondary 65K05, 90C05

Поступила в редакцию: 03.07.1980
Исправленный вариант: 28.10.1981


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1982, 22:4, 185–197

Реферативные базы данных:


© МИАН, 2024