一类带区间系数的分式双层规划问题的遗传算法
A Genetic Algorithm for a Class of Fractional Bilevel Programming Problems with Interval Coefficients
作者: 郭晓芳 , 李向东 :青海师范大学数学系,青海 西宁;
关键词: 区间系数; 分式双层规划; 遗传算法; 最优性条件; 最优解; Interval Coefficients; Fractional Bilevel Programming; Genetic Algorithm; Optimality Condition; Optimal Solutions
摘要: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.
文章引用: 郭晓芳 , 李向东 (2015) 一类带区间系数的分式双层规划问题的遗传算法。 应用数学进展, 4, 63-69. doi: 10.12677/AAM.2015.41008
参考文献
[1] 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.
[2] 高自友, 张好智, 孙会君 (2004) 城市交通网络问题中双层规划模型方法及应用. 交通运输信息工程, 4, 440- 445.
[3] Calvete, H.I. (2012) The bilevel linear fractional programming fractional programming problem. European Journal of Operational Research, 114, 188-197.
[4] Bard, J.F. (2009) Computational difficulties of bilevel linear programming. Encyclopedia of Optimization, 12, 225-228.
[5] Yang, X.M. (1996) Duality for generalized ninlinear fractional programs. Mathematics in Practice and Theory, 3, 122- 128.
[6] Effati, S. (2012) Solving the interval valued linear fractional programming problem. American Journal of Computational Mathematics, 12, 51-55.
[7] Heien, C.W. (2000) On interval valued nonlinear programming problem. Math Operation Research, 10, 134-145.
[8] Masahiro, I.L. (1991) Goal programming problems with interval coefficients and target intervals. European Journal of Operational Research, 3, 345-360.
[9] Stesan, H.J. (1996) Multiobjective programming in optimization of interval objective functions. European Journal of Operational Research, 3, 594-598.
[10] Feyzan, J.D. (2007) A two-phase approach for multiobjective programming problems with fuzzy coefficients. Information Science, 23, 511-520.
[11] Chinneck, J.W. and Ramadan, K. (2000) Linear programming with interval coefficients. Journal of Operational Research Society, 5, 209-220.
[12] 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.
[13] Calvete, H.I. and Herminia, I. (2012) Linear bilevel programming with interval coefficient. Journal of Computational and Applied Mathematics, 2, 100-113.
[14] Hladík, M. (2010) Generalized linear fractional programming under interval uncertainty. European Journal of Operational Research, 2, 242-246.
[15] 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.