# [1]谈烨,仲伟俊,徐南荣.基于遗传算法的一类资源分配两层规划问题求解[J].东南大学学报(自然科学版),1999,29(4):12-16.[doi:10.3969/j.issn.1001-0505.1999.04.003] 　Tan Ye,Zhong Weijun,Xu Nanrong.A Genetic Algorithm Based Method for a Class of Resource Allocation Bilevel Programming Problems[J].Journal of Southeast University (Natural Science Edition),1999,29(4):12-16.[doi:10.3969/j.issn.1001-0505.1999.04.003] 点击复制 基于遗传算法的一类资源分配两层规划问题求解() 分享到： var jiathis_config = { data_track_clickback: true };

29

1999年第4期

12-16

1999-07-20

## 文章信息/Info

Title:
A Genetic Algorithm Based Method for a Class of Resource Allocation Bilevel Programming Problems

Author(s):
System Engineering Institute, Southeast University, Nanjing, 210096

Keywords:

N94
DOI:
10.3969/j.issn.1001-0505.1999.04.003

Abstract:
A genetic algorithm based method for solving a class of resource allocation bilevel programming problems is proposed. To improve the capacity of the GA to deal with the high-level resource constraints, a randomly generated initial population is changed into an initial population satisfying the high-level resource constraints, avoiding the use of the penalty function to deal with the high-level resource constraints. The numerical computation results indicate that in comparison with the GA using the penalty function to deal with the high-level resource constraints, the proposed method can not only improve the reliability for finding the global optimum but also reduce the iteration number of the GA and increase the computational efficiency. 

## 参考文献/References:

[1] 徐南荣,仲伟俊.科学决策理论与方法.南京:东南大学出版社,1996.238～260
[2] Judice J J,Faustino A.The linear-quadratic bilevel programming problem.INFOR,1994,32:87～98
[3] Bard J F.Convex two-level optimization.Mathematical Programming,1988,40:15～27
[4] 冯允成.活动网络分析.北京:北京航空航天大学出版社,1991.46～50
[5] 杨若黎,顾基发.一类非线性两极规划问题的模拟退火求解.系统工程理论与实践,1997,17(7):52～58
[6] Michalewicz Z.Genetic algorithms + data structures = evolution programs.Third,Revised and Extended Edition.Berlin:Springer-Verlag,1996.13～106

## 相似文献/References:

[1]董永强,陶军,纪其进.基于福利经济学的网络资源分配模型[J].东南大学学报(自然科学版),2005,35(3):361.[doi:10.3969/j.issn.1001-0505.2005.03.009]
Dong Yongqiang,Tao Jun,Ji Qijin.Welfare-economic model of the network resource allocation[J].Journal of Southeast University (Natural Science Edition),2005,35(4):361.[doi:10.3969/j.issn.1001-0505.2005.03.009]