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

201 market l(第六届)全国通信网络信息安伞学术会议优秀论文Telecom 全终端网络成本优化问题的改进蚁群算法研究 刘艳秋1杜娇娇‘ (1沈阳工业大学a．运筹与控制研究所，b．信息科学与工程学院，辽宁沈阳110870) 摘要：分析了全终端网络成本优化问题中的寻优效果和寻优速度问题，结合了泰国学者 KanyapatWateharasitthiwat在解决网络优化问题的建模思想，利用成本最小化模型实施 优化。根据该优化模型的特点，给出了改进蚁群算法(I-ACA)，并利用该优化算法解决了金 终端网络成本优化问题。仿真验证结果表明，该优化算法不仅有效，且与文献【5】中的优化 方法相比具有寻优效果佳、寻优速度快的特点．尤其针对计算大型复杂全终端网络优化问题 具有较好的实用价值． 关键词：全终端；网络；可靠度；优化模型；改进蚁群算法 中图分类号：TP393 文献标识码：A Anant basedOn for colonyalgorithm meshingstr