活动网络费用优化问题及其遗传算法

被引：5

作者：

刘伟

王永庆

机构：

[1] 清华大学核能技术设计研究院

来源：

系统工程学报 | 1999年 / 02期

关键词：

活动网络，费用优化，遗传算法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

首先给出了活动网络费用优化问题的数学模型，并提出了用于描述活动网络工序约束关系的前件矩阵的概念．然后讨论了与费用优化问题遗传算法相关的几个问题，如可行解编码，适应度函数，迭代终止条件等，最后用示例和理论分析表明该方法明显优于网络费用优化问题的传统算法，尤其是在大规模的网络计算中，优势将更为显著

引用

收藏

页码：82 / 86

页数：5

相关论文

共 3 条

[1]

非数值并行算法.[M].刘勇等著.科学出版社.1995,

[2]

活动网络分析.[M].冯允成编;.北京航空航天大学出版社.1991,

[3]

网络计划模型与控制.[M].[美]埃尔曼夫拉比(Elmaghraby;S·E·) 著;袁子仁等译.机械工业出版社.1987,