实际约束条件下多配送中心物流车辆调度优化

传统方法难以解决有时间窗等具有实际约束条件,且调度结果并非最优,提出一种基于变邻域搜索算法的多配送中心物流车辆调度优化方法。对多配送中心物流车辆调度优化问题进行分析,在分析结果的基础之上构建实际约束条件下多配送中心物流车辆调度数学模型;利用变邻域搜索算法求解物流车辆调度模型的最优解,完成实际约束条件下多配送中心物流车辆的调度优化。实验结果表明,采用所提方法进行多配送中心物流车辆调度,其总运输时间短、运输总费用低,调度结果较优,且符合实际约束。     

高效率节能车点火时刻的最优设计

针对高效率节能车点火时刻的最优设计问题,本文作者提出了节能车点火设计问题的目标函数和约束条件,并将所涉及的约束条件分为强约束条件和弱约束条件,易于选择惩罚项加权系数,并阐述了基于粒子群算法的最优点火时刻优化算法. 仿真实验结果表明:在400 m标准跑道总路程为2 000 m的情况下,最优的点火次数为13次,同时也给出了具体的点火时刻、点火位置和危险的驾驶区域,从而起到了智能辅助驾驶的作用.      

遗传算法在钢结构优化设计中的应用

本文以最轻重量为目标函数,以杆件截面积为设计变量,根据结构优化设计的基本流程,以现行规范中的强度、刚度、位移限值为约束条件建立了钢框架的优化模型,采用遗传算法结合工程实例进行分析,证实该方法在结构优化设计中的可行性,可供设计方案优选参考。     

乳化粉状炸药燃烧转爆轰的敏感性

研究了含铝粉与不含铝粉的乳化粉状炸药DDT敏感性.发现没有足够、持续的外界热源,PEE不能自持燃烧,很难发生DDT现象.铝粉含量低(<4％)的PEE样品,燃烧比PEE强烈,但DDT敏感性很低.铝粉含量较高(>8％)的PEE样品,燃烧明显加快,DDT敏感性显著提高,约束条件、装填密度、药径及铝粉含量等因素都影响到乳化粉状炸药DDT的敏感性.     

矩阵多项式乘积秩的恒等式的进一步研究

以实例说明了已有文献关于t个矩阵多项式乘积秩的恒等式当t≥3时未必成立,但t=2时是正确的,并重新给出了证明.     

平板显示器中定标器的时序约束条件

在分析平板显示器中的定标器系统结构的基础上,提出了三个时序约束条件：定标器输出的显示帧速率必须和输入的帧速率一致;异步FIFO不能上溢和下溢;Line Buffer不上溢和下溢,并推导了相应的公式．当满足这三个约束条件时,定标器中的FIFO和行缓冲区不会上溢或下溢,显示帧与输入帧同步,解决了定标器的时序问题．用硬件描述语言对定标器芯片进行了仿真,结果显示,每一行的数据输入结束时间早于数据读出结束时间,同时这两者的时差小于输入数据时间,输入行数与输出行数始终相差5行左右,小于行缓冲区的行数,很好地验证了提出的理论．     

基于矩阵存储的回溯算法在多约束分配问题中的应用

学生宿舍的合理分配涉及学生高考入学成绩、生源地等诸多约束条件,在充分分析现行学生宿舍分配问题的基础上,对学生宿舍的合理分配问题进行了研究,提出了解决这类问题的一种新方法—基于矩阵存储的回溯算法。在对该算法的时间复杂度进行分析的基础上,得出了该算法较同类问题的回溯法具有更好的时间效率,在多约束分配问题中更具合理性和有效性。     

求解二层线性规划的极点算法

给出了求解二层线性规划全局最优解的极点搜索方法。该方法首先通过单纯形方法分别求出原问题约束域和下层对偶问题约束域的极点，并按照上层目标函数值的大小顺序将原问题约束域的极点进行排序，然后把下层对偶问题约束域的极点依次和原问题约束域中有序极点进行组合，利用下层对偶问题的对偶间隙等于零来验证极点的有效性，以此确定问题的全局最优解。最后通过算例验证算法的有效性和可行性。该方法具有简单易行、可操作性强的优点。
     

面向肝癌消融术的多约束最优穿刺路径规划算法

针对经典穿刺路径规划算法在量化路径情况时没有考虑路径周围区域的问题，提出新的约束条件来弥补对路径周围信息量化的不足.基于血管位置信息提出一个严格约束条件(周围区域避开血管),并基于骨骼密度、血管密度和直径信息提出3个软约束条件(骨骼密集度、血管密集度、血管风险度),将周围信息添加到路径的量化中，提高穿刺路径的安全性.为了适应患者的特异性，提出软约束优化度评分算法，根据软约束的优化度设置权重，并将最大优化度对应的穿刺路径作为最优穿刺路径.为了验证算法的有效性，在公开数据集3D-IRCADb上进行实验，结果表明，本文提出的算法可以快速计算出符合临床需求的最优穿刺路径.