应用蜜蜂繁殖进化型粒子群算法求解车辆路径问题
寇明顺
叶春明
陈子皓
1.上海理工大学管理学院,上海,2000932.上海理工大学管理学院,上海,2000933.上海理工大学管理学院,上海,200093
摘要：为了提高粒子群算法求解车辆路径问题时收敛速度和全局搜索能力,将蜜蜂繁殖进化机制与粒子群算法相结合,应用到CVRP问题的求解.该算法中,最优的个体作为蜂王与通过选择机制选择的雄蜂以随机概率进行交叉,增强了最优个体信息的应用能力;同时,随机产生一部分雄蜂种群,并将其与蜂王交叉增加了算法的多样性.实例分析表明该算法具有较好的全局搜索能力,验证了该算法的可行性.
关键词：蜜蜂繁殖进化车辆路径问题粒子群算法
分类号：F274(企业经济)
资助基金：上海市研究生创新项目(JWCXSL1022)教育部人文社会科学研究项目(10YJA630187)高等学校博士学科点专项科研基金(20093120110008)上海市重点学科建设项目(S30504)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 23-27 )
英文信息