Cтраница 3
Сущность ее заключается в том, что в качестве активной вершины ДВР выбирают одну из висячих вершин последнего образовавшегося при декомпозиции исходной задачи слоя вершин ДВР. После завершения цепи ДВР до некоторого альтернативного варианта решения или просмотра всех висячих вершин некоторого слоя вершин ДВР выбор активной вершины происходит на предыдущем слое. [31]
Используя график прогнозируемых ежегодных потребностей и цен на ближайшие 25 лет, разработанная система планирует инвестиции в капитальное строительство новых резервуаров, газопроводов, максимизируя объем чистой прибыли. Предлагаемый подход использует декомпозицию исходной задачи линейного программирования на серию подзадач, некоторые из которых не являются линейными. Важным фактором успеха системы является ее способность интерпретировать результаты вычислений в словесной форме в итоговом отчете. Стандартный отчет представляет полную информацию о параметрах резервуаров и финансовых потоках, а также большой выбор специальных отчетов. Система является основным официальным инструментом планирования в компании. [32]
Особенности НФЗ определяются характеристиками знаний и данных, характеристиками пространства поиска решений и структурой постановки задачи. Например, данные для конкретной задачи могут меняться во времени, их сбор может потребовать больших затрат, они могут описывать пространственные соотношения, быть противоречивыми и содержать множество ошибок. Пространство поиска решений может быть большим или маленьким, но если оно велико, генерация альтернативных семантических решений и выбор рационального решения НФЗ существенно затрудняются. Структура постановки НФЗ может допускать декомпозицию исходной задачи на подзадачи, каждую из которых можно решать независимо друг от друга. С другой стороны, подзадачи могут взаимодействовать, в результате чего решение одной подзадачи будет зависеть от решений остальных. [33]
При иссх отмеченных достоинствах приема декомпозиции задач на подзадачи нельзя забывать о том, что с увеличением числа уровней иерархии и числа подзадач в любом из уровней растет сложность стыковки или согласования частных решений. Поскольку узлами схемы декомпозиции отражаются процедуры стыковки частных решений и выполнение их в значительной мере ложится на человека, желательно особое внимание уделять оценке надежности решения в этих узловых точках. Получаемая при этом информация должна учитываться при принятии окончательной схемы декомпозиции исходной задачи. [34]
Устранение недостатков рассмотренных подходов к решению проблемы возможно путем сочетания этих подходов. Например, в [72] на примере решения задачи синтеза тепловых схем показана возможность сочетания декомпозиционного и эвристического подходов. Приведен комбинированный алгоритм ( декомпозиционно-эвристический) синтеза тепловых схем. Сущность последнего заключается в замене простого итеративного метода получения последовательности оценок оптимума некоторой системой эвристик, каждая из которых отдает предпочтение тому или иному варианту декомпозиции исходной задачи синтеза и имеет свой весомый коэффициент. На основании предложенной системы эвристик составляется эвристическая программа, по которой осуществляется декомпозиция исходной задачи синтеза и синтезируется ХТС. После расчета значения критерия эффективности ( КЭ) синтезированной системы процесс синтеза повторяется уже с другой системой эвристик. После заранее заданного числа декомпозиций в качестве оптимальной принимается наилучшая из синтезированных систем. [35]
Устранение недостатков рассмотренных подходов к решению проблемы возможно путем сочетания этих подходов. Например, в [72] на примере решения задачи синтеза тепловых схем показана возможность сочетания декомпозиционного и эвристического подходов. Приведен комбинированный алгоритм ( декомпозиционно-эвристический) синтеза тепловых схем. Сущность последнего заключается в замене простого итеративного метода получения последовательности оценок оптимума некоторой системой эвристик, каждая из которых отдает предпочтение тому или иному варианту декомпозиции исходной задачи синтеза и имеет свой весомый коэффициент. На основании предложенной системы эвристик составляется эвристическая программа, по которой осуществляется декомпозиция исходной задачи синтеза и синтезируется ХТС. После расчета значения критерия эффективности ( КЭ) синтезированной системы процесс синтеза повторяется уже с другой системой эвристик. После заранее заданного числа декомпозиций в качестве оптимальной принимается наилучшая из синтезированных систем. [36]