[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]
点击复制

基于遗传算法的一类资源分配两层规划问题求解()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
29
期数:
1999年第4期
页码:
12-16
栏目:
经济与管理
出版日期:
1999-07-20

文章信息/Info

Title:
A Genetic Algorithm Based Method for a Class of Resource Allocation Bilevel Programming Problems
作者:
谈烨 仲伟俊 徐南荣
东南大学系统工程研究所,南京 210096
Author(s):
Tan Ye Zhong Weijun Xu Nanrong
System Engineering Institute, Southeast University, Nanjing, 210096
关键词:
资源分配 两层规划 遗传算法 全局优化
Keywords:
resource allocation bilevel programming genetic algorithm global optimization
分类号:
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]

备注/Memo

备注/Memo:
第一作者:女,1970年生, 博士研究生.
更新日期/Last Update: 1999-07-20