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

• 作者: 刘伟 王永庆
• 来源期刊: 系统工程学报
• 学科: 经济
• 关键词: 活动网络 费用优化 遗传算法
• 年，卷（期）: 1999,（2）
• 所属期刊栏目: 短文
• 页码范围: 184-188
• 页数: 5页
• 分类号: F224
• 字数: 3947字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.1999.02.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘伟	清华大学核能技术设计研究院	109	766	14.0	22.0
2	王永庆	清华大学核能技术设计研究院	8	94	6.0	8.0