Title :
A genetic algorithm approach to fuzzy goal programming formulation of fractional multiobjective decision making problems
Author :
Pal, Bijay Baran ; Gupta, Somsubhra
Author_Institution :
Dept. of Math., Univ. of Kalyani, Kalyani, India
Abstract :
This paper presents a genetic algorithm (GA) based fuzzy goal programming (FGP) solution method to multiobjective decision making (MODM) problems with fractional criteria. In the model formulation of the problem, first fractional objectives are transformed into fuzzy goals by defining the imprecise aspiration levels to each of them by employing the proposed GA. Then, the concept of membership functions in fuzzy set theory (FST) for measuring the degree of achievement of the fuzzy goals by defining the tolerance limits of them is introduced in the decision making context. In the executable FGP model, the achievement of the highest membership values (unity) of the defined membership goals to the extent possible by minimizing the associated under-deviational variables on the basis of the priorities of achieving the goals is considered. In the solution process, the GA scheme is iteratively used to the FGP formulation by defining the fitness function and without linearizing the fractional membership goals unlike the conventional linear transformation approach to reach a satisfactory decision in the decision making environment. In the decision process, the notion of Euclidean distance function is used to perform the sensitivity analysis with the change of priorities and thereby to identify the appropriate priority structure under which the most satisfactory decision can be reached in the decision situation. Two numerical examples are solved to illustrate the approach and the model solution of a problem is compared with the linear transformation approach studied previously.
Keywords :
decision making; decision theory; fuzzy set theory; genetic algorithms; mathematical programming; Euclidean distance function; GA scheme; fitness function; fractional criteria; fractional membership function; fractional multiobjective decision making problems; fractional programming; fuzzy goal programming formulation; fuzzy set theory; genetic algorithm approach; linear transformation approach; membership functions; Context modeling; Cost benefit analysis; Decision making; Educational institutions; Electronic mail; Euclidean distance; Fuzzy set theory; Genetic algorithms; Programming profession; Sensitivity analysis; Fractional programming; Fuzzy goal programming; Fuzzy set theory; Genetic algorithm; Goal programming;
Conference_Titel :
Advanced Computing, 2009. ICAC 2009. First International Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-4244-4786-2
Electronic_ISBN :
978-1-4244-4787-9
DOI :
10.1109/ICADVC.2009.5378218