Improved bounds for batch scheduling with nonidentical job sizes

Here, we revisit the bounded batch scheduling problem with nonidentical job sizes on single and parallel identical machines, with the objective of minimizing the makespan. For the single machine case, we present an algorithm which calls an online algorithm (chosen arbitrarily) for the one‐dimensional bin‐packing problem as a sub‐procedure, and prove that its worst‐case ratio is the same as the absolute performance ratio of . Hence, there exists an algorithm with worst‐case ratio , which is better than any known upper bound on this problem. For the parallel machines case, we prove that there does not exist any polynomial‐time algorithm with worst‐case ratio smaller than 2 unless P = NP, even if all jobs have unit processing time. Then we present an algorithm with worst‐case ratio arbitrarily close to 2. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 351–358, 2014     

基于改进精英蚁群算法的无人机三维航迹规划

针对三维地图中的无人机航迹规划问题,提出了一种基于改进精英蚁群算法的航迹规划算法.将算法中的状态转移策略与人工势场法进行融合设计,为障碍物和目标点分别设置斥力场和引力场,指导航迹搜索方向.添加约束条件限制,使航迹能实际可飞.随后当信息素更新时,设置双精英蚂蚁策略和混沌扰动,提高算法的全局搜索能力.引入视线算法减少航迹节...     

弹性地基上的压杆横向振动频率方程的一般表达式

推导出弹性地基上的等截面受压直杆横向振动频率方程的一般表达式。在杆的各种端点条件下进行了分析和讨论     

虚拟实体对象的行为建模方法研究

虚拟实体对象的行为建模方法已成为虚拟现实技术的研究热点之一。本文总结了前人在行为建模方面的成就，分析了其中存在的问题，并在此基础上提出了一种新的适于虚拟现实开发平台的虚拟实体对象行为模型SCP模型，并对这种行为模型的基本理论和应用界面进行了详细阐述。SCP模型以控制论为基础，适用领域广，表达能力强，适合并发实现，且易于重用已有的行为建模成果。     

激波对密度间断层干扰及界面效应的数值模拟

运动激波在密度间断层传播时 ,引起密度分界面的变形 ,相应激波形状发生改变。以高密度层为例 ,采用TVD格式模拟这一过程 ,并与半解析解比较分析 ,初步讨论了激波对高密度层干扰作用引起高密度层的上扬和高密度层内激波与壁面的反射现象     

运用精细加工理论制作IBM-PC机“寻址方式”智能化个别指导课件

寻址方式是教育技术及相关专业课程《计算机系统原理》与《计算机接口技术》中的重点和难点 ,内容比较抽象 ,通过传统的课堂讲授 ,难以达到良好的教学效果。我们针对这一教学难点 ,在精细加工理论的指导下 ,制作了关于“寻址方式”的智能个别指导课件 ,在实际教学过程中进行了运用 ,收到了较好的效果     

相依目标群系统火力分配问题分析与解法

本文中讨论由若干个相依目标群组成的平面点目标系统的火力分配问题。对于武器型号相同的情形,得到了“边际毁伤递减原理”和“循序最优方案即全局最优方案”等结论,并在此基础上提出了问题的解算方法。对于武器型号不同的情形,提出了“循序最优枚举法”,并得出有关结论。     

合同战术级军事专家系统研制

文中以合同战术级军事专家系统的实践为基础,以逻辑型语言为主要实现语言,描述基于黑板模型的问题求解策略,使用框架与产生式规则相结合的知识表示方法,以及运用基于预制文本与模糊文法的解释机制等。应用表明,本文提出和采用的方法与技术取得了明显的效益。     

推广的Vandermond 行列式之值不为零的证明

本文证明了在一定条件下,推广的Vandermond行列式之值不等于零。这个结论在证明常系数齐次线性递归关系的通解定理中有关键性的作用。     

新型对空虚拟射数学模型

首次建立了某新型火力控制系统对空虚拟射数学模型,不仅解决了偏差量获取的难点,还有效地消除了舰艇运动造成的射击误差。用此模型编制成的火力控制功能软件,可大大提高对空虚拟射的自动化水平和射击精度。