Title :
A genetic algorithm approach to fuzzy quadratic bilevel programming
Author :
Pal, Bijay Baran ; Chakraborti, Debjani ; Biswas, Papun
Author_Institution :
Dept. of Math., Univ. of Kalyani, Kalyani, India
Abstract :
This article presents a genetic algorithm (GA) based fuzzy goal programming (FGP) procedure for modelling and solving quadratic bilevel programming problems (QBLPPs) of a hierarchical decision organization. In the FGP model formulation, the concept of tolerance membership functions for measuring the degree of satisfaction of the decision makers (DMs) regarding goal achievement of the fuzzy objectives and the degree of optimality of the decision vector controlled by the upper-level DM are defined in the decision making horizon. In the goal achievement function of the model, minimization of the under-deviations of the defined membership goals from the highest membership value (unity) on the basis of the assigned priorities is considered. In the solution process, sensitivity analysis on different priority structures by using an GA scheme is made to reach an ideal-point dependent solution in the decision environment. The potential use of the approach is illustrated by a numerical example.
Keywords :
decision making; fuzzy set theory; genetic algorithms; minimisation; quadratic programming; sensitivity analysis; decision making horizon; decision vector; fuzzy goal programming procedure; fuzzy objectives; fuzzy quadratic bilevel programming; genetic algorithm approach; goal achievement function; hierarchical decision organization; ideal-point dependent solution; membership value; minimization; sensitivity analysis; tolerance membership functions; Biological cells; Decision making; Delta modulation; Euclidean distance; Genetics; Lead; Programming; Bilevel programming; Euclidean distance function; Fuzzy goal programming; Genetic algorithm; Quadratic programming;
Conference_Titel :
Computing Communication and Networking Technologies (ICCCNT), 2010 International Conference on
Conference_Location :
Karur
Print_ISBN :
978-1-4244-6591-0
DOI :
10.1109/ICCCNT.2010.5591820