基于HGA通讯网络费用的优化问题

摘要

以实际网络为研究背景,针对可靠性约束下的通讯网络费用优化问题,建立了实现费用最小的非线性数学模型.针对模型的特点,根据遗传算法在求解优化模型时的特性以及其在解决该类问题时所存在的问题,利用单点爬山技术,并将其与遗传算法相结合,形成了混合遗传算法.通过仿真实例,表明了这种混合遗传算法在解决可靠性约束下的通讯网络费用优化问题中是可行和有效的.