| 基于遗传算法的一类资源分配两层规划问题求解 |
| |
| 引用本文： | 谈烨,仲伟俊,徐南荣.基于遗传算法的一类资源分配两层规划问题求解[J].东南大学学报(自然科学版),1999,29(4):12-16. |
| |
| 作者姓名： | 谈烨 仲伟俊 徐南荣 |
| |
| 作者单位： | 东南大学系统工程研究所 |
| |
| 摘 要： | 提出了一种基于遗传算法求解一类资源分配两层规划问题的方法。为了提高遗传算法处理上级资源约束的能力，在生产初始种群时处理上级资源约束，将随机产生的初始种群变为满足上级资源约束的初始种群，避免使用罚函数处理上级资源约束。
|
| 关 键 词： | 资源分配 两层规划 遗传算法 全局优化 |
基于遗传算法的一类资源分配两层规划问题求解 |
| |
| Tan Ye,Zhong Weijun,Xu Nanrong.基于遗传算法的一类资源分配两层规划问题求解[J].Journal of Southeast University(Natural Science Edition),1999,29(4):12-16. |
| |
| Authors: | Tan Ye Zhong Weijun Xu Nanrong |
| |
| Institution: | Tan Ye;(System Engineering Institute,
Southeast University, Nanjing, 210096) |
| |
| 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. |
| |
| Keywords: | resource allocation bilevel programming genetic algorithm global optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
