论文部分内容阅读
下一代自动测试系统中将实现测试资源的动态分配，我们使用婚姻稳定（Stable Marriage）算法来解决测试过程中测试资源与被测设备的匹配问题，本文中使用择偶倾向队列缩减模型对求解典型“婚姻稳定”问题的Gale—Shapley（G—S）算法进行优化．该模型中使用择偶倾向队列描述婚姻稳定问题中匹配优先M页序，该队列会随着算法进行逐渐缩短，在简化数据规模的同时优化了处理婚姻稳定问题的G-S算法处理流程，改进后算法实现无效匹配请求的预先清除，从而使用后来请求优先的原则对匹配请求进行处理机制，对原有算法的时间空