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

Full description

Saved in:
Bibliographic Details
Published in:Nonlinear analysis. Hybrid systems Vol. 1; no. 4; pp. 593 - 602
Main Authors: Araujo, Whester J., Berredo, Roberto C., Ekel, Petr Ya, Palhares, Reinaldo M.
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.12.2007
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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