Discrete optimization algorithms and problems of decision making in a fuzzy environment

An approach to solving optimization problems with fuzzy coefficients is described. It consists in formulating and analyzing one and the same problem within the framework of mutually related models by constructing equivalent analogs with fuzzy coefficients in objective functions alone. Since the appr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Nonlinear analysis. Hybrid systems Jg. 1; H. 4; S. 593 - 602
Hauptverfasser: Araujo, Whester J., Berredo, Roberto C., Ekel, Petr Ya, Palhares, Reinaldo M.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.12.2007
Schlagworte:
Discrete optimization
Fuzzy coefficients
Fuzzy preference relations
Interrelated models
Multiobjective decision making
Discrete optimization
Fuzzy coefficients
Multiobjective decision making
Fuzzy preference relations
Interrelated models
ISSN:1751-570X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An approach to solving optimization problems with fuzzy coefficients is described. It consists in formulating and analyzing one and the same problem within the framework of mutually related models by constructing equivalent analogs with fuzzy coefficients in objective functions alone. Since the approach is applied within the context of fuzzy discrete optimization problems, modified algorithms of discrete optimization are discussed. These algorithms are based on a combination of formal and heuristic procedures and allow one to obtain quasi-optimal solutions after a small number of steps, thus overcoming the computational complexity posed by the NP-completeness of discrete optimization problems. The subsequent contraction of the decision uncertainty regions is associated with reduction of the problem to multiobjective decision making in a fuzzy environment using techniques based on fuzzy preference relations. The results of the paper are of a universal character and are already being used to solve practical problems in several fields.
Bibliographie:SourceType-Scholarly Journals-2
ObjectType-Feature-2
ObjectType-Conference Paper-1
content type line 23
SourceType-Conference Papers & Proceedings-1
ObjectType-Article-3
ISSN:1751-570X
DOI:10.1016/j.nahs.2006.03.005