基于蚁群算法的试验流程优化研究

Test scheduling based on ant colony optimization

水中兵器的海上试验涉及许多人员、兵力、被试产品、测量设备等,试验周期长、消耗大,因此如何缩短试验周期是亟待研究解决的问题.文中首先将试验流程优化问题转化为车间调度问题,建立了相应的数学模型,再应用蚁群算法转移规则得到中间结果并进行排队以对各种资源约束进行处理.最后将结果利用局部搜索算法优化后作为蚁群算法信息素更新的基础.实例计算结果表明,该方法优化效果良好.

With regard to much manpower, forces, under-proof products and measurement equipment, the sea tests for underwater weapons will take a long period and great expenditure. Therefore, the test scheduling is what needs to be dealt with. The test scheduling is first converted into a job shop scheduling problem. The corresponding mathematical model is established. Then the transition rules of ant colony algorithm are adopted to obtain intermediate result before the queuing theory is used to deal with different resource constraints. Finally, a local search method is used for further optimization before the pheromones of ants are updated. The simulation results prove the validity of the algorithm.