A exam-arrangement model with multi-constraints and optimization goal was constructed and an improved ant colony algorithm was proposed to solve the exam-arrangement optimization problem; To improve the self-adaptability of the algorithm, heuristic method was improved and pheromone updating strategy was modified by adjusting the pheromone residual according to the progress of the algorithm convergence,accordingly, the converging rate and global search capability were enthanced. Experimental results show that the optimal or nearly optimal solutions to the exam-arrangement can be quickly and effectively obtained by the improved ant colony algorithm.
展开▼
