基于时间约束的多源多品种配送系统模型及一种启发式算法

配送系统设计时,除了使系统的总费用最小外,还要满足各需求点对配送时间的要求。在说明了建模的假设条件后,建立了考虑时间约束的多源多品种配送系统模型,并根据模型的特殊结构开发了相应的启发式算法,最后用实际调研的数据作为算例对模型进行了数值演算。     

柔性Flow Shop加权完成时间调度问题的启发式分析

针对柔性flow shop加权完成时间调度问题,通过对机器环境进行分组,证明了一个基于有效作业最短加权平均处理时间的启发式算法是渐近最优的.     

政治课教学对学生创新意识的培养

在政治课教学中，要培养学生的创新意识应从以下四个方面着手：⑴更新传统的教育 观念。⑵给学生营造一个宽松的学习氛围。⑶运用启发式教学，启迪学生思维。⑷结合教材 内容，让学生参与社会实践。     

出厂物流调度问题及其启发式算法

针对出厂物流调度问题,建立了一类出厂物流问题的调度理论模型,证明了该问题的强NP-hard特性.基于对问题的特征分析,提出求解问题的近似算法,证明了算法的最坏性能比为3且为紧界,并通过数值仿真验证了该算法的有效性.结果表明,所提出算法对两台流水作业机器的完工时间有一定的优化.     

JOBSHOP中零件排序的一种启发式算法

Ｊｏｂｓｈｏｐ中的零件排序问题是生产作业计划安排与调度中的重要内容之一，作业已证明，这类问题属于ＮＰ难题，不存在有效的解析解．本文针对一般作业车间的具体情况，考虑到零件在工序间的批移动方式，提出了平行顺序移动方式下以极小化零件生产周期为目标的启发式算法，并设计了相应的计算机程序，它可以方便地进行作业计划安排，对于实际生作业计划与调度具有重意义     

k-冗余结构无线自组网广播算法研究

针对k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究。首先根据最优广播树的数学模型,证明了它是一个NP难题(NP-Complete)。然后针对网络拓扑的特点提出了启发式广播树生成算法。针对算法的特点,分析了算法复杂度和算法的效率。结合GlomoSim仿真平台,在无线网络环境下对算法的效率进行了仿真,将协议的性能与简单广播算法进行了比较。仿真结果表明,启发式广播算法能够减小网络开销和节点的转发次数,提高网络的传输效率。     

一类资源负荷均衡问题的误差极小化调度算法

针对一类n个独立任务在m个不完全同等的处理机上处理,使处理机的最大负荷为最小的非抢先调度问题,在双最小平衡算法的基础上提出了误差极小化算法,并分析了它的时间复杂性。在此基础上,提出了基于遗传的误差极小化算法,并通过仿真实例证实了它在结果上优于基于遗传的双最小平衡算法。     

An Algorithm Based on Mobile Agent for Delay Constrained Least Cost Unicast Routing

0Introduction Distributedreal timemultimediaapplicationsrequirethenetworktoprovidestrictboundsonend to enddelay,costandotherqualitiesofservice(QoS)metrics,suchaslossanddelayjitter.Thisrequiresroutingalgorithmsthatarede signedtotakeintoaccounttheQoSconstraints.Efficientrouteselectionalgorithmsareabletooptimizetheusageofnetworkresources,reducethecostofservices,andallowmoreapplica tionstorunsimultaneously[13].RoutingproblemswithmorethanoneadditiveconstraintareNP Complete[46].Oneoftheproblemss…     

非英语专业大学生自主学习能力培养的实证性研究

文章在借助国内外自主学习相关研究成果的基础上，通过问卷调查、访谈、元认知策略培训及启发式课堂教学等实证研究，试图探讨自主学习能力的培养对提高当代大学生英语学习兴趣、学习成绩和全面提高其英语综合能力的作用和影响。