Cart (Loading....) | Create Account
Close category search window

A Goal Programming approach for solving Interval valued Multiobjective Fractional Programming problems using Genetic Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Pal, B.B. ; Dept. of Math., Univ. of Kalyani, Kalyani ; Gupta, S.

In this article, the efficient use of a genetic algorithm (GA) to the goal programming (GP) formulation of interval valued multiobjective fractional programming problems (MOFPPs) is presented. In the proposed approach, first the interval arithmetic technique [1] is used to transform the fractional objectives with interval coefficients into the standard form of an interval programming problem with fractional criteria. Then, the redefined problem is converted into the conventional fractional goal objectives by using interval programming approach [2] and then introducing under-and over-deviational variables to each of the objectives. In the model formulation of the problem, both the aspects of GP methodologies, minsum GP and minimax GP [3] are taken into consideration to construct the interval function (achievement function) for accommodation within the ranges of the goal intervals specified in the decision situation where minimization of the regrets (deviations from the goal levels) to the extent possible within the decision environment is considered. In the solution process, instead of using conventional transformation approaches [4, 5, 6] to fractional programming, a GA approach is introduced directly into the GP framework of the proposed problem. In using the proposed GA, based on mechanism of natural selection and natural genetics, the conventional roulette wheel selection scheme and arithmetic crossover are used for achievement of the goal levels in the solution space specified in the decision environment. Here the chromosome representation of a candidate solution in the population of the GA method is encoded in binary form. Again, the interval function defined for the achievement of the fractional goal objectives is considered the fitness function in the reproduction process of the proposed GA. A numerical example is solved to illustrate the proposed approach and the model solution is compared with the solutions of the approaches [6, 7] studied previously.

Published in:

Industrial and Information Systems, 2008. ICIIS 2008. IEEE Region 10 and the Third international Conference on

Date of Conference:

8-10 Dec. 2008

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.