СЛУЧАЙ СЛАБЫХ ОГРАНИЧЕНИЙ

Пусть признаки у_х и у₂ имеют слабые ограничения: у_х > > с_х2, у2 > с₂₂. Им соответствует непустое множество X_sel Ф 0 с левой границей с_Х2 и нижней границей с₂₂. При поиске лучшего варианта оно подвергается поэтапному сужению за счет усиления требований к признакам. На рисунке 8.1 показан пример многоходового пути от цели к точке х₄ на границе области X.

Нахождение объектов, ближайших к недостижимой и достижимой целям, осуществляется методами последовательного поиска. Одной из его разновидностей является метод проб и ошибок. Другие разновидности последовательного поиска рассматриваются в главе 10. Очевидным недостатком отбора по ограничениям является его трудоемкость. Универсальный метод проб и ошибок требует полного перебора вариантов ослабления либо усиления требований для достижения поставленных целей.

По сравнению с отбором недоминируемых объектов отбор по ограничениям является более жестким, несмотря на то что он не преследует цели исключения доминируемых объектов. Подмножество X_sel изначально может оказаться пустым (X_sel = 0), в то время как всегда найдется хотя бы один недоминируемый объект: |Х_П| > 1.