应用遗传算法解决可靠性约束下的网络优化问题

• 作者: 赵连昌 陈明明
• 来源期刊: 石油化工高等学校学报
• 学科: 工学
• 关键词: 遗传算法 网络优化 可靠性约束
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 数学及计算机
• 页码范围: 68-72
• 页数: 5页
• 分类号: TP302.7
• 字数: 2644字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-396X.2000.03.017

摘要

利用遗传算法考虑一类可靠性约束下的网络结构优化问题.其目的是在系统可靠性不低于给定标准(p0)条件下,寻找一种优化的网络结构,使其连接边的费用最低.过去,这类问题多采用分枝定界法处理.为了提高处理问题的速度,便于将这类问题向大规模网络优化问题扩展,采用遗传算法.这一方法的最大优点是可将其推广到求解一般带有约束的网络优化问题.而且结果表明无论是解的精度还是运算速度遗传算法都优于分枝定界法及其它启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵连昌	大连海事大学基础部	33	137	7.0	9.0
2	陈明明		6	12	3.0	3.0