用双向收敛蚁群算法解作业车间调度问题

为了合理高效地调度资源,解决组合优化问题,在Job-Shop问题图形化定义的基础上,借鉴精英策略的思路,提出使用多种挥发方式的双向收敛蚁群算法,提高了算法的效率和可用性。最后,通过解决基准问题的实验,比较了双向收敛蚁群和蚁群算法的性能。实验结果表明,在不明显影响时间、空间复杂度的情况下,双向收敛蚁群算法可以加快收敛速度。

面向车牌识别的区域分割技术

对车牌识别区域分割过程及相关算法进行了研究和讨论,针对某一类情况提出新的思路及方法:断点分析法确定字符区域位置;漫水法和边缘跟踪法结合进行区域分割。在此基础上,实现了一个汽车车牌识别应用系统。