Virtual interpolation of discrete multi-objective programming solutions with probabilistic operation

This work presents a novel framework to address the long term operation of a class of multi-objective programming problems. The proposed approach considers a stochastic operation and evaluates the long term average operating costs/profits. To illustrate the approach, a two-phase method is proposed w...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Controle & automação : revista da Sociedade Brasileira de Automática 2011-08, Vol.22 (4), p.379-389
Hauptverfasser: Silva, Ricardo C., Arruda, Edilson F., Ourique, Fabrício O.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This work presents a novel framework to address the long term operation of a class of multi-objective programming problems. The proposed approach considers a stochastic operation and evaluates the long term average operating costs/profits. To illustrate the approach, a two-phase method is proposed which solves a prescribed number of K mono-objective problems to identify a set of K points in the Pareto-optimal region. In the second phase, one searches for a set of non-dominated probability distributions that define the probability that the system operates at each point selected in the first phase, at any given operation period. Each probability distribution generates a vector of average long-term objectives and one solves for the Pareto-optimal set with respect to the average objectives. The proposed approach can generate virtual operating points with average objectives that need not have a feasible solution with an equal vector of objectives. A few numerical examples are presented to illustrate the proposed method. Apresenta-se, neste trabalho, um novo método para se tratar a operação em horizonte infinito de uma classe de problemas de programação multi-objetivo. A abordagem proposta considera uma operação estocástica e avalia o custo/lucro médio em horizonte infinito. Para ilustrar a abordagem proposta, um método de duas fases é proposto para resolver um número pré-determinado de K problemas multi-objetivos, de modo a se identificar um conjunto com K pontos pertencentes à região Pareto-ótima. A segunda fase consiste em se buscar um conjunto não-dominado de distribuições de probabilidade no domínio dos K pontos de operação selecionados na primeira fase, que define a probabilidade de se escolher cada um dos pontos de operação em todo instante de decisão. Cada distribuição de probabilidade gera um vetor de funções objetivo no longo prazo e determina-se o conjunto Pareto-ótimo com respeito às médias dos objetivos. A abordagem proposta pode gerar pontos de operação virtuais, com médias de função objetivo que não necessariamente correspondem a um ponto factível de operação. Alguns experimentos numéricos são desenvolvidos para ilustrar a abordagem proposta.
ISSN:0103-1759
0103-1759
DOI:10.1590/S0103-17592011000400005