单机场航班等待队列问题的动态排序算法分析

选取非实时战略流量管理的一个分支,即单机场航班等待队列优化问题进行了研究.在对问题进行了明确的数学定义的基础上,建立了经典的0-1整数规划问题模型,提出了专为解决此类问题而设计的动态排序算法,通过对真实数据的分析计算,检验了算法的有效性.

二叉判定图最优化算法研究综述

对近年来二叉判定图 (BDD)最优化算法的成果和发展趋势进行了综述和讨论 ,重点介绍精确排序算法和动态启发式排序算法 .给出了BDD优化算法的改进建议 :用不完全枚举法的优势和随机过程动态规划策略改进BDD优化算法 .

带有学习效应和加工时间可控的排序问题

考虑了带有学习效应和加工时间可控的交货期窗口的单机排序问题。工件的加工时间是关于所分配资源的线性函数或凸函数。其中每一个工件均有一个交货期窗口且窗口大小相同,若工件在窗口之前或之后完工则会产生相应的惩罚,若工件在窗口中完工则无惩罚,目标是通过极小化包括提前,误工工件数、窗口的开始时间、窗口大小和资源消耗的总惩罚函数确定工件的最优排序、最优加工时间和最优资源分配量。在加工时间是线性资源函数的情况下,通过将问题转化为一系列指派问题,构造一个多项式时间算法;在加工时间是凸资源函数的情况下,构造了一个在多项式时间内可解的动态规划算法。

大信息空间的可视化方法

对信息可视化的概念、意义及应用领域作简要叙述 ,给出了用图形来构造信息可视化的描述模型以及信息可视化在动态排序算法和数据结构栈中的应用实例 .讨论了大信息空间可视化的 2种方法—在线绘图和簇绘图 ,并指出它们各自的适用范围 .