Аннотация

Задачи дискретной оптимизации являются математическими моделями многих проблем, встречающихся в экономике, управлении системами, технических приложениях, военном деле и других областях. С ростом размерности решаемых задач возникают принципиальные вычислительные трудности при нахождении точного или приближенного решения. Традиционно применяемые последовательные вычислительные технологии, как правило, не позволяют найти решение за приемлемое время. Поэтому представляется естественной разработка технологий решения таких задач, основанных на применении методов параллельных и распределенных вычислений. В данной работе рассматриваются разработанные авторами методы и инструментальные средства для решения задач дискретной оптимизации большой размерности на распределенных системах, объединяющих несколько разнородных по производительности и архитектуре многопроцессорных вычислительных комплексов (МВК), связанных между собой с помощью локальной сети или через Интернет.

Скачать статью в формате pdf