Поделиться через


Стратегия поиска решения для конфигурации продукта

В этой статье описывается, как можно использовать стратегию поиска решения для повышения производительности конфигурации продукта.

Понятие стратегий поиска решения была введена в накопительном обновлении 7 (CU7) для Microsoft Dynamics AX 2012 R2. Она была расширена в накопительном обновлении 8 (CU8) для Microsoft Dynamics AX 2012 R3 и приложений для управления финансами и операциями, Enterprise Edition 7.3.

Понятие стратегии поиска решения теперь состоит из следующих стратегий:

  • По умолчанию
  • Сначала минимальные домены
  • Сверху вниз
  • Z3

Стратегия решателя

Модель конфигурации продукта может быть сформулирована в виде проблемы удовлетворения ограничений (CSP). Платформа Microsoft Solver Foundation (MSF) предоставляет два типа стратегий поиска решения для решения задач CSP, которые могут использоваться в моделях конфигурации продуктов. Эти стратегии поиска решения основаны на эвристике, которая используется, чтобы определить порядок, в котором переменные из CSP учитываются при решении проблемы. Эвристика может значительно повлиять на производительность при решении проблемы или класса проблем.

Стратегия поиска решения для моделей конфигурации продуктов определяет, какое средство поиска решения используется с эвристикой. В стратегиях По умолчанию, Сначала минимальные домены и Сверху вниз используются два средства поиска решений из MSF, а в стратегии Z3 используется средство поиска решения Z3.

Исследования реальных пользовательских реализаций показали, что изменение в стратегии поиска решения для модели конфигурации продукта может снизить время отклика с минут до миллисекунд. Поэтому рекомендуется попробовать различные стратегии поиска решения, чтобы определить наиболее эффективную стратегию для вашей модели конфигурации продукта.

Изменение параметров для стратегии поиска решения

Чтобы изменить стратегию поиска решения, на странице Модели конфигурации продуктов на панели действий выберите Свойства модели. Затем в диалоговом окне Изменить сведения о модели выберите стратегию поиска решения.

Изменение стратегии поиска решения.

В настоящее время не предусмотрена логика, которая автоматически определяет, какая стратегия поиска решения будет самой эффективной стратегией для конфигурации продукта на основе ограничений. Поэтому необходимо попробовать стратегии поиска решения по очереди.

В следующей таблице приведены рекомендации по стратегии поиска решения, которую следует использовать в различных сценариях.

Стратегия решателя Используйте эту стратегию в следующем сценарии
По умолчанию Стратегия По умолчанию оптимизирована для решения моделей, которые основаны на ограничениях таблиц. Исследования реализаций клиентов показали, что эта стратегия является самой эффективной стратегией в сценариях, где широко используются ограничения таблиц.
Сначала минимальные домены Стратегии Сначала минимальные домены и Сверху вниз тесно взаимосвязаны. Исследования реализаций клиентов показали, что стратегия Сверху вниз эффективнее стратегии Сначала минимальные домены. Тем не менее стратегия Сначала минимальные домены сохранена в продукте для обеспечения обратной совместимости. Показано, что обе эти стратегии поиска решения более эффективны при решении моделей, которые содержат несколько арифметических выражений, в которых не используются ограничения таблиц. Однако в некоторых случаях стратегия По умолчанию оказывается эффективнее этих двух стратегий. Поэтому обязательно попробуйте каждую стратегию.
Сверху вниз Стратегии Сначала минимальные домены и Сверху вниз тесно взаимосвязаны. Исследования реализаций клиентов показали, что стратегия Сверху вниз эффективнее стратегии Сначала минимальные домены. Тем не менее стратегия Сначала минимальные домены сохранена в продукте для обеспечения обратной совместимости. Показано, что обе эти стратегии поиска решения более эффективны при решении моделей, которые содержат несколько арифметических выражений, в которых не используются ограничения таблиц. Однако в некоторых случаях стратегия По умолчанию оказывается эффективнее этих двух стратегий. Поэтому обязательно попробуйте каждую стратегию.
Z3 Рекомендуется использовать стратегию Z3 как стратегию поиска решения по умолчанию. Если у вас вызывает озабоченность производительность и масштабируемость, можно оценить другие стратегии.

Дополнительные ресурсы

Обзор конфигурации продукта

Эвристика

Проблема удовлетворения ограничений