求解度约束最小生成树的单亲遗传算法

提出了求解度约束最小生成树问题的单亲遗传算法.该算法首先利用Prufer数对生成树进行编码;然后精心地设计了一个随机地产生初始种群的方法,用这种方法产生的初始种群,不会含有任何不可行解;在遗传操作中只使用选择和变异操作,共设计了三种变异操作,其中两种变异操作均不会产生不可行解,只有一种变异操作可能会产生不可行解,需要作树的度的检查和修改;这样就大大的降低了不可行解产生的机会,从而提高了遗传算法的效率;而且只使用变异算子,有效的避免了早熟收敛现象的产生;通过大量的数值试验,表明该算法简单,高效,收敛率高;最后对此算法做了适当推广,并给出了它求解TSP问题的具体步骤和实例。     

一类带时间约束指派问题的分枝定界算法

通过对模型特征分析,提出了一种分枝定界算法,实例应用及算法复杂性分析证明了该算法的有效性.     

完整约束奇异广义力学系统的Poincare'-Cartan积分

对受完整外在约束并用奇异Lagrange量描述的广义力学系统,基于完整外在约束满足的约束加在虚位移上的条件,并考虑到系统的内在约束,导出了该约束奇异广义力学系统的广义Poincare'-Cartan积分不变量,并证明了该不变量与约束奇异广义力学系统的广义正则方程等价.     

基于螺旋理论三自由度并联机器人型综合新方法

并联机器人的构型设计即型综合是并联机器人设计的首要环节,基于螺旋理论,从并联机构运动链分类的角度,提出用约束添加法对三自由度并联机构进行型综合,让主动链控制所需的自由度,而从动链约束不需要的自由度;提出了相应主动链和从动链各种类型,并对约束链作了较详细的分类,通过不同组合可得到不同性能的新构型.最后通过实例进一步阐明这一方法.该方法使型综合步骤更简洁,只要选择与自由度数相同个数的主动链,并合理选择约束链就可以组合出新的并联机器人.     

可扩展约束的基于角色访问控制策略的XML表示

通过对基于角色访问控制基本原理及约束的分析,设计了XML表达RBAC元素的方案,增强了系统表达不同策略的能力,适应分布式环境的要求. 策略的XML表示把系统管理和访问控制的实施技术分离,提高了系统开发的灵活性. 对于扩展的约束表达,采用分离的模块实施约束检查,从而实现了较好的约束可扩展性. 特定应用的访问控制系统可以根据已有的策略和现实的需求灵活定制.     

一般约束非线性优化的增广Lagrangian算法

构造了一个求解一般约束非线性优化问题的增广Lagrangian算法，通过引进函数ψ（x)=max{g(x),-λ/r}可直接处理不等式的约束情形，并且每次只需近似地求出对应增广Lagrangian罚函数的局部最小点，在一般假设下，算法产生的点列的任意聚点都是问题的K-T点。     

信息缺失下考虑预算约束的物流设施可靠性选址研究

针对存在失效风险的设施选址问题,构建了信息缺失下考虑预算约束的物流设施可靠性选址模型.该模型既反映了信息缺失下顾客访问设施方式的变化,又在预算有限的情况下考虑了设施优化布局方案.针对构建模型的特性,基于拉格朗日松弛算法,提出了定制的启发式求解算法.基于京津冀区域的实际数据,构建了一系列的算例,对选址模型的性能和参数进行深入分析研究.研究结果表明:采用拉格朗日松弛算法求解该模型可以获得合理的物流设施选址方案.通过灵敏度分析,探讨了模型参数对物流设施选址成本的影响.     

等效约束下风激励汽车前侧窗玻璃声辐射分析

为研究风激励下汽车侧窗玻璃表面湍流压力脉动激起玻璃振动而向车内辐射噪声的问题,以某试验车左前侧窗玻璃系统为研究对象,首先基于等效原理,将车窗密封条等效成系列弹簧约束,进行离散化建模,并搭建Matlab-Abaqus联合仿真优化平台,得到最佳等效弹簧刚度,建立侧窗系统约束边界等效模型.接着利用Corcos模型计算得到侧窗表面湍流压力脉动的功率谱密度,作为侧窗等效模型的激励,应用有限元方法计算车内驾驶员人耳处的声辐射.最后应用激光测振仪,获得侧窗表面振动速度分布试验数据,利用边界元方法(半仿真)计算车内声辐射.比较两种方法的计算结果,发现200Hz以上声辐射频谱特性吻合良好,证明了利用玻璃边界等效简化模型与Corcos模型作为激励源计算侧窗玻璃振动引起的声辐射有一定程度的适用性.     

层间位移约束下高层框架支撑结构的单步优化法

从虚功角度将基于层间位移约束的高层建筑规则结构多约束优化问题转化为基于顶层整体转动的单约束问题,并提出了基于虚功的单步优化法.通过算例分析了单步优化法应用情况,并将其优化结果与SAP2000有限元分析软件优化结果进行对比.结果表明:针对层间位移约束,采用单步优化法用钢量节省约10%.     

基于轿车的车车角度碰撞约束系统优化研究

为探究车车角度碰撞下的乘员约束系统参数设计准则,建立了某紧凑型车30°车车角度碰撞有限元模型和MADYMO驾驶区约束系统模型,并对整车模型及约束系统模型进行了验证.对安全带、安全气囊、安全座椅等约束系统各参数进行了灵敏度分析,运用MODEFRONTIER软件对目标车和同伴车约束系统参数进行优化.结果显示,在30°角度碰撞工况中,安全带D环位置及带扣点/锚点位置两个参数对驾驶员头部和胸部损伤影响显著,同时带扣点/锚点位置还对大腿轴向力有着显著的影响,而安全气囊点火时刻、气囊气体质量流率及泄气孔面积、安全带预紧器点火时刻4个参数对目标车和同伴车驾驶员各部位损伤影响都较为显著.优化后,目标车和同伴车WIC值分别减小了33.7%、7.4%,从而使此车型的约束系统在30°角度碰撞中对目标车和同伴车驾驶员的保护效果都达到最好.