AAM  >> Vol. 4 No. 1 (February 2015)

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

  • 全文下载: PDF(1021KB) HTML   XML   PP.63-69   DOI: 10.12677/AAM.2015.41008  
  • 下载量: 956  浏览量: 4,120  

作者:  

郭晓芳,李向东:青海师范大学数学系,青海 西宁

关键词:
区间系数分式双层规划遗传算法最优性条件最优解Interval Coefficients Fractional Bilevel Programming Genetic Algorithm Optimality Condition Optimal Solutions

摘要:

针对上层为区间系数分式规划、下层为线性规划的一类双层规划问题,提出了一种基于四个适应度评估函数的遗传算法。首先,利用上层系数区间的上下端点将原问题转化成四个系数确定的分式双层规划问题;其次,利用四个确定问题的特征和线性规划的最优性条件设计了一个基于四个目标函数评估的遗传算法,通过该算法获得原问题的最好最优解和最差最优解。最后,数值仿真结果表明,该算法是可行有效的。

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.

文章引用:
郭晓芳, 李向东. 一类带区间系数的分式双层规划问题的遗传算法[J]. 应用数学进展, 2015, 4(1): 63-69. http://dx.doi.org/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.