Title: Using genetic algorithm for solving quadratic bilevel programming problems via fuzzy goal programming

Authors: Bijay Baran Pal; Debjani Chakraborti

Addresses: Department of Mathematics, University of Kalyani, Kalyani – 741235, West Bengal, India ' Department of Mathematics, Narula Institute of Technology, Kolkata – 700109, West Bengal, India

Abstract: This article presents how genetic algorithm (GA) can be efficiently used to fuzzy goal programming (FGP) formulation of quadratic bilevel programming problems (QBLPPs) in a hierarchical decision system. In the proposed approach, the concept of tolerance membership functions in fuzzy sets for measuring the achievement of highest membership value (unity) of the defined fuzzy goals of a problem to the extent possible by minimising the under-deviational variables of the defined membership goals on the basis of priorities of achieving the fuzzy goals is considered. In the decision making process, the sensitivity analysis with variations of priority structure of the goals is performed and then the notion of Euclidean distance function is used to identify the appropriate priority structure under which the most satisfactory decision can be reached in the fuzzy decision environment. The potential use of the approach is illustrated by a numerical example.

Keywords: bilevel programming problem; Euclidean distance function; fuzzy goal programming; FGP; genetic algorithms; GAs; tolerance membership functions; fuzzy sets; quadratic BLPP; QBLPP; fuzzy logic; decision making.

DOI: 10.1504/IJAMS.2013.053690

International Journal of Applied Management Science, 2013 Vol.5 No.2, pp.172 - 195

Published online: 30 Jan 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article