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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Nonlinear analysis. Hybrid systems Ročník 1; číslo 4; s. 593 - 602
Hlavní autori: Araujo, Whester J., Berredo, Roberto C., Ekel, Petr Ya, Palhares, Reinaldo M.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Ltd 01.12.2007
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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