李舒明

（福建船政交通职业学院 航海学院，福建 福州 350007）

蚁群算法自20世纪90年代提出之后，经过不断地改善被应用于工作指派、旅游求决、车辆调度等众多领域[1]。其仿生学算法功能被广泛开发之后，具有较强的动态约束能力，不仅可以解决离散域问题，还可以解决连续域问题，其技术能力在我国研究领域开发程度更深，被传播范围也更为广阔[2]。高校实验室预约智能化指高校实验室预约管理中用计算机智能手段改进人工管理手段的过程。当前我国高校实验室管理过程中，将较多的精力投入到实验室设备、技术、环境的更新换代方面，忽视或很少关注实验室设备管理、设备调度、教学实验安排等柔性管理领域[3]，从而导致实验室资源利用效率低下、浪费严重、实验进度迟滞等问题。为改善当前我国高校实验室管理现状，引入蚁群优先排序算法，结合具体高校实验室管理结构，实现实验室预约智能化。

1 面向蚁群算法的开放式实验室预约智能系统优化设计

1.1 系统预约算法优化设计

蚁群算法优先排序原则指出，蚂蚁在进行最优路径选择之前首先须形成一个蚂蚁个体，蚂蚁个体须具有协作机制，其次具备信息素遗留能力即蚂蚁的记忆能力，最后通过信息素遗留情况，在多个蚂蚁协作的条件下进行最短路径选择[4]。在遇到路径破坏情况时，还具有再次协作进行重新最短路径选择的再生能力[5]。

根据蚁群算法原则实验室预约过程中，须首先进行个体间协作构造，即同类相识进行拾起放下过程。……