Cтраница 2
Рассмотренные методы могут выполняться не только на основе случайного поиска, но и с использованием эвристик. Основными стратегиями взаимодействия поиска и ЭМ служат стратегии поиск-эволюция, эволюция-поиск, поиск-эволюция-поиск, эволюция-поиск-эволюция и другие. Элементы поиска в указанных стратегиях можно наращивать иерархически в зависимости от наличия вычислительных ресурсов и времени, заданного для получения окончательного решения. [16]
Каждая из сформированных таким образом стратегий и альтернатив рассматривается при трех альтернативах по технико-экономическим показателям: оптимистической О, средней С и пессимистической П относительно эффективности АЭС. Таким образом, сформировано всего 27 расчетных вариантов, соответствующих указанным стратегиям и альтернативам. [17]
Если бы мы изменили задачу, потребовав прибытия в Де-Мойн в момент t 50, то даже абстракция имела бы большое поисковое пространство, так как существует слишком много решений, получаемых вставкой задержек в различных городах и возвращением в ранее посещенные города. Для таких задач поиск в глубину кажется более предпочтительным, чем поиск в ширину. Указанная стратегия довольно скоро привела бы к решению рассматриваемой задачи. Часто может оказаться полезным просматривать абстрактные пространства методом поиска в глубину и пытаться искать доказательства из исходного множества входных дизъюнктов даже прежде, чем закончится полный просмотр абстрактных пространств. [18]