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

作     者：陈明明 赵连昌 Chen Mingming;Zhao Lianchang

作者机构：抚顺石油学院辽宁抚顺113001 大连海事大学基础部辽宁大连116026 

基　　金：国家自然科学基金!项目 ( 1 9871 0 0 7) 

出 版 物：《石油化工高等学校学报》 (Journal of Petrochemical Universities)

年 卷 期：2000年第13卷第3期

页      码：68-72页

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

主 题 词：遗传算法 网络优化 可靠性约束 网络设计 计算机 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-396X.2000.03.017

馆 藏 号：203588203...