科研之友
微信
新浪微博
Facebook
分享链接
摘要
以郑州煤电物资供销有限公司的炸药配送问题为背景,引入蚁群算法对该配送问题进行求解。算法采用蚂蚁系统算法的转移概率策略确定蚂蚁的转移方向,并结合最大最小蚂蚁系统算法的信息素更新机制进行信息素更新。当算法接近停滞状态时,对信息素进行再次初始化,以加强算法的搜索能力。从而,得到一条解决该实际问题的完整最优解,作为该公司物资配送的参考。同时,探讨了在VC 6.0环境中实现该算法的主要编程思想。最后,将得出的结果与遗传算法所得结果进行比较,得出蚁群算法在解决车辆路径问题上具有较好的搜寻能力和收敛能力。
- 出版日期2010
- 单位西安交通大学
