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

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