时间多项式进化算法在旅行商问题中的研究

提出了一种模拟生物遗传的进化算法，并将该算法应用于旅行商问题得到了较好的结果，根据达尔文进化论的优化过程，结合自然选择原则提出了启发式算法，该算法的时间复杂性与快速排序策略相当。在文中利用该算法求解中国旅行商问题得到目前的最佳结果。     

集装箱空箱调运的启发式算法优化研究

为了减少由于国际贸易的不平衡导致的空箱调运的成本浪费,探讨了原本只适合一个港口情况的空箱调运(U,D)对策,在此基础上,通过研究,表明这种对策也适用于多个港口间的空箱词运情况;同时将这个调运问题数量化,并且使用启发式算法计算使用(U,D)对策时港口的平均成本.     

关系数据库的空值与数据依赖满足性变换算法

讨论了关系数据库的空值与数据依赖满足性变换算法，并给出了有关的定义、规则、定理与变换算法。     

企业物料需求系统中BOM的设计

ＢＯＭ作为ＭＲＰ Ⅱ、ＣＭＳ的核心，其数据结构的确定民操作算法的设计直接影响到信息系统的效率。通过对ＢＯＭ的概念和ＢＯＭ一般性描述的介绍，提出了对单层结构和复杂结构的ＢＯＭ的表述方式，并针对其表述方式设计了通过ＢＯＭ产生企业物料需求清单的算法。     

基于不同张量算法的交通拥堵识别效果对比分析

基于表征多维动态交通数据的张量数学模型，利用行程时间交通数据，对张量算法中交通拥堵识别效果较好的基于鲁棒主成分分析的张量恢复算法(RSTD)和基于贝叶斯定理的张量恢复算法(BPTF)进行分析，对比两种算法对交通拥堵的识别效果。结果表明，两者在常发性拥堵(早晚高峰)识别上的差距并不大，RSTD算法的偶发性拥堵(意外延误)识别能力强于BPTF算法，且RSTD算法具有更高的识别精度。整体来说RSTD算法的交通拥堵识别效果优于BPTF算法。     

系统效能通用评估工具研究

基于数据库和算法集成,设计了一套具有良好通用性、灵活性、可扩展性的系统效能评估工具,并以此工具为基础,针对不同的评估需求、数据量和应用环境提出对应的解决方案.     

基于模式搜索与启发算法的冗余系统费用优化

通过阐述装备可靠性费用的概念,给出装备可靠性费用及冗余系统可靠性费用的明确定义,提出了一个较完整的冗余系统费用模型,在此基础上,使用模式搜索和启发式算法的组合算法进行求解,并指出该方法存在的不足和需要改进的地方.     

铁路货物空重车调整优化模型与算法研究（续）

2．5空重车综合调整模型和算法 2．5．1空重车综合调整模型的建立 每一调配站对i与j间，设站点的运输资源为Rij。Rij是指于i站装车至j站的重车数，这些重车卸空后用来在j站装车。