Искусственный интеллект

Возможны три типа постановок задачи оптимального поиска: а) значения критериев комфортности задаются, а оптимизируется только стоимость, б) задается верхняя граница стоимости, которую нельзя превышать, а оптимизируются только критерии комфортности, в) совместно оптимизируются все критерии для поиска компромиссного решения. Первая задача является однокритериальной. Задачи б) и в) — многокритериальные, из которых наиболее общая - последняя. Рассмотрим сначала подход к ее решению. Существующие методы решения многокритериальных задач связаны с тем или иным учетом системы предпочтений человека и, на основе этого, с выбором какого-либо принципа оптимальности. Методы делятся на несколько групп: методы назначения весовых коэффициентов для каждого критерия, упорядочения критериев по важности, оптимизации наихудшего критерия, минимизации суммы отклонений критериев от идеальных значений и интерактивной оптимизации. Не во всех методах легко выразить предпочтения проектировщика и не все методы дают, в конечном итоге, оптимальное по Парето решение. Популярными являются методы оптимизации наихудшего критерия, сущность которых состоит в следующем. Решается задача оптимального поиска по каждому критерию х отдельно, и определяются наилучшие [x]nva и наихудшие [х]™п его значения. Далее, для каждого критерия определяется множество его относительных значений, вычисляемых по формуле