带缓冲区的平行机半在线排序问题的近似算法

该文首先指出Kellerer(1997)关于带缓冲区的两台平行机半在线排序问题竞争比为4／3最优算法证明中一个不够严密的环节，并给予修正。然后将情况推广到三台平行机，给出了竞争比为3／2的近似算法，并给出了一个15／11的下界。     

一特殊情形的三台可拒绝同型机在线排序问题

给定三台同型平行机，工件逐个到达，每个工件带有两个参数（tj，Pj），可以被接受加工，消耗一定的加工时间tj，也可以被拒绝，但要付出一定的罚值Pj，目标是要使被加工工件的最大完工时间makespan和拒绝工件的罚值之和最小．文中进一步假定每个工件的罚值和加工长度成固定的比例α∈[0，＋∞），针对工件加工不可中断情形，设计出近似算法PRL，证明其关于α的参数竞争比，进一步给出该问题的下界，它们均为α的分段函数．该算法在α∈[0，1/2）∪[1，＋∪）已达到最优．     

一特珠情形的二、三台同类机上排序问题的最好在线算法

该文首先给出两台同类机在线排序问题Q2／／Cmax之LS算法的参数性能比，并证明LS算法对于其已是最好的在线算法。然后进一步给出LS算法对于特殊情形s1=s≥1,s2=s3=1的Q3／／Cmax问题的参数紧界，并证明当s≥2时，LS算法亦是最好的在线算法。     

一特殊情形的二、三台同类机上排序问题的最好在线算法

该文首先给出两台同类机在线排序问题Q2∥Cmax之LS算法的参数性能比,并证明LS算法对于其已是最好的在线算法.然后进一步给出LS算法对于特殊情形s1=s≥1,s2=s3=1的Q3∥Cmax问题的参数紧界,并证明当s≥2时,LS算法亦是最好的在线算法.     

三台带服务等级的可拒绝同型机在线排序问题

研究三台带服务等级的同型平行机可拒绝在线排序问题．设有三台同型机Mi,i=1,2,3,机器速度一致,并具有两个不同的加工等级g（Mi）=1,2,等级为1的机器数为k,等级为2的机器数为3-k．工件j按列表在线到达,每个工件具有三个参数：长度tj,罚值pj及等级gj=1,2．当工件到达时,可以被接受且分配给某台机器加工,也可以被拒绝,付出相应的罚值．另外,当且仅当g（M）≤譬。时,j可以分配给M。加工,加工不允许中断．目标是使接受加工工件的最大完工时间和被拒绝工件的总罚值最小．针对k=1及k=2两种情况分别给出在线算法HI和H2,其竞争比为2,同时给出该问题的一个下界1．839．     

两台可重排平行机覆盖问题的最优在线算法

讨论了一个可重排平行机半在线排序问题.设有两台同型平行机,加工速度相同,工件以列表在线方式依次到达,当且仅当当前工件安排后,下一个工件才到达,目标是使两台机器中的较小负荷最大化.进一步在所有工件预排完毕后,允许重排任意k个工件.提出竞争比为3/2的最优算法H,且该算法只需重排一个工件.     

Web集群中基于服务等级容错调度算法研究

适应高实时性Intemet业务中Web服务器集群系统高可用度响应的要求,研究中提出了一种应用于Web集群的基于服务等级的容错调度算法。该算法运用主／副版本技术,将Web请求的实时性、容错和客户身份等指标综合成服务等级参数,确保任务在规定的时间内高效完成,在任务调度中采用了负载均衡调度机制,实验结果验证了算法的有效性。     

应急救灾物资紧急调度问题研究

应急物资在调度过程中不仅要考虑时间的紧迫性,也要考虑运作的经济性.基于此,我们建立了时间最短、成本最小的多目标数学模型,并利用理想点法对此问题进行优化求解,算法简便,且运算结果令人满意.     

无线传感器网络拓扑控制算法性能仿真研究

无线传感器网络是Ad Hoc网络应用在传感器技术中的一种具有动态拓扑结构的自组织网络。在无线传感器网络中,传感器节点体积微小,且采用能量有限的电池供电,其计算能力和通信能力十分有限。因此,必须采取有效的休眠和拓扑控制机制,以延长传感器节点的生存时间。该文介绍了三种有效的无线传感器网络拓扑控制算法,并用MATLAB对其性能进行仿真比较。     

基于搜索引擎平台的在线旅游互动营销整合模式研究

近年来,在线旅游领域中专业垂直搜索引擎的兴起及其影响力令人瞩目,旅游垂直搜索引擎在极大方便旅游者在线消费和旅游供应商信息发布的同时,日益彰显出其过滤与筛选信息的网络话语权力。但在当今消费日益个性化的体验经济时代,以经济效用最大化和产品组合为核心价值的垂直搜索结果并不能实现真正的顾客满意,甚至有时在SEO的人为干扰下误导消费者．立足于消费者和服务商双方利益最大化目标,探索了一种以专业垂直搜索引擎为导引,能够全面整合门户网站、专业网站、论坛社区及博客等多重链接的营销模式,该平台通过供需双方的互动沟通,将信息搜索和消费者关注点引向主题不断深化的开放式社会媒体和支持决策的专业数据窗口．通过平台的互动沟通功能,不断将消费者的出游意愿清晰化,不断触发与旅游决策相关联的专题新闻、博客／论坛、游记评论的多重链接,营造感性化色彩浓厚的旅游软营销氛围;并能根据旅游者的消费介入需要,将搜索链接持续深化地引向对专业网站进行分析整合后形成专业数据窗口,为其消费决策提供关键的信息支持．该跨平台营销模式所具有的中立性和互动性能较好地提升消费者的网络体验、信任度和消费决策质量．     

基于支持向量机的旅游客源预测模型研究

为了能够进行合理的旅游规划和管理,应该对旅游客源进行准确的预测,因此,深入地研究了支持向量机在旅游客源预测中的应用。首先,分析了支持向量机的基本理论;其次,分析了近年来我国境内旅游市场发展情况,并且分析了旅游市场变化的原因;然后,进行了旅游客源预测实际分析,首先根据1996-2011年期间我国旅游客数据验证了支持向量机的预测准确性,然后对2012-2018年我国境内旅游客源数量进行预测,从而为旅游机构进行旅游配套设施建立提供了有利的理论依据。     

高职机械设计课程项目化教学的研究和实践

根据高职机械设计课程教学特点,通过对机械制图、机械设计基础及机械设计基础课程设计等课程内容进行整合、重构与优化,使教学内容安排更加合理有序,利于学生接受、掌握和运用;将传统教学方法和项目教学法相结合,优势互补,实行"教、学、做"一体化,在课堂上充分发挥学生的主体性和老师的主导作用,提高了学生分析和解决实践问题的能力,获得了较好的教学效果。     

遗传算法构建我国指数基金自动生成模型的实证分析

指数基金管理存在很多指数基金组合的构建方法,这些构建方法一般都包括两个独立的过程：确定投资对象的“选股”过程,和确定各投资对象权重的“资金配置”过程。提出了一种新的基于遗传算法的指数基金构建方法,该方法把“选股”过程和“资金配置”过程有机地结合在一起,做到了指数基金构建的全自动。实证结果显示,该算法构建的投资组合具有较好的投资绩效。