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