最大-最小蚁群算法在宿舍优化安排问题中的应用

编号 zgly0000790374

文献类型 期刊论文

文献题名 最大-最小蚁群算法在宿舍优化安排问题中的应用

学科分类 220.3020;森林昆虫学

作者 王陆荃 

作者单位 广东省城市建设技师学院 

母体文献 神州 

年卷期 2012(5)

页码 226-226

年份 2012 

分类号 TP301.6 

关键词 蚁群算法  应用  优化  宿舍  信息素  最短路径  算法设计  蚂蚁 

文摘内容 用于寻找最短路径的蚁群算法来源于蚂蚁寻食的行为。蚁群寻找食物时会派出一些蚂蚁分头在四周游荡,如果一只蚂蚁找到食物,它就返回巢中通知同伴并沿途留下＂信息素＂作为蚁群前往食物所在地的标记。信息素会逐渐挥发,如果两只蚂蚁同时找到同一食物,又采取不同路线回到巢中,那么比较绕弯的一条路上信息素的气味会比较淡,蚁群将倾向于沿另一条更近的路线前往食物所在地。蚁群算法设计虚拟的＂蚂蚁＂,让它们摸索不同路线,并留下会随时间逐渐消失的虚拟＂信息素＂。根据＂信息素较浓的路线更近＂的原则,即可选择出最佳路线。