论文部分内容阅读
将蚁群算法的基本原理用到物流配送网最短路径搜索中，对降低配送成本有重要意义。针对物流配送网带约束的路由选择问题，分析了自然界中蚂蚁卓越的选路行为，提出了一种基于ant-like移动代理的路径选择算法（ORA）。该算法利用ant-like移动代理采集物流配送网络中各节点的详细信息，以网络延迟和费用为QoS参数，建立了一个满足延迟约束达到费用最小化模型；同时采用多个ant-like代理选径策略来求路径最优解，以缩短路由重构的时间，延长了网络的生存时间。分析和仿真实验结果都证明该算法是有效的。