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

Rate optimization problem for communication network based on hybrid genetic algorithm

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

Aiming at solving the problem of rate optimization for communication network with reliability restriction, an nonlinear mathematics model is established to minimize the rate. Single dot climbing technique in combined with genetic algorithm is employed to form a new hybrid genetic algorithm which used for solving the optimal problem. The computation of a practical instance and a comparison of the result demonstrated that the model and the algorithm are an ideal way to solve the optimal problem of order matching in reliability restriction.