基于优先队列法的机房精密空调系统集中控制方法

该文针对机房精密空调系统,建立了单台精密空调开启次数与使用寿命之间的数学关系。在此基础上,提出了以增加空调使用寿命为目标的多台精密空调集中控制方法。采用优先队列算法,根据单台精密空调的已使用寿命,选择要开启的精密空调,并综合考虑了多台精密空调的状态,根据室内温湿度的变化控制精密空调开闭,避免了单台精密空调的频繁启停,从而增加了精密空调使用寿命。利用Matlab仿真工具,针对某一自动化机房,进行了仿真计算。通过对实际量测结果和仿真计算结果进行比较,表明文中所提出的集中控制方法的优越性。

优先队列分支限界法解多货车多货箱装载问题

由于车辆配备有限而快件量爆炸增长,使得物流企业快件派送的服务质量和派送时效无法有效满足需求。为了解决该问题,提出一种基于优先队列分支限界思想的算法并应用于多货车多货箱装载问题的求解。该方法利用贪心策略,采用分阶段分支限界方法装载每辆货车。实例分析表明应用该算法可以获得多货车多货箱问题的可行方案。

分支限界装载问题的算法分析与设计

该文主要介绍用分支限界的方法解决装载问题。首先给出对装载问题的描述;接着着重优先队列式分支限界法的算法设计思想和算法分析展开谈论;最后给出实验,用分支限界法来解决装载问题,从而得到集装箱装载问题的装载方案或者不存在合理的装载方案。

最大团问题两种确定性算法对比分析

最大团问题(Maximum Clique Problem,MCP)是图论中一个经典的组合优化问题,文章对最大团问题的基本定义、数学描述和研究进展进行介绍,重点对比分析回溯法和分支限界法两种确定性算法,最后对两种算法的性能进行测试。