# 一类带区间系数的分式双层规划问题的遗传算法A Genetic Algorithm for a Class of Fractional Bilevel Programming Problems with Interval Coefficients

DOI: 10.12677/AAM.2015.41008, PDF, HTML, XML, 下载: 2,672  浏览: 6,204

Abstract: For a class of bilevel programming problems, in which the upper-level problem is an interval coef-ficients fractional program, whereas the lower-level problem is linear, a genetic algorithm based on four fitness functions is presented. Firstly, four certain programs can be gotten by taking up-per-lower bounds of the coefficient intervals of the upper level objective. In addition, using the characteristics of the four problems and the optimality conditions of linear programming, a genetic algorithm which takes four objective functions as evaluation is designed, and the best and the worst optimal solutions can be obtained by using the proposed algorithm. Finally, the simulation results show that the proposed algorithm is feasible and efficient.

  Miller, T., Friesz, T. and Robin, R. (1992) Heuristic algorithms for delivered price spatially competitive network facility location problem. Annals of Operations Research, 34, 177-202.  高自友, 张好智, 孙会君 (2004) 城市交通网络问题中双层规划模型方法及应用. 交通运输信息工程, 4, 440- 445.  Calvete, H.I. (2012) The bilevel linear fractional programming fractional programming problem. European Journal of Operational Research, 114, 188-197.  Bard, J.F. (2009) Computational difficulties of bilevel linear programming. Encyclopedia of Optimization, 12, 225-228.  Yang, X.M. (1996) Duality for generalized ninlinear fractional programs. Mathematics in Practice and Theory, 3, 122- 128.  Effati, S. (2012) Solving the interval valued linear fractional programming problem. American Journal of Computational Mathematics, 12, 51-55.  Heien, C.W. (2000) On interval valued nonlinear programming problem. Math Operation Research, 10, 134-145.  Masahiro, I.L. (1991) Goal programming problems with interval coefficients and target intervals. European Journal of Operational Research, 3, 345-360.  Stesan, H.J. (1996) Multiobjective programming in optimization of interval objective functions. European Journal of Operational Research, 3, 594-598.  Feyzan, J.D. (2007) A two-phase approach for multiobjective programming problems with fuzzy coefficients. Information Science, 23, 511-520.  Chinneck, J.W. and Ramadan, K. (2000) Linear programming with interval coefficients. Journal of Operational Research Society, 5, 209-220.  Kocken, H.G., Emiroğlu, İ., Güler, C., Taşçı, F. and Sivri, M. (2013) The fractional transportation problem with interval demand supply and costs. Proceedings of International Conference on Mathematical Sciences and Statistics, 1557, 339-344.  Calvete, H.I. and Herminia, I. (2012) Linear bilevel programming with interval coefficient. Journal of Computational and Applied Mathematics, 2, 100-113.  Hladík, M. (2010) Generalized linear fractional programming under interval uncertainty. European Journal of Operational Research, 2, 242-246.  Calvete, H.I., Galé, C. and Mateo, P.M. (2009) A genetia algorithm for solving linear fractional bilevel problems. Annals of Operations Research, 166, 39-56.