全终端网络成本优化问题的改进蚁群算法研究

摘要：

　　分析了全终端网络成本优化问题中的寻优效果和寻优速度问题，结合了泰国学者Kanyapat Watcharasitthiwat在解决网络优化问题的建模思想，利用成本最小化模型实施优化。根据该优化模型的特点，给出了改进蚁群算法(I-ACA)，并利用该优化算法解决了全终端网络成本优化问题。仿真验证结果表明，该优化算法不仅有效，且与文献”5”中的优化方法相比具有寻优效果佳、寻优速度快的特点。尤其针对计算大型复杂全终端网络优化问题具有较好的实用价值。

关键词： 全终端网络 运营可靠度 成本最小化 优化模型 改进蚁群算法

作者: 刘艳秋 杜娇娇

作者单位: 沈阳工业大学 运筹与控制研究所,辽宁沈阳 110870 沈阳工业大学 信息科学与工程学院,辽宁沈阳 110870

会议类型: 国内会议

会议名称: 2011(第六届)全国通信网络信息安全学术会议

会议地点: 北京

会议语种:中文

页码: 48-54

在线出版日期: 2011-09-01（万方平台首次上网日期，不代表论文的发表时间）