Аннотация:
Предлагается вариант метода последовательных уступок для решения задачи многокритериальной оптимизации, который отличается от названного известного метода более общим способом задания уступок. В предлагаемом варианте уступки задаются таким образом, чтобы решения частных задач двух соседних этапов могли отличаться между собой как по оптимальному значению целевых функций, так и по расстоянию на величины, не превышающие заранее заданные. Предлагается реализация метода для случая, когда все частные задачи являются задачами выпуклого программирования. Реализация основана на разработанном алгоритме условной минимизации недифференцируемых функций, который относится к классу методов отсечений. Этот алгоритм характеризуется тем, что использует аппроксимацию многогранными множествами как области ограничений, так и надграфика целевой функции задачи, а итерационные точки строятся принадлежащими допустимому множеству.
Полный текст:
PDF файл (263 kB)
Первая страница:
PDF файл