摘要
蚁群算法是受自然界中蚂蚁搜索食物的启发而提出的一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决物流配送问题,但由于算法本身存在搜索时间长,在搜索过程中容易陷入局部极小值,并出现停滞的现象。本文针对这些问题,分别通过对信息素更新策略的选择和状态转移规则与可见度的改进,对蚁群算法进行了优化。实验仿真结果表明所改进的算法具有较强的搜索能力,计算效率较高,能够较好地解决加速收敛与停滞现象之间的矛盾;对求解物流配送问题有较好的改进效果。
出处
《制造业自动化》
北大核心
2013年第16期88-90,109,共4页
Manufacturing Automation
基金
科技型中小企业技术创新基金无偿资质项目:基于交互式3D云计算的灯饰产品仿真设计系统(12C26214405236)
作者简介
田钧(1976-),男,副教授,高级工程师,硕士,研究方向为计算机算法、网络技术和信息安全技术。